Presentation is loading. Please wait.

Presentation is loading. Please wait.

LeongHW, SoC, NUS (UIT2201: Database) Page 1 © Leong Hon Wai, 2003-2008 Animation of SQL Queries To illustrate three SQL queries: –Q1: simple select (one.

Published byAlannah Beatrix Joseph Modified over 8 years ago

Similar presentations

Presentation on theme: "LeongHW, SoC, NUS (UIT2201: Database) Page 1 © Leong Hon Wai, 2003-2008 Animation of SQL Queries To illustrate three SQL queries: –Q1: simple select (one."— Presentation transcript:

1 LeongHW, SoC, NUS (UIT2201: Database) Page 1 © Leong Hon Wai, 2003-2008 Animation of SQL Queries To illustrate three SQL queries: –Q1: simple select (one table) –Q2: select with conditions (one table) –Q3: select requiring a JOIN operation. Observe how they are “implemented” –Measure the number of “row operations”

2 LeongHW, SoC, NUS (UIT2201: Database) Page 2 © Leong Hon Wai, 2003-2008 Sailors ( sid: integer, sname: string, rating: integer, age: real ) Reserves ( sid: integer, bid: integer, day: date ) An instance S of Sailors sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 sidbidday 2210110/10/02 5810311/12/02 An instance R of Reserves

3 LeongHW, SoC, NUS (UIT2201: Database) Page 3 © Leong Hon Wai, 2003-2008 Q1. Find the names and ages of all sailors. sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 SELECT S.sname, S.age FROM Sailors S The corresponding SQL query. Now, animate the execution of the SQL query! S (instance of Sailors)

4 LeongHW, SoC, NUS (UIT2201: Database) Page 4 © Leong Hon Wai, 2003-2008 Result snameage sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Q1. Find the names and ages of all sailors. [Step 0] SELECT S.sname, S.age FROM Sailors S Query result is also a database table. S (instance of Sailors)

5 LeongHW, SoC, NUS (UIT2201: Database) Page 5 © Leong Hon Wai, 2003-2008 Result snameage sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Dustin45.0 SELECT S.sname, S.age FROM Sailors S Q1. Find the names and ages of all sailors. [Step 1] Output only the required fields in this entry. S (instance of Sailors)

6 LeongHW, SoC, NUS (UIT2201: Database) Page 6 © Leong Hon Wai, 2003-2008 Result snameage sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Dustin45.0 SELECT S.sname, S.age FROM Sailors S Lubber55.5 Q1. Find the names and ages of all sailors. [Step 2] S (instance of Sailors)

7 LeongHW, SoC, NUS (UIT2201: Database) Page 7 © Leong Hon Wai, 2003-2008 Result snameage sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Dustin45.0 Lubber55.5 SELECT S.sname, S.age FROM Sailors S Rusty35 Q1. Find the names and ages of all sailors. [Step 3] S (instance of Sailors)

8 LeongHW, SoC, NUS (UIT2201: Database) Page 8 © Leong Hon Wai, 2003-2008 Result snameage sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Dustin45.0 Lubber55.5 Rusty35 SELECT S.sname, S.age FROM Sailors S Zorba16 Q1. Find the names and ages of all sailors. [Step 4] S (instance of Sailors)

9 LeongHW, SoC, NUS (UIT2201: Database) Page 9 © Leong Hon Wai, 2003-2008 Result snameage sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Dustin45.0 Lubber55.5 Rusty35 Zorba16 SELECT S.sname, S.age FROM Sailors S Horatio40 Q1. Find the names and ages of all sailors. [Step 5] S (instance of Sailors)

10 LeongHW, SoC, NUS (UIT2201: Database) Page 10 © Leong Hon Wai, 2003-2008 Result snameage sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Dustin45.0 Lubber55.5 Rusty35 Zorba16 Horatio40 SELECT S.sname, S.age FROM Sailors S Q1. Find the names and ages of all sailors. [Step 6] End of Algorithm S (instance of Sailors)

11 LeongHW, SoC, NUS (UIT2201: Database) Page 11 © Leong Hon Wai, 2003-2008 Summary of Q1: Result of SQL query –is another table –derived from original table. A simple analysis shows –This takes  (n) row operations, where n is size (the number of records) in table S. This query is also called a “projection” –It is the same as the “e-project” primitive –It simply selected a subset of the columns

12 LeongHW, SoC, NUS (UIT2201: Database) Page 12 © Leong Hon Wai, 2003-2008 Q2. Find all sailors with a rating above 7. SELECT S.sid, S.sname FROM Sailors S WHERE (S.rating > 7) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 The corresponding SQL query. Now, animate the execution of the SQL query! S (instance of Sailors)

13 LeongHW, SoC, NUS (UIT2201: Database) Page 13 © Leong Hon Wai, 2003-2008 SELECT S.sid, S.sname FROM Sailors S WHERE (S.rating > 7) Result Q2. Find all sailors with a rating above 7. [Step 0] sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 CPU sidsname Query result is also a database table. S (instance of Sailors)

14 LeongHW, SoC, NUS (UIT2201: Database) Page 14 © Leong Hon Wai, 2003-2008 sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Q2. Find all sailors with a rating above 7. [Step 1] Result 7 > 7? No! CPU SELECT S.sid, S.sname FROM Sailors S WHERE (S.rating > 7) sidsname Condition is false Do not output this entry. S (instance of Sailors)

15 LeongHW, SoC, NUS (UIT2201: Database) Page 15 © Leong Hon Wai, 2003-2008 sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Q2. Find all sailors with a rating above 7. [Step 2] Result sidsname 8 > 7? Yes. CPU 31Lubber SELECT S.sid, S.sname FROM Sailors S WHERE (S.rating > 7) Condition is true Output this entry. S (instance of Sailors)

16 LeongHW, SoC, NUS (UIT2201: Database) Page 16 © Leong Hon Wai, 2003-2008 sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Q2. Find all sailors with a rating above 7. [Step 3] Result sidsname 10 > 7? Yes. CPU 31Lubber SELECT S.sid, S.sname FROM Sailors S WHERE (S.rating > 7) 58Rusty Condition is true Output this entry. S (instance of Sailors)

17 LeongHW, SoC, NUS (UIT2201: Database) Page 17 © Leong Hon Wai, 2003-2008 sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Q2. Find all sailors with a rating above 7. [Step 4] Result sidsname 10 > 7? Yes. CPU 31Lubber 58Rusty SELECT S.sid, S.sname FROM Sailors S WHERE (S.rating > 7) 71Zorba S (instance of Sailors)

18 LeongHW, SoC, NUS (UIT2201: Database) Page 18 © Leong Hon Wai, 2003-2008 sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Q2. Find all sailors with a rating above 7. [Step 5] Result sidsname 9 > 7? Yes. CPU 31Lubber 58Rusty 71Zorba SELECT S.sid, S.sname FROM Sailors S WHERE (S.rating > 7) 74Horatio S (instance of Sailors)

19 LeongHW, SoC, NUS (UIT2201: Database) Page 19 © Leong Hon Wai, 2003-2008 sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 71Zorba1016 74Horatio940 Q2. Find all sailors with a rating above 7. [Step 6] Result sidsname CPU 31Lubber 58Rusty 71Zorba 74Horatio SELECT S.sid, S.sname FROM Sailors S WHERE (S.rating > 7) End of Algorithm S (instance of Sailors)

20 LeongHW, SoC, NUS (UIT2201: Database) Page 20 © Leong Hon Wai, 2003-2008 Summary of Q2: Result of SQL query –is another table –row-inclusion is determined by where-clause. A simple analysis shows –This takes  (n) row operations; where n is size (the number of records) in table S. This query can be decomposed into –an “e-select”, followed by an “e-project” primitives

21 LeongHW, SoC, NUS (UIT2201: Database) Page 21 © Leong Hon Wai, 2003-2008 SELECT S.name FROM Sailors S, Reserves R WHERE (S.sid = R.sid) AND (R.bid = 103) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 sidbidday 2210110/10/02 5810311/12/02 DB (2 tables) An instance S of Sailors An instance R of Reserves This query requires information from both tables S and R. To answer this query, a JOIN operation needs to be performed. The corresponding SQL query. Q3. Find the names of sailors who have reserved boat number 103. IMPT: This specifies how S and R are to be joined together.

22 LeongHW, SoC, NUS (UIT2201: Database) Page 22 © Leong Hon Wai, 2003-2008 S (instance of Sailors) R (instance of Reserves) Overview: A JOIN operation works as follows: for each row in table S; + try to “join” with each row in R (match the “where” conditions) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 sidbidday 2210110/10/02 5810311/12/02 Q3. Find the names of sailors who have reserved boat number 103. SELECT S.name FROM Sailors S, Reserves R WHERE (S.sid = R.sid) AND (R.bid = 103) Analysis: So, a JOIN takes O(nm) row operations where n = size of table S, and m = size of table R.

23 LeongHW, SoC, NUS (UIT2201: Database) Page 23 © Leong Hon Wai, 2003-2008 S (instance of Sailors) R (instance of Reserves) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 sidbidday 2210110/10/02 5810311/12/02 Q3. Find the names of sailors who have reserved boat number 103. SELECT S.name FROM Sailors S, Reserves R WHERE (S.sid = R.sid) AND (R.bid = 103) Result sname S.sid = 22 R.sid = 22 (S.sid = R.sid) R.bid = 101 (R.bid ≠ 103) ! CPU Condition is false Do not output this entry.

24 LeongHW, SoC, NUS (UIT2201: Database) Page 24 © Leong Hon Wai, 2003-2008 S (instance of Sailors) R (instance of Reserves) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 sidbidday 2210110/10/02 5810311/12/02 Q3. Find the names of sailors who have reserved boat number 103. SELECT S.name FROM Sailors S, Reserves R WHERE (S.sid = R.sid) AND (R.bid = 103) Result sname S.sid = 22 R.sid = 58 (S.sid ≠ R.sid) ! CPU Condition is false Do not output this entry.

25 LeongHW, SoC, NUS (UIT2201: Database) Page 25 © Leong Hon Wai, 2003-2008 S (instance of Sailors) R (instance of Reserves) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 sidbidday 2210110/10/02 5810311/12/02 Q3. Find the names of sailors who have reserved boat number 103. SELECT S.name FROM Sailors S, Reserves R WHERE (S.sid = R.sid) AND (R.bid = 103) Result sname S.sid = 31 R.sid = 22 (S.sid ≠ R.sid) ! CPU Condition is false Do not output this entry.

26 LeongHW, SoC, NUS (UIT2201: Database) Page 26 © Leong Hon Wai, 2003-2008 S (instance of Sailors) R (instance of Reserves) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 sidbidday 2210110/10/02 5810311/12/02 Q3. Find the names of sailors who have reserved boat number 103. SELECT S.name FROM Sailors S, Reserves R WHERE (S.sid = R.sid) AND (R.bid = 103) Result sname S.sid = 31 R.sid = 58 (S.sid ≠ R.sid) ! CPU Condition is false Do not output this entry.

27 LeongHW, SoC, NUS (UIT2201: Database) Page 27 © Leong Hon Wai, 2003-2008 S (instance of Sailors) R (instance of Reserves) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 sidbidday 2210110/10/02 5810311/12/02 Q3. Find the names of sailors who have reserved boat number 103. SELECT S.name FROM Sailors S, Reserves R WHERE (S.sid = R.sid) AND (R.bid = 103) Result sname S.sid = 58 R.sid = 22 (S.sid ≠ R.sid) ! CPU Condition is false Do not output this entry.

28 LeongHW, SoC, NUS (UIT2201: Database) Page 28 © Leong Hon Wai, 2003-2008 S (instance of Sailors) R (instance of Reserves) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 sidbidday 2210110/10/02 5810311/12/02 Q3. Find the names of sailors who have reserved boat number 103. SELECT S.name FROM Sailors S, Reserves R WHERE (S.sid = R.sid) AND (R.bid = 103) Result sname S.sid = 58 R.sid = 58 (S.sid = R.sid) ! CPU Condition is true Output this entry. R.bid = 103 (R.bid = 103) ! Rusty

29 LeongHW, SoC, NUS (UIT2201: Database) Page 29 © Leong Hon Wai, 2003-2008 S (instance of Sailors) R (instance of Reserves) sidsnameratingage 22Dustin745.0 31Lubber855.5 58Rusty1035 sidbidday 2210110/10/02 5810311/12/02 Q3. Find the names of sailors who have reserved boat number 103. SELECT S.name FROM Sailors S, Reserves R WHERE (S.sid = R.sid) AND (R.bid = 103) Result sname CPU Rusty End of Algorithm

30 LeongHW, SoC, NUS (UIT2201: Database) Page 30 © Leong Hon Wai, 2003-2008 Summary of Q3: Result of SQL query requires –information from two tables –a JOIN operation is necessary A simple analysis shows –This takes  (nm) row operations; where n is size (the number of records) of table S, and m is size (the number of records) of table R. Joins are EXPENSIVE operations. This query can be decomposed into –an “e-join”, then “e-select”, “e-project” primitives

Download ppt "LeongHW, SoC, NUS (UIT2201: Database) Page 1 © Leong Hon Wai, 2003-2008 Animation of SQL Queries To illustrate three SQL queries: –Q1: simple select (one."

Similar presentations

LeongHW, SoC, NUS (UIT2201: Algorithms) Page 1 © Leong Hon Wai, 2003-2008 Animation of Algorithm Goal: To understand an algorithm by animating its execution,

LeongHW, SoC, NUS (UIT2201: Algorithms) Page 1 © Leong Hon Wai, Animation of Algorithm Goal: To understand an algorithm by animating its execution,
1 Advanced SQL Queries. 2 Example Tables Used Reserves sidbidday 22 58 101 103 10/10/04 11/12/04 Sailors sidsnameratingage 22 31 58 Dustin Lubber Rusty.

1 Advanced SQL Queries. 2 Example Tables Used Reserves sidbidday /10/04 11/12/04 Sailors sidsnameratingage Dustin Lubber Rusty.
Relational Algebra Jianlin Feng School of Software SUN YAT-SEN UNIVERSITY courtesy of Joe Hellerstein for some slides.

Relational Algebra Jianlin Feng School of Software SUN YAT-SEN UNIVERSITY courtesy of Joe Hellerstein for some slides.
1 Database Systems ( 資料庫系統 ) October 22/24, 2007 Lecture #5.

1 Database Systems ( 資料庫系統 ) October 22/24, 2007 Lecture #5.
1 Lecture 11: Basic SQL, Integrity constraints www.cl.cam.ac.uk/Teaching/current/Databases/

1 Lecture 11: Basic SQL, Integrity constraints
CS 166: Database Management Systems

CS 166: Database Management Systems
1 Relational Calculus Chapter 4 – Part II. 2 Formal Relational Query Languages  Two mathematical Query Languages form the basis for “real” languages.

1 Relational Calculus Chapter 4 – Part II. 2 Formal Relational Query Languages  Two mathematical Query Languages form the basis for “real” languages.
Database Management Systems 1 Raghu Ramakrishnan SQL: Queries, Programming, Triggers Chpt 5.

Database Management Systems 1 Raghu Ramakrishnan SQL: Queries, Programming, Triggers Chpt 5.
SQL.

SQL.
SQL: The Query Language Jianlin Feng School of Software SUN YAT-SEN UNIVERSITY courtesy of Joe Hellerstein and etc for some slides.

SQL: The Query Language Jianlin Feng School of Software SUN YAT-SEN UNIVERSITY courtesy of Joe Hellerstein and etc for some slides.
CS 405G: Introduction to Database Systems

CS 405G: Introduction to Database Systems
SQL Review.

SQL Review.
ICS 624 Spring 2011 Overview of DB & IR Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa 1/12/20111Lipyeow.

ICS 624 Spring 2011 Overview of DB & IR Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa 1/12/20111Lipyeow.
1 SQL (Simple Query Language). 2 Query Components A query can contain the following clauses –select –from –where –group by –having –order by Only select.

1 SQL (Simple Query Language). 2 Query Components A query can contain the following clauses –select –from –where –group by –having –order by Only select.
FALL 2004CENG 351 File Structures and Data Management1 SQL: Structured Query Language Chapter 5.

FALL 2004CENG 351 File Structures and Data Management1 SQL: Structured Query Language Chapter 5.
Relational Calculus CS 186, Spring 2007, Lecture 6 R&G, Chapter 4 Mary Roth   We will occasionally use this arrow notation unless there is danger of.

Relational Calculus CS 186, Spring 2007, Lecture 6 R&G, Chapter 4 Mary Roth   We will occasionally use this arrow notation unless there is danger of.
1 Rewriting Minus Queries Using Not In SELECT S.sname FROM Sailors S, Boats B, Reserves R WHERE S.sid = R.sid and R.bid = B.bid and B.color = ‘red’ MINUS.

1 Rewriting Minus Queries Using Not In SELECT S.sname FROM Sailors S, Boats B, Reserves R WHERE S.sid = R.sid and R.bid = B.bid and B.color = ‘red’ MINUS.
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 SQL: Queries, Constraints, Triggers Chapter 5.

Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 SQL: Queries, Constraints, Triggers Chapter 5.
SELECT S.rating, MIN (S.age) AS minage FROM Sailors S WHERE S.age >= 18 GROUP BY S.rating HAVING COUNT (*) > 1 sidsnameratingage 22dustin745 29brutus133.

SELECT S.rating, MIN (S.age) AS minage FROM Sailors S WHERE S.age >= 18 GROUP BY S.rating HAVING COUNT (*) > 1 sidsnameratingage 22dustin745 29brutus133.
1 Chapter 5 SQL: QUERIES, CONSTRAINTS, TRIGGERS. 2 INTRODUCTION - The current presentation is consistent with both SQL-92 and SQL: 99 (differences will.

1 Chapter 5 SQL: QUERIES, CONSTRAINTS, TRIGGERS. 2 INTRODUCTION - The current presentation is consistent with both SQL-92 and SQL: 99 (differences will.

Similar presentations

Ads by Google