Βάσεις δεδομένων. (6 ο μάθημα) Ηρακλής Βαρλάμης

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Βάσεις δεδομένων. (6 ο μάθημα) Ηρακλής Βαρλάμης"

Ῥόδη Καλύβας
6 χρόνια πριν
Προβολές:

1 Βάσεις δεδομένων (6 ο μάθημα) Ηρακλής Βαρλάμης

2 (Συνέχεια) ΣΧΕΣΙΑΚΗ ΑΛΓΕΒΡΑ 3/4/2014 2

3 Περιεχόμενα Συνέχεια στη Σχεσιακή άλγεβρα Συνένωση Θήτα Ισότητας Φυσική Διαίρεση Σύνθετες λειτουργίες Συναθροιστικές συναρτήσεις Ομαδοποίηση Εξωτερική συνένωση 3/4/2014 3

4 ΣΤ) Συνένωση - join ή θήτα συνένωση Συνδυάζει σχετιζόμενες πλειάδες R <συνθήκη συνένωσης> S Ισοδύναμη της επιλογής στο καρτεσιανό γινόμενο R <συνθήκη συνένωσης> S σ <συνθήκη συνένωσης> (R x S) ) Η συνθήκη συνένωσης περιλαμβάνει προτάσεις A i <τελεστής σύγκρισης> B j (με dom(a i ) = dom(b j )) συνδυασμένες με AND

5 Παράδειγμα R Α Β C Β C D S R A < D S R A < D AND R.B S.B S A R.B R.C S.Β S.C D A R.B R.C S.Β S.C D

6 Z) Συνένωση ισότητας - equijoin Χρησιμοποιείται μόνο ο τελεστής ισότητας Συνθήκη συνένωσης Προτάσεις της μορφής: Α i =B j συνδυασμένες με AND όπου A i γνώρισμα της R, B j γνώρισμα της S, και dom(a i ) = dom(b j )

7 Παράδειγμα Α Β C Β C D R S R R.B=S.B S A R.B R.C S.Β S.C D R R.B=S.B AND R.C=S.C S A R.B R.C S.Β S.C D

8 H) Φυσική συνένωση Συνένωση ισότητας όπου παραλείπουμε το γνώρισμα της δεύτερης σχέσης από το αποτέλεσμα (π.χ. αν R.B=S.B κρατούμε μόνο ένα Β) Για διαφορετικό όνομα κάνουμε μετονομασία R * (λίστα1, λίστα2) S Επιλεκτικότητα συνένωσης = μέγεθος αποτελέσματος / (n r * n s )

9 Παράδειγμα Α Β C Β C D R S R * S A B C D

10 Παράδειγμα Εμφανίστε για κάθε ηθοποιό το όνομα και τον τίτλοέτος για όλες τις έγχρωμες ταινίες στις οποίες παίζει π όνομα, τίτλος, έτος (σ Παίζει.τίτλος = Ταινία.τίτλος =Ταινία.έτος(Παίζει x (σ είδος = έγχρωμη (Ταινία))) AND Παίζει.έτος π όνομα, τίτλος, έτος (Παίζει Παίζει.τίτλος = Ταινία.τίτλος AND Παίζει.έτος =Ταινία.έτος(σ είδος = έγχρωμη (Ταινία)) π όνομα, τίτλος, έτος (Παίζει * (σ είδος = έγχρωμη (Ταινία)))

11 Άσκηση R Α Β S Β C R x S R R.a >= S.b S R R.a = S.b S R * S

12 Συνοψίζοντας επιλογή (σ) προβολή (π) μετονομασία ( ) ένωση ( ) διαφορά (-) τομή ( ) καρτεσιανό γινόμενο (x) Συνένωση ( ) συνένωση ισότητας φυσική συνένωση (*)

13 Ασκήσεις Όλα τα έργα (όνομα, τοποθεσία) για το τμήμα Research Όλα τα ονόματα και διευθύνσεις των εργαζομένων στο τμήμα Research Όλα τα ονόματα έργων στο Houston για το τμήμα Headquarters Για κάθε τμήμα το όνομα του και την τοποθεσία στην οποία βρίσκεται Τους υπαλλήλους (όλα τα γνωρίσματα) που εργάζονται στο Bellaire Ονόματα εργαζομένων που ασφαλίζουν τις συζύγους τους Ονόματα εργαζομένων του τμήματος Research που ασφαλίζουν τις συζύγους τους Ονόματα εργαζομένων που δεν έχουν κανένα προστατευόμενο μέλος Τους εργαζόμενους (ονόματα) και τους προϊσταμένους τους (ονόματα) Τους εργαζόμενους που δουλεύουν σε τμήμα στο Bellaire και απασχολήθηκαν σε έργο στο Bellaire (ονόματα υπαλλήλων και έργων και ώρες εργασίας)

14 Από το βιβλίο Εικ /4/2014 Βάσεις Δεδομένων 14

15 Θ) Διαίρεση - division R S Χρήσιμη όταν το ερώτημα περιέχει τη λέξη κάθε (ή όλα) παράδειγμα: βρες τους υπαλλήλους που έχουν εργαστεί σε κάθε έργο (σε όλα τα έργα) του τμήματος Administration R : Όλοι οι υπάλληλοι και τα έργα στα οποία έχουν εργαστεί R π ESSN,PNO (Works_on) S: Οι κωδικοί για όλα τα έργα του τμήματος Administration A π dnumber (σ dname='administration' (Department)) S π Pnumber (A A.Dnumber=Project.DnumProject) Q: Οι κωδικοί υπαλλήλων που εμφανίζονται στη σχέση R με τα υπόλοιπα γνωρίσματα να παίρνουν όλες τις τιμές του S Q R S

16 ESSN PNO Παράδειγμα βρες τους υπαλλήλους που έχουν εργαστεί σε κάθε έργο του τμήματος Administration R A A.Dnumber=Project.DnumProject Dnumber Pnumber Dnum Pnumber ESSN S Q R S

17 Παράδειγμα R Α Β C α1 b1 c1 S Α α1 Β b1 a1 b1 c2 a2 b2 a1 b2 c1 a2 b1 c1 R S a2 b2 c1 a2 b1 c3 a2 b2 c3 C c1

18 Αποτέλεσμα R(A) S(B), B A Το αποτέλεσμα είναι μια σχέση Q(Y), όπου Y=A-B με πλειάδες t Q(Y) αν και μόνο αν: t R1 R, t R1 [Y] = t και t S S, t R R, t R [X] = t S, και t R [Y] = t Για το Q ισχύει Q(Y)xS(B) R(A)

19 S Αντί της διαίρεσης 1. Υπολογίζω τις πλειάδες που δεν πρέπει να είναι στο αποτέλεσμα: Τ (S x π Y (R)) - R Pnumber x π ESSN (R) ESSN S x π ESSN (R) Pnumber ESSN PNO R ESSN PNO T ESSN

20 Αντί της διαίρεσης 2. Τις αφαιρώ από την αντίστοιχη προβολή Q π Y (R) - π Y (T) π ESSN (R) ESSN π ESSN (T) ESSN Q ESSN Άρα βρίσκω τους υπαλλήλους που δε συμμετέχουν σε όλα τα έργα του Administration (όλοι οι υπάλληλοι και όλα τα έργα που εργάζονται μείον όσες αναθέσεις αφορούν το τμήμα Admininstration) και τους αφαιρώ από όλους τους υπαλλήλους που έχουν εργαστεί

21 Σύνθετες λειτουργίες

22 Συναθροιστικές συναρτήσεις Συνάθροιση: συνδυασμός των πλειάδων μιας σχέσης για τον υπολογισμό μιας συναθροιστικής τιμής (πλήθους, αθροίσματος, μέσου όρου, μέγιστου, ελάχιστου κ.ά.) Παραδείγματα: πόσοι υπάλληλοι υπάρχουν συνολικά, ποιος υπάλληλος έχει το μεγαλύτερο μισθό, κ.λ.π. Οι συναρτήσεις παίρνουν ως παράμετρο μια συλλογή (όχι σύνολο) από τιμές συνήθεις συναρτήσεις: SUM, AVERAGE, MAX, MIN, COUNT (πλήθος πλειάδων) αποτέλεσμα μια σχέση και όχι μια τιμή Ƒ <λίστα συναρτήσεων> (<όνομα σχέσης>) όπου <λίστα συναρτήσεων> ={<συνάρτηση, γνώρισμα>}

23 Παραδείγματα Μέση διάρκεια ταινιών Ƒ AVERAGE διάρκεια (Ταινία) παλιότερη και πιο πρόσφατη έγχρωμη ταινία Ƒ ΜΙΝ έτος, ΜΑΧ έτος ( σ είδος = έγχρωμη (Ταινία)) Τίτλος Έτος Διάρκεια Είδος Star Wars έγχρωμη Casablanca ασπρόμαυρη City of Gods έγχρωμη

24 Ομαδοποίηση <γνωρίσματα ομαδοποίησης> Ƒ <λίστα συναρτήσεων> (<όνομα σχέσης>) Παράδειγμα: πόσοι ηθοποιοί ανά ταινία τίτλος, έτος Ƒ COUNT Όνομα-Ηθοποιού (Παίζει) Ποιο θα ήταν το αποτέλεσμα αν δεν υπήρχαν τα γνωρίσματα ομαδοποίησης;

25 Αναδρομική κλειστότητα R Αρ_Ταυτ Διεύθυνση Μισθός Προϊστάμενος Δεν είναι δυνατόν να βρούμε όλους τους υφισταμένους που επιτηρεί σε οποιοδήποτε επίπεδο ένας συγκεκριμένος προϊστάμενος (π.χ., Αρ_Ταυτ = Μ20200) Π 1 (Προϊστ1) π Αρ_Ταυτ (σ Προϊστάμενος = Μ20200 (R)) Π 2 (Προϊστ2) π Αρ_Ταυτ ( Π 1 Προϊστ1 = Προϊστάμενος (R))

26 Εξωτερική συνένωση Όταν θέλουμε να κρατήσουμε στο αποτέλεσμα όλες τις πλειάδες - και αυτές που δεν ταιριάζουν) είτε της σχέσης στα αριστερά (αριστερή εξωτερική συνένωση) είτε της σχέσης στα δεξιά (δεξιά εξωτερική συνένωση) R Α C S Α B R * S Α C B Α C B null Α C B null 9

Σχετικά έγγραφα

Βάσεις δεδομένων. (5 ο μάθημα) Ηρακλής Βαρλάμης

Βάσεις δεδομένων. (5 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (5 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Συνέχεια στη Σχεσιακή άλγεβρα Μετονομασία Καρτεσιανό γινόμενο Συνένωση Θήτα Ισότητας Φυσική 26/3/2015 Βάσεις Δεδομένων 2 (Συνέχεια)