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

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

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

Transcript

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

2 Σεμινάριο 3, Σχεσιακή Άλγεβρα < 1 > Οι διαφάνειες αυτού του σεμιναρίου βασίζονται σε διαφάνειες των: Δ. Γουνόπουλος, Ι. Ιωαννίδης

3 ΚΕΦΑΛΑΙΟ 6 Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός Copyright 2011 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Δίαυλος Σεμινάριο 3, Σχεσιακή Άλγεβρα

4 Σχεσιακή Άλγεβρα Γιατί θα μιλήσουμε Μοναδιαίοι Σχεσιακοί Τελεστές Συνολοθεωρητικές πράξεις της σχεσιακής άλγεβρας Δυαδικοί Σχεσιακοί Τελεστές Επιπλέον Σχεσιακές Πράξεις Παραδείγματα Ερωτήσεων Σχεσιακής Άλγεβρας Σεμινάριο 3, Σχεσιακή Άλγεβρα 3

5 Ανασκόπηση της Σχεσιακής Άλγεβρας Η σχεσιακή άλγεβρα είναι το βασικό σύνολο πράξεων για το σχεσιακό μοντέλο Οι πράξεις αυτές επιτρέπουν σε ένα χρήστη να προσδιορίζει βασικά αιτήματα ανάκτησης (ή ερωτήσεις) Το αποτέλεσμα μιας πράξης είναι μια νέα σχέση, που μπορεί να έχει σχηματισθεί από μια ή περισσότερες σχέσεις εισόδου Η ιδιότητα αυτή καθιστά την άλγεβρα κλειστή (όλα τα αντικείμενα στη σχεσιακή άλγεβρα είναι σχέσεις) Σεμινάριο 3, Σχεσιακή Άλγεβρα 4

6 Ανασκόπηση της Σχεσιακής Άλγεβρας Επομένως οι πράξεις της άλγεβρας παράγουν νέες σχέσεις Περαιτέρω χειρισμός αυτών μπορεί να γίνει με χρήση πράξεων της ίδιας άλγεβρας Μια ακολουθία πράξεων της σχεσιακής άλγεβρας σχηματίζει μια έκφραση της σχεσιακής άλγεβρας Το αποτέλεσμα μιας σχεσιακής έκφρασης είναι επίσης σχέση η οποία παριστάνει το αποτέλεσμα μιας ερώτησης στη βάση δεδομένων (ή ένα αίτημα ανάκτησης) Σεμινάριο 3, Σχεσιακή Άλγεβρα 5

7 Σύντομο Ιστορικό της καταγωγής της Άλγεβρας Ο Muhammad ibn Musa al-khwarizmi ( CE) έγραψε ένα βιβλίο με τίτλο al-jabr για την αριθμητική των μεταβλητών Το βιβλίο μεταφράσθηκε στα λατινικά. Ο τίτλος του (al-jabr) έδωσε στην άλγεβρα το όνομά της. Ο Al-Khwarizmi ονόμασε τις μεταβλητές shay Shay στα Αραβικά σημαίνει πράγμα. Στα Ισπανικά αν το shay το πούμε xay (το x ήταν sh στα Ισπανικά). Με τον καιρό η λέξη αυτή συντμήθηκε σαν x. Από που προέρχεται η λέξη Αλγόριθμος? Προέρχεται από τον al-khwarizmi" Σχετική αναφορά: ( Σεμινάριο 3, Σχεσιακή Άλγεβρα 6

8 Ανασκόπηση της Σχεσιακής Άλγεβρας Η σχεσιακή άλγεβρα αποτελείται από διάφορες ομάδες πράξεων Μοναδιαίες Σχεσιακές Πράξεις SELECT επιλογή (σύμβολο: σ ) PROJECT προβολή (σύμβολο: π) RENAME μετονομασία (σύμβολο: ρ) Πράξεις της Σχεσιακής Άλγεβρας από την Θεωρία Συνόλων ΕΝΩΣΗ ( ), ΤΟΜΗ ( ), ΔΙΑΦΟΡΑ ( ) ΚΑΡΤΕΣΙΑΝΟ ΓΙΝΟΜΕΝΟ ( ) Δυαδικές Σχεσιακές Πράξεις JOIN συνένωση (υπάρχουν παραλλαγές της συνένωσης) DIVISION διαίρεση Επιπλέον Σχεσιακές Πράξεις Εξωτερικές συνενώσεις, εξωτερική ένωση ΣΥΝΑΘΡΟΙΣΤΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ (Για παράδειγμα SUM, COUNT, AVG, MIN, MAX) Σεμινάριο 3, Σχεσιακή Άλγεβρα 7

9 Κατάσταση της βάσης δεδομένων ΕΤΑΙΡΕΙΑ Σεμινάριο 3, Σχεσιακή Άλγεβρα 8

10 Μοναδιαίες Σχεσιακές Πράξεις: ΕΠΙΛΟΓΗ Η πράξη της επιλογής (συμβολίζεται με σ) χρησιμοποιείται για την επιλογή ενός υποσυνόλου πλειάδων από μια σχέση με βάση μια συνθήκη επιλογής. Η συνθήκη επιλογής δρα σαν ένα φίλτρο Επιλέγονται μόνο οι πλειάδες που ικανοποιούν την συνθήκη Οι πλειάδες που ικανοποιούν την συνθήκη επιλέγονται ενώ οι άλλες πλειάδες απορρίπτονται Παραδείγματα: Επιλογή των πλειάδων ΕΡΓΑΖΟΜΕΝΟΣ που το ΤΜΗΜΑ είναι 4: σ ΑΡΙΘΤ=4 (ΕΡΓΑΖΟΜΕΝΟΣ) Επιλογή των πλειάδων εργαζόμενος με μισθό μεγαλύτερο από 30,000: σ ΜΙΣΘΟΣ> (ΕΡΓΑΖΟΜΕΝΟΣ) Σεμινάριο 3, Σχεσιακή Άλγεβρα 9

11 Μοναδιαίες Σχεσιακές Πράξεις: ΕΠΙΛΟΓΗ Γενικά, η πράξη της επιλογής συμβολίζεται με σ σσσσσσσ εεεεεεεε R όπου Χρησιμοποιείται το σύμβολο σ για τον τελεστή επιλογή Η συνθήκη επιλογής είναι Boolean (λογική) έκφραση που ορίζεται στα γνωρίσματα της σχέσης R Επιλέγονται οι πλειάδες που καθιστούν την συνθήκη true Εμφανίζονται στο αποτέλεσμα της πράξης Οι πλειάδες που καθιστούν την συνθήκη false δεν επιλέγονται Απορρίπτονται από το αποτέλεσμα της πράξης Σεμινάριο 3, Σχεσιακή Άλγεβρα 10

12 Μοναδιαίες Σχεσιακές Πράξεις: ΕΠΙΛΟΓΗ Ιδιότητες της επιλογής Η πράξη της επιλογής σ σσσσσσσ εεεεεεεε R παράγει μια σχέση S που έχει το ίδιο σχήμα (ίδια γνωρίσματα) με την R Η επιλογή σ είναι αντιμεταθετική: σ σσσσσσσσ σ σσσσσσσ2 R = σ σσσσσσσ2 σ σσσσσσσ1 R Λόγω της ιδιότητας της αντιμεταθετικότητας, μια ακολουθία από πράξεις επιλογής μπορεί να εφαρμοσθεί με οποιαδήποτε σειρά: σ σσσσσ σ σσσσ2 σ σσσσ3 R = σ σσσσ2 σ σσσσ3 σ σσσσ1 R Μια ακολουθία από πράξεις επιλογής μπορεί να αντικατασταθεί από μια επιλογή με μια σύζευξη όλων των συνθηκών: σ σσσσσ σ σσσσ2 σ σσσσ3 R = σ σσσσ1 AND σσσσ2 AND σσσσ3 R Το πλήθος των πλειάδων του αποτελέσματος της επιλογής είναι μικρότερο (ή ίσο) με το πλήθος των πλειάδων της σχέσης εισόδου R Σεμινάριο 3, Σχεσιακή Άλγεβρα 11

13 Τα παρακάτω αποτελέσματα επερωτήσεων αναφέρονται σε αυτή την κατάσταση βάσης δεδομένων Σεμινάριο 3, Σχεσιακή Άλγεβρα 12

14 Μοναδιαίες Σχεσιακές Πράξεις: ΠΡΟΒΟΛΗ Η πράξη της προβολής συμβολίζεται με π Η πράξη αυτή διατηρεί κάποιες στήλες (γνωρίσματα) από μια σχέση και απορρίπτει τις άλλες στήλες. Η προβολή δημιουργεί μια κατακόρυφη διαμέριση Η λίστα (γνωρίσματα) των στηλών που προσδιορίζεται διατηρείται σε κάθε πλειάδα Τα άλλα γνωρίσματα σε κάθε πλειάδα απορρίπτονται Παράδειγμα: Για να εμφανισθεί το όνομα το επίθετο και ο μισθός των εργαζομένων, χρησιμοποιείται η: π ΕΠΙΘΕΤΟ,ΟΝΟΜΑ,ΜΙΣΘΟΣ ΕΡΓΑΖΟΜΕΝΟΣ Σεμινάριο 3, Σχεσιακή Άλγεβρα 13

15 Μοναδιαίες Σχεσιακές Πράξεις: ΠΡΟΒΟΛΗ Η γενική μορφή της πράξης προβολή είναι: R π λλλλλ γγγγγγγγγγγ π είναι το σύμβολο που χρησιμοποιείται για να παρασταθεί η πράξη της προβολής <λίστα γνωρισμάτων> είναι η επιθυμητή λίστα των γνωρισμάτων από τη σχέση R. Η πράξη της προβολής δεν εμφανίζει διπλότυπες πλειάδες Αυτό γίνεται επειδή το αποτέλεσμα της πράξης της προβολής πρέπει να είναι ένα σύνολο από πλειάδες Τα σύνολα στα μαθηματικά δεν επιτρέπουν διπλά στοιχεία. Σεμινάριο 3, Σχεσιακή Άλγεβρα 14

16 Μοναδιαίες Σχεσιακές Πράξεις: ΠΡΟΒΟΛΗ Ιδιότητες της πράξης ΠΡΟΒΟΛΗ Το πλήθος των πλειάδων στο αποτέλεσμα της προβολής π λλλλλ R είναι πάντα μικρότερο ή ίσο με το πλήθος των πλειάδων της R Αν η λίστα των γνωρισμάτων περιλαμβάνει ένα κλειδί της R, τότε το πλήθος των πλειάδων του αποτελέσματος της προβολής είναι ίσο με το πλήθος των πλειάδων της R Η προβολή δεν είναι αντιμεταθετική π lllll π lllll R = π lllll R αν το lllll περιέχει τα γνωρίσματα της lllll Σεμινάριο 3, Σχεσιακή Άλγεβρα 15

17 Παραδείγματα Εφαρμογής των πράξεων ΕΠΙΛΟΓΗ και ΠΡΟΒΟΛΗ Σεμινάριο 3, Σχεσιακή Άλγεβρα 16

18 Εκφράσεις της Σχεσιακής Άλγεβρας Μπορεί να θέλουμε να εφαρμόσουμε διάφορες πράξεις της σχεσιακής άλγεβρας την μια μετά την άλλη Μπορούμε να γράψουμε τις πράξεις είτε σαν μια έκφραση της σχεσιακής άλγεβρας εμφωλεύοντας πράξεις, ή Μπορούμε να εφαρμόσουμε μια πράξη τη φορά και να δημιουργήσουμε ενδιάμεσα αποτελέσματα σχέσεων. Στην τελευταία περίπτωση, πρέπει να δώσουμε ονόματα στις σχέσεις με τα ενδιάμεσα αποτελέσματα. Σεμινάριο 3, Σχεσιακή Άλγεβρα 17

19 Απλή έκφραση έναντι ακολουθίας σχεσιακών πράξεων (Παράδειγμα) Για ανάκτηση του ονόματος, του επιθέτου, και του μισθού όλων των εργαζομένων στο τμήμα 5, πρέπει να εφαρμόσουμε μια πράξη επιλογής και μια πράξη προβολής Μπορούμε να γράψουμε μια απλή έκφραση της σχεσιακής άλγεβρας σαν: π ΟΝΟΜΑ,ΕΠΙΘΕΤΟ,ΜΙΣΘΟΣ σ ΑΡΙΘΤ=5 ΕΡΓΑΖΟΜΕΝΟΣ Ή μπορούμε να δείξουμε ρητά την ακολουθία των πράξεων, δίνοντας ένα όνομα σε κάθε ενδιάμεση σχέση: ΤΜΗΜ5_ΕΡΓ σ ΑΡΙΘΤ=5 ΕΡΓΑΖΟΜΕΝΟΣ ΑΠΟΤΕΛΕΣΜΑ π ΟΝΟΜΑ,ΕΠΙΘΕΤΟ,ΜΙΣΘΟΣ ΤΜΗΜ5_ΕΡΓ Σεμινάριο 3, Σχεσιακή Άλγεβρα 18

20 Μοναδιαίες σχεσιακές πράξεις: Μετονομασία Ο τελεστής της μετονομασίας (RENAME) συμβολίζεται με ρ Σε μερικές περιπτώσεις, μπορεί να θέλουμε να μετονομασθούν τα γνωρίσματα μιας σχέσης ή το όνομα της σχέσης ή και τα δύο Είναι χρήσιμο όταν μια ερώτηση απαιτεί πολλαπλές πράξεις Απαραίτητο σε μερικές περιπτώσεις (βλ. την πράξη JOIN) Σεμινάριο 3, Σχεσιακή Άλγεβρα 19

21 Μοναδιαίες σχεσιακές πράξεις: Μετονομασία Η γενική πράξη μετονομασίας ρ μπορεί να εκφρασθεί με οποιαδήποτε από τις παρακάτω μορφές: ρ S BB,BB,,BB R αλλάζει και τα δύο: Το όνομα της σχέσης σε S, και Τα ονόματα BB, B2,, BB της στήλης (γνώρισμα) ρ s R αλλάζει: Μόνο το όνομα της σχέσης σε S ρ BB,BB,,BB R αλλάζει: Μόνο τα ονόματα BB, B2,, BB των στηλών (γνωρισμάτων) Σεμινάριο 3, Σχεσιακή Άλγεβρα 20

22 Για ευκολία, χρησιμοποιούμε επίσης μια συντομογραφία για μετονομασία των γνωρισμάτων σε μια ενδιάμεση σχέση: Αν γράψουμε: RRRRRR π ΟΝΟΜΑ,ΕΠΙΘΕΤΟ,ΜΙΣΘΟΣ ΤΜΗΜ5_ΕΡΓ Το RRRRRR θα έχει τα ίδια ονόματα γνωρισμάτων όπως η ΤΜΗΜ5_ΕΡΓ (ίδια γνωρίσματα με την ΕΡΓΑΖΟΜΕΝΟΣ) Αν γράψουμε: RRRRRR F, M, L, S, B, A, SS, SSS, SS, DDD ρ RRRRRR F,M,L,S,B,A,SS,SSS,SS,DDD ΤΜΗΜ5_ΕΡΓ ΤΑ 10 γνωρίσματα της ΤΜΗΜ5_ΕΡΓ μετονομάζονται σε F, M, L, S, B, A, SS, SSS, SS, DDD, αντίστοιχα Σεμινάριο 3, Σχεσιακή Άλγεβρα 21

23 Παράδειγμα εφαρμογής πολλών πράξεων και μετονομασίας Σεμινάριο 3, Σχεσιακή Άλγεβρα 22

24 Πράξεις της σχεσιακής άλγεβρας από την θεωρία συνόλων: ΕΝΩΣΗ Πράξη ΕΝΩΣΗ Δυαδική πράξη, συμβολίζεται με Το αποτέλεσμα της R S, είναι μια σχέση που περιλαμβάνει όλες τις πλειάδες που είτε ανήκουν στην R ή στην S ή και στην R και στην S Οι διπλότυπες πλειάδες απαλείφονται Οι δύο σχέσεις R και S πρέπει να είναι συμβατές προς τον τύπο (ή συμβατές προς την ΕΝΩΣΗ) Η R και η S πρέπει να έχουν το ίδιο πλήθος γνωρισμάτων Κάθε ζεύγος αντίστοιχων γνωρισμάτων πρέπει να έχουν συμβατό τύπο (να έχουν το ίδιο ή συμβατά πεδία ορισμού) Σεμινάριο 3, Σχεσιακή Άλγεβρα 23

25 Πράξεις της σχεσιακής άλγεβρας από την θεωρία συνόλων: ΕΝΩΣΗ Παράδειγμα: Να ανακτηθούν οι αριθμοί ταυτότητας όλων των εργαζομένων που ή δουλεύουν στο τμήμα 5 (ΑΠΟΤΕΛ1 παρακάτω) ή είναι άμεσοι προϊστάμενοι ενός εργαζομένου στο τμήμα 5 (ΑΠΟΤΕΛ2 παρακάτω) Μπορούμε να χρησιμοποιήσουμε την πράξη της ένωσης όπως: ΤΜΗΜ5_ΕΡΓ σ ΑΡΙΘΤ=5 ΕΡΓΑΖΟΜΕΝΟΣ ΑΠΟΤΕΛ1 π ΑΡ_ΤΑΥΤ ΤΜΗΜ5_ΕΡΓ ΑΠΟΤΕΛ2 ΑΡ_ΤΑΥΤ π SΠΡΟΙΣΤΑΜΕΝΟΣ ΤΜΗΜ5_ΕΡΓ ΑΠΟΤΕΛΕΣΜΑ ΑΠΟΤΕΛ1 ΑΠΟΤΕΛ2 Η πράξη της ένωσης παράγει τις πλειάδες που ανήκουν ή στην ΑΠΟΤΕΛ1 ή στην ΑΠΟΤΕΛ2 ή και στις δύο. Σεμινάριο 3, Σχεσιακή Άλγεβρα 24

26 Example of the result of a UNION operation Σεμινάριο 3, Σχεσιακή Άλγεβρα 25

27 Πράξεις της σχεσιακής άλγεβρας από την θεωρία συνόλων Για τις δυαδικές πράξεις συνόλων ένωση (καθώς και την τομή, και τη διαφορά ) απαιτείται συμβατότητα τύπου των τελεστών Οι RR(AA, AA,, AA) και RR(BB, BB,, BB) είναι συμβατές προς τον τύπο αν: Έχουν το ίδιο πλήθος γνωρισμάτων, και Τα πεδία ορισμού των αντίστοιχων γνωρισμάτων είναι συμβατά προς τον τύπο (δηλ ddd(aa) = ddd(bb) για i = 1, 2,, n). Η σχέση που προκύπτει για το RR RR (καθώς και το RR RR, ή το RR RR) έχει τα ίδια ονόματα γνωρισμάτων με την πρώτη σχέση RR (συμβατικά) Σεμινάριο 3, Σχεσιακή Άλγεβρα 26

28 Πράξεις της σχεσιακής άλγεβρας από την θεωρία συνόλων : ΤΟΜΗ Η τομή συμβολίζεται με Το αποτέλεσμα της πράξης R S, είναι μια σχέση που περιέχει όλες τις πλειάδες που ανήκουν και στην R και στην S Τα ονόματα των γνωρισμάτων του αποτελέσματος θα είναι τα ίδια με τα ονόματα των γνωρισμάτων της R Οι δύο σχέσεις τελεστέοι R και S πρέπει να είναι συμβατοί προς τον τύπο Σεμινάριο 3, Σχεσιακή Άλγεβρα 27

29 Πράξεις της σχεσιακής άλγεβρας από την θεωρία συνόλων: ΔΙΑΦΟΡΑ Η Διαφορά συνόλων (λέγεται και MINUS ή EXCEPT) συμβολίζεται με το Το αποτέλεσμα της R S, είναι μια σχέση που περιέχει όλες τις πλειάδες που ανήκουν στην R αλλά όχι στην S Τα ονόματα των γνωρισμάτων στο αποτέλεσμα θα είναι ίδια με τα ονόματα των γνωρισμάτων στην R Οι δύο σχέσεις τελεστέοι R και S πρέπει να είναι συμβατοί προς τον τύπο Σεμινάριο 3, Σχεσιακή Άλγεβρα 28

30 Example to illustrate the result of UNION, INTERSECT, and DIFFERENCE Σεμινάριο 3, Σχεσιακή Άλγεβρα 29

31 Ιδιότητες των ΕΝΩΣΗ, ΤΟΜΗ, και ΔΙΑΦΟΡΑ Τόσο η τομή όσο και η ένωση είναι αντιμεταθετικές πράξεις δηλαδή R S = S R, και R S = S R Τόσο ή ένωση όσο και η τομή μπορούν να θεωρηθούν και σαν n τάξεως πράξεις που εφαρμόζονται σε οποιοδήποτε πλήθος σχέσεων καθώς είναι και οι δύο προσεταιριστικές πράξεις δηλαδή R S T = R S T R S T = R S T Η διαφορά δεν είναι αντιμεταθετική δηλαδή, γενικά R S S R Σεμινάριο 3, Σχεσιακή Άλγεβρα 30

32 Πράξεις της σχεσιακής άλγεβρας από την θεωρία συνόλων : ΚΑΡΤΕΣΙΑΝΟ ΓΙΝΟΜΕΝΟ Πράξη Καρτεσιανού (ή ΧΙΑΣΤΙ) γινομένου Η πράξη αυτή χρησιμοποιείται για να συνδυασθούν πλειάδες από δύο σχέσεις κατά συνδυαστικό τρόπο. Συμβολίζεται με R AA, AA,..., AA S BB, BB,..., BB Το αποτέλεσμα είναι μια σχέση Q βαθμού n + m γνωρισμάτων: Q AA, AA,..., AA, BB, BB,..., BB, με αυτή τη σειρά. Η κατάσταση της σχέσης που προκύπτει έχει μια πλειάδα για κάθε συνδυασμό πλειάδων μια από R και μια από την S. Επομένως, αν η R έχει n R πλειάδες (συμβολίζεται με R = n R ), και η S έχει n S πλειάδες, τότε η R S θα έχει n R n S πλειάδες. Οι δύο τελεστέοι ΔΕΝ χρειάζεται να είναι συμβατοί προς τον τύπο Σεμινάριο 3, Σχεσιακή Άλγεβρα 31

33 Πράξεις της σχεσιακής άλγεβρας από την θεωρία συνόλων : ΚΑΡΤΕΣΙΑΝΟ ΓΙΝΟΜΕΝΟ Γενικά, το Καρτεσιανό γινόμενο δεν είναι μια πράξη με σημασία Μπορεί να έχει πρακτική σημασία όταν ακολουθείται από άλλες πράξεις Παράδειγμα (χωρίς σημασία): ΓΥΝ_ΕΡΓΑΖ σ ΦΥΛΟ= F ΕΡΓΑΖΟΜΕΝΟΣ ΟΝΟΜ_ΕΡΓΑΖ π ΟΝΟΜΑ,ΕΠΙΘΕΤΟ,ΑΡ_ΤΑΥΤ FFFFFF_EEEE ΕΞΑΡΤ_ΕΡΓΑΖ ΟΝΟΜ_ΕΡΓΑΖ ΕΞΑΡΤΟΜΕΝΟΣ Η ΕΞΑΡΤ_ΕΡΓΑΖ θα περιέχει κάθε συνδυασμό ΟΝΟΜ_ΕΡΓΑΖ και ΕΞΑΡΤΩΜΕΝΟΣ Είτε σχετίζονται είτε όχι Σεμινάριο 3, Σχεσιακή Άλγεβρα 32

34 Πράξεις της σχεσιακής άλγεβρας από την θεωρία συνόλων : ΚΑΡΤΕΣΙΑΝΟ ΓΙΝΟΜΕΝΟ Για να έχουμε μόνο τους συνδυασμούς όπου ο ΕΞΑΡΤΩΜΕΝΟΣ σχετίζεται με τον ΕΡΓΑΖΟΜΕΝΟ, προσθέτουμε μια πράξη επιλογής Παράδειγμα (με σημασία): ΓΥΝ_ΕΡΓΑΖ σ ΦΥΛΟ= F ΕΡΓΑΖΟΜΕΝΟΣ ΟΝΟΜ_ΕΡΓΑΖ π ΟΝΟΜΑ,ΕΠΙΘΕΤΟ,ΑΡ_ΤΑΥΤ FFFFFF_EEEE ΕΞΑΡΤ_ΕΡΓΑΖ ΟΝΟΜ_ΕΡΓΑΖ ΕΞΑΡΤΟΜΕΝΟΣ ΠΡΑΓΜ_ΕΞΑΡΤ σ ΑΡΤΑΥΤ =Ε_ΑΡΤΑΥΤ ΕΞΑΡΤ_ΕΡΓΑΖ ΑΠΟΤΕΛΕΣΜΑ π ΟΝΟΜΑ,ΕΠΙΘΕΤΟ,ΟΝΟΜ_ΕΞΑΡΤΟΜΕΝΟΥ ΠΡΑΓΜ_ΕΞΑΡΤ Τώρα η ΑΠΟΤΕΛΕΣΜΑ θα περιέχει τις γυναίκες εργαζόμενες και τα εξαρτώμενα μέλη τους Σεμινάριο 3, Σχεσιακή Άλγεβρα 33

35 Παράδειγμα εφαρμογής Καρτεσιανού γινομένου Σεμινάριο 3, Σχεσιακή Άλγεβρα 34

36 Δυαδικές σχεσιακές πράξεις: Συνένωση (JOIN) Η πράξη της συνένωσης (συμβολίζεται με ) Η σειρά Καρτεσιανό γινόμενο ακολουθούμενο από ΕΠΙΛΟΓΗ χρησιμοποιείται συχνά για προσδιορισμό και επιλογή από δύο σχέσεις πλειάδων που σχετίζονται Μια ειδική πράξη, ονομάζεται JJJJ συνδυάζει αυτή την ακολουθία πράξεων σε μια πράξη Αυτή η πράξη είναι πολύ σημαντική για κάθε σχεσιακή βάση δεδομένων με περισσότερες από μια σχέσεις, επειδή μας επιτρέπει να συνδυάζουμε πλειάδες που σχετίζονται από διαφορετικές σχέσεις Η γενική μορφή της πράξης της συνένωσης δύο σχέσεων R AA, AA,..., AA και S BB, BB,..., BB είναι: R σσσσσσσ σσσσσσσσ S Όπου οι R και S μπορεί να είναι οποιεσδήποτε σχέσεις που προκύπτουν από εκφράσεις της σχεσιακής άλγεβρας. Σεμινάριο 3, Σχεσιακή Άλγεβρα 35

37 Δυαδικές σχεσιακές πράξεις: Συνένωση Παράδειγμα: Υποθέστε ότι θέλουμε να ανακτήσουμε το όνομα του διευθυντή κάθε τμήματος. Για το όνομα του διευθυντή, πρέπει να συνδυάσουμε κάθε πλειάδα ΤΜΗΜΑ με την πλειάδα ΕΡΓΑΖΟΜΕΝΟΣ με τιμή ΑΡ_ΤΑΥΤ ίδια με την τιμή ΔΙΕΥΘΥΝΤΗΣ στην πλειάδα ΤΜΗΜΑ. Το επιτυγχάνουμε με χρήση της πράξης συνένωσης. ΔΙΕΥΘ ΤΜΗΜ ΤΜΗΜΑ ΔΙΕΥΘΥΝΤΗΣ=ΑΡ_ΤΑΥΤ ΕΡΓΑΖΟΜΕΝΟΣ ΔΙΕΥΘΥΝΤΗΣ = ΑΡ_ΤΑΥΤ είναι η συνθήκη συνένωσης Συνδυάζει κάθε εγγραφή τμήμα με τον εργαζόμενο που διευθύνει το τμήμα Η συνθήκη συνένωσης μπορεί να ορισθεί και σαν ΤΜΗΜΑ. ΔΙΕΥΘΥΝΤΗΣ = ΕΡΓΑΖΟΜΕΝΟΣ. ΑΡ_ΤΑΥΤ Σεμινάριο 3, Σχεσιακή Άλγεβρα 36

38 Παράδειγμα εφαρμογής συνένωσης Σεμινάριο 3, Σχεσιακή Άλγεβρα 37

39 Μερικές ιδιότητες της συνένωσης Έστω η παρακάτω πράξη συνένωσης: R AA, AA,..., AA S BB, BB,..., BB R. AA = S. BB Το αποτέλεσμα είναι μια σχέση Q βαθμού n + m: Q(AA, AA,..., AA, BB, BB,..., BB), με αυτή τη σειρά. Η κατάσταση της σχέσης που προκύπτει έχει μια πλειάδα για κάθε συνδυασμό πλειάδων r από την R και s από την S, αλλά μόνο αν ικανοποιούν την συνθήκη συνένωσης r AA = s BB Επομένως, αν η R έχει n R πλειάδες, και η S έχει n S πλειάδες, τότε το αποτέλεσμα της συνένωσης θα έχει γενικά λιγότερες από n R n S πλειάδες. Μόνο οι σχετιζόμενες πλειάδες (με βάση τη συνθήκη συνένωσης) θα εμφανισθούν στο αποτέλεσμα Σεμινάριο 3, Σχεσιακή Άλγεβρα 38

40 Μερικές ιδιότητες της συνένωσης Η ενική περίπτωση της πράξης της συνένωσης ονομάζεται θήτα συνένωση (Theta-join): R ttttt S Η συνθήκη συνένωσης ονομάζεται ttttt TTTTT μπορεί να είναι οποιαδήποτε λογική (boolean) έκφραση στα γνωρίσματα των R και S, για παράδειγμα: R. AA < S. BB AAA R. AA = S. BB OO R. AA < S. BB Οι περισσότερες συνθήκες συνένωσης περιλαμβάνουν μια ή περισσότερες συνθήκες συνένωσης συνδεδεμένων με τον τελεστή AAA για παράδειγμα: R. AA = S. BB AAA R. AA = S. BB AAA R. AA = S. BB Σεμινάριο 3, Σχεσιακή Άλγεβρα 39

41 Δυαδικές σχεσιακές πράξεις: EQUIJOIN Συνένωση ισότητας Η πιο συνηθισμένη χρήση της συνένωσης περιλαμβάνει συνθήκες συνένωσης με συγκρίσεις ισότητας μόνο Μια τέτοια συνένωση, όπου ο μόνος τελεστής σύγκρισης που χρησιμοποιείται είναι =, ονομάζεται συνένωση ισότητας (EQUIJOIN). Στο αποτέλεσμα μιας συνένωσης ισότητας έχουμε πάντα ένα ή περισσότερα ζεύγη γνωρισμάτων (που δεν χρειάζεται να έχουν τα ίδια ονόματα) που έχουν τις ίδιες τιμές σε κάθε πλειάδα. Η συνένωση του προηγούμενου παραδείγματος ήταν συνένωση ισότητας. Σεμινάριο 3, Σχεσιακή Άλγεβρα 40

42 Δυαδικές σχεσιακές πράξεις: Πράξη Φυσικής συνένωσης Πράξη φυσικής συνένωσης Μια άλλη παραλλαγή της συνένωσης λέγεται φυσική συνένωση (NATURAL JOIN) συμβολίζεται με δημιουργήθηκε για να απαλλαγούμε από το δεύτερο (πλεονάζον) γνώρισμα σε μια συνένωση ισότητας. Επειδή κάθε ζεύγος γνωρισμάτων με τις ίδιες τιμές πλεονάζει Ο τυπικός ορισμός της φυσικής συνένωσης απαιτεί τα δύο γνωρίσματα συνένωσης, ή κάθε ζεύγος αντίστοιχων γνωρισμάτων συνένωσης, να έχουν το ίδιο όνομα και στις δύο σχέσεις Αν δεν συμβαίνει αυτό, εφαρμόζεται πρώτα μια πράξη μετονομασίας. Σεμινάριο 3, Σχεσιακή Άλγεβρα 41

43 Δυαδικές σχεσιακές πράξεις: Πράξη Φυσικής συνένωσης Παράδειγμα: Για να εφαρμόσουμε φυσική συνένωση στα γνωρίσματα συνένωσης ΚΩΔ_ΤΜΗΜ της ΤΜΗΜΑ και της ΤΟΠΟΘ_ΤΜΗΜΑ, αρκεί να γράψουμε: ΤΟΠ_ΤΜΗΜ ΤΜΗΜΑ ΤΟΠΟΘ_ΤΜΗΜΑ Το μόνο γνώρισμα με το ίδιο όνομα είναι το ΚΩΔ_ΤΜΗΜ Με βάση αυτό το γνώρισμα δημιουργείται μια έμμεση συνθήκη συνένωσης: ΤΜΗΜΑ. ΚΩΔ_ΤΜΗΜ = ΤΟΠΟΘ_ΤΜΗΜΑ. ΚΩΔ_ΤΜΗΜ Ένα άλλο παράδειγμα: Q R A, B, C, D S C, D, E Η έμμεση συνθήκη συνένωσης περιλαμβάνει κάθε ζεύγος γνωρισμάτων με το ίδιο όνομα, σε σύζευξη: R. C = S. C AAA R. D. S. D Στο αποτέλεσμα εμφανίζεται μόνο ένα γνώρισμα: Q A, B, C, D, E Σεμινάριο 3, Σχεσιακή Άλγεβρα 42

44 Παράδειγμα πράξης φυσικής συνένωσης Σεμινάριο 3, Σχεσιακή Άλγεβρα 43

45 Πλήρες Σύνολο Σχεσιακών Πράξεων Το σύνολο των πράξεων συμπεριλαμβανομένων των ΕΠΙΛΟΓΗ σ, ΠΡΟΒΟΛΗ π, ΕΝΩΣΗ, ΔΙΑΦΟΡΑ, ΜΕΤΟΝΟΜΑΣΙΑ ρ, και ΚΑΡΤΕΣΙΑΝΟ ΓΙΝΟΜΕΝΟ ονομάζεται ένα πλήρες σύνολο επειδή οποιαδήποτε άλλη έκφραση της σχεσιακής άλγεβρας μπορεί να εκφρασθεί με συνδυασμό αυτών των πράξεων. Για παράδειγμα: R S = R S R S S R R jjjj ccccccccc S = σ jjjj ccccccccc R S Σεμινάριο 3, Σχεσιακή Άλγεβρα 44

46 Δυαδικές σχεσιακές πράξεις: ΔΙΑΙΡΕΣΗ Πράξη της διαίρεσης Η πράξη της διαίρεσης εφαρμόζεται σε δύο σχέσεις R Z S X, όπου X υποσύνολο του Z. Έστω Y = Z X (και επομένως Z = X Y) δηλαδή, έστω Y το σύνολο των γνωρισμάτων της R που δεν είναι γνωρίσματα της S. Το αποτέλεσμα της διαίρεσης είναι μια σχέση T Y που περιέχει μια πλειάδα t αν εμφανίζονται t R πλειάδες στην R με t R Y = t, και με t R X = t S για κάθε πλειάδα t της S. Για να εμφανισθεί μια πλειάδα t στο αποτέλεσμα T της διαίρεσης, οι τιμές της t πρέπει να εμφανίζονται στην R σε συνδυασμό με κάθε πλειάδα της S. Σεμινάριο 3, Σχεσιακή Άλγεβρα 45

47 Παράδειγμα Διαίρεσης Σεμινάριο 3, Σχεσιακή Άλγεβρα 46

48 Recap of Relational Algebra Operations Σεμινάριο 3, Σχεσιακή Άλγεβρα 47

49 Συμβολισμός Δένδρου ερωτήσεων Δένδρο ερωτήσεων Μια εσωτερική δομή δεδομένων για αναπαράσταση μιας ερώτησης Τυπική τεχνική για εκτίμηση της εκτέλεσης μιας ερώτησης, η δημιουργία ενδιάμεσων αποτελεσμάτων, και η βελτιστοποίηση της εκτέλεσης Οι κόμβοι παριστάνουν πράξεις όπως επιλογή, προβολή, συνένωση, μετονομασία, διαίρεση,. Οι κόμβοι φύλλα παριστάνουν βασικές σχέσεις Ένα δένδρο δίνει μια καλή οπτική αίσθηση της πολυπλοκότητας της ερώτησης και των πράξεων που απαιτούνται Η αλγεβρική βελτιστοποίηση ερωτήσεων αποτελείται από επαναδιατύπωση της ερώτησης ή τροποποίηση του δένδρου σε ισοδύναμο. (βλ. Κεφάλαιο 15) Σεμινάριο 3, Σχεσιακή Άλγεβρα 48

50 Παράδειγμα Δένδρου ερωτήσεων Σεμινάριο 3, Σχεσιακή Άλγεβρα 49

51 Επιπλέον Σχεσιακές Πράξεις: Συναθροιστικές Συναρτήσεις και Ομαδοποίηση Ένας τύπος αιτήματος που δεν μπορεί να εκφρασθεί σε βασική σχεσιακή άλγεβρα είναι ο προσδιορισμός μαθηματικών συναθροιστικών συναρτήσεων σε συλλογές τιμών από τη βάση δεδομένων. Παραδείγματα τέτοιων συναρτήσεων περιλαμβάνουν ανάκτηση του μέσου ή του συνολικού μισθού όλων των εργαζομένων ή το συνολικό πλήθος των πλειάδων εργαζόμενος. Οι συναρτήσεις αυτές χρησιμοποιούνται σε απλές στατιστικές ερωτήσεις που συνοψίζουν πληροφορίες από πλειάδες της βάσης δεδομένων. Οι συνήθεις συναρτήσεις που εφαρμόζονται σε αριθμητικές συλλογές τιμών SUM, AVERAGE, MAXIMUM, και MINIMUM. Η συνάρτηση COUNT χρησιμοποιείται για απαρίθμηση πλειάδων ή τιμών. Σεμινάριο 3, Σχεσιακή Άλγεβρα 50

52 Χρήση Συναθροιστικών Συναρτήσεων Χρήση του τελεστή συναθροιστικής συνάρτησης F F MMM ΜΙΣΘΟΣ ΕΡΓΑΖΟΜΕΝΟΣ ανακτά την τιμή μέγιστου μισθού από την σχέση ΕΡΓΑΖΟΜΕΝΟΣ F MMM ΜΙΣΘΟΣ ΕΡΓΑΖΟΜΕΝΟΣ ανακτά την τιμή ελάχιστου μισθού από την σχέση ΕΡΓΑΖΟΜΕΝΟΣ F SSS ΜΙΣΘΟΣ ΕΡΓΑΖΟΜΕΝΟΣ υπολογίζει το άθροισμα των μισθών από την σχέση ΕΡΓΑΖΟΜΕΝΟΣ F CCCCC ΑΡΤΑΥΤ,AAAAAAA ΜΙΣΘΟΣ ΕΡΓΑΖΟΜΕΝΟΣ υπολογίζει το πλήθος των εργαζομένων και τη μέση τιμή του μισθού τους Σημείωση: η count απλά μετρά το πλήθος των γραμμών, χωρίς απαλοιφή των διπλών Σεμινάριο 3, Σχεσιακή Άλγεβρα 51

53 Χρήση Ομαδοποίησης με Συνάθροιση Όλα τα προηγούμενα παραδείγματα συνοψίζουν ένα ή περισσότερα γνωρίσματα για ένα σύνολο πλειάδων Μέγιστος μισθός ή Πλήθος ΑρΤαυτ Η Ομαδοποίηση μπορεί να συνδυασθεί με Συναθροιστικές Συναρτήσεις Παράδειγμα: Για κάθε τμήμα, ανάκτησε τα ΑΡΙΘ_, COUNT ΑΡ_ΤΑΥΤ, και AVERAGE ΜΙΣΘΟΣ Μια παραλλαγή της πράξης της συνάθροισης F μας επιτρέπει: Το γνώρισμα ομαδοποίησης τίθεται αριστερά του συμβόλου Οι συναθροιστικές συναρτήσεις δεξιά του συμβόλου ΑΡΙΘ_ΤF COUNT ΑΡ_ΤΑΥΤ,AVERAGE ΜΙΣΘΟΣ ΕΡΓΑΖΟΜΕΝΟΣ Η παραπάνω πράξη ομαδοποιεί εργαζόμενους με ΑΡΙΘ_Τ (κωδικό τμήματος) και υπολογίζει το πλήθος των εργαζομένων και το μέσο μισθό ανά τμήμα. Σεμινάριο 3, Σχεσιακή Άλγεβρα 52

54 Παραδείγματα εφαρμογής συναθροιστικών συναρτήσεων και ομαδοποίησης Σεμινάριο 3, Σχεσιακή Άλγεβρα 53

55 Illustrating aggregate functions and grouping Σεμινάριο 3, Σχεσιακή Άλγεβρα 54

56 Επιπλέον Σχεσιακές Πράξεις Πράξεις Αναδρομικής Κλειστότητας Ένας άλλος τύπος πράξης που, γενικά, δεν μπορεί να προσδιορισθεί στη βασική αρχική σχεσιακή άλγεβρα είναι η αναδρομική κλειστότητα. Η πράξη αυτή εφαρμόζεται σε μια αναδρομική συσχέτιση. Ένα παράδειγμα αναδρομικής πράξης είναι η ανάκτηση όλων των ΕΠΙΒΛΕΠΟΜΕΝΩΝ ενός ΕΡΓΑΖΟΜΕΝΟΣ e σε όλα τα επίπεδα δηλαδή όλοι EMPLOYEE e που επιβλέπονται άμεσα από τον e όλοι οι εργαζόμενοι e που άμεσα επιβλέπονται από κάθε εργαζόμενο e όλοι οι εργαζόμενοι e που άμεσα επιβλέπονται από κάθε εργαζόμενο e ; κοκ. Σεμινάριο 3, Σχεσιακή Άλγεβρα 55

57 Επιπλέον Σχεσιακές Πράξεις Αν και είναι δυνατόν να ανακτηθούν οι εργαζόμενοι σε κάθε επίπεδο και στη συνέχεια να γίνει ένωση τους, δεν μπορούμε, γενικά, να προσδιορίσουμε μια ερώτηση σαν ανάκτηση των επιβλεπομένων από τον James Borg σε όλα τα επίπεδα χωρίς την χρήση μηχανισμού επανάληψης. Το πρότυπο SQL3 περιλαμβάνει σύνταξη για αναδρομική κλειστότητα. Σεμινάριο 3, Σχεσιακή Άλγεβρα 56

58 Επιπλέον Σχεσιακές πράξεις Σεμινάριο 3, Σχεσιακή Άλγεβρα 57

59 Επιπλέον Σχεσιακές Πράξεις Η πράξη εξωτερικής συνένωσης (OUTER JOIN) Στη φυσική συνένωση και την συνένωση ισότητας, οι πλειάδες χωρίς αντίστοιχη (ή σχετιζόμενη) πλειάδα απαλείφονται από το αποτέλεσμα της συνένωσης Οι πλειάδες με τιμή null στα γνωρίσματα συνένωσης απαλείφονται επίσης Αυτό έχει σαν αποτέλεσμα την απώλεια πληροφοριών. Ένα σύνολο πράξεων, ονομάζονται εξωτερικές (OUTER) συνενώσεις, μπορούν να χρησιμοποιηθούν όταν θέλουμε να διατηρηθούν όλες οι πλειάδες της R, ή αυτές της S, ή όλες αυτές στις δύο σχέσεις στο αποτέλεσμα της συνένωσης, ανεξάρτητα από τον αν έχουν αντίστοιχες πλειάδες στην άλλη σχέση. Σεμινάριο 3, Σχεσιακή Άλγεβρα 58

60 Επιπλέον Σχεσιακές Πράξεις Η πράξη της αριστερής εξωτερικής συνένωσης διατηρεί κάθε πλειάδα στην πρώτη ή αριστερή σχέση R στην R S αν δεν βρεθεί αντίστοιχη πλειάδα στην S, τότε στα γνωρίσματα της S στο αποτέλεσμα της συνένωσης δίδονται τιμές null. Μια παρόμοια πράξη, δεξιά αριστερή συνένωση, διατηρεί κάθε πλειάδα στη δεύτερη ή δεξιά σχέση S στο αποτέλεσμα της R S. Μια Τρίτη πράξη πλήρης εξωτερική συνένωση πράξη, συνένωση, συμβολίζεται με διατηρεί όλες τις πλειάδες τόσο στην αριστερή όσο και στην δεξιά σχέση όταν δεν βρεθούν αντίστοιχες πλειάδες, θέτοντας όπου απαιτείται τιμές null. Σεμινάριο 3, Σχεσιακή Άλγεβρα 59

61 Επιπλέον σχεσιακές πράξεις ΑΠΟΤΕΛΕΣΜΑ ΟΝΟΜΑ ΑΡΧ_ΠΑΤ ΕΠΙΘΕΤΟ Τ_ΟΝΟΜΑ John B Smith null Franklin T Wong Research Alicia J Zelaya null Jennifer S Wallace Administration Ramesh K Narayan null Joyce A English null Ahmad V Jabbar null James E Borg Headquarters Σεμινάριο 3, Σχεσιακή Άλγεβρα 60

62 Επιπλέον σχεσιακές πράξεις Πράξεις εξωτερικής ένωσης Η πράξη εξωτερικής ένωσης αναπτύχθηκε για έχουμε την ένωση πλειάδων από δύο σχέσεις αν οι σχέσεις relations δεν είναι συμβατές ως προς το τύπο. Η πράξη αυτή σχηματίζει την ένωση των πλειάδων των δύο σχέσεων R X, Y και S X, Z που είναι μερικά συμβατές, με την έννοια ότι μερικά από τα γνωρίσματά τους, έστω X, είναι συμβατά προς τον τύπο. Τα γνωρίσματα που είναι συμβατά προς τον τύπο παριστάνονται μόνο μια φορά στο αποτέλεσμα, και αυτά που δεν είναι από οποιαδήποτε σχέση διατηρούνται επίσης στο αποτέλεσμα T(X, Y, Z). Σεμινάριο 3, Σχεσιακή Άλγεβρα 61

63 Επιπλέον σχεσιακές πράξεις Παράδειγμα: Μια εξωτερική ένωση μπορεί να εφαρμοσθεί σε δύο σχέσεις που το σχήμα τους είναι ΦΟΙΤΗΤΗΣ(Ονομα, ΑΡ_ΤΑΥΤ, Τμημα, Επιβλεπων) και ΔΙΔΑΣΚΩΝ(Ονομα, ΑΡ_ΤΑΥΤ, Τμημα, Βαθμιδα). Οι πλειάδες από τις δύο σχέσεις συνδυάζονται με βάση τις ίδιες τιμές στα κοινά γνωρίσματα Ονομα, ΑΡ_ΤΑΥΤ, Τμημα. ΑΝ ένας φοιτητής είναι και διδάσκων, τόσο το Επιβλεπων όσο και το Βαθμιδα θα έχουν τιμή διαφορετικά, ένα από τα δύο αυτά γνωρίσματα θα είναι null. Η σχέση που προκύπτει ΦΟΙΤΗΤΗΣ_Η_ΔΙΔΑΣΚΩΝ θα έχει τα παρακάτω γνωρίσματα: ΦΟΙΤΗΤΗΣ_Η_ΔΙΔΑΣΚΩΝ (Ονομα, ΑΡ_ΤΑΥΤ, Τμημα, Επιβλέπων, Βαθμιδα) Σεμινάριο 3, Σχεσιακή Άλγεβρα 62

64 Παραδείγματα ερωτήσεων σε Σχεσιακή Άλγεβρα : Διαδικαστική μορφή Ε1: Να ανακτηθούν το όνομα και η διεύθυνση όλων των εργαζομένων στο τμήμα Research. RRRRRRRH ΤΜΗΜ σ Τ_ΟΝΟΜΑ= Research ΤΜΗΜΑ RRRRRRRR_ΕΡΓ RRRRRRRH ΤΜΗΜ ΚΩΔ_ΤΜΗΜ=ΑΡΙΘ_Τ ΕΡΓΑΖΟΜΕΝΟΣ ΑΠΟΤΕΛΕΣΜΑ π ΟΝΟΜΑ,ΕΠΙΘΕΤΟ,ΔΙΕΥΘΥΝΣΗ RRRRRRRR_ΕΡΓ Ε6: Να ανακτηθούν τα ονόματα των εργαζομένων χωρίς εξαρτώμενα μέλη. ΟΛΟΙ π ΑΡ_ΤΑΥΤ ΕΡΓΑΖΟΜΕΝΟΣ ΕΡΓ_ΜΕ_ΕΞΑΡΤ ΑΡ_ΤΑΥΤ π Ε_ΑΡΤΑΥΤ ΕΞΑΡΤΩΜΕΝΟΣ ΕΡΓ_ΧΩΡΙΣ_ΕΞΑΡΤ ΟΛΟΙ ΕΡΓ_ΜΕ_ΕΞΑΡΤ ΑΠΟΤΕΛΕΣΜΑ π ΕΠΙΘΕΤΟ,ΟΝΟΜΑ ΕΡΓ_ΧΩΡΙΣ_ΕΞΑΡΤ ΕΡΓΑΖΟΜΕΝΟΣ Σεμινάριο 3, Σχεσιακή Άλγεβρα 63

65 Παραδείγματα ερωτήσεων σε Σχεσιακή Άλγεβρα Απλές εκφράσεις Οι παραπάνω ερωτήσεις διατυπώνονται σαν απλές εκφράσεις: Ε1: Να ανακτηθούν το όνομα και η διεύθυνση όλων των εργαζομένων στο τμήμα Research. π ΟΝΟΜΑ,ΕΠΙΘΕΤΟ,ΔΙΕΥΘΥΝΣΗ σ Τ_ΟΝΟΜΑ = RRRRRRRR ΤΜΗΜΑ ΚΩΔ_ΤΜΗΜ=ΑΡΙΘ_Τ ΕΡΓΑΖΟΜΕΝΟΣ Ε6: Να ανακτηθούν τα ονόματα των εργαζομένων χωρίς εξαρτώμενα μέλη. π ΕΠΙΘΕΤΟ,ΟΝΟΜΑ π ΑΡ_ΤΑΥΤ ΕΡΓΑΖΟΜΕΝΟΣ ρ ΑΡ_ΤΑΥΤ π Ε_ΑΡΤΑΥΤ ΕΞΑΡΤΩΜΕΝΟΣ ΕΡΓΑΖΟΜΕΝΟΣ Σεμινάριο 3, Σχεσιακή Άλγεβρα 64

66 Σχεσιακή Άλγεβρα Σύνοψη Μοναδιαίες σχεσιακές πράξεις Πράξεις σχεσιακής άλγεβρας από την θεωρία συνόλων Δυαδικές σχεσιακές πράξεις Επιπλέον σχεσιακές πράξεις Παραδείγματα ερωτήσεων σε σχεσιακή άλγεβρα Σεμινάριο 3, Σχεσιακή Άλγεβρα 65

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

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

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 6. Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός. Copyright 2007 Ramez Elmasri and Shamkant B. Navathe

Κεφάλαιο 6. Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός. Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Κεφάλαιο 6 Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Γιατί θα μιλήσουμε Σχεσιακή Άλγεβρα Μοναδιαίοι Σχεσιακοί Τελεστές Συνολοθεωρητικές πράξεις της σχεσιακής

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

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

Βάσεις εδοµένων. Συνολοθεωρητικές Πράξεις. Ειδικές Πράξεις. Εκφράσεις. Θεµελίωση της Σχεσιακού Μοντέλου εδοµένων. Σχεσιακή Άλγεβρα Σχεσιακός Λογισµός Θεµελίωση της Σχεσιακού Μοντέλου εδοµένων Βάσεις εδοµένων Σχεσιακή Άλγεβρα Σχεσιακός Λογισµός Παύλος Εφραιµίδης pefraimi at ee.duth.gr Στο µάθηµα θα πούµε για Σχεσιακή Άλγεβρα Βάσεις εδοµένων Σχεσιακή

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

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

Κεφάλαιο 6. Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός Διαυλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 6-1 Κεφάλαιο 6 Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός Copyright 2007 Ramez Elmasri and Shamkant B. Navathe 1 Γιατί θα μιλήσουμε Σχεσιακή Άλγεβρα Μοναδιαίοι Σχεσιακοί

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

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Πράξεις στο Σχεσιακό Μοντέλο

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Πράξεις στο Σχεσιακό Μοντέλο ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Χειμερινό Εξάμηνο 2013 Πράξεις Διαχείρισης Δεδομένων Σχεσιακή Άλγεβρα Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ 1 Πράξεις στο Σχεσιακό

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

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

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

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

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

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

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

Εισαγωγή στις Βάσεις Δεδομζνων II

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 Δρ. Λεωνίδας Φραγγίδης Τμήμα Διοίκησης Επιχειρήσεων ΤΕΙ ΑΜΘ Email: fragidis@teiemt.gr Ώρες Γραφείου: Τρίτη (10:00 12:00) Προτεινόμενα Βιβλία

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

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

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

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

Διάλεξη 10: Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός (Relational Algebra/Calculus) ΙI

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Βάσεις Δεδομένων. Σχεσιακή Άλγεβρα. Φροντιστήριο 4 ο Βάσεις Δεδομένων Σχεσιακή Άλγεβρα Φροντιστήριο 4 ο 13-11-2008 Σύνδεση με τα Προηγούμενα (Σχεσιακή) Βάση Δεδομένων ένα σύνολο από σχέσεις (πίνακες) Γραμμές: πλειάδες Στήλες: Γνωρίσματα Βαθμός σχέσης: πλήθος

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

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 5: SQL

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εισαγωγή στη Σχεσιακή Άλγεβρα

Εισαγωγή στη Σχεσιακή Άλγεβρα Εισαγωγή στη Σχεσιακή Άλγεβρα Η Σχεσιακή Άλγεβρα παρέχει τους τελεστές (operators): Μοναδιαίοι Σχεσιακοί Τελεστές (Unary Relational Ops) Επιλογή (Select, (sigma)) Προβολή (Project, (pi)) Μετονομασία (Rename,

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

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαυλος Διαφάνεια 15-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαυλος Διαφάνεια 15-1 Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαυλος Διαφάνεια 15-1 Κεφάλαιο 15 Αλγόριθμοιγια επεξεργασία ερωτήσεων και βελτιστοποίηση Copyright 2007 Ramez Elmasri and Shamkant

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

Βάσεις Δεδομένων. Σχεσιακό Μοντέλο Δεδομένων. Βασίλειος Βεσκούκης Ορισμός Βάσης Δεδομένων Δομή Περιορισμοί

Βάσεις Δεδομένων. Σχεσιακό Μοντέλο Δεδομένων. Βασίλειος Βεσκούκης Ορισμός Βάσης Δεδομένων Δομή Περιορισμοί Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Βάσεις Δεδομένων Βασίλειος Βεσκούκης v.vescoukis@cs.ntua.gr Βασικές πράξεις της Σχεσιακής Αλγεβρας Σχεσιακό Μοντέλο Δεδομένων Ορισμός Βάσης

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

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

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

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

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

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

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

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

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

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

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

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Σχεσιακή Άλγεβρα Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 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

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

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

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

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

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ. Επιλέγει όλες τις πλειάδες, από μια σχέση R, που ικανοποιούν τη συνθήκη επιλογής.

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ. Επιλέγει όλες τις πλειάδες, από μια σχέση R, που ικανοποιούν τη συνθήκη επιλογής. ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Χειμερινό Εξάμηνο 2012 SQL Structured Query Language Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ 1 Πράξεις της σχεσιακής άλγεβρας ΠΡΑΞΗ ΣΚΟΠΟΣ

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

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

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

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

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

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

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

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1 Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1 Κεφάλαιο 20 Φυσικός Σχεδιασμός Βάσεων Δεδομένων και Ρύθμιση Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική

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

Σχεσιακό Μοντέλο Δεδομένων

Σχεσιακό Μοντέλο Δεδομένων Σχεσιακό Μοντέλο Δεδομένων Παύλος Εφραιμίδης Βάσεις Δεδομένων Σχεσιακό Μοντέλο Δεδομένων 1 Μοντέλα Δεδομένων Μοντέλα Δεδομένων Σχεσιακό Ιεραρχικό Δικτυακό Tο κυρίαρχο μοντέλο δεδομένων στις σύγχρονες βάσεις

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

Το Σχεσιακό Μοντέλο-Σχεσιακή Άλγεβρα, Σχεσιακός Λογισμός. 06/06/2009 Μ.Χατζόπουλος 1

Το Σχεσιακό Μοντέλο-Σχεσιακή Άλγεβρα, Σχεσιακός Λογισμός. 06/06/2009 Μ.Χατζόπουλος 1 Το Σχεσιακό Μοντέλο-Σχεσιακή Άλγεβρα, Σχεσιακός Λογισμός 06/06/2009 Μ.Χατζόπουλος 1 Αρχιτεκτονική Τριών Σχημάτων ΕΞΩΤΕΡΙΚΟ ΕΠΙΠΕΔΟ Τελικοί Χρήστες Εξωτερική Όψη 1 Εξωτερική Όψη n ΕΝΝΟΙΟΛΟΓΙΚΟ ΕΠΙΠΕΔΟ ΕΝΝΟΙΟΛΟΓΙΚΟ

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

Κεφάλαιο 8. SQL-99: Ορισμός Σχήματος, Περιορισμοί, και Επερωτήσεις και Όψεις

Κεφάλαιο 8. SQL-99: Ορισμός Σχήματος, Περιορισμοί, και Επερωτήσεις και Όψεις Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Δίαυλος Διαφάνεια 8-1 Κεφάλαιο 8 SQL-99: Ορισμός Σχήματος, Περιορισμοί, και Επερωτήσεις και Όψεις Copyright 2007 Ramez Elmasri and

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

1 / 106

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

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

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

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

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

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

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

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

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

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

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

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

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

Βάσεις Δεδομένων 2. Φροντιστήριο Αλγόριθμοι Επεξεργασίας και Βελτιστοποίησης Επερωτήσεων. Ημερ: 27/5/2008 Ακ.Έτος

Βάσεις Δεδομένων 2. Φροντιστήριο Αλγόριθμοι Επεξεργασίας και Βελτιστοποίησης Επερωτήσεων. Ημερ: 27/5/2008 Ακ.Έτος Βάσεις Δεδομένων 2 Φροντιστήριο Αλγόριθμοι Επεξεργασίας και Βελτιστοποίησης Επερωτήσεων Ημερ: 27/5/2008 Ακ.Έτος 2007-08 Υλοποίηση σχεσιακών πράξεων ΤΑΞΙΝΟΜΗΣΗ Εξωτερική ταξινόμηση για μεγάλα αρχεία, αποθηκευμένα

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

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

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

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

ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ Relational Model. SQL Μαθ. #11

ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ Relational Model. SQL Μαθ. #11 ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ Relational Model SQL Μαθ. #11 Ε-R Model for a COMPANY database The COMPANY relational database schema A relational database instance of the COMPANY schema SQL Μια γλώσσα σχεσιακής βάσης

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

Βάσεις Δεδομένων Σύνθετα SQL queries

Βάσεις Δεδομένων Σύνθετα SQL queries Βάσεις Δεδομένων Σύνθετα SQL queries Παύλος Εφραιμίδης Βάσεις Δεδομένων SQL - Μέρος Δεύτερο 1 Ασάφεια και Πλήρη Ονόματα Ονόματα Πεδίων: Στην SQL, τα ονόματα των πεδίων (γνωρισμάτων) σε κάθε σχέση είναι

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

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

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

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

Βάσεις Δεδομένων Σύνθετα SQL queries. Ψευδώνυμα (Aliases) (2) Ψευδώνυμα (Aliases) (1) Ασάφεια και Πλήρη Ονόματα. Ερώτημα χωρίς τον όρο WHERE (1)

Βάσεις Δεδομένων Σύνθετα SQL queries. Ψευδώνυμα (Aliases) (2) Ψευδώνυμα (Aliases) (1) Ασάφεια και Πλήρη Ονόματα. Ερώτημα χωρίς τον όρο WHERE (1) Ασάφεια και Πλήρη Ονόματα Βάσεις Δεδομένων Σύνθετα SQL queries Παύλος Εφραιμίδης Βάσεις Δεδομένων SQL - Μέρος Δεύτερο 1 Ονόματα Πεδίων: Στην SQL, τα ονόματα των πεδίων (γνωρισμάτων) σε κάθε σχέση είναι

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

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

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

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

Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών

Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr www.ma8eno.gr Σελίδα 1 Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Στους πραγματικούς αριθμούς ορίστηκαν οι

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

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

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

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

SQL Data Manipulation Language

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

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

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

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

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

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Διαυλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 6-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Διαυλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 6-1 Διαυλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 6-1 Κεφάλαιο 6 Σχεσιακή Άλγεβρα και Σχεσιακός Λογισμός Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Γιατί θα μιλήσουμε Σχεσιακή Άλγεβρα Μοναδιαίοι Σχεσιακοί

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

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Κεφάλαιο 14 Δομές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος Θα μιλήσουμε

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

Εργαστήριο 6 ο 7 ο / Ερωτήματα Ι

Εργαστήριο 6 ο 7 ο / Ερωτήματα Ι Εργαστήριο 6 ο 7 ο / Ερωτήματα Ι Απλά ερωτήματα Επιλογής Ερωτήματα με Ενώσεις πινάκων Ερωτήματα με Παραμετρικά Κριτήρια Ερωτήματα με Υπολογιζόμενα πεδία Απλά ερωτήματα Επιλογής Τα Ερωτήματα μας επιτρέπουν

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

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

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

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

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση Δίαυλος Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 5-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση Δίαυλος Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 5-1 Δίαυλος Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 5-1 Κεφάλαιο 5 Το Σχεσιακό Μοντέλο Δεδομένων και Περιορισμοί Σχεσιακών Βάσεων Δεδομένων Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Θα

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

Κεφάλαιο 5. Το Σχεσιακό Μοντέλο Δεδομένων και Περιορισμοί Σχεσιακών Βάσεων Δεδομένων

Κεφάλαιο 5. Το Σχεσιακό Μοντέλο Δεδομένων και Περιορισμοί Σχεσιακών Βάσεων Δεδομένων Δίαυλος Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 5-1 Κεφάλαιο 5 Το Σχεσιακό Μοντέλο Δεδομένων και Περιορισμοί Σχεσιακών Βάσεων Δεδομένων Copyright 2007 Ramez Elmasri and Shamkant B. Navathe 1 Θα μιλήσουμε για

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

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

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

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

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

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

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

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι. Ενότητα 6: SQL (Συζεύξεις, Εμφώλευση, Ομαδοποίηση) Ευαγγελίδης Γεώργιος. Τμήμα Εφαρμοσμένης Πληροφορικής ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι. Ενότητα 6: SQL (Συζεύξεις, Εμφώλευση, Ομαδοποίηση) Ευαγγελίδης Γεώργιος. Τμήμα Εφαρμοσμένης Πληροφορικής ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Ενότητα 6: SQL (Συζεύξεις, Εμφώλευση, Ομαδοποίηση) Ευαγγελίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που

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

Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος

Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος ιαφάνεια 10-1 Κεφάλαιο 10 Συναρτησιακές Εξαρτήσεις και Κανονικοποίηση για Σχεσιακές Βάσεις εδοµένων Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση ίαυλος ΠεριεχόµεναΚεφαλαίου

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

Βελτιστοποίηση επερωτημάτων

Βελτιστοποίηση επερωτημάτων Βάσεις Δεδομένων ΙΙ Βελτιστοποίηση επερωτημάτων Πανεπιστήμιο Πατρών Τμήμα Μηχανικών Η/Υ & Πληροφορικής Βάσεις Δεδομένων ΙΙ Α. Κομνηνός Βελτιστοποίηση Ερωτημάτων Διαδικασία επιλογής του πιο αποτελεσματικού

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

Query-by-Example (QBE)

Query-by-Example (QBE) Φροντιστήριο 8 o Χειµερινό Εξάµηνο 2009-10 Τµήµα Μηχανικών Η/Υ και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών Πέµπτη, 3 εκεµβρίου 2009 Τι είναι η QBE; Γλώσσα επερωτήσεων σε σχεσιακές ϐάσεις δεδοµένων

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

Απεικόνιση Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Μοντέλο Δεδομένων

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

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

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

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

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

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων Σ Β Βάση εδομένων Η ομή ενός ΣΒ Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 2 Εισαγωγή Εισαγωγή ΜΕΡΟΣ 1 (Χρήση Σ Β ) Γενική

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

Εισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων

Εισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ Ε ΟΜΕΝΩΝ Αρχεία δεδομένων συστήματος Σύστημα Βάσεων εδομένων (ΣΒ ) 2 :

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

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

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

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

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

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

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

Σχέσεις. Διμελής Σχέση. ΣτοΊδιοΣύνολο. Αναπαράσταση

Σχέσεις. Διμελής Σχέση. ΣτοΊδιοΣύνολο. Αναπαράσταση Διμελής Σχέση Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Επιμέλεια διαφανειών: Δ. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διατεταγμένο ζεύγος (α, β): Δύο αντικείμενα

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

Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Σχέσεις Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διμελής Σχέση Διατεταγμένο ζεύγος (α, β):

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

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήματος 1. Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασμός) 2. Προγραμματισμός (Σχεσιακή Άλγεβρα, SQL) ημιουργία/κατασκευή Εισαγωγή εδομένων

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

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

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

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

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Επεξεργασία Ερωτήσεων Αρχεία ευρετηρίου Κατάλογος συστήματος Αρχεία δεδομένων ΒΑΣΗ Ε ΟΜΕΝΩΝ Σύστημα Βάσεων εδομένων (ΣΒ ) Βάσεις Δεδομένων 2007-2008

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

Βάσεις Δεδομένων : Λογικός Σχεδιασμός 1. καλών σχεσιακών σχημάτων. Λογικός Σχεδιασμός Σχεσιακών Σχημάτων. Γενικές Κατευθύνσεις.

Βάσεις Δεδομένων : Λογικός Σχεδιασμός 1. καλών σχεσιακών σχημάτων. Λογικός Σχεδιασμός Σχεσιακών Σχημάτων. Γενικές Κατευθύνσεις. Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Λογικός Σχεδιασμός Σχεσιακών Σχημάτων Γενικές Οδηγίες Η Μέθοδος της Αποσύνθεσης (γενική μεθοδολογία) Επιθυμητές Ιδιότητες

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

Βάσεις Δεδομένων Ι. Παραδείγματα. Γεώργιος Ευαγγελίδης, Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής

Βάσεις Δεδομένων Ι. Παραδείγματα. Γεώργιος Ευαγγελίδης, Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα # 4: Σχεσιακή Άλγεβρα Παραδείγματα Γεώργιος Ευαγγελίδης, Καθηγητής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που

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

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

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

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

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

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