Professional Documents
Culture Documents
www.itrummer.org
Database Management
Systems (DBMS)
Application 1 Connections, Security, Utilities, ...
Application 2
DBMS Interface Query Processor
Query Parser Query Rewriter
Storage Manager
Data Access Buffer Manager
• Exploit sorting
• Exploit index
• R EXCEPT S
⨝E.SID=S.SID
Data Flow
⨝E.SID=S.SID
te d L o o p Jo in
Block Nes
Data Flow
S i z e : 10 P a ges
Block
⨝C.CID=E.CID Students (S)
Scan Filter
• Label "On the fly" for unary operators means pipelined input
i p e l i n e d B N L
P
k S i z e : 1 0 P ages
Bloc
⨝E.SID=S.SID
Data Flow
e l i ne d B N L
Pi p
S i z e : 1 0 P a ges
Block ⨝C.CID=E.CID Students (S)
Scan Filter
u t P i pe l i n e d )
(Outp
𝛔C.CID='CS4320' Enrollment (E)
SELECT Sname
FROM Enrollment E
NATURAL JOIN Students S
Courses (C) NATURAL JOIN Courses C
Slides by Immanuel Trummer, Cornell University
WHERE C.CID = 'CS4320'
Plan Cost Estimation
P i p e l i n e d B N L
40 Pages
k S i z e : 1 0 P ages
Bloc
⨝E.SID=S.SID
Data Flow
l i ne d B N L
20 Pages
Pi p e
S i z e : 1 0 P a ges
Block ⨝C.CID=E.CID Students (S)
20 Pages
Scan Filter
10 Pages
u t P i pe l i n e d )
(Outp
𝛔C.CID='CS4320' Enrollment (E)
100 Pages SELECT Sname
FROM Enrollment E
NATURAL JOIN Students S
Courses (C) NATURAL JOIN Courses C
100 Pages Slides by Immanuel Trummer, Cornell University
WHERE C.CID = 'CS4320'
What is the
Plan Execution Cost?
P i p e l i n e d B N L
40 Pages
k S i z e : 1 0 P ages
Bloc
⨝E.SID=S.SID
Data Flow
l i ne d B N L
20 Pages
Pi p e
S i z e : 1 0 P a ges
Block ⨝C.CID=E.CID Students (S)
20 Pages
Scan Filter
10 Pages
u t P i pe l i n e d )
(Outp
𝛔C.CID='CS4320' Enrollment (E)
100 Pages SELECT Sname
FROM Enrollment E
NATURAL JOIN Students S
Courses (C) NATURAL JOIN Courses C
100 Pages Slides by Immanuel Trummer, Cornell University
WHERE C.CID = 'CS4320'
Example Plan (Physical) F ly)
n (O n t h e
Projectio
𝛑S.Sname
P i p e l i n e d B N L
40 Pages
k S i z e : 1 0 P ages
Bloc
⨝E.SID=S.SID
Data Flow
l i ne d B N L
20 Pages
Pi p e
S i z e : 1 0 P a ges
Block ⨝C.CID=E.CID Students (S)
20 Pages
Scan Filter
10 Pages
u t P i pe l i n e d )
(Outp
𝛔C.CID='CS4320' 100 Enrollment (E)
100 Pages SELECT Sname
FROM Enrollment E
NATURAL JOIN Students S
Courses (C) NATURAL JOIN Courses C
100 Pages Slides by Immanuel Trummer, Cornell University
WHERE C.CID = 'CS4320'
Example Plan (Physical) F ly)
n (O n t h e
Projectio
𝛑S.Sname
P i p e l i n e d B N L
40 Pages
k S i z e : 1 0 P ages
Bloc
⨝E.SID=S.SID
Data Flow
l i ne d B N L
20 Pages
Pi p e
S i z e : 1 0 P a ges
Block ⨝C.CID=E.CID Students (S)
100
20 Pages
Scan Filter
10 Pages
u t P i pe l i n e d )
(Outp
𝛔C.CID='CS4320' 100 Enrollment (E)
100 Pages SELECT Sname
FROM Enrollment E
NATURAL JOIN Students S
Courses (C) NATURAL JOIN Courses C
100 Pages Slides by Immanuel Trummer, Cornell University
WHERE C.CID = 'CS4320'
Example Plan (Physical) F ly)
n (O n t h e
Projectio
𝛑S.Sname
P i p e l i n e d B N L
40 Pages
k S i z e : 1 0 P ages
Bloc
⨝E.SID=S.SID 40
Data Flow
l i ne d B N L
20 Pages
Pi p e
S i z e : 1 0 P a ges
Block ⨝C.CID=E.CID Students (S)
100
20 Pages
Scan Filter
10 Pages
u t P i pe l i n e d )
(Outp
𝛔C.CID='CS4320' 100 Enrollment (E)
100 Pages SELECT Sname
FROM Enrollment E
NATURAL JOIN Students S
Courses (C) NATURAL JOIN Courses C
100 Pages Slides by Immanuel Trummer, Cornell University
WHERE C.CID = 'CS4320'
Example Plan (Physical) F ly)
n (O n t h e
Projectio
𝛑S.Sname 0
P i p e l i n e d B N L
40 Pages
k S i z e : 1 0 P ages
Bloc
⨝E.SID=S.SID 40
Data Flow
l i ne d B N L
20 Pages
Pi p e
S i z e : 1 0 P a ges
Block ⨝C.CID=E.CID Students (S)
100
20 Pages
Scan Filter
10 Pages
u t P i pe l i n e d )
(Outp
𝛔C.CID='CS4320' 100 Enrollment (E)
100 Pages SELECT Sname
FROM Enrollment E
NATURAL JOIN Students S
Courses (C) NATURAL JOIN Courses C
100 Pages Slides by Immanuel Trummer, Cornell University
WHERE C.CID = 'CS4320'
Example Plan (Physical) F ly)
n (O n t h e
Projectio
𝛑S.Sname 0
P i p e l i n e d B N L
40 Pages
k S i z e : 1 0 P ages
Bloc
⨝E.SID=S.SID 40
Data Flow
l i ne d B N L
20 Pages
Pi p e
S i z e : 1 0 P a ges
Block ⨝C.CID=E.CID Students (S)
100
20 Pages
Scan Filter
10 Pages
u t P i pe l i n e d )
(Outp
𝛔C.CID='CS4320' 100 Enrollment (E)
240
100 Pages SELECT Sname
FROM Enrollment E
NATURAL JOIN Students S
Courses (C) NATURAL JOIN Courses C
100 Pages Slides by Immanuel Trummer, Cornell University
WHERE C.CID = 'CS4320'