Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download ""

Transcript

1 Σχεσιακή Άλγεβρα Αθανάσιος Σταυρακούδης Άνοιξη / 88

2 Σχεσιακή άλγεβρα Η σχεσιακή άλγεβρα είναι μια διαδικαστική (procedural) γλώσσα. Διαθέτει ένα σύνολο τελεστών για σχεσιακές πράξεις. Βασικές πράξεις: Προβολή, Επιλογή, Ενωση, Διαφορά, Καρτεσιανό Γινόμενο. Παράγωγες πράξεις: Σύζευξη, Διαίρεση, Τομή. Επιπλέον πράξεις: Συνάθροιση, Μετονομασία, Εισαγωγή, Διαγραφή, Ενημέρωση. 2 / 88

3 Κλειστότητα Η σχεσιακή άλγεβρα και ο σχεσιακός λογισμός παρέχουν ένα σύνολο από τελεστές για πράξεις ανάμεσα σε σχέσεις. Οι πράξεις με σχέσεις παράγουν νέες σχέσεις. Το αποτέλεσμα της πράξης έχει καθορισμένο βαθμό και πληθικότητα. Κλειστότητα Το αποτέλεσμα οποιασδήποτε σχεσιακής πράξης είναι σχέση. 3 / 88

4 Συμβατότητα τύπου Ορισμός Δύο σχέσεις r και s, έχουν συμβατότητα τύπου, αν και μόνο αν: Εχουν τον ίδιο βαθμό, δηλαδή έχουν το ίδιο πλήθος γνωρισμάτων. Τα αντίστοιχα γνωρίσματα έχουν το ίδιο πεδίο ορισμού. 4 / 88

5 Συμβατότητα τύπου Ορισμός Δύο σχέσεις r και s, έχουν συμβατότητα τύπου, αν και μόνο αν: Εχουν τον ίδιο βαθμό, δηλαδή έχουν το ίδιο πλήθος γνωρισμάτων. Τα αντίστοιχα γνωρίσματα έχουν το ίδιο πεδίο ορισμού. Παράδειγμα A B C A B C r 1 b 10 5 a 30 3 c 20 s 5 a 20 2 b 10 3 c 20 5 / 88

6 Παραδείγματα μη συμβατότητας τύπου Παράδειγμα A B C A B C A B A B C r 1 b 10 5 a 30 3 c 20 s 5 a 20 2 b 10 3 c 20 t 5 b 2 b 3 c u 5 b a 2 b b 3 c b 1 Οι σχέσεις r και t δεν έχουν συμβατότητα τύπου. 2 Οι σχέσεις r και u δεν έχουν συμβατότητα τύπου. 3 Οι σχέσεις s και t δεν έχουν συμβατότητα τύπου. 4 Οι σχέσεις s και u δεν έχουν συμβατότητα τύπου. 5 Οι σχέσεις t και u δεν έχουν συμβατότητα τύπου. 6 / 88

7 Προβολή Ορισμός της προβολής r[x ] = {t[x ] t r} Προβολή μιας σχέσης r(r), πάνω στο υποσύνολο γνωρισμάτων της X (X R) είναι μια σχέση με σχήμα το σύνολο X και κορμό εκείνες τις πλειάδες που αντιστοιχούν σε μοναδικές τιμές για τα γνωρίσματα X. Η προβολή συμβολίζεται με το ελληνικό γράμμα Π: Π A1,A 2,...,A m (r) 7 / 88

8 Παραδείγματα προβολής A B C A B B C B A B C 5 a 30 2 b 10 3 c 20 5 b 10 5 a 2 b 3 c 5 b a 30 b 10 c 20 a b c 5 a 30 2 b 10 3 c 20 5 b 10 r Π A,B (r) Π B,C (r) Π B (r) Π(r) Παρατηρήσεις Απαλοιφή διπλοεγγραφών. Π(r) : Ταυτοτική προβολή. 8 / 88

9 Επιλογή Ορισμός της Επιλογής σ φ (r) = {t r t satisfies φ} Η επιλογή ή αλλιώς και περιορισμός μιας σχέσης r(r), είναι μια σχέση που έχει το ίδιο σχήμα R με τη σχέση r και κορμό ένα υποσύνολο του κορμού της r που ικανοποιεί μια συνθήκη, πχ: X θ Y. Η επιλογή συμβολίζεται με: σ X θ Y (r) όπου η συνθήκη περιορισμού είναι μια παράσταση που μπορεί να αποτιμηθεί σε TRUE, FALSE ή UNK. 9 / 88

10 Διευκρινίσεις για την επιλογή Τελεστές, τελεσταίοι, συγκρίσεις, NULL 1 Ο τελεστής θ μπορεί να είναι ένας από =,, <,, >,. 2 Η τιμή ενός γνωρίσματος μπορεί να συγκριθεί με: 1 Την τιμή ενός άλλου γνωρίσματος 2 Μια κυριολεκτική τιμή 3 Μια αλγεβρική παράσταση 4 Μια σχεσιακή παράσταση (εμφώλευση ερωτημάτων) 3 Οι παραστάσεις μπορούν επίσης να περιέχουν τους λογικούς τελεστές AND ( ), OR ( ) και NOT ( ). 4 Το αποτέλεσμα μιας σύγκρισης μπορεί να είναι TRUE, FALSE ή UNK. 10 / 88

11 Παραδείγματα επιλογής Εστω η σχέση employees : empid name salary 101 Αθανασίου Μιχ Βαφειάδης Νικ Νικολοπούλου Ναν Βασιλειάδη Μαρ Παραδείγματα: 1 σ salary<1300 (employees) 2 σ salary 1200 salary 1600 (employees) 3 σ empid=102 (employees) 11 / 88

12 Υπάλληλοι με μισθό < 1300 empid name salary 101 Αθανασίου Μιχ Βαφειάδης Νικ Νικολοπούλου Ναν Βασιλειάδη Μαρ Απάντηση σ salary<1300 (employees) empid name salary 101 Αθανασίου Μιχ Βαφειάδης Νικ / 88

13 Υπάλληλοι με μισθό μεταξύ 1200 και 1600 empid name salary 101 Αθανασίου Μιχ Βαφειάδης Νικ Νικολοπούλου Ναν Βασιλειάδη Μαρ Απάντηση σ salary 1200 salary 1600 (employees) empid name salary 101 Αθανασίου Μιχ Νικολοπούλου Ναν Βασιλειάδη Μαρ / 88

14 Ο υπάλληλος με κωδικό 101 empid name salary 101 Αθανασίου Μιχ Βαφειάδης Νικ Νικολοπούλου Ναν Βασιλειάδη Μαρ Απάντηση σ empid=102 (employees) empid name salary 101 Αθανασίου Μιχ / 88

15 Συνδυασμός προβολής και επιλογής Συνδυασμός σχεσιακών πράξεων 1 Στο αποτέλεσμα μια προβολής μπορεί να εφαρμοστεί επιλογή. 2 Στο αποτέλεσμα μια επιλογής μπορεί να εφαρμοστεί προβολή. 3 Στο αποτέλεσμα μια προβολής μπορεί να εφαρμοστεί νέα προβολή. 4 Στο αποτέλεσμα μια επιλογής μπορεί να εφαρμοστεί νέα επιλογή. Κλειστότητα Το αποτέλεσμα κάθε σχεσιακής πράξης είναι σχέση. 15 / 88

16 Ο πίνακας employees από τη βάση company Εστω η σχέση employees με σχήμα: employees(empid, firstname, lastname, depid, salary, hiredate empid firstname lastname depid salary hiredate 102 Νικηφόρος Διαμαντίδης Μαρία Αθανασίου Μαρία Αλεβιζάτου Χρήστος Βλάσσης Θεόδωρος Αγγελίνας Δείγμα από τα δεδομένα του πίνακα. Δείτε τα πλήρη περιεχόμενα εδώ: / 88

17 Ερωτήσεις και απαντήσεις Να βρεθεί το όνομα και το επώνυμο όλων των υπαλλήλων: Π firstname,lastname (employees) 2 Να βρεθούν οι υπάλληλοι με μισθό μεγαλύτερο του 1500: σ salary>1500 (employees) 3 Να βρεθεί το όνομα και το επώνυμο όλων των υπαλλήλων που παίρνουν μισθό μεγαλύτερο από 1500: Π firstname,lastname (σ salary>1500 (employees)) 17 / 88

18 Ερωτήσεις και απαντήσεις Να βρεθούν οι υπάλληλοι (κωδικός, επώνυμο, τμήμα) που δεν εργάζονται στο τμήμα 2 και έχουν μισθό μικρότερο από 1200: Π empid,lastname,depid ( σ(depid 2 salary<1200) (employees) ) 5 Να βρεθεί το επώνυμο και ο μισθός του υπαλλήλου με κωδικό 109 μετά την αύξηση 5% στο μισθό του: Π lastname,salary 1.05 (σ empid=109 (employees)) 6 Να βρεθούν οι κωδικοί των υπαλλήλων που δεν εργάζονται στα τμήματα 2, 3, 4: Π empid ( σ (depid=2 depid=3 depid=4) (employees) ) 18 / 88

19 Η σχεσιακή πράξη της ένωσης Ορισμός της ένωσης: r s = {t t r or t s} Ενωση δύο σχέσεων r(r) και s(s), που έχουν συμβατότητα τύπου, είναι μια νέα σχέση που έχει σχήμα (επικεφαλίδα) ίδιο με αυτό της r και s, και κορμό το σύνολο των κορμών των r και s, δηλαδή όλες τις πλειάδες που ανήκουν στην r, ή στην s, η και στις δύο πλειάδες. Η ένωση συμβολίζεται με r s ή r UNION s. 19 / 88

20 Παράδειγμα ένωσης σχέσεων r s r = {1, 2} s = {2, 3} r s = {1, 2, 3} 20 / 88

21 Παράδειγμα ένωσης σχέσεων r s r = {1, 2} s = {2, 3} r s = {1, 2, 3} A B C A B C A B C 1 b 10 5 a 30 3 c 20 5 a 30 2 b 10 3 c 20 1 b 10 5 a 30 3 c 20 2 b 10 r s r s 21 / 88

22 Ενωση και αντιμεταθετική ιδιότητα Ισχύει η αντιμεταθετική ιδιότητα Παράδειγμα A B C 1 b 10 5 a 30 3 c 20 r s = s r A B C 5 a 30 2 b 10 3 c 20 A B C 1 b 10 5 a 30 3 c 20 2 b 10 A B C 5 a 30 2 b 10 3 c 20 1 b 10 r s r s s r 22 / 88

23 Ενωση και προσεταιριστική ιδιότητα Ισχύει η προσεταιριστική ιδιότητα r (s t) = (r s) t Λόγω αυτής της της ιδιότητας, είναι δυνατό να γραφεί η παρακάτω παράσταση χωρίς παρενθέσεις: r s t για να δηλώσει την ένωση τριών ή περισσότερων σχέσεων. 23 / 88

24 Η σχεσιακή πράξη της διαφοράς Ορισμός της διαφοράς: r s = {t t r and t / s} Διαφορά δύο σχέσεων r(r) και s(s), που έχουν συμβατότητα τύπου, είναι μια νέα σχέση που έχει σχήμα (επικεφαλίδα) ίδιο με αυτό της r και s, και κορμό τις πλειάδες που ανήκουν στην r αλλά όχι στην s. Η διαφορά συμβολίζεται με r s ή r MINUS s. 24 / 88

25 Παράδειγμα διαφοράς δύο σχέσεων r s r = {1, 2} s = {2, 3} r s = {1} s r = {3} 25 / 88

26 Παράδειγμα διαφοράς δύο σχέσεων r s r = {1, 2} s = {2, 3} r s = {1} s r = {3} A B C A B C A B C A B C 1 b 10 5 a 30 3 c 20 5 a 30 2 b 10 3 c 20 1 b 10 2 b 10 r s r s s r 26 / 88

27 Αντιμεταθετική και προσεταιριστική ιδιότητα Στη σχεσιακή πράξη της διαφοράς: Δεν ισχύει η αντιμεταθετική ιδιότητα r s s r Δεν ισχύει η προσεταιριστική ιδιότητα Υπενθύμιση r (s t) (r s) t (3 2) (8 3) 2 27 / 88

28 Η σχεσιακή πράξη της τομής Ορισμός της τομής: r s = {t t r and t s} Τομή δύο σχέσεων r(r) και s(s), που έχουν συμβατότητα τύπου, είναι μια νέα σχέση που έχει σχήμα (επικεφαλίδα) ίδιο με αυτό της r και s, και κορμό τις πλειάδες που ανήκουν στην r και στην s, δηλαδή τις κοινές πλειάδες. Η τομή συμβολίζεται με r s ή r INTERSECT s. 28 / 88

29 Παράδειγμα τομής δύο σχέσεων r s r = {1, 2} s = {2, 3} r s = {2} 29 / 88

30 Παράδειγμα τομής δύο σχέσεων r s r = {1, 2} s = {2, 3} r s = {2} A B C A B C A B C 1 b 10 5 a 30 3 c 20 5 a 30 2 b 10 3 c 20 5 a 30 3 c 20 r s r s 30 / 88

31 Τομή και αντιμεταθετική ιδιότητα Ισχύει η αντιμεταθετική ιδιότητα Παράδειγμα r s = s r A B C A B C A B C A B C 1 b 10 5 a 30 3 c 20 5 a 30 2 b 10 3 c 20 5 a 30 3 c 20 5 a 30 3 c 20 r s r s s r 31 / 88

32 Τομή και προσεταιριστική ιδιότητα Ισχύει η προσεταιριστική ιδιότητα r (s t) = (r s) t Λόγω αυτής της της ιδιότητας, είναι δυνατό να γραφεί η παρακάτω παράσταση χωρίς παρενθέσεις: r s t για να δηλώσει την τομή τριών ή περισσότερων σχέσεων. 32 / 88

33 Η τομή είναι παράγωγη πράξη Εναλλακτικός ορισμός της τομής r s = r (r s) Δηλαδή το αποτέλεσμα της τομής r s ισούται με το α- ποτέλεσμα της διαφοράς της r από τη διαφορά r s. Παράδειγμα Δώστε εσείς ένα παράδειγμα που να επιβεβαιώνει (ή να αναιρεί) τον παραπάνω ορισμό. 33 / 88

34 Pane Amore 1 Pane, amore e fantasia, (1953) 2 Pane, amore e gelosia, (1954) 3 Pane, amore e..., (1955) 34 / 88

35 Pane amore actorid f name Vittorio De Sica Gina Lollobrigida Marisa Merlini Memmo Carotenuto Roberto Risso Tina Pica Vittoria Crispo actorid g name Vittorio De Sica Gina Lollobrigida Marisa Merlini Memmo Carotenuto Tina Pica Saro Urzì Vittoria Crispo 35 / 88

36 Pane amore (Ερωτήματα συμμετοχής) Επαιξαν σε τουλάχιστον μία ταινία f g Επαιξαν και στις δύο πρώτες ταινίες f g Επαιξαν μόνο στην πρώτη ταινία f g Επαιξαν μόνο στη δεύτερη ταινία g f 36 / 88

37 Τομή fantasia gelosia actorid f name Vittorio De Sica Gina Lollobrigida Marisa Merlini Memmo Carotenuto Roberto Risso Tina Pica Vittoria Crispo actorid name Vittorio De Sica Gina Lollobrigida Marisa Merlini Memmo Carotenuto Tina Pica Vittoria Crispo actorid g name Vittorio De Sica Gina Lollobrigida Marisa Merlini Memmo Carotenuto Tina Pica Saro Urzì Vittoria Crispo 37 / 88

38 Διαφορά fantasia gelosia actorid f name Vittorio De Sica Gina Lollobrigida Marisa Merlini Memmo Carotenuto Roberto Risso Tina Pica Vittoria Crispo actorid name Roberto Risso actorid g name Vittorio De Sica Gina Lollobrigida Marisa Merlini Memmo Carotenuto Tina Pica Saro Urzì Vittoria Crispo 38 / 88

39 Η σχεσιακή πράξη του γινομένου Ορισμός του γινομένου r s = {t u t r and u s} Καρτεσιανό γινόμενο δύο σχέσεων r(r) και s(s), είναι μια σχέση που έχει επικεφαλίδα το σύνολο των γνωρισμάτων των σχέσεων R και S, και κορμό το σύνολο όλων των συνδυασμών των πλειάδων που ανήκουν στην r και στην s. Το καρτεσιανό γινόμενο συμβολίζεται με r s ή r TIMES s. 39 / 88

40 Γνωρίσματα καρτεσιανού γινομένου Μετονομασία κοινών γνωρισμάτων Το σχήμα ενός καρτεσιανού γινομένου προκύπτει μετά από μετονομασία των πιθανών κοινών γνωρισμάτων δύο σχέσεων. Για παράδειγμα, αν Y είναι ένα κοινό γνώρισμα των σχέσεων r(r) και s(s), τότε το σχήμα της σχέσης r s είναι: T = (R S) (S R) {R.Y, S.Y Y R S} 40 / 88

41 Βαθμός και πληθικότητα γινομένου Βαθμός γινομένου Αν η σχέση r είναι n R βαθμού και η σχέση s είναι n S βαθμού τότε το αποτέλεσμα του γινομένου έχει βαθμό: n r s = n R + n S Πληθικότητα γινομένου Αν η σχέση r είναι m r βαθμού και η σχέση s είναι m s βαθμού τότε το αποτέλεσμα του γινομένου έχει βαθμό: m r s = m r m s 41 / 88

42 Παράδειγμα σχεσιακού γινομένου A r s r s B 1 b 5 a 3 c D E F b 4 30 a 2 10 A B D E F 1 b b b a a b a a c b c a / 88

43 Γινόμενο και μετονομασία γνωρισμάτων A r s r s B 1 b 5 a 3 c A B F b 4 30 a 2 10 R.A R.B S.A S.B F 1 b b b a a b a a c b c a / 88

44 Δενδροειδής απεικόνιση καρτεσιανού γινομένου a b c 1 (a,1) 2 (a,2) 1 (b,1) 2 (b,2) 1 (c,1) 2 (c,2) A = {a, b, c} B = {1, 2} A B = {(a, 1), (a, 2) (b, 1), (b, 2), (c, 1), (c, 2)} 44 / 88

45 Απεικόνιση καρτεσιανού γινομένου σε σύνολα A a b c B 1 2 A = {a, b, c} B = {1, 2} A B = {(a, 1), (a, 2) (b, 1), (b, 2), (c, 1), (c, 2)} 45 / 88

46 Προσοχή στο καρτεσιανό γινόμενο Φοιτητές και Μαθήματα Αν M είναι το σύνολο των μαθημάτων και Φ είναι το σύνολο των φοιτητών τότε M Φ είναι ο συνδυασμός όλων των μαθημάτων με όλους τους φοιτητές (όλοι εξετάζονται σε όλα). Ηθοποιοί και ταινίες Αν H είναι το σύνολο των ηθοποιών και T είναι το σύνολο των ταινιών τότε H T είναι ο συνδυασμός όλων των ηθοποιών με όλες τις ταινίες (όλοι παίζουν σε όλες). 46 / 88

47 Η σχεσιακή πράξη της φυσικής σύζευξης Ορισμός της φυσικής σύζευξης r s = {t υπάρχουν πλειάδες u r και v s έτσι ώστε t[r] = u και t[s] = v} Αν η r είναι σχέση με σχήμα R = {X, Y } και s είναι σχέση με σχήμα S = {Y, Z}, τότε η φυσική σύζευξη των r και s είναι μια σχέση με σχήμα R S = {X, Y, Z} και κορμό το σύνολο των συνδυασμών των πλειάδων της r και s για τις οποίες οι τιμές στο κοινό γνώρισμα Y ταυτίζονται. Η φυσική σύζευξη των σχέσεων r και s συμβολίζεται με r s, ή r NATURAL JOIN s, ή απλά r JOIN s. 47 / 88

48 Παράδειγμα φυσικής σύζευξης A B C C D A B C D 1 b 10 5 a 30 3 c 20 Παρατηρήσεις b c c 20 3 r s r s 1 Τα κοινά γνωρίσματα, εδώ το C, μόνο μία φορά στο αποτέλεσμα. 2 Πλειάδες με μη ταιριαστές τιμές δεν συμμετέχουν στο αποτέλεσμα. 48 / 88

49 Παράδειγμα φυσικής σύζευξης A B C C D A B C D 1 b 10 5 a 30 3 c 20 Παρατηρήσεις b c c 20 3 r s r s 1 Τα κοινά γνωρίσματα, εδώ το C, μόνο μία φορά στο αποτέλεσμα. 2 Πλειάδες με μη ταιριαστές τιμές δεν συμμετέχουν στο αποτέλεσμα. 49 / 88

50 Παράδειγμα φυσικής σύζευξης A B C C D A B C D 1 b 10 5 a 30 3 c 20 Παρατηρήσεις b c c 20 3 r s r s 1 Τα κοινά γνωρίσματα, εδώ το C, μόνο μία φορά στο αποτέλεσμα. 2 Πλειάδες με μη ταιριαστές τιμές δεν συμμετέχουν στο αποτέλεσμα. 50 / 88

51 Παράδειγμα φυσικής σύζευξης A B C C D A B C D 1 b 10 5 a 30 3 c 20 Παρατηρήσεις b c c 20 3 r s r s 1 Τα κοινά γνωρίσματα, εδώ το C, μόνο μία φορά στο αποτέλεσμα. 2 Πλειάδες με μη ταιριαστές τιμές δεν συμμετέχουν στο αποτέλεσμα. 51 / 88

52 Παράδειγμα φυσικής σύζευξης A B C C D A B C D 1 b 10 5 a 30 3 c 20 Παρατηρήσεις b c c 20 3 r s r s 1 Τα κοινά γνωρίσματα, εδώ το C, μόνο μία φορά στο αποτέλεσμα. 2 Πλειάδες με μη ταιριαστές τιμές δεν συμμετέχουν στο αποτέλεσμα. 52 / 88

53 Υπάλληλοι και τμήματα, ξένο κλειδί, 1:Ν depid departments: depname 1 Μελετών 2 Λογιστήριο 3 Διαφήμισης departments employees: employees: empid empname depid 102 Αποστολάκης Βασιλάκης Χρηστάκης Δημητράκης Κωστάκης 1 depid depname empid empname 1 Μελετών 154 Βασιλάκης 1 Μελετών 203 Κωστάκης 2 Λογιστήριο 102 Αποστολάκης 2 Λογιστήριο 132 Χρηστάκης 3 Διαφήμισης 432 Δημητράκης 53 / 88

54 Η σχεσιακή πράξη της σύζευξης θ Ορισμός Αν η r είναι σχέση με σχήμα R = {A 1, A 2,..., A n }, s είναι σχέση με σχήμα S = {B 1, B 2,..., B m }, τα γνωρίσματα A i και B j έχουν το ίδιο πεδίο ορισμού, και θ είναι τελεστής σύγκρισης, θ {=,, <,, >, }, τότε η θ σύζευξη των r και s, r Ai θb j s, είναι μια σχέση με σχήμα το σύνολο των γνωρισμάτων των R και S, {A 1, A 2,..., A n B 1, B 2,..., B m } και κορμό το σύνολο των πλειάδων από κάθε συνδυασμό των πλειάδων των r και s, που ικανοποιούν τη συνθήκη A i θb j. 54 / 88

55 Παρατηρήσεις για τη θ σύζευξη Το αποτέλεσμα είναι μια σχέση με βαθμό n R + n S, και πληθικότητα ανάμεσα στο 0 και στο m r m s. Αν κάποια πλειάδα έχει στο γνώρισμα που συμμετέχει στη σύζευξη τιμή NULL τότε δεν συμμετέχει στο αποτέλεσμα. Αν ο τελεστής θ είναι το = τότε η σύζευξη καλείται ισοσύζευξη. Η σύζευξη θ (θ JOIN) είναι παράγωγη πράξη γινομένου και επιλογής, έτσι ισχύει: σ X θy (r s) = r X θy s 55 / 88

56 Παράδειγμα σύζευξης θ, ξένο κλειδί, 1:Ν departments: depcode depname 1 Μελετών 2 Λογιστήριο 3 Διαφήμισης employees: empid empname depid 102 Αποστολάκης Βασιλάκης Χρηστάκης Δημητράκης Κωστάκης 1 departments depcode=depid employees: depcode depname empid empname depid 1 Μελετών 154 Βασιλάκης 1 1 Μελετών 203 Κωστάκης 1 2 Λογιστήριο 102 Αποστολάκης 2 2 Λογιστήριο 132 Χρηστάκης 2 3 Διαφήμισης 432 Δημητράκης 3 56 / 88

57 Ενδυματολογικές προτιμήσεις και θ σύζευξη shoes: color price skirts: color price blue 55 green 45 red 30 red 30 green 40 green 65 blue 30 Να βρεθούν οι συνδυασμοί: 1 Παπούτσια και φούστες ίδιου χρώματος. 2 Παπούτσια και φούστες διαφορετικού χρώματος. 3 Παπούτσια και φούστες με ακριβότερη τη φούστα. 57 / 88

58 Παπούτσια και φούστες ίδιου χρώματος shoes shoes.color=skirts.color skirts shoes.color shoes.price skirts.color skirts.price blue 55 blue 30 green 45 green 40 green 45 green 65 red 30 red / 88

59 Παπούτσια και φούστες διαφορετικού χρώματος shoes shoes.color skirts.color skirts shoes.color shoes.price skirts.color skirts.price blue 55 red 30 blue 55 green 40 blue 55 green 65 green 45 red 30 green 45 blue 30 red 30 green 40 red 30 green 65 red 30 blue / 88

60 Παπούτσια και φούστες με ακριβότερη φούστα shoes shoes.price<skirts.price skirts shoes.color shoes.price skirts.color skirts.price blue 55 green 65 green 45 green 65 red 30 green 40 red 30 green / 88

61 Εξωτερική σύζευξη Ορισμός εξωτερική σύζευξης Αν η r είναι σχέση με σχήμα R = {X, Y }, s είναι σχέση με σχήμα S = {Y, Z}, τότε η εξωτερική σύζευξη t = r s έχει σχήμα T = {X, Y, Z} και κορμό που αποτελείται από : 1 Τις πλειάδες της εσωτερικής σύζευξης των r s 2 Τις πλειάδες της σχέσης r που δεν έχουν ταιριαστές τιμές στην s, με τιμές NULL στα αντίστοιχα γνωρίσματα της s 3 Τις πλειάδες της σχέσης s που δεν έχουν ταιριαστές τιμές στην r, με τιμές NULL στα αντίστοιχα γνωρίσματα της r 61 / 88

62 Εξωτερική σύζευξη Επέκταση της σύζευξης Η εξωτερική σύζευξη είναι επέκταση της σύζευξης, στην περίπτωση που υπάρχουν πλειάδες σε μία ή περισσότερες σχέσεις, χωρίς ταιριαστές τιμές. Για παράδειγμα: θεωρείστε τις δύο σχέσεις του σχήματος, που παριστάνουν ένα δείγμα από τα υποκαταστήματα (Υ) και τους πελάτες (Π) μιας εταιρείας. Θέλουμε να βρούμε το αποτέλεσμα της εξωτερικής σύζευξης των δύο σχέσεων με βάση την πόλη: Υ Π Δηλαδή τα υποκαταστήματα, ανεξάρτητα από το αν έχουν ή όχι πελάτες, και τους πελάτες, ανεξάρτητα από το αν υπάρχει υποκατάστημα στην πόλη τους. 62 / 88

63 Εξωτερική σύζευξη Υ id city 1 Αθήνα 2 Πάτρα 3 Θεσσαλονίκη Π name Νίκος Βάσω Αγγελική Βασίλης city Πάτρα Κοζάνη Πάτρα Αθήνα Υ Π id city name 1 Αθήνα Βασίλης 2 Πάτρα Νίκος 2 Πάτρα Αγγελική 3 Θεσσαλονίκη NULL NULL Κοζάνη Βάσω 63 / 88

64 Αριστερή εξωτερική σύζευξη Ορισμός Αν r είναι σχέση με σχήμα R = {X, Y } και s είναι μία σχέση με σχήμα S = {Y, Z}, τότε η αριστερή εξωτερική σύζευξη t = r s έχει σχήμα T = {X, Y, Z} και κορμό που αποτελείται από τις πλειάδες: r s = (r s) ((r Π R (r s)) w) όπου w είναι μία σχέση με σχήμα R S και μία πλειάδα με τιμές {null, null,..., null}. 64 / 88

65 Δηλαδή Επεξήγηση ορισμού αριστερής σύζευξης Η αριστερή εξωτερική σύζευξη (ή απλώς αριστερή σύζευξη): r s έχει σαν αποτέλεσμα μια σχέση με: Σχήμα όμοιο αυτό της φυσικής σύζευξης r s. Κορμό τις πλειάδες που προκύπτουν από την ένωση των πλειάδων: της φυσικής σύζευξης r s όλων των πλειάδων της r (αριστερής σχέσης) που δεν είναι στο αποτέλεσμα της φυσικής σύζευξης, με NULL τιμές στα γνωρίσματα της s (δεξιάς σχέσης) 65 / 88

66 Παράδειγμα αριστερής σύζευξης Υ id city 1 Αθήνα 2 Πάτρα 3 Θεσσαλονίκη Π name Νίκος Βάσω Αγγελική Βασίλης city Πάτρα Κοζάνη Πάτρα Αθήνα Υ Π id city name 1 Αθήνα Βασίλης 2 Πάτρα Νίκος 2 Πάτρα Αγγελική 3 Θεσσαλονίκη NULL Υ Π id city name 1 Αθήνα Βασίλης 2 Πάτρα Νίκος 2 Πάτρα Αγγελική 66 / 88

67 Δεξιά εξωτερική σύζευξη Ορισμός Αν r είναι σχέση με σχήμα R = {X, Y } και s είναι μία σχέση με σχήμα S = {Y, Z}, τότε η δεξιά εξωτερική σύζευξη t = r s έχει σχήμα T = {X, Y, Z} και κορμό που αποτελείται από τις πλειάδες: r s = (r s) (w ((s Π S (r s))) όπου w είναι μία σχέση με σχήμα S R και μία πλειάδα με τιμές {null, null,..., null}. 67 / 88

68 Επεξήγηση ορισμού δεξιάς σύζευξης Ορισμός Η δεξιά εξωτερική σύζευξη (ή απλώς δεξιά σύζευξη): r s έχει σαν αποτέλεσμα μια σχέση με : Σχήμα όμοιο αυτό της φυσικής σύζευξης r s. Κορμό τις πλειάδες που προκύπτουν από την ένωση των πλειάδων: Της φυσικής σύζευξης r s Ολων των πλειάδων της s (δεξιάς σχέσης) που δεν είναι στο αποτέλεσμα της φυσικής σύζευξης, με NULL τιμές στα γνωρίσματα της r (αριστερής σχέσης) 68 / 88

69 Παράδειγμα δεξιάς σύζευξης Υ id city 1 Αθήνα 2 Πάτρα 3 Θεσσαλονίκη Π name Νίκος Βάσω Αγγελική Βασίλης city Πάτρα Κοζάνη Πάτρα Αθήνα Υ Π id city name 1 Αθήνα Βασίλης 2 Πάτρα Νίκος 2 Πάτρα Αγγελική NULL Κοζάνη Βάσω Υ Π id city name 1 Αθήνα Βασίλης 2 Πάτρα Νίκος 2 Πάτρα Αγγελική 69 / 88

70 Γενική μορφή συνάθροισης Η σύνοψη (ή αλλιώς ομαδοποίηση) ομαδοποιεί πλειάδες μιας σχέσης με βάση κοινές τιμές σε ένα ή περισσότερα γνωρίσματα. Σε κάθε ένα από τα υποσύνολα των πλειάδων που προκύπτουν μπορεί να εφαρμοστεί μια συναθροιστική συνάρτηση. Συνάθροιση: Αν R είναι μια σχεσιακή παράσταση και X R και A R τότε η παράσταση: X G F (A) (R) δηλώνει την ομαδοποίηση ως προς X των πλειάδων της r(r) και την εφαρμογή της συνάρτησης F πάνω στα γνωρίσματα A. Η συνάθροιση δηλώνεται με το καλλιγραφικό G, G. Η χρήση της ομαδοποίησης (X ) είναι προαιρετική. 70 / 88

71 Συναρτήσεις συνάθροισης 5 κύριες συναρτήσεις συνάθροισης: COUNT(), πλήθος εγγραφών SUM(), άθροισμα αριθμητικού γνωρίσματος, AVG(), μέση τιμή αριθμητικού γνωρίσματος, MIN(), μικρότερη τιμή. MAX(), μεγαλύτερη τιμή. 71 / 88

72 Παράδειγμα άθροισης τιμών γνωρίσματος Εστω η σχέση sales: area employee amount Ημαθίας Ευθυμίου 1890 Μαγνησίας Αλεξανρίδης 2400 Καβάλας Αλεξανρίδης 780 Μαγνησίας Ευθυμίου 2100 Τρικάλων Πετρίδης 4400 Πιερίας Πετρίδης 1820 Καβάλας Ευθυμίου 2400 Να υπολογιστεί το άθροισμα των πωλήσεων G sum(amount) (sales) 72 / 88

73 Ανατομία συνάθροισης με ομαδοποίηση employeeg sum(amount) (sales) 1 Λαμβάνεται ο κορμός της σχέσης sales, δηλαδή όλες οι πλειάδες. 2 Ομαδοποίηση ως προς τις τιμές του γνωρίσματος employee. εδώ, σε 3 υποσύνολα. 3 Ο δείκτης sum(amount) δεξιά από το G (καλλιγραφικό G), σημαίνει πως θα υπολογιστεί το άθροισμα των τιμών amount για κάθε διακριτή τιμή employee. 4 Το αποτέλεσμα της σχεσιακής παράστασης έχει σχήμα το {employee, sum(amount)}. 73 / 88

74 Παράδειγμα άθροισης με ομαδοποίηση Άθροισμα πωλήσεων ανά υπάλληλο employeeg sum(amount) (sales) employee sum(amount) Ευθυμίου 6390 Αλεξανρίδης 3180 Πετρίδης 6220 area employee amount Ημαθίας Ευθυμίου 1890 Μαγνησίας Αλεξανρίδης 2400 Καβάλας Αλεξανρίδης 780 Μαγνησίας Ευθυμίου 2100 Τρικάλων Πετρίδης 4400 Πιερίας Πετρίδης 1820 Καβάλας Ευθυμίου / 88

75 Ο πίνακας employees από τη βάση company Εστω η σχέση employees με σχήμα: employees(empid, firstname, lastname, depid, salary, hiredate) empid firstname lastname depid salary hiredate 102 Νικηφόρος Διαμαντίδης Μαρία Αθανασίου Μαρία Αλεβιζάτου Χρήστος Βλάσσης Θεόδωρος Αγγελίνας Δείγμα από τα δεδομένα του πίνακα. Δείτε τα πλήρη περιεχόμενα εδώ: 75 / 88

76 Παραδείγματα συναρτήσεων συνάθροισης Το άθροισμα των μισθών όλων των υπαλλήλων G sum(salary) (employees) Ο μέσος μισθός των υπαλλήλων του τμήματος 3 G avg(salary) (σ depid=3 (employees)) Πόσοι υπάλληλοι εργάζονται στο τμήμα 4 G count(empid) (σ depid=4 (employees)) Ημερομηνία της πιο πρόσφατης πρόσληψης G max(hiredate) (employees) 76 / 88

77 Παραδείγματα συνάθροισης με ομαδοποίηση Ο μικρότερος μισθός ανά τμήμα υπαλλήλων depidg min(salary) (employees) Να βρεθεί το εύρος μισθού ανά τμήμα depidg max(salary) min(salary) (employees) Πλήθος υπαλλήλων ανά τμήμα με μισθό > 1300 depidg count(depid) (σ salary>1300 (employees)) 77 / 88

78 Περιορισμός μετά από ομαδοποίηση Τμήματα με περισσότερους από 4 υπαλλήλους σ count(depid)>4 ( depidg count(empid) (employees) ) depid count(empid) Μόνο οι σκιασμένες γραμμές στο αποτέλεσμα, δηλαδή μόνο εκείνες για τις οποίες η σύγκριση count(depid) > 4 αποδίδει την τιμή TRUE. 78 / 88

79 Ενημέρωση Εκτός από τις πράξεις επιλογής, η σχεσιακή άλγεβρα έχει ανάγκη από τις πράξεις ενημέρωσης της βάσης δεδομένων. Με αυτές υπάρχει η δυνατότητα: Εισαγωγής δεδομένων στις σχέσεις, δηλαδή εισαγωγής μιας ή περισσοτέρων πλειάδων. Τροποποίησης δεδομένων στις σχέσεις, δηλαδή αλλαγή στις τιμές των γνωρισμάτων μιας σχέσης. Διαγραφής δεδομένων από τις σχέσεις, δηλαδή απαλοιφή μιας ή περισσότερων πλειάδων της σχέσης. 79 / 88

80 Επιπτώσεις της ενημέρωσης Σχήμα της σχέσης Δεν επηρεάζεται το σχήμα της σχέσης. Δεν μεταβάλλεται ο βαθμός της σχέσης. Κορμός της σχέσης Εισαγωγή : αύξηση πληθικότητας. Τροποποίηση : σταθερή πληθικότητα. Διαγραφή : μείωση πληθικότητας. 80 / 88

81 Η σχέση movies Εστω η σχέση movies(code, title, year): code title year 658 Blade Runner Casablanca La Dolce Vita Paris Texas 1984 Μια μικρή βάση δεδομένων με τίτλους ταινιών και το έτος πρώτης προβολής. Το γνώρισμα code είναι πρωτεύον κλειδί. 81 / 88

82 Εισαγωγή Η εισαγωγή των δεδομένων E (σχεσιακής έκφρασης) στη σχέση r, γράφετε ως: r r E Εισαγωγή της ταινίας Blade Runner του 1982 με κωδικό 658 movies movies {658, Blade Runner, 1982} 82 / 88

83 Παραβίαση πρωτεύοντος κλειδιού code title year 658 Blade Runner Casablanca La Dolce Vita Paris Texas 1984 code title year 658 Blade Runner Casablanca La Dolce Vita Paris Texas 1984 The Pink Panther 1963 Η τιμή του πρωτεύοντος κλειδιού δεν είναι έγκυρη movies movies {779, The Pink Panther, 1963} Η παράσταση δεν είναι έγκυρη, η εισαγωγή πλειάδας θα αποτύχει. 83 / 88

84 Τροποποίηση Τελεστής γενικευμένης προβολής r Π A1,A 2,...,A n (r) Αλλαγή του έτους κυκλοφορίας movies Π code,title,year=1942 (movies) 84 / 88

85 Τροποποίηση του έτους σε 1942 Καθολική εφαρμογή της τροποποίησης movies Π code,title,year=1942 (movies) code title year 658 Blade Runner Casablanca La Dolce Vita Paris Texas / 88

86 Τροποποίηση του έτους σε 1942 Επιλεκτική εφαρμογή της τροποποίησης movies Π code,title,year=1942 (σ code=583 (movies)) code title year 658 Blade Runner Casablanca La Dolce Vita Paris Texas / 88

87 Διαγραφή Διαγραφή των δεδομένων που προκύπτουν από μια σχεσιακή παράσταση E στη σχέση r r r E Διαγραφή της ταινίας Blade Runner με κωδικό 658 movies movies σ code=658 (movies) 87 / 88

88 Σχόλια και ερωτήσεις Σας ευχαριστώ για την προσοχή σας Είμαι στη διάθεσή σας για σχόλια, απορίες και ερωτήσεις 88 / 88

1 / 106

1 / 106 Σχεσιακή Άλγεβρα Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr/stavrakoudis/?iid=154 Άνοιξη 2016 1 / 106 Σχεσιακή άλγεβρα Η σχεσιακή άλγεβρα είναι μια διαδικαστική (procedural) γλώσσα. Διαθέτει

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές II

Ηλεκτρονικοί Υπολογιστές II ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II Σχεσιακή άλγεβρα Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 1 / 15 Επισκόπηση 1 Οι βασικές πράξεις προβολής και επιλογής Η σχεσιακή πράξη της προβολής Η σχεσιακή πράξη της επιλογής

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 1 / 23 Επισκόπηση 1 Συνολοθεωρητικές πράξεις Η σχεσιακή πράξη της ένωσης Η σχεσιακή πράξη της διαφοράς Η σχεσιακή πράξη

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές II

Ηλεκτρονικοί Υπολογιστές II ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II Σχεσιακή άλγεβρα Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

GROUP BY, HAVING, COUNT, MIN, MAX, SUM, AVG, ROLLUP.

GROUP BY, HAVING, COUNT, MIN, MAX, SUM, AVG, ROLLUP. SQL: Ερωτήματα ομαδοποίησης και συνάθροισης GROUP BY, HAVING, COUNT, MIN, MAX, SUM, AVG, ROLLUP Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2016 1 / 56 Περιεχόμενα 1 Εισαγωγή, γενικές

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές II

Ηλεκτρονικοί Υπολογιστές II ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II SQL Ερωτήματα ομαδοποίησης και συνάθροισης Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά) ΤΕΙ ΔυτικήςΜακεδονίας

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά) ΤΕΙ ΔυτικήςΜακεδονίας Structured Query Language (SQL) Δρ. Καρβούνης Ευάγγελος ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά) ΤΕΙ ΔυτικήςΜακεδονίας 1 / 97 Περιεχόμενα 1 Εισαγωγικά σχόλια και παρατηρήσεις 2 Απλά ερωτήματα

Διαβάστε περισσότερα

DISTINCT, LIKE, NULL, AND, OR, BETWEEN

DISTINCT, LIKE, NULL, AND, OR, BETWEEN Περισσότερα για τα απλά ερωτήματα SQL DISTINCT, LIKE, NULL, AND, OR, BETWEEN Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 1 / 66 Σκοπός του μαθήματος Αποκλείσετε διπλοεγγραφές από

Διαβάστε περισσότερα

Υποερωτήματα SQL Παραδείγματα και εφαρμογές από τη βάση δεδομένων company Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr astavrak@uoi.gr @AStavrakoudis Άνοιξη 2016 1 / 55 Περιεχόμενα 1 Απλά υποερωτήματα

Διαβάστε περισσότερα

Υποερωτήματα στην SQL Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr 1 / 31 Η ανάγκη για υποερώτημα Ποιος υπάλληλος παίρνει το μεγαλύτερο μισθό; Αν ξέραμε το μεγαλύτερο μισθό, πχ 2000, θα γράφαμε:

Διαβάστε περισσότερα

1 / 97

1 / 97 Τα πρώτα ερωτήματα SQL Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 1 / 97 Περιεχόμενα 1 Εισαγωγικά σχόλια και παρατηρήσεις 2 Απλά ερωτήματα προβολής, επιλέγοντας στήλες από ένα πίνακα

Διαβάστε περισσότερα

1 / 87

1 / 87 Τα πρώτα ερωτήματα SQL Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2016 1 / 87 Δυο λόγια για την SQL Υλοποίηση του σχεσιακού μοντέλου δεδομένων του E.F. Codd, αρχικά ως DSl/Alpha, αργότερα

Διαβάστε περισσότερα

Ερωτήματα SQL με σύζευξη πινάκων ΜΗ ΕΙΝΑΙ ΒΑΣΙΛΙΚΗΝ ΑΤΡΑΠΟΝ ΕΠΙ ΓΕΩΜΕΤΡΙΑΝ Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr 1 / 30 Σκοπός του μαθήματος Εκτελείτε ερωτήματα ανάσυρσης δεδομένων από

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές II

Ηλεκτρονικοί Υπολογιστές II ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II Ερωτήματα SQL με σύζευξη πινάκων Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

DELETE, UPDATE, INSERT.

DELETE, UPDATE, INSERT. Ενημέρωση βάσης δεδομένων με SQL DELETE, UPDATE, INSERT Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 1 / 88 Περιεχόμενα 1 Γενικά για την αποθήκευση δεδομένων και την ενημέρωση της

Διαβάστε περισσότερα

DELETE, UPDATE, INSERT

DELETE, UPDATE, INSERT Ενημέρωση βάσης δεδομένων με SQL DELETE, UPDATE, INSERT Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr astavrak@uoi.gr @AStavrakoudis Άνοιξη 2016 1 / 103 Περιεχόμενα 1 Γενικά για την αποθήκευση

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές II

Ηλεκτρονικοί Υπολογιστές II ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II Ερωτήματα επιλογής SQL, σύζευξη, διάζευξη, NULL, ταίριασμα κειμένου Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές II

Ηλεκτρονικοί Υπολογιστές II ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II Ενημέρωση βάσης δεδομένων με τις εντολές INSERT, DELETE, UPDATE Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες

Διαβάστε περισσότερα

1 / 150

1 / 150 Ερωτήματα SQL με σύζευξη πινάκων Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 1 / 150 Περιεχόμενα 1 Γενικά για τη σύζευξη πινάκων 2 Καρτεσιανό γινόμενο και θ σύζευξη 3 Φυσική σύζευξη

Διαβάστε περισσότερα

1 / 105

1 / 105 Ερωτήματα SQL με σύζευξη πινάκων Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr astavrak@uoi.gr @AStavrakoudis Άνοιξη 2016 1 / 105 Περιεχόμενα 1 Γενικά για τη σύζευξη πινάκων 2 Καρτεσιανό γινόμενο

Διαβάστε περισσότερα

Οψεις (VIEWS) στην SQL Η εντολή CREATE VIEW Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 1 / 55 Περιεχόμενα 1 Εισαγωγικά για τις όψεις 2 Οψεις και συζεύξεις 3 Επιπλέον χρήση των όψεων

Διαβάστε περισσότερα

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

Βάσεις δεδομένων. (6 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (6 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr (Συνέχεια) ΣΧΕΣΙΑΚΗ ΑΛΓΕΒΡΑ 3/4/2014 2 Περιεχόμενα Συνέχεια στη Σχεσιακή άλγεβρα Συνένωση Θήτα Ισότητας Φυσική Διαίρεση Σύνθετες λειτουργίες

Διαβάστε περισσότερα

Kεφ.2: Σχεσιακό Μοντέλο (επανάληψη) Κεφ.6.1: Σχεσιακή Άλγεβρα

Kεφ.2: Σχεσιακό Μοντέλο (επανάληψη) Κεφ.6.1: Σχεσιακή Άλγεβρα Kεφ.2: Σχεσιακό Μοντέλο (επανάληψη) Κεφ.6.1: Σχεσιακή Άλγεβρα Database System Concepts, 6 th Ed. Silberschatz, Korth and Sudarshan See www.db-book.com for conditions on re-use Παράδειγμα Σχέσης attributes

Διαβάστε περισσότερα

Βάσεις Δεδομένων Ευαγγελία Πιτουρά 2. Εννοιολογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων)

Βάσεις Δεδομένων Ευαγγελία Πιτουρά 2. Εννοιολογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Σχεσιακή Άλγεβρα Βάσεις Δεδομένων 2009-2010 Ευαγγελία Πιτουρά 1 Εισαγωγή Στα προηγούμενα μαθήματα: Εννοιολογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Λογικός Σχεδιασμός

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές II

Ηλεκτρονικοί Υπολογιστές II ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II Όψεις (views) στην SQL Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Ερωτήματα επιλογής με σύζευξη πινάκων

Ερωτήματα επιλογής με σύζευξη πινάκων ΚΕΦΑΛΑΙΟ 13 Ερωτήματα επιλογής με σύζευξη πινάκων Το κεφάλαιο αυτό σας εισάγει στον πραγματικό κόσμο των σχεσιακών βάσεων δεδομένων. Τα ερωτήματα που θα συναντήσετε έχουν πολλούς πίνακες στον όρο FROM,

Διαβάστε περισσότερα

Βάσεις Δεδομένων 2010-2011 Ευαγγελία Πιτουρά 2. Εννοιολογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων)

Βάσεις Δεδομένων 2010-2011 Ευαγγελία Πιτουρά 2. Εννοιολογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Σχεσιακή Άλγεβρα Βάσεις Δεδομένων 2010-2011 Ευαγγελία Πιτουρά 1 Εισαγωγή Στα προηγούμενα μαθήματα: Εννοιολογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Λογικός Σχεδιασμός

Διαβάστε περισσότερα

Οι εντολές CREATE TABLE, ALTER TABLE, CREATE KEY, ALTER KEY.

Οι εντολές CREATE TABLE, ALTER TABLE, CREATE KEY, ALTER KEY. Η γλώσσα ορισμού δεδομένων της SQL Οι εντολές CREATE TABLE, ALTER TABLE, CREATE KEY, ALTER KEY Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 Περιεχόμενα 1 Δημιουργία πινάκων με την

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων : Σχεσιακή Άλγεβρα 1

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων : Σχεσιακή Άλγεβρα 1 Εισαγωγή Στα προηγούμενα μαθήματα: Εννοιολογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Λογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Σχεσιακού Μοντέλου) Αντιστοιχία

Διαβάστε περισσότερα

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Το Σχεσιακό Μοντέλο Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Μοντελοποίηση Σχήμα (database schema): η περιγραφή της δομής της πληροφορίας που είναι αποθηκευμένη στη βδ με τη χρήση ενός μοντέλου δεδομένων

Διαβάστε περισσότερα

Οι εντολές CREATE TABLE, ALTER TABLE, CREATE KEY, ALTER KEY.

Οι εντολές CREATE TABLE, ALTER TABLE, CREATE KEY, ALTER KEY. Η γλώσσα ορισμού δεδομένων της SQL Οι εντολές CREATE TABLE, ALTER TABLE, CREATE KEY, ALTER KEY Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr astavrak@uoi.gr @AStavrakoudis Άνοιξη 2016 1 / 85 Περιεχόμενα

Διαβάστε περισσότερα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα Εισαγωγή Σχεσιακό Μοντέλο Σχεδιασμός μιας Β : Βήματα Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

Διαβάστε περισσότερα

Πρόλογος Μέρος Ι Μια βόλτα στις βάσεις δεδομένων Μια βόλτα στις βάσεις δεδομένων...25

Πρόλογος Μέρος Ι Μια βόλτα στις βάσεις δεδομένων Μια βόλτα στις βάσεις δεδομένων...25 1 Περιεχόμενα Πρόλογος... 21 Μέρος Ι Μια βόλτα στις βάσεις δεδομένων... 23 1 Μια βόλτα στις βάσεις δεδομένων...25 1.1 Η πρώτη βάση δεδομένων... 26 1.1.1 Άλλοι τρόποι... 26 1.1.2 Απαιτήσεις της εφαρμογής...

Διαβάστε περισσότερα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα Εισαγωγή Σχεσιακό Μοντέλο Σχεδιασμός μιας Β : Βήματα Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

Διαβάστε περισσότερα

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

Βάσεις δεδομένων. (4 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (4 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Επέκταση του μοντέλου ΟΣ Κληρονομικότητα Εξειδίκευση/Γενίκευση Περιορισμοί Ιεραρχίες και πλέγματα Συνάθροιση Συνέχεια στο σχεσιακό

Διαβάστε περισσότερα

Κανονικοποίηση βάσεων δεδομένων 1 η, 2 η και 3 η κανονική μορφή Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 Περιεχόμενα 1 Πρώτη κανονική μορφή 2 Συναρτησιακές εξαρτήσεις 3 Δεύτερη

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός. Σχεσιακή Άλγεβρα Σχεσιακός Λογισμός

Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός. Σχεσιακή Άλγεβρα Σχεσιακός Λογισμός 7 Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός Σχεσιακή Άλγεβρα Σχεσιακός Λογισμός Σχεσιακή Άλγεβρα H Σχεσιακή Άλγεβρα (relational algebra) ορίζει ένα σύνολο πράξεων που εφαρμόζονται σε μία ή περισσότερες σχέσεις

Διαβάστε περισσότερα

Εννοιολογικός σχεδιασμός βάσεων δεδομένων Το μοντέλο Οντοτήτων/Συσχετίσεων Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 Περιεχόμενα 1 Γενικά για οντότητες και συσχετίσεις 2 Διαγράμματα

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα Σχεδιασμός Βάσεων Δεδομένων

Σχεσιακή Άλγεβρα Σχεδιασμός Βάσεων Δεδομένων Σχεσιακή Άλγεβρα Σχεδιασμός Βάσεων Δεδομένων Μαρία Χαλκίδη Εισαγωγή Εννοιολογικός Σχεδιασμός Βάσεων Δεδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Λογικός Σχεδιασμός Βάσεων Δεδομένων (με χρήση

Διαβάστε περισσότερα

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων 2014-2015. Ευαγγελία Πιτουρά 1

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων 2014-2015. Ευαγγελία Πιτουρά 1 Το Σχεσιακό Μοντέλο Ευαγγελία Πιτουρά 1 Μοντελοποίηση Σχήμα (database schema): η περιγραφή της δομής της πληροφορίας που είναι αποθηκευμένη στη βδ με τη χρήση ενός μοντέλου δεδομένων Μοντέλο Δεδομένων:

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Εισαγωγή. Εισαγωγή. Εισαγωγή. Παράδειγμα. Εισαγωγή. Ταινία Τίτλος Έτος Διάρκεια Είδος. Παίζει Όνομα-Ηθοποιού Τίτλος Έτος.

Σχεσιακή Άλγεβρα. Εισαγωγή. Εισαγωγή. Εισαγωγή. Παράδειγμα. Εισαγωγή. Ταινία Τίτλος Έτος Διάρκεια Είδος. Παίζει Όνομα-Ηθοποιού Τίτλος Έτος. Εισαγωγή Στα προηγούμενα μαθήματα: Εννοιολογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Λογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Σχεσιακού Μοντέλου) Αντιστοιχία

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές II

Ηλεκτρονικοί Υπολογιστές II ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II Εντολές ορισμού δεδομένων (DDL) στην SQL Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

ΗΥ360: Αρχεία και Βάσεις Δεδομένων Διδάσκων: Πλεξουσάκης Δημήτρης. Φροντιστήριο Σχεσιακή Άλγεβρα Δημητράκη Κατερίνα

ΗΥ360: Αρχεία και Βάσεις Δεδομένων Διδάσκων: Πλεξουσάκης Δημήτρης. Φροντιστήριο Σχεσιακή Άλγεβρα Δημητράκη Κατερίνα ΗΥ360: Αρχεία και Βάσεις Δεδομένων Διδάσκων: Πλεξουσάκης Δημήτρης Φροντιστήριο Σχεσιακή Άλγεβρα Δημητράκη Κατερίνα Αντιστοίχιση Μοντέλο Οντοτήτων Σχέσεων Σχεσιακό μοντέλο ID Customer ID Name 1928 Γιώργος

Διαβάστε περισσότερα

Η SQL ως γλώσσα ερωτημάτων. Υπενθυμίζουμε: Σχέση = Πίνακας Πλειάδα = Εγγραφή = Γραμμή (Πίνακα) Πεδίο = Γνώρισμα (Σχέσης) = Στήλη (Πίνακα)

Η SQL ως γλώσσα ερωτημάτων. Υπενθυμίζουμε: Σχέση = Πίνακας Πλειάδα = Εγγραφή = Γραμμή (Πίνακα) Πεδίο = Γνώρισμα (Σχέσης) = Στήλη (Πίνακα) Η SQL ως γλώσσα ερωτημάτων Υπενθυμίζουμε: Σχέση = Πίνακας Πλειάδα = Εγγραφή = Γραμμή (Πίνακα) Πεδίο = Γνώρισμα (Σχέσης) = Στήλη (Πίνακα) Η γλώσσα SQL Η SQL αποτελείται από: DDL (Data Definition Language)

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα Relational Algebra

Σχεσιακή Άλγεβρα Relational Algebra Σχεσιακή Άλγεβρα Relational Algebra Ορίζει ένα σύνολο τελεστών που εφαρμόζονται σε μια ή σε περισσότερες σχέσεις. Οι τελεστές ορίζουν πράξεις οι οποίες διακρίνονται σε Πράξεις μεταξύ συνόλων (σχέση είναι

Διαβάστε περισσότερα

#1.1 Τι είναι η Βάση Δεδομένων

#1.1 Τι είναι η Βάση Δεδομένων 1 2 #1.1 Τι είναι η Βάση Δεδομένων Βάση δεδομένων είναι ένα πλήθος στοιχείων συναφών μεταξύ τους, τοποθετημένα και ταξινομημένα με συγκεκριμένο τρόπο. Με τη χρήση μιας Βάσης Δεδομένων μπορούμε: να καταχωρούμε

Διαβάστε περισσότερα

Βάσεις Δεδομένων (Databases)

Βάσεις Δεδομένων (Databases) Βάσεις Δεδομένων (Databases) ΕΠΛ 342 Χειμερινό Εξάμηνο 2011 Διδάσκοντες Καθηγητές Γιώργος Σαμάρας (ΧΩΔ01 109) Σύνδεση Ισότητας (Equi-Join) Θ στην σύνδεση είναι = (=-Join) r r.ai = s.aj s =-σύνδεση του

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Προγράμματα που απαντούν σε επερωτήσεις για τον τρέχον στιγμιότυπο της βάσης δεδομένων (querying)

Σχεσιακή Άλγεβρα. Προγράμματα που απαντούν σε επερωτήσεις για τον τρέχον στιγμιότυπο της βάσης δεδομένων (querying) Εισαγωγή Στα προηγούμενα μαθήματα: Εννοιολογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Λογικός Σχεδιασμός Βάσεων εδομένων (με χρήση του Σχεσιακού Μοντέλου) Μετατροπή

Διαβάστε περισσότερα

Βάσεις Δεδομένων : Σχεσιακό Μοντέλο 1. Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση.

Βάσεις Δεδομένων : Σχεσιακό Μοντέλο 1. Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση. Εισαγωγή Σχεσιακό Μοντέλο Ανάλυση Απαιτήσεων Σχεδιασμός μιας Β : Βήματα Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

Διαβάστε περισσότερα

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ - ΣΧΕΣΙΑΚΗ ΑΛΓΕΒΡΑ

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ - ΣΧΕΣΙΑΚΗ ΑΛΓΕΒΡΑ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ - ΣΧΕΣΙΑΚΗ ΑΛΓΕΒΡΑ Διδάσκων του μαθήματος 2 Δρ. Λεωνίδας Φραγγίδης Τμήμα Διοίκησης Επιχειρήσεων ΤΕΙ ΑΜΘ Email: fragidis@teiemt.gr Ώρες Γραφείου: Τρίτη (10:00 12:00) Προτεινόμενα Βιβλία

Διαβάστε περισσότερα

Σχεδιασμός μιας Β : Βήματα

Σχεδιασμός μιας Β : Βήματα Σχεσιακό Μοντέλο 1 Εισαγωγή Ανάλυση Απαιτήσεων Σχεδιασμός μιας Β : Βήματα Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Εργαστήριο ΙV. Τμήμα Πληροφορικής ΑΠΘ 2014-2015

Βάσεις Δεδομένων. Εργαστήριο ΙV. Τμήμα Πληροφορικής ΑΠΘ 2014-2015 Βάσεις Δεδομένων Εργαστήριο ΙV Τμήμα Πληροφορικής ΑΠΘ 2014-2015 2 Σκοπός του 4 ου εργαστηρίου Σκοπός αυτού του εργαστηρίου είναι: η μελέτη ερωτημάτων σύνδεσης η μελέτη ερωτημάτων συνάθροισης 3 Εκφράσεις

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις Τι είναι; Εξαρτήσεις ανάμεσα σε σύνολα από γνωρίσματα Συμβολισμός S1 S2 (όπου S1, S2 σύνολα γνωρισμάτων) Τι σημαίνει: Αν

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Σχεσιακή Άλγεβρα Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Τι έχουμε δει έως σήμερα Σχεδιασμό και Υλοποίηση Σχεσιακών Βάσεων δεδομένων Μια γλώσσα ορισμού δεδομένων ΓΟΔ (για τον ορισμό των σχημάτων)

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Βάσεις εδοµένων Ευαγγελία Πιτουρά 2. Εννοιολογικός Σχεδιασµός Βάσεων Δεδοµένων (µε χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων)

Βάσεις εδοµένων Ευαγγελία Πιτουρά 2. Εννοιολογικός Σχεδιασµός Βάσεων Δεδοµένων (µε χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Σχεσιακή Άλγεβρα Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή Στα προηγούµενα µαθήµατα: Εννοιολογικός Σχεδιασµός Βάσεων Δεδοµένων (µε χρήση του Μοντέλου Οντοτήτων/Συσχετίσεων) Λογικός Σχεδιασµός

Διαβάστε περισσότερα

Βάσεις Δεδομένων Προχωρημένα Ερωτήματα SQL

Βάσεις Δεδομένων Προχωρημένα Ερωτήματα SQL Βάσεις Δεδομένων Προχωρημένα Ερωτήματα SQL Παύλος Εφραιμίδης Βάσεις Δεδομένων SQL - Μέρος Τρίτο 1 Περιεχόμενα Προχωρημένα Ερωτήματα SQL Συνένωση Συναθροιστικές Συναρτήσεις Ομαδοποίηση Βάσεις Δεδομένων

Διαβάστε περισσότερα

ΗΥ360 Αρχεία και Βάσεις Δεδομένων. Φροντιστήριο στην Σχεσιακή Άλγεβρα.

ΗΥ360 Αρχεία και Βάσεις Δεδομένων. Φροντιστήριο στην Σχεσιακή Άλγεβρα. ΗΥ360 Αρχεία και Βάσεις Δεδομένων Φροντιστήριο στην Σχεσιακή Άλγεβρα. Σχεσιακή Άλγεβρα Εισαγωγή Σύνολο τελεστών που εφαρμόζονται σε μία ή περισσότερες σχέσεις Όλες οι πράξεις της σχεσιακής άλγεβρας επιστρέφουν

Διαβάστε περισσότερα

Σχεσιακό Μοντέλο. Σχεδιασμός Βάσεων Δεδομένων Μάθημα 2 ο Μαρία Χαλκίδη

Σχεσιακό Μοντέλο. Σχεδιασμός Βάσεων Δεδομένων Μάθημα 2 ο Μαρία Χαλκίδη Σχεσιακό Μοντέλο Σχεδιασμός Βάσεων Δεδομένων Μάθημα 2 ο Μαρία Χαλκίδη Εισαγωγή Το σχεσιακό μοντέλο δεδομένων (relational data model) προτάθηκε από τον E. F. Codd το 1970 Aποτελεί ένα μέσο λογικής δόμησης

Διαβάστε περισσότερα

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

Βάσεις δεδομένων. (7 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (7 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα SQL Βασικές πράξεις Πράξεις συνόλων Συνενώσεις Συναθροιστικές συναρτήσεις Ομαδοποιήσεις 10/4/2014 Βάσεις Δεδομένων 2 Η γλώσσα

Διαβάστε περισσότερα

1 / 106

1 / 106 Ενσωματωμένες συναρτήσεις στην SQL και επιπλέον στοιχεία προγραμματισμού Παραδείγματα και εφαρμογές από τη βάση δεδομένων company Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr astavrak@uoi.gr

Διαβάστε περισσότερα

SQL Data Manipulation Language

SQL Data Manipulation Language SQL Data Manipulation Language Τελεστής union συνδυάζει subselects τα οποία παράγουν συμβατές σχέσεις γενική μορφή: subselect {union [all] subselect} περιορισμός: τα subselects δεν μπορούν να περιέχουν

Διαβάστε περισσότερα

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΛΥΣΕΙΣ Ι. Βασιλείου -----------------------------------------------------------------------------------------------------

Διαβάστε περισσότερα

Περιεχόμενα. Βάσεις Δεδομένων Προχωρημένα Ερωτήματα SQL. Συνένωση Σχέσεων στην SQL2 (3) Συνένωση Σχέσεων στην SQL2. (Join Relations Feature in SQL)

Περιεχόμενα. Βάσεις Δεδομένων Προχωρημένα Ερωτήματα SQL. Συνένωση Σχέσεων στην SQL2 (3) Συνένωση Σχέσεων στην SQL2. (Join Relations Feature in SQL) Περιεχόμενα Βάσεις Δεδομένων Προχωρημένα Ερωτήματα SQL Παύλος Εφραιμίδης Προχωρημένα Ερωτήματα SQL Συνένωση Συναθροιστικές Συναρτήσεις Ομαδοποίηση Βάσεις Δεδομένων SQL - Μέρος Τρίτο 1 Βάσεις Δεδομένων

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Σχεσιακή Άλγεβρα Βάσεις Δεδομένων 2017-2018 1 Τι έχουμε δει έως σήμερα Σχεδιασμό βάσεων δεδομένων μοντέλο Οντοτήτων/Συσχετίσεων σχεσιακό μοντέλο (ορισμός σχήματος) Μια γλώσσα ορισμού δεδομένων ΓΟΔ (για

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις (Functional Dependencies) Τι είναι; Εξαρτήσεις ανάμεσα σε σύνολα από γνωρίσματα Συμβολισμός S1 S2 (όπου S1, S2 σύνολα γνωρισμάτων)

Διαβάστε περισσότερα

Σχεδιασµός µιας Β. Ένας απλός τρόπος αναπαράστασης δεδοµένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσµατα

Σχεδιασµός µιας Β. Ένας απλός τρόπος αναπαράστασης δεδοµένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσµατα Εισαγωγή Σχεσιακό Μοντέλο Σχεδιασµός µιας Β : Βήµατα Ανάλυση Απαιτήσεων Τι δεδοµένα θα αποθηκευτούν, ποιες εφαρµογές θα κτιστούν πάνω στα δεδοµένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασµός

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Σχεσιακή Άλγεβρα Βάσεις Δεδομένων 2018-2019 1 Τι έχουμε δει έως σήμερα Σχεδιασμό βάσεων δεδομένων μοντέλο Οντοτήτων/Συσχετίσεων σχεσιακό μοντέλο (ορισμός σχήματος) Μια γλώσσα ορισμού δεδομένων ΓΟΔ (για

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Σχεσιακή Άλγεβρα 1 Ανακοινώθηκε το 1 ο Σύνολο Ασκήσεων στη σελίδα του μαθήματος Ημερομηνία Παράδοσης 3/11/2016 2 Τι έχουμε δει έως σήμερα Σχεδιασμό και Υλοποίηση Σχεσιακών Βάσεων δεδομένων Μια γλώσσα ορισμού

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Σχεσιακή Άλγεβρα Ευαγγελία Πιτουρά 1 Τι έχουμε δει έως σήμερα Σχεδιασμό και Υλοποίηση Σχεσιακών Βάσεων δεδομένων Μια γλώσσα ορισμού δεδομένων ΓΟΔ (για τον ορισμό των σχημάτων) ένας μεταφραστής της ΓΟΔ

Διαβάστε περισσότερα

Διδάσκων: Παναγιώτης Ανδρέου

Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 09: Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός (Relational Algebra/Calculus) Ι Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στις έννοιες: Σχεσιακή Πληρότητα Σχεσιακή Άλγεβρα

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Σχεσιακή Άλγεβρα

Σχεσιακή Άλγεβρα. Σχεσιακή Άλγεβρα Σχεσιακή Άλγεβρα Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 1 Σχεσιακή Άλγεβρα By relieving the brain of all unnecessary work, a good notation sets it free to concentrate on more advanced problems, and,

Διαβάστε περισσότερα

ΗΥ-360 Αρχεία και Βάσεις Δεδομένων Διδάσκων: Δ. Πλεξουσάκης. Φροντιστήριο SQL Examples ΙΙ Ξένου Ρουμπίνη

ΗΥ-360 Αρχεία και Βάσεις Δεδομένων Διδάσκων: Δ. Πλεξουσάκης. Φροντιστήριο SQL Examples ΙΙ Ξένου Ρουμπίνη ΗΥ-360 Αρχεία και Βάσεις Δεδομένων Διδάσκων: Δ. Πλεξουσάκης Φροντιστήριο SQL Examples ΙΙ Ξένου Ρουμπίνη 1 SQL(DML) - Query Example 1 Query:1 Βρείτε τα ονόματα των έργων που δεν αφορούν το τμήμα research

Διαβάστε περισσότερα

Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα. 1. Συλλογή και Ανάλυση Απαιτήσεων(requirement analysis)

Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα. 1. Συλλογή και Ανάλυση Απαιτήσεων(requirement analysis) Σχεσιακό Μοντέλο Βάσεις εδοµένων 2012-2013 Ευαγγελία Πιτουρά 1 Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα 1. Συλλογή και Ανάλυση Απαιτήσεων(requirement analysis) Εισαγωγή Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές

Διαβάστε περισσότερα

Βάσεις Δεδομένων Ενότητα 6

Βάσεις Δεδομένων Ενότητα 6 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός Ιωάννης Μανωλόπουλος, Καθηγητής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις Τι είναι; Εξαρτήσεις ανάμεσα σε σύνολα από γνωρίσματα Συμβολισμός S1 S2 (όπου S1, S2 σύνολα γνωρισμάτων) Τι σημαίνει: Αν

Διαβάστε περισσότερα

Τμήμα Πληροφορικής ΑΠΘ

Τμήμα Πληροφορικής ΑΠΘ Βάσεις Δεδομένων Εργαστήριο ΙΙ Τμήμα Πληροφορικής ΑΠΘ 2013-2014 2 Σκοπός του 2 ου εργαστηρίου Σκοπός αυτού του εργαστηρίου είναι: Η μελέτη ερωτημάτων σε μία μόνο σχέση. Εξετάζουμε τους τελεστές επιλογής

Διαβάστε περισσότερα

Τελεστής Προβολής - Παράδειγμα. Π Πόλη, Εξάμηνο (Φοιτητές)

Τελεστής Προβολής - Παράδειγμα. Π Πόλη, Εξάμηνο (Φοιτητές) Σχεσιακή Άλγεβρα Προβολή, Επιλογή, Καρτεσιανό Γινόμενο, Ένωση, Διαφορά, Σύνθεση Τελεστών, Μετονομασία, Παραδείγματα Ερωτήσεων, Τομή Συνόλων, Φυσική Σύζευξη 1 Σχεσιακή Άλγεβρα Η σχεσιακή άλγεβρα (relational

Διαβάστε περισσότερα

Βάσεις Δεδομένων (Databases)

Βάσεις Δεδομένων (Databases) Βάσεις Δεδομένων (Databases) ΕΠΛ 342 Χειμερινό Εξάμηνο 2011 Διδάσκοντες Καθηγητές Γιώργος Σαμάρας (ΧΩΔ01 109) θεωρητικές Γλώσσες Ερωτήσεων (Formal Query Languages): Σχεσιακή Άλγεβρα Τελεστές Θεωρίας Συνόλων

Διαβάστε περισσότερα

#5. Σχεσιακό Μοντέλο

#5. Σχεσιακό Μοντέλο 22Γ901 Βάσεις Δεδομένων και Γνώσεων 9ο Εξάμηνο Κύκλου Σπουδών ΗΥ και Μεταπτυχιακός Κύκλος Σπουδών Διδάσκων: Ν. Αβούρης Β μέρος Διαφανειών μαθήματος (2005-2006) Ν. Αβούρης- Βάσεις Δεδομένων και Γνώσεων

Διαβάστε περισσότερα

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

Βάσεις δεδομένων. (9 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (9 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Βελτίωση σχεδιασμού Αποσύνθεση σχέσης Συναρτησιακές εξαρτήσεις Θεωρία κανονικών μορφών 1 η NF 2 η NF 3 η NF 2 Βελτίωση σχεδιασμού

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Β. Μεγαλοοικονόμου, Δ. Χριστοδουλάκης Σχεσιακό Μοντέλο ΙΙ Ακ.Έτος 2008-09 (μεβάσητιςσημειώσειςτωνsilberchatz, Korth και Sudarshan και του C. Faloutsos CMU)

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές II

Ηλεκτρονικοί Υπολογιστές II ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II Επιπλέον ενσωματωμένες συναρτήσεις SQL Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Παύλος Εφραιμίδης. Βάσεις Δεδομένων Σχεσιακή Άλγεβρα 1

Σχεσιακή Άλγεβρα. Παύλος Εφραιμίδης. Βάσεις Δεδομένων Σχεσιακή Άλγεβρα 1 Σχεσιακή Άλγεβρα Παύλος Εφραιμίδης Βάσεις Δεδομένων Σχεσιακή Άλγεβρα 1 Θεμελίωση της Σχεσιακού Μοντέλου Δεδομένων Σχεσιακή Άλγεβρα Σχεσιακός Λογισμός Στο μάθημα θα πούμε για Σχεσιακή Άλγεβρα Βάσεις Δεδομένων

Διαβάστε περισσότερα

Σχεσιακή Άλγεβρα. Προγράµµατα που απαντούν σε ερωτήσεις για τον παρόν στιγµιότυπο της βάσης δεδοµένων (quering)

Σχεσιακή Άλγεβρα. Προγράµµατα που απαντούν σε ερωτήσεις για τον παρόν στιγµιότυπο της βάσης δεδοµένων (quering) By relieving the brain of all unnecessary work, a good notation sets it free to concentrate on more advanced problems, and, in effect, increases the mental power of the race. -- Alfred North Whitehead

Διαβάστε περισσότερα

Σχεσιακός Λογισμός. Σχεσιακός Λογισμός Πλειάδων. σχεσιακά πλήρης γλώσσα

Σχεσιακός Λογισμός. Σχεσιακός Λογισμός Πλειάδων. σχεσιακά πλήρης γλώσσα Εισαγωγή Σχεσιακό Μοντέλο Τυπικές Γλώσσες Ερωτήσεων Σχεσιακή Άλγεβρα Πλειάδων Πεδίου Βάσεις Δεδομένων 2005-2006 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2005-2006 Ευαγγελία Πιτουρά 2 Γιατί σχεσιακό λογισμό;

Διαβάστε περισσότερα

Φροντιστήριο Σχεσιακή Άλγεβρα (μέρος 2 ο ) - Σχεσιακός Λογισμός Δημητράκη Κατερίνα

Φροντιστήριο Σχεσιακή Άλγεβρα (μέρος 2 ο ) - Σχεσιακός Λογισμός Δημητράκη Κατερίνα ΗΥ360: Αρχεία και Βάσεις Δεδομένων Διδάσκων : Πλεξουσάκης Δημήτρης Φροντιστήριο Σχεσιακή Άλγεβρα (μέρος 2 ο ) - Σχεσιακός Λογισμός Δημητράκη Κατερίνα Σχεσιακή Άλγεβρα Εισαγωγή Σύνολο τελεστών που εφαρμόζονται

Διαβάστε περισσότερα

2 ο Σύνολο Ασκήσεων. Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1

2 ο Σύνολο Ασκήσεων. Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 2 ο Σύνολο Ασκήσεων Οι βαθμοί θα ανακοινωθούν αύριο μαζί με τους βαθμούς της προγραμματιστικής άσκησης Τα αστεράκια δείχνουν τον εκτιμώμενο βαθμό δυσκολίας (*) εύκολο (**) μέτριο (***) δύσκολο Βάσεις Δεδομένων

Διαβάστε περισσότερα

Σχεσιακό Μοντέλο. Εισαγωγή. Βάσεις εδοµένων : Σχεσιακό Μοντέλο 1

Σχεσιακό Μοντέλο. Εισαγωγή. Βάσεις εδοµένων : Σχεσιακό Μοντέλο 1 Σχεσιακό Μοντέλο Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή O σχεδιασμός μιας βάση δεδομένων κωδικοποιεί κάποιο μέρος του φυσικού κόσμου Ένα μοντέλο δεδομένων είναι ένα σύνολο από έννοιες για

Διαβάστε περισσότερα

Πρόλογος Μέρος Ι Εισαγωγή στα συστήματα βάσεων δεδομένων Μια βόλτα στις βάσεις δεδομένων...25

Πρόλογος Μέρος Ι Εισαγωγή στα συστήματα βάσεων δεδομένων Μια βόλτα στις βάσεις δεδομένων...25 Περιεχόμενα Πρόλογος... 21 Μέρος Ι Εισαγωγή στα συστήματα βάσεων δεδομένων. 23 1 Μια βόλτα στις βάσεις δεδομένων...25 1.1 Η πρώτη βάση δεδομένων... 26 1.1.1 Άλλοι τρόποι...26 1.1.2 Απαιτήσεις της εφαρμογής...29

Διαβάστε περισσότερα

Αρχεία και Βάσεις Δεδομένων

Αρχεία και Βάσεις Δεδομένων ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Αρχεία και Βάσεις Δεδομένων Διάλεξη 10η: SQL Μέρος 3ο Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών SQL Data Manipulation Language Τελεστής union συνδυάζει subselects

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Β. Μεγαλοοικονόμου, Δ. Χριστοδουλάκης Query by Example QBE Ακ.Έτος 2008-09 (μεβάσητιςσημειώσειςτωνsilberchatz, Korth και Sudarshan και του C. Faloutsos CMU)

Διαβάστε περισσότερα

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 7: Αλγόριθμοι για επεξεργασία ερωτήσεων και βελτιστοποίηση

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 7: Αλγόριθμοι για επεξεργασία ερωτήσεων και βελτιστοποίηση Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων Σεμινάριο 7: Αλγόριθμοι για επεξεργασία ερωτήσεων και βελτιστοποίηση Ευάγγελος Καρκαλέτσης, Αναστασία Κριθαρά, Γεώργιος Πετάσης

Διαβάστε περισσότερα

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 3: Σχεσιακή Άλγεβρα

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 3: Σχεσιακή Άλγεβρα Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων Σεμινάριο 3: Σχεσιακή Άλγεβρα Ευάγγελος Καρκαλέτσης, Αναστασία Κριθαρά, Γεώργιος Πετάσης Εργαστήριο Τεχνολογίας Γνώσεων & Λογισμικού,

Διαβάστε περισσότερα

Κανονικές Μορφές. Βάσεις Δεδομένων : Κανονικές Μορφές. ηλαδή, i = 1,.., n R i R. Σύντομη επανάληψη αποσύνθεσης.

Κανονικές Μορφές. Βάσεις Δεδομένων : Κανονικές Μορφές. ηλαδή, i = 1,.., n R i R. Σύντομη επανάληψη αποσύνθεσης. Κανονικές Μορφές Σύντομη επανάληψη αποσύνθεσης Βάσεις Δεδομένων 2008-2009 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2008-2009 Ευαγγελία Πιτουρά 2 Αλγόριθμος Σχεδιασμού Αλγόριθμος Σχεδιασμού Ένας γενικός (θεωρητικός)

Διαβάστε περισσότερα

Περιεχόμενα. Μέρος Ι Εισαγωγή στα συστήματα βάσεων δεδομένων Πρόλογος... 33

Περιεχόμενα. Μέρος Ι Εισαγωγή στα συστήματα βάσεων δεδομένων Πρόλογος... 33 Περιεχόμενα Πρόλογος... 33 Μέρος Ι Εισαγωγή στα συστήματα βάσεων δεδομένων... 39 1 Μια βόλτα στις βάσεις δεδομένων... 41 1.1 Η πρώτη βάση δεδομένων... 42 1.1.1 Άλλοι τρόποι... 42 1.1.2 Απαιτήσεις της εφαρμογής...

Διαβάστε περισσότερα

Βάσεις Δεδομένων (Databases)

Βάσεις Δεδομένων (Databases) Βάσεις Δεδομένων (Databases) ΕΠΛ 342 Χειμερινό Εξάμηνο 2011 Διδάσκοντες Καθηγητές Γιώργος Σαμάρας (ΧΩΔ01 109) Δένδρο Επερώτησης (Query Tree) Δένδρο Επερώτησης (Query Tree) Είναι μια δενδρική δομή που αντιστοιχεί

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Συναρτησιακές Εξαρτήσεις Βάσεις Δεδομένων 2009-2010 Ευαγγελία Πιτουρά 1 Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις Συναρτησιακές Εξαρτήσεις (Functional Dependencies)

Διαβάστε περισσότερα

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας Τα βασικά βήματα στην επεξεργασία

Διαβάστε περισσότερα