Download presentation

Presentation is loading. Please wait.

Published byLincoln Gilkes Modified about 1 year ago

1

2
Database is SQL1.mdb ◦ import using MySQL Migration Toolkit

3
Based on tables used in ◦ “The Essence of SQL”, by David Rozenshtein ◦ Five tables STUDENT PROFESSOR COURSE TAKE TEACH ◦ Three types of SQL queries ◦ Eighteen standard questions “Essence” discusses methodology, however does not provide any data ◦ SQL1 database contains data according to the book’s table definitions ◦ Data is ‘salted’ (known results for the queries)

4
Can be lumped into six categories ◦ Type I, II, or III categories Type I: single level queries Type II: nested, no correlations Type III: nested, with correlations ◦ Aggregation sums, averages, grouping ◦ Enhancements sorting ◦ Extensions WHILE loop

5
E1.Who takes CS112? E2.What are the student names and numbers of students taking CS112? E3.Who takes CS112 or CS114? E4.Who take both CS112 and CS114? E5.Who does not take CS112? E6.Who takes a course which is not CS112? E7.Who takes at least two courses? E8.Who takes at most two courses? E9.Who takes exactly two courses? E10. Who takes only CS112? E11. Who takes either CS112 or CS114? (not both) E12. Who are the youngest students? E13. Who takes every course?

6
Type 1 queries ◦ basic form has three clauses SELECT FROM WHERE E1 (Who takes CS112?) SELECT sno FROM Take WHERE (cno=“CS112”); E2 (Who takes CS112? – show name and number) SELECT Student.sno, Sname FROM Student,Take WHERE (Student.sno=Take.sno) AND (cno=“CS112”);

7

8
Who takes CS112 or CS114?

9
“distinct” keyword requires sorting ◦ performance hit rewrite the WHERE clause to use list membership operator “IN” ◦ IN returns true is the value on the left is equal to one of the value list members on the right WHERE (cno IN(“CS112”,”CS114”)) The “IN” operator is important for Type II queries!

10
Who takes both CS112 and CS114? SELECT sno FROM take WHERE (cno=“CS112”) and (cno=“CS114”); Why is this wrong? ◦ it will compile and return an answer… so.. why? ◦ because it tries to find any entry for which the course number is CS112 and CS114… it can only be one at a time… ◦ translation from English to SQL needs to be considered rephrase the question? reverse engineer the problem?

11
The information resides in the ‘take’ table ◦ find students who take CS112 (who takes one) ◦ find students who take CS114 (who take the other) ◦ determine if it’s the same student (where are they equal) Ideally use another ‘copy’ of the take table SELECT take.sno FROM take, take WHERE (take.sno=take.sno) AND (take.cno=“CS112”) and (take.cno=“CS114”); however…. how does the compiler know which take table to use when??? ◦ Develop an ‘alias’ for one of the take tables, and then use the alias name!

12
Alias ◦ created in the FROM clause and used only for the duration of the query SELECT X.sno FROM take X, take WHERE (X.sno=take.sno) AND (X.cno=“CS112”) and (take.cno=“CS114”);

13
E5: Who does not take CS112? E6: Who takes a course which is not CS112? Included in E5?Included in E6? Student takes both 112 and 114 NoYes Student takes nothingYesNo Only takes 112No Only takes 114Yes

14
Who takes a course which is not CS112? ◦ (student will be selected even if takes CS112 in addition to another course) SELECT sno FROM take WHERE (cno!=“CS112”);

15
Who does not take CS112? ◦ A Type II query ◦ done in two passes, not one (subquery) 1 st pass who takes CS112? 2 nd pass who is not in the results of the first pass?

16
Who takes at least two classes? ◦ Last of the Type I queries ◦ Use two “copies” of the TAKE table See who exists in both copies, but have DIFFERENT classes The student number the same, but differ class numbers SELECT x.sno FROM take x, take y Where (x.sno=y.sno) AND (x.cno != y.cno);

17
Questions 1,2,3,4,6,7 can be answered with Type I queries ◦ Question 5 is a Type II query and cannot be answered with a Type I query

18
E8 through E11 E8: Who takes at most two courses? SELECT sno FROM student WHERE NOT (sno IN (Select x.sno From Take x, Take y, Take Where (x.sno=y.xno) And (y.sno=take.sno) And (x.cno!=y.cno) And (y.cno !=take.cno) And (x.cno!=take.cno)));

19
Who takes exactly two courses ◦ Who takes at least two courses and does not take at least three courses? Note: 1)“x” alias used twice in main and subquery, but “scope” keeps them separate 2)The “>” used in the where clause is used to eliminate duplicates

20
Who takes only CS112? ◦ Who takes CS112 and is not in the group of who does not take CS112? SELECT sno FROM take WHERE (cno=“CS112”) AND NOT (sno IN (SELECT sno FROM take WHERE (cno != “CS112”))); Alternate: simplified query

21
Who take either CS112 or CS114? ◦ But not both… ◦ Find who takes both and from that Find who is NOT in that group, but takes CS112 or CS114 SELECT sno FROM take WHERE ((cno=“CS112”) or (cno=“CS114”)) AND NOT (sno IN (SELECT x.sno FROM take x, take WHERE (x.sno=take.sno) AND (x.cno=“CS112) AND (take.cno=“CS114))); NOTE: extra parens around the “OR” In the WHERE clause. This means that the OR is executed first;. Normal Precedence: NOT, AND OR

22
E12: Who are the youngest students? ◦ The min( ) function can be used or a TYPE II can do it as well SELECT sno FROM student WHERE NOT (age IN (SELECT x.age FROM student x, student WHERE (x.age > student.age))); The subquery returns all ages if there is age smaller than it ◦ It excludes the smallest age Then the main query retrieves the students who are not in that group

23

24
Who takes every course? ◦ Note the use of the CONCAT( ) function Allows us to make up a new “field” for the duration of the query Saves comparing multiple fields

25
Local reference in each level of the query ◦ This makes it a TYPE II Innermost sno,cno comes from TAKE Middle sno comes from cross-product of STUDENT,COURSE Outermost sno comes from STUDENT

26
For each department that has more than 2 professors older than 40, what is the average salary of these professors? SELECT dept,avg(salary) FROM professor WHERE (age>40) GROUP BY dept HAVING (COUNT(*)>2);

27
Count(*) from professor ◦ Counts the rows Count(Distinct(dept)) from professor ◦ Counts how many unique values exist Count would return When using aggregate functions (min, max, avg, sum, count, etc) you cannot have a non- aggregated column in the SELECT or HAVING clause unless it’s already aggregated in the GROUP BY clause

28
What is the GPA of each student? Select sno, GPA=round(SUM(Grade*credits)/Sum(credits),2) FROM take,course WHERE (take.cno=course.cno) GROUP BY sno;

29
TYPE I question involving “at least, at most, exactly” can be performed using aggregate SELECT sno FROM take GROUP BY sno HAVING (count(*)>=3);

30
What is the overall average salary of all professors older than 40? SELECT AVG(salary) FROM professor WHERE (age>40); GROUP BY clause not needed ◦ Implicit ‘single group’ of all professors over 40

31
Which professor’s salary is greater than the overall average salary? SELECT x.fname,x.lname FROM professor x, professor y GROUP BY x.fname,x.lname,x.salary HAVING (x.salary > avg(y.salary));

32
Which professor’s salary is greater than his/her department’s average salary? SELECT x.fname,x.lname FROM professor x,professor y WHERE (x.dept=y.dept) GROUP BY x.fname,x.lname,x.salary HAVING (x.salary > avg(y.salary));

33
Sample Type III SELECT sno,sname FROM student WHERE (“CS112” IN (SELECT cno FROM take WHERE (sno=student.sno))); What makes this a Type III ? ◦ The reference in the inner where [take.]sno = student.sno ◦ “reaches” outside the scope of the inner query ◦ It is a “non-local reference” or “correlation” It’s E2… What are the student numbers and names of the students taking CS112?

34
Who teaches CS112?

35
Who takes CS112? ◦ Using the EXISTS operator Returns TRUE if at least one row returned by subquery SELECT sno,sname FROM student WHERE EXISTS (SELECT * FROM take WHERE (sno=student.sno) AND (cno=“CS112”)); EXISTS requires usage of the “*” in the select subquery

Similar presentations

© 2016 SlidePlayer.com Inc.

All rights reserved.

Ads by Google