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

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

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

Transcript

1 Επεξεργαστής Ερωτήσεων (Query Processor) Ερώτηση του χρήστη σε κάποια γλώσσα υψηλού επιπέδου (π.χ., QL) Χαµηλού επιπέδου εντολές επεξεργασίας δεδοµένων (π.χ., υλοποιήσεις πράξεων της σχεσιακής άλγεβρας) Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 1 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 2 σε Κεντρικοποιηµένο Σ Β Ερώτηση QL Ερώτηση Μεθοδολογία Εκτέλεσης της ερώτησης (τα βήµατα που ακολουθούνται για την εκτέλεσης της ερώτησης) Ερώτησης Πως καθορίζουµε το καλύτερο πλάνο εκτέλεσης Συντακτική Ανάλυση & Μετάφραση Μηχανή Υπολογισµού Έκφραση της Σχεσιακής Άλγεβρας Σχέδιο Εκτέλεσης εδοµένα Στατιστικά Στοιχεία Αποτέλεσµα Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 3 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 4 σε Κεντρικοποιηµένο Σ Β σε Κεντρικοποιηµένο Σ Β 1. Συντακτική Ανάλυση (Parsing) & Μετάφραση Τα βασικά βήµατα στην επεξεργασία µιας ερώτησης είναι 1. Συντακτική Ανάλυση & Μετάφραση 2. Η QL ερώτηση µεταφράζεται σε µια εσωτερική µορφή αφού γίνει ο απαραίτητος συντακτικός και σηµασιολογικός έλεγχος (π.χ., τα ονόµατα που αναφέρονται είναι ονόµατα σχέσεων που υπάρχουν) Αντικατάσταση των όψεων από τον ορισµό τους Σε ποια εσωτερική µορφή; Έκφραση της σχεσιακής άλγεβρας 3. Υπολογισµός select A 1, A 2,, A n from 1, 2,, m where P π A1, A2,, An (σ P ( 1 x 2 x x m )) Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 5 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 6

2 σε Κεντρικοποιηµένο Σ Β σε Κεντρικοποιηµένο Σ Β 2. Μια QL ερώτηση µπορεί να µεταφραστεί σε διαφορετικές (ισοδύναµες) εκφράσεις της σχεσιακής άλγεβρας select balance from account where balance < σ balance < 2500 (π balance (account)) π balance (σ balance < 2500 (account)) Ισοδυναµίες µετασχηµατισµών Μία σχεσιακή ερώτηση µπορεί να εκφραστεί ως ο συνδυασµός διάφορων εκφράσεων της σχεσιακής άλγεβρας. Επηρεάζει τον τρόπο µε τον οποίο θα υπολογιστεί το αποτέλεσµα και τη σειρά µε την οποία θα γίνει ο υπολογισµός αυτός. ιαφορετικά πλάνα εκτέλεσης για το ίδιο αποτέλεσµα. Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 7 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 8 σε Κεντρικοποιηµένο Σ Β σε Κεντρικοποιηµένο Σ Β έντρο Τελεστών (operator tree) Παράδειγµα π TNUM, OLE σ CITY = 'HO' (TAK oin DEPT_TAK) ύο ειδών τελεστές: µοναδιαίοι (unary) (επιλογή, προβολή (select, project)) δυαδικοί (binary) (καρτεσιανό γινόµενο, ένωση, διαφορά, τοµή, συνένωση, φυσική συνένωση, ηµι-συνένωση (cartesian product, union, difference, intersection, join, natural join, semi-join). Κανόνες ισοδυναµιών µεταξύ συνδυασµών τελεστών υο εκφράσεις είναι ισοδύναµες: αν αντικαταστήσουµε τη µία µε την άλλη, το αποτέλεσµα θα παραµείνει το ίδιο, ανεξάρτητα από τα δεδοµένα που περιέχει η βάση δεδοµένων. U:Μοναδιαίοι τελεστές Β : υαδικοί τελεστές : Σχέσεις Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 9 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 10 Αντιµεταθετικότητα µοναδιαίων τελεστών U1 U2 U2 U1 Αντιµεταθετικότητα δυαδικών τελεστών 1 B 2 2 Β 1 Προσεταιριστικότητα δυαδικών τελεστών 1 B (2 B 3) (1 Β 2) B 3 Μοναδική ποσότητα µοναδιαίων τελεστών U U1 U2 σε Κεντρικοποιηµένο Σ Β Επιµεριστικότητα µοναδιαίων τελεστών σε σχέση µε δυαδικούς U(1) B U(2) U(1 Β 2) Οι ιδιότητες αυτές ισχύουν µόνο όταν κάποιες συνθήκες πληρούνται. Παραδείγµατα σε Κεντρικοποιηµένο Σ Β Αντιµεταθετικότητα µεταξύ επιλογής και προβολής Ισχύει όταν τα πεδία που λαµβάνουν µέρος στη συνθήκη επιλογής είναι υποσύνολο των πεδίων που αφήνει η προβολή στο τελικό αποτέλεσµα π A1 σ F2 () = σ F2 π A1 (), όταν Attr(F2) A1 Προσεταιριστικότητα µεταξύ συνενώσεων Ισχύει όταν τα πεδία στα οποία γίνεται η δεύτερη συνένωση είναι υποσύνολο των πεδίων της δεύτερης και της τρίτης σχέσης 1 F1 (2 F2 3) (1 F1 2) F2 3, όταν Attr(F2) Attr(2) Attr(3) Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 11 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 12

3 σε Κεντρικοποιηµένο Σ Β σε Κεντρικοποιηµένο Σ Β Μοναδική ποσότητα µεταξύ προβολών είναι επιτρεπτή όταν τα πεδία της προβολής του αριστερού µέλους της ισότητας είναι τα ίδια µε αυτά της πρώτης προβολής του δεξιού και υποσύνολο των πεδίων της δεύτερης προβολής π A = π Α1 (π A2 ), όταν A= Α1, Α A2 Προσεταιριστικότητα µεταξύ καρτεσιανού γινοµένου και προβολής είναι επιτρεπτή όταν ισχύει η εξής συνθήκη: Προσεταιριστικότητα µεταξύ ένωσης και συνένωσης ισχύει πάντα (1 2) (1 2) = (1 1) (1 2) (2 1) (2 2) (η ιδιότητα αυτή είναι εξαιρετικά χρήσιµη στον υπολογισµό του αποτελέσµατος συνδέσεων κατανεµηµένων σχέσεων (αν φανταστούµε ότι τα 1, 2, 1, 2 είναι τµήµατα των καθολικών σχέσεων, και εκτελείται η ερώτηση ). π A (1 2) = π Α1 (1) π A2 (2), όταν A1 = A - Αttr(1), A2 = A - Αttr(2) Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 13 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 14 Κεντρικοποιηµένο Σ Β : Ερωτήσεων Κεντρικοποιηµένο Σ Β : Ερωτήσεων έντρο ερώτησης Φύλλα: σχέσεις εισόδου Εσωτερικοί κόµβοι: πράξεις της σχεσιακής άλγεβρας Εκτέλεση δέντρου ερώτησης Ευριστικοί Κανόνες 1. ιάσπαση των πράξεων επιλογής µε συζευκτικές συνθήκες σε ακολουθίες πράξεων επιλογής 2. Μετατοπίζουµε την πράξη επιλογής όσο πιο κάτω επιτρέπεται από τα γνωρίσµατα που περιλαµβάνονται στη συνθήκη 3. Επαναδιευθέτηση των φύλλων ώστε να εκτελούνται πρώτα οι σχέσεις που έχουν τις πιο περιοριστικές πράξεις επιλογής Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 15 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 16 Κεντρικοποιηµένο Σ Β : Ερωτήσεων σε Κεντρικοποιηµένο Σ Β Κάθε πράξη της σχεσιακής άλγεβρας µπορεί να υλοποιηθεί µε διαφορετικούς αλγορίθµους: 4. Συνδυασµός µιας πράξης καρτεσιανού γινοµένου µε µια πράξη επιλογής που ακολουθεί 5. ιάσπαση και µετακίνηση των λιστών προβολής όσο πιο κάτω γίνεται στο δέντρο 6. Εντοπισµός υποδέντρων µε οµάδες πράξεων που µπορεί να εκτελεστούν µε κοινό αλγόριθµο π.χ., για την υλοποίηση της επιλογής µπορεί είτε να σαρώσουµε (scan) όλο το αρχείο ελέγχοντας κάθε εγγραφή αν ικανοποιεί τη συνθήκη είτε αν υπάρχει π.χ., ένα Β + ευρετήριο σε κάποιο γνώρισµα να χρησιµοποιήσουµε το ευρετήριο Άρα δεν αρκεί ο προσδιορισµός της πράξης - πρέπει να προσδιορίζεται και ο αλγόριθµος που θα χρησιµοποιηθεί για την υλοποίησή της Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 17 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 18

4 σε Κεντρικοποιηµένο Σ Β σε Κεντρικοποιηµένο Σ Β βασικές (primitive) πράξεις: πράξη + αλγόριθµος Σχέδιο εκτέλεσης (execution plan): µια ακολουθία από βασικές πράξεις π balance σ balance < 2500, χρησιµοποίησε το ευρετήριο 1 account Τα διαφορετικά σχέδια εκτέλεσης έχουν και διαφορικό κόστος : η διαδικασία επιλογής του σχεδίου εκτέλεσης που έχει το µικρότερο κόστος Εκτίµηση του κόστους (συνήθως χρήση στατιστικών στοιχείων) Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 19 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 20 σε Κεντρικοποιηµένο Σ Β σε Κατανεµηµένο Σ Β 3. Εκτέλεση Μηχανή εκτέλεσης που εκτελεί τις βασικές πράξεις Τι θα συζητήσουµε: 1. Μετασχηµατισµός ερωτήσεων που απευθύνονται σε καθολικές σχέσεις σε ερωτήσεις που απευθύνονται σε συγκεκριµένα τµήµατα της κατανεµηµένης βάσης. 2. Μεθόδους που βελτιστοποιούν την αποτίµηση µιας ερώτησης. Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 21 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 22 Θέµατα Το κόστος µετάδοσης δεδοµένων στο δίκτυο Πιθανό κέρδος από το ό,τι διάφοροι κόµβοι µπορεί να επεξεργάζονται µια ερώτηση παράλληλα (ταυτόχρονα) : διαφορά συνολικού χρόνου και χρόνου απόκρισης Καθολικές ερωτήσεις (global queries): ερωτήσεις που απευθύνονται σε καθολικές σχέσεις και Eρωτήσεις τµηµάτων (fragment queries): ερωτήσεις που απευθύνονται σε τµήµατα. Βασικοί στόχοι µετασχηµατισµών: πληρότητα και ορθότητa (ο συνδυασµός των ερωτήσεων τµηµάτων να επιστρέφει ακριβώς και µόνο το αποτέλεσµα της καθολικής ερώτησης). Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 23 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 24

5 QL ερώτηση QL ερώτηση Ολικό Σχήµα Σχήµα Τµηµάτων Στατικά Στοιχεία για τα Τµήµατα Τοπικά Σχήµατα Ανάλυση Μετασχηµατισµός Ολική Τοπική Καθολική Ερώτηση (Ερώτηση σε σχεσιακή άλγεβρα σε κατανεµηµένες (καθολικές) σχέσεις) Ερώτηση Τµηµάτων Βελτιστοποιηµένη Ερώτηση Τµηµάτων µε Τελεστές Επικοινωνίας Βελτιστοποιηµένες Τοπικές Ερωτήσεις Ολικό Σχήµα Σχήµα Τµηµάτων Στατικά Στοιχεία για τα Τµήµατα Τοπικά Σχήµατα Ανάλυση Μετασχηµατισµός Ολική Τοπική Κεντρικοποιηµένα (σε κάποιο «ειδικό» κόµβο Σε κάθε κόµβο Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 25 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 26 1ο Βήµα: Ανάλυση Ερωτήσεων Ανάλυση: Παράδειγµα Ολικό Σχήµα Ανάλυση QL ερώτηση Καθολική Ερώτηση (Ερώτηση σε σχεσιακή άλγεβρα σε κατανεµηµένες σχέσεις) 1. Λεξική και συντακτική ανάλυση 2. Παραγωγή του δέντρου ερώτησης (Σηµείωση: τα φύλλα αντιστοιχούν σε καθολικές σχέσεις) 3. Πιθανές βελτιστοποιήσεις select ENAME from EMP, AG, PO where EMP.ENO= AG.ENO and AG.PNO = PO.PNO and ENAME <>. DOE and PNAME = CAD/CAM and (DU = 12 O DU = 24) έντρο ΕΡώτησης Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 27 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 28 2ο Βήµα: Μετασχηµατισµός Ερώτησης Παράδειγµα Σχήµα Τµηµάτων Καθολική Ερώτηση Μετασχηµατισµός Ερώτησης ELECT AVG(.age) FOM ailors WHEE.rating > 3 AND.rating < 7 Ερώτηση Τµηµάτων 1. Καθορισµός των τµηµάτων που συµµετέχουν στην ερώτηση 2. Αντικατάσταση της σχέσης από τα τµήµατά της 3. Οριζόντιος κατατεµαχισµός: Οι πλειάδες µε rating < 5 στη hanghai, >= 5 στοtokyo. Πρέπει να υπολογίσουµε UM(age), COUNT(age) και στους δύο κόµβους. Αν το WHEE περιείχε µόνο.rating > 6, θα αρκούσε ο υπολογισµός σε έναν µόνο κόµβο (απλοποίηση) Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 29 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 30

6 Μετασχηµατισµοί: Παράδειγµα Μετασχηµατισµοί: Παράδειγµα ELECT... FOM ailors WHEE.rating > κ1 AND.rating < κ2 Οριζόντιος κατατεµαχισµός: Οι πλειάδες 1 µε rating < 5 στη hanghai, oι πλειάδες 2 µε rating >= 5 στοtokyo. Μετασχηµατισµoί της ερώτησης Οριζόντιος σ.rating > κ1 and.rating < κ2 () = κατατεµαχισµός σ.rating > κ1 and.rating < κ2 (1 2) = σ.rating > κ1 and.rating < κ2 σ.rating > κ1 and.rating < κ2 σ.rating > κ1 and.rating < κ2 σ.rating > κ1 and.rating < κ2 (1) Εκτέλεση στη hanghai (2) (σ.rating < 5 ()) (σ.rating >= 5 ()) ELECT AVG(.age) FOM ailors WHEE.rating > 3 AND.rating < 7 Κάθετος κατατεµαχισµός : sid και rating στη hanghai, sname and age στοtokyo, tid και στους δύο κόµβους. Πρέπει πρώτα να ξανά-σχηµατιστεί η σχέση µε συνένωση στο tid, και µετά να υπολογιστεί η ερώτηση Εκτέλεση στο Tokyo υνατές απλοποιήσεις; Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 31 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 32 Μετασχηµατισµοί: Παράδειγµα Μετασχηµατισµοί: Παράδειγµα ELECT... FOM ailors WHEE.rating > κ1 AND.rating < κ2 Κάθετος κατατεµαχισµός: sid και rating στη hanghai, sname and age στοtokyo, tid και στους δύο κόµβους. Μετασχηµατισµoί της ερώτησης σ.rating > κ1 and.rating < κ2 () = σ.rating > κ1 and.rating < κ2 (1 * 2) = Κάθετος κατατεµαχισµός ELECT AVG(.age) FOM ailors WHEE.rating > 3 AND.rating < 7 Αντίγραφα: αντίγραφα της σχέσης ailors και στους δύο κόµβους. Επιλογή του κόµβου µε βάση το τοπικό κόστος και το κόστος για την µεταφορά του αποτελέσµατος Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 33 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 34 Παράδειγµα (οριζόντια τµηµατοποίηση) Παράδειγµα EMP EMP1 = σ ΕΝΟ Ε3 (EMP) EMP2 = σ E3 < ΕΝΟ Ε6 (EMP) EMP3 = σ ΕΝΟ > Ε6 (EMP) select ENAME from EMP, AG, PO where EMP.ENO= AG.ENO and AG.PNO = O.PNO and ENAME <>. DOE and PNAME = CAD/CAM and (DU = 12 O DU = 24) EMP EMP1 = σ ΕΝΟ Ε3 (EMP) EMP2 = σ E3 < ΕΝΟ Ε6 (EMP) EMP3 = σ ΕΝΟ > Ε6 (EMP) AG AG1 = σ ΕΝΟ Ε3 (AG) AG2 = σ ΕΝΟ > Ε3 (AG) Παραλληλισµός AG AG1 = σ ΕΝΟ Ε3 (AG) AG2 = σ ΕΝΟ > Ε3 (AG) Αντικατάσταση του EMP µε το (EMP1 EMP2 EMP3) Αντικατάσταση του AG µε το (AG1 AG2) Νέο δέντρο ερώτησης Χρήση της προσεταιριστικότητας µεταξύ ένωσης και συνένωσης (1 2) (1 2) = (1 1) (1 2) (2 1) (2 2) Νέο δέντρο ερώτησης Απλοποιήσεις; Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 35 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 36

7 Ελαχιστοποιήσεις για Οριζόντια Τµηµατοποίηση Ελαχιστοποιήσεις για Οριζόντια Τµηµατοποίηση Γενικά η ελαχιστοποίηση για οριζόντια τµήµατα αφορά (µετά την αναδόµηση των δέντρων ερώτησης) τον καθορισµό των υποδέντρων που παράγουν άδειες σχέσεις και την απαλοιφή τους Ελαχιστοποίηση µε Επιλογή Αν η συνθήκη της επιλογής αντιβαίνει τη συνθήκη επιλογής της κατάτµησης Έστω τµήµα j : j = σ Pj () σ Pi ( j ) =, x : (Pi(x) Pj(x)) 1. Ελαχιστοποίηση µε επιλογή 2. Ελαχιστοποίηση µε συνένωση EMP EMP1 = σ ΕΝΟ Ε3 (EMP) EMP2 = σ E3 < ΕΝΟ Ε6 (EMP) EMP3 = σ ΕΝΟ > Ε6 (EMP) Παράδειγµα select * from EMP where ENO = E5 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 37 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 38 Ελαχιστοποιήσεις για Οριζόντια Τµηµατοποίηση Ελαχιστοποιήσεις για Κάθετη Τµηµατοποίηση Ελαχιστοποίηση µε Συνένωση υνατή αν η συνθήκη για την κατάτµηση είναι µε βάση το γνώρισµα της συνένωσης. Σε αυτήν την περίπτωση, καταµερισµός των συνενώσεων και της ένωσης και απαλοιφή των άχρηστων συνενώσεων EMP EMP1 = π ΕΝΟ, ΕΝΑΜΕ (EMP) EMP2 = π ΕΝΟ, TITLE (EMP) select ENAME from EMP Αντικατάσταση του EMP µε EMP1 EMP2 Απλοποίηση Γενικά η ελαχιστοποίηση για κάθετα τµήµατα αφορά (µετά την αναδόµηση των δέντρων ερώτησης) τον καθορισµό των υποδέντρων που παράγουν άχρηστες ενδιάµεσες σχέσεις και την απαλοιφή τους 1. Ελαχιστοποίηση µε προβολή Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 39 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 40 Ελαχιστοποιήσεις για Κάθετη Τµηµατοποίηση Ελαχιστοποιήσεις Ελαχιστοποίηση µε Προβολή Άχρηστη να τα γνωρίσµατα της προβολής δεν ανήκουν στο τµήµα! Οι κανόνες για την κεντρικοποιηµένη περίπτωση συν: 1. Απαλοιφή άδειων σχέσεων που προκύπτουν από µη συµβατές επιλογές σε οριζόντια τµήµατα 2. Απαλοιφή άχρηστων σχέσεων που προκύπτουν από προβολές σε κάθετα τµήµατα 3. Κατανοµή των συνενώσεων πάνω από τις ενώσεις και απαλοιφή των άχρηστων συνενώσεων Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 41 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 42

8 Ελαχιστοποιήσεις για Υβριδική Τµηµατοποίηση QL ερώτηση EMP Ολικό Σχήµα Ανάλυση Καθολική Ερώτηση EMP1 = σ ΕΝΟ 4 (π ΕΝΟ, ΕΝΑΜΕ (EMP)) EMP2 = σ ΕΝΟ > 4 (π ΕΝΟ, ENAME (EMP)) EMP3 = π ΕΝΟ, TITLE (EMP) select ENAME from EMP where ENO = E5 Σχήµα Τµηµάτων Στατικά Στοιχεία για τα Τµήµατα Μετασχηµατισµός Ολική Ερώτηση Τµηµάτων Βελτιστοποιηµένη Ερώτηση Τµηµάτων µε Τελεστές Επικοινωνίας Τοπικά Σχήµατα Τοπική Βελτιστοποιηµένες Τοπικές Ερωτήσεις Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 43 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 44 Ολική Ολική Ερωτήσεων Εύρεση ενός καλού (όχι απαραίτητα βέλτιστου) ολικού πλάνου Ολική Ερώτηση Τµηµάτων Βελτιστοποιηµένη Ερώτηση Τµηµάτων µε Τελεστές Επικοινωνίας 1. Ελαχιστοποίηση κάποιας συνάρτησης κόστους 2. Κατανεµηµένη επεξεργασία συνένωσης Bushy/linear δέντρα Ποιες σχέσεις να µεταφέρουµε που Μεταφορά όλης της σχέσης ή όταν χρειάζεται 3. Χρήση ή όχι της ηµι-συνένωσης 4. Μέθοδοι υπολογισµού συνένωσης Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 45 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 46 Ολική Ερωτήσεων Ελαχιστοποίηση Κόστους Υπολογισµός όλων των πλάνων - επιλογή αυτού µε το µικρότερο κόστος ιαφορά 1: Κόστος επικοινωνίας ιαφορά 2: Τοπική αυτονοµία κάθε κόµβου ιαφορά 3: Νέοι τρόποι υπολογισµού κατανεµηµένης συνένωσης Κατασκευή ολικού πλάνου -- κάθε κόµβος εκτελεί το δικό του κοµµάτι µε τον καλύτερο (τοπικά) τρόπο Το κόστος µετάδοσης δεδοµένων στό δίκτυο Πιθανό κέρδος από το ό,τι διάφοροι κόµβοι µπορεί να επεξεργάζονται µια ερώτηση παράλληλα (ταυτόχρονα) : διαφορά συνολικού χρόνου και χρόνου απόκρισης Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 47 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 48

9 Ελαχιστοποίηση Κόστους Ελαχιστοποίηση Κόστους Ολικό Κόστος = Κόστος Υπολογισµού (CPU) + I/O Κόστος + Κόστος Επικοινωνίας Σε δίκτυα ευρείας περιοχής (WAN) Το κόστος επικοινωνίας πολύ µεγαλύτερο από το I/O κόστος (20:1) Σε τοπικά δίκτυα (LAN) Το κόστος επικοινωνίας και το κόστος για την τοπική επεξεργασία (I/0 και CPU) συγκρίσιµα (1:1.6) Χρόνος απόκρισης για µια ερώτηση: χρόνος που περνά από την υποβολή της ερώτησης µέχρι την ολοκλήρωση της Χρόνος απόκρισης = Χρόνο CPU + χρόνο Ι/Ο + χρόνο επικοινωνίας Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 49 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 50 Ελαχιστοποίηση Κόστους : Κατανεµηµένη Συνένωση Παράδειγµα (διαφορά µεταξύ ολικού χρόνου και χρόνου απόκρισης) Κόµβος 1 Κόµβος 2 x µονάδες y µονάδες Ολικός χρόνος = x * t c + y * t c Χρόνος απόκρισης = max{x*t c, y*t c } Κόµβος 3 Ας θεωρήσουµε µόνο το χρόνο επικοινωνίας, έστω t c ο χρόνος µετάδοσης D κόστος εγγραφής/ανάγνωσης σελίδας Τ κόστος µεταφοράς σελίδας PAI 500 pages 1000 pages Υπολογισµός Πολλαπλές σχέσεις, πιο δύσκολο γιατί υπάρχουν πολλές δυνατές επιλογές και χρειάζεται ο υπολογισµός και του µεγέθους των ενδιάµεσων αποτελεσµάτων Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 51 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 52 Κατανεµηµένη Συνένωση Κατανεµηµένη Συνένωση Για N σχέσεις υπάρχουν O(N!) ισοδύναµα δέντρα συνένωσης υο σηµαντικά είδη Left Linear oin Tree (pipelining) Bushy oin Tree (παραλληλισµός) Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 53 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 54

10 Κατανεµηµένη Συνένωση Κατανεµηµένη Συνένωση PAI PAI 500 pages 1000 pages Μεταφορά όλης της σχέσης (της µικρότερης;) σε έναν κόµβο: µεταφορά της στο Λονδίνο Κόστος: 1000 Τ D (µε ταξινόµηση/συγχώνευση; κόστος = 3*( )D) Αν το µέγεθος του αποτελέσµατος είναι πολύ µεγάλο, µπορεί να συµφέρει να µεταφέρουµε και τις δύο σχέσεις στον κόµβο υποβολής της ερώτησης και να υπολογίσουµε τη συνένωση εκεί 500 pages 1000 pages Μεταφορά όταν χρειάζεται, Εµφωλευµένος βρόγχος µε τη σχέση στον εξωτερικό βρόγχο : Κόστος: 500 D * 1000 (D+Τ) Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 55 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 56 Κατανεµηµένη Συνένωση Ηµι-Συνένωση Ηµι-συνένωση PAI 500 pages 1000 pages Μεταφορά όταν χρειάζεται, Εµφωλευµένος βρόγχος µε τη σχέση στον εξωτερικό βρόγχο : Αν η ερώτηση δεν είχε υποβληθεί στο Λονδίνο πρέπει να προσθέσουµε και το κόστος µεταφοράς του αποτελέσµατος στον κόµβο που αρχικά υποβλήθηκε η ερώτηση Ο υπολογισµός µπορεί επίσης να γίνει στο Παρίσι 500 pages PAI 1000 pages Ιδέα: Αποφυγή µεταφοράς όλης της σχέσης στο Λονδίνο αλλά µεταφορά µόνο των πλειάδων που συνενώνονται µε πλειάδες της Πως; Πρέπει να καθορίσουµε ποιες είναι αυτές οι πλειάδες Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 57 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 58 Ηµι-συνένωση : Ηµι-Συνένωση Ηµι-συνένωση : Ηµι-Συνένωση 500 pages PAI 1000 pages 500 pages PAI 1000 pages Στο Λονδίνο, προβολή (project) στις στήλες του join Μεταφορά του αποτελέσµατος στο Παρίσι Στο Παρίσι, συνένωση της προβολής µε τη. Το αποτέλεσµα ονοµάζεται Ελάττωση (reduction) της σε σχέση µε τη. Μεταφορά της ελάττωσης της σχέσης στο Λονδίνο Στο Λονδίνο, συνένωση µε την ελάττωση της. Ιδέα: Αποφυγή µεταφοράς όλης της σχέσης στο Λονδίνο -- µε την επιβάρυνση του υπολογισµού και της µεταφοράς της προβολής της και του υπολογισµού της συνένωσης της προβολής µε τη κέρδος; Πότε; Ιδιαίτερα χρήσιµο όταν υπάρχει µια συνθήκη επιλογής στη σχέση, και η απάντηση πρέπει να δοθεί στο Λονδίνο Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 59 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 60

11 QL ερώτηση Τοπική Ολικό Σχήµα Ανάλυση Σε κάθε κόµβο Πλάνο εκτέλεσης Σχήµα Τµηµάτων Στατικά Στοιχεία για τα Τµήµατα Τοπικά Σχήµατα Μετασχηµατισµός Ολική Τοπική Κεντρικοποιηµένα (σε κάποιο «ειδικό» κόµβο Σε κάθε κόµβο Τοπικά Σχήµατα Τοπική Χρησιµοποίησε τεχνικές κεντρικοποιηµένης βελτιστοποίησης για την εύρεση του καλύτερου (τοπικά) τρόπου εκτέλεσης Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 61 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 62 Π TNUM, OLE Π TNUM, OLE σcity='ho' >< TNUM = TNUM >< TNUM = TNUM DEPT_TAK1: DEPT_TAK3: DEPTNUM = DEPTNUM = DEPTNUM DEPTNUM AND AND 10 < DEPTNUM <= 20 DEPTNUM <= 10 AND AEA = 'OUTH' DEPT_TAK2: DEPTNUM = DEPTNUM AND 10 < DEPTNUM <= 20 TAK1: TAK2: AND AEA = 'NOTH' CITY = 'HO' CITY = 'KAT' DEPT_TAK4: DEPTNUM = DEPTNUM AND DEPTNUM > 20 πtnum σcity='ho' TAK1 πtnum σcity='ho' TAK2 Π TNUM, Π TNUM, Π TNUM, OLE OLE OLE Π TNUM, OLE DEPT_TAK4 DEPT_TAK1 DEPT_TAK3 DEPT_TAK2 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 63 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 64 Περίληψη Ευριστικών Κανόνων Κανόνας 1 Βασιζόµενοι στην επιµεριστικότητα των µοναδιαίων τελεστών σε σχέση µε τους δυαδικούς, σπρώχνουµε επιλογές και προβολές όσο πιο χαµηλά γίνεται στο δέντρο (µε αποτέλεσµα να µειώνουµε γρήγορα και τοπικά το µέγεθος της εµπλεκόµενης πληροφορίας). Για παράδειγµα, αντί για να κάνουµε την επιλογή σ CITY='HO' (TAK DEPT_TAK), προτιµήθηκε να σπρώξουµε την επιλογή µόνο στα τµήµατα TAK1 και TAK2, ώστε να µειώσουµε το κόστος µεταφοράς δεδοµένων. Κανόνας 2 Βασιζόµενοι στην αντιµεταθετικότητα και τη µοναδική ποσότητα των µοναδιαίων τελεστών, παράγουµε συνδυασµούς από επιλογές και προβολές σε κάθε εµπλεκόµενη σχέση. Στο προηγούµενο παράδειγµα, αντί να εµπλέξουµε όλο το TAK1, προτιµήθηκε να χρησιµοποιηθεί η έκφραση π TNUM (σ CITY='HO' (TAK1)), η οποία σαφώς µειώνει το µέγεθος της αποτιµούµενης σχέσης. Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 65 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 66

12 Κανόνας 3 Μπορούµε να απαλείφουµε φύλλα του δέντρου (τµήµατα δηλαδή των καθολικών σχέσεων), αν ο συνδυασµός των αλγεβρικών εκφράσεων που τα ορίζουν µε τις αλγεβρικές εκφράσεις που τους επιβάλλονται έρχεται σε σύγκρουση. Για παράδειγµα, η έκφραση σ CITY='HO' (TAK2) ισοδυναµεί µε την έκφραση σ CITY='HO' σ CITY='KAT' (TAK) η οποία προφανώς εµπεριέχει αντίφαση και δεν έχει νόηµα να αποτιµηθεί. Κανόνας 4 Mπορούµε να εκτελούµε τις συνενώσεις πριν από τις ενώσεις (ανεβάζουµε τις ενώσεις όσο πιο ψηλά µπορούµε στο δέντρο). Με τον τρόπο αυτό, εκτελούµε τις συνενώσεις τοπικά, µε αποτέλεσµα να µειώνουµε νωρίς την πληροφορία που διακινούµε στο δίκτυο. (Αντίστοιχα, σε µια περίπτωση κάθετης κατάτµησης, θα µπορούσε να συµβαίνει το ίδιο µε µια προβολή). Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 67 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 68 Κανόνας 5 Όπου έχουµε αυξηµένη µετα-πληροφορία, µπορούµε να τη χρησιµοποιούµε για να αποφεύγουµε άσκοπες συνδέσεις. Κανόνας 6 Χρησιµοποιούµε όσο το δυνατό πιο συχνά semi-joins αντί για joins, µε σκοπό να µειώσουµε τη διακινούµενη πληροφορία. Για παράδειγµα, αν γνωρίζουµε ότι DEPTNUM < 10 AEA = NOTH, έστω και αν αυτό δε φαίνεται στον ορισµό των τµηµάτων, µπορούµε να αποφύγουµε τη συνένωση ενός τµήµατος µε AEA = OUTH µε κάποιο τµήµα DEPT_TAK µε συνθήκη DEPTNUM < 10. Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 69 Κατανεµηµένες Βάσεις εδοµένων Ευαγγελία Πιτουρά 70

Επεξεργασία Ερωτήσεων: Επανάληψη και Ασκήσεις

Επεξεργασία Ερωτήσεων: Επανάληψη και Ασκήσεις Ερώτηση SQL Ερώτηση : Επανάληψη και Ασκήσεις Συντακτική Ανάλυση & Μετάφραση Έκφραση της Σχεσιακής Άλγεβρας Σχέδιο Εκτέλεσης Μηχανή Υπολογισµού Στατιστικά Στοιχεία εδοµένα Αποτέλεσµα Κατανεµηµένες Βάσεις

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

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

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

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

Το εσωτερικό ενός Σ Β

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Επεξεργασία Ερωτήσεων Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL)

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

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

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

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

ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΡΩΤΗΣΕΩΝ

ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΡΩΤΗΣΕΩΝ ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΡΩΤΗΣΕΩΝ (1) Μετατροπή ερωτήσεων που απευθύνονται σε καθολικές σχέσεις, σε ερωτήσεις που απευθύνονται σε συγκεκριµένα τµήµατα της κατανεµηµένης βάσης. (2) Μέθοδοι που βελτιστοποιούν

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

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

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

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

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

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

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

Εαρινό Εξάμηνο

Εαρινό Εξάμηνο ΙΙ Παράλληλες ΙΙ Τμήμα Μηχανικών Η/Υ και Πληροϕορικής Πολυτεχνική Σχολή, Πανεπιστήμιο Πατρών Εαρινό Εξάμηνο 2011-2012 Table of contents ΙΙ 1 Παράλληλες Table of contents ΙΙ Παράλληλες 1 2 Table of contents

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

ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ

ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ 1 ΓΕΝΙΚΑ Μια κατανεµηµένη βάση δεδοµένων (distributed database) µπορεί να οριστεί σαν µια οµάδα από λογικά συνδεόµενες βάσεις δεδοµένων που είναι διεσπαρµένες σε ένα δίκτυο

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

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

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

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

ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ

ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ 7 ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ Π. ΒΑΣΙΛΕΙΑ ΗΣ 2.1 ΓΕΝΙΚΑ Μια κατανεµηµένη βάση δεδοµένων (distributed database) µπορεί να οριστεί σαν µια οµάδα από λογικά συνδεόµενες βάσεις

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Σχεσιακή Άλγεβρα. Προγράµµατα που απαντούν σε ερωτήσεις για τον παρόν στιγµιότυπο της βάσης δεδοµένων (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

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

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

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

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

Σχεδιασµός. Κατανεµηµένες Βάσεις εδοµένων Από πάνω προς τα κάτω Κυρίως στο σχεδιασµό συστηµάτων από την αρχή Κυρίως σε οµογενή συστήµατα

Σχεδιασµός. Κατανεµηµένες Βάσεις εδοµένων Από πάνω προς τα κάτω Κυρίως στο σχεδιασµό συστηµάτων από την αρχή Κυρίως σε οµογενή συστήµατα Κατανεµηµένος Σχεδιασµός Σχεδιασµός Κατανεµηµένων Βάσεων εδοµένων Από πάνω προς τα κάτω Κυρίως στο σχεδιασµό συστηµάτων από την αρχή Κυρίως σε οµογενή συστήµατα Από κάτω προς τα πάνω Όταν ήδη υπάρχουν

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

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

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

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

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

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΦΘΙΝΟΠΩΡΟ 2005 Λύση ΑΣΚΗΣΗΣ #2 Τ. Σελλής

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

ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ (Relational Model) Μαθ. #10

ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ (Relational Model) Μαθ. #10 ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ (Relational Model) Μαθ. #10 Πράξεις Αλλαγής εδοµένων INSERT (εισαγωγή) Αυτός ο τελεστής παρέχει µια λίστα από πεδία τιµών για µια καινούργια πλειάδα η οποία θα εισαχθεί σε µια σχέση R

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

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

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

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

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

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

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Κατακερματισμός 1 Αποθήκευση εδομένων (σύνοψη) Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Παραδοσιακά, μία σχέση (πίνακας/στιγμιότυπο) αποθηκεύεται σε ένα αρχείο Αρχείο δεδομένων

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

ΑΚΑΔΗΜΙΑ ΕΜΠΟΡΙΚΟΥ ΝΑΥΤΙΚΟΥ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ : ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ

ΑΚΑΔΗΜΙΑ ΕΜΠΟΡΙΚΟΥ ΝΑΥΤΙΚΟΥ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ : ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΑΚΑΔΗΜΙΑ ΕΜΠΟΡΙΚΟΥ ΝΑΥΤΙΚΟΥ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ : ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΣΠΟΥΔΑΣΤΗΣ : ΜΑΚΑΡΩΝΗΣ ΑΠΟΣΤΟΛΟΣ ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ : ΥΑΚΙΝΘΟΣ ΧΑΡΑΛΑΜΠΟΣ NEA ΜΗΧΑΝΙΩΝΑ 2012

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

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

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

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

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

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΦΘΙΝΟΠΩΡΟ 2006 Λύση ΑΣΚΗΣΗΣ #2 Τ. Σελλής

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

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

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

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

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

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

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

Επεξεργασία ερωτημάτων

Επεξεργασία ερωτημάτων Επεξεργασία ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη Σε τι αφορά η επεξεργασία ερωτημάτων? Αναφέρεται στο σύνολο των δραστηριοτήτων που περιλαμβάνονται στην ανάκτηση δεδομένων από μία βάση δεδομένων

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

ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης

ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Επαναληπτική Εξέταση (3 ώρες) Ηµεροµηνία:

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

ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ 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 Μια γλώσσα σχεσιακής βάσης

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

Βελτιστοποίηση Ερωτημάτων Κεφ. 14

Βελτιστοποίηση Ερωτημάτων Κεφ. 14 Βελτιστοποίηση Ερωτημάτων Κεφ. 14 Πολλές ευχαριστίες στους Πάνο Βασιλειάδη, Γ. Ιωαννίδη, Τ. Σελλή, Ε. Πιτουρά για την επαναχρησιμοποίηση κειμένων/διαφανειών τους Οι εικόνες για την DB2 είναι από DB2 Universal

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

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

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

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

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

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

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

Ο βελτιστοποιητής ερωτημάτων (query optimizer) Μετασχηματισμός εκφράσεων σχεσιακής άλγεβρας Υπολογισμός μεγεθών πράξεων σχεσιακής άλγεβρας

Ο βελτιστοποιητής ερωτημάτων (query optimizer) Μετασχηματισμός εκφράσεων σχεσιακής άλγεβρας Υπολογισμός μεγεθών πράξεων σχεσιακής άλγεβρας Επεξεργασία & Βελτιστοποίηση Ερωτημάτων Ο βελτιστοποιητής ερωτημάτων (query optimizer) Μετασχηματισμός εκφράσεων σχεσιακής άλγεβρας Υπολογισμός μεγεθών πράξεων σχεσιακής άλγεβρας επιλογή, σύνδεση, άλλες

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

Σχεδίαση Βάσεων Δεδομένων. Ενότητα 5-Κατανεμημένα συστήματα ΒΔ Μανώλης Μαραγκουδάκης

Σχεδίαση Βάσεων Δεδομένων. Ενότητα 5-Κατανεμημένα συστήματα ΒΔ Μανώλης Μαραγκουδάκης Σχεδίαση Βάσεων Δεδομένων Ενότητα 5-Κατανεμημένα συστήματα ΒΔ Μανώλης Μαραγκουδάκης Εισαγωγή Τα δεδομένα είναι αποθηκευμένα σε διαφορετικούς κόμβους και κάθε κόμβο τον διαχειρίζεται ένα ΣΔΒΔ που τρέχει

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

Query-by-Example (QBE)

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

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

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών

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

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

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

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

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

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

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

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

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

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

Σχεδιασµός Σχεσιακών Σχηµάτων

Σχεδιασµός Σχεσιακών Σχηµάτων Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 Σχεδιασµός Σχεσιακών Σχηµάτων Σχεδιασµός καλών σχεσιακών σχηµάτων Μη τυπικές - γενικές κατευθύνσεις Θεωρία κανονικών µορφών που θα βασίζεται στις συναρτησιακές

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

Σχεσιακή Άλγεβρα. Κεφάλαιο 4. Database Management Systems, R. Ramakrishnan and J. Gehrke

Σχεσιακή Άλγεβρα. Κεφάλαιο 4. Database Management Systems, R. Ramakrishnan and J. Gehrke Σχεσιακή Άλγεβρα Κεφάλαιο 4 Database Management Systems, R. Ramakrishnan and J. Gehrke 1 Γλώσσες Σχεσιακών Αιτηµάτων v Γλώσσες Αιτηµάτων: Ε ιτρέ ουν τη ιαχείριση και την Ανάκτηση εδοµένων α ό µια Β. v

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

Ορισµοί Σχεσιακού Μοντέλου και Τροποποιήσεις Σχέσεων σε SQL

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

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

Αλγόριθµοι και Πολυπλοκότητα

Αλγόριθµοι και Πολυπλοκότητα Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 15 Ιουνίου 2009 1 / 26 Εισαγωγή Η ϑεωρία

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

Βάσεις Δεδομένων ΙΙ. Διάλεξη 4 η Aρχιτεκτονικές ΣΒΔ. Αρχιτεκτονικές Συστημάτων Βάσεων Δεδομένων

Βάσεις Δεδομένων ΙΙ. Διάλεξη 4 η Aρχιτεκτονικές ΣΒΔ. Αρχιτεκτονικές Συστημάτων Βάσεων Δεδομένων Βάσεις Δεδομένων ΙΙ Διάλεξη 4 η Aρχιτεκτονικές ΣΒΔ Δ. Χριστοδουλάκης - Α. Φωκά Τμήμα Μηχανικών Η/Υ & Πληροφορικής - Εαρινό Εξάμηνο 2007 Αρχιτεκτονικές Συστημάτων Βάσεων Δεδομένων 1. Συγκεντρωτικά συστήματα

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

Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 2

Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 2 Η Γλώσσα SQL Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 1 Η γλώσσα SQL What men or gods are these? What maidens loth? What mad pursuit? What struggle to escape? What pipes and timbrels? What wild ectasy?

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

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

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

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

ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ

ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ 1 ΓΕΝΙΚΑ Μια κατανεµηµένη βάση δεδοµένων (distributed database) µπορεί να οριστεί σαν µια οµάδα από λογικά συνδεόµενες βάσεις δεδοµένων που είναι διεσπαρµένες σε ένα δίκτυο

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

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

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

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

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

Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1 Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή Θα εξετάσουµε πότε ένα σχεσιακό σχήµα για µια βάση δεδοµένων είναι «καλό» Γενικές Οδηγίες Η Μέθοδος

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

SQL: Αιτήματα. Κεφάλαιο 5. Database Management Systems, R. Ramakrishnan and J. Gehrke

SQL: Αιτήματα. Κεφάλαιο 5. Database Management Systems, R. Ramakrishnan and J. Gehrke SQL: Αιτήματα Κεφάλαιο 5 Database Management Systems, R. Ramakrishnan and J. Gehrke Στιγμιότυπα Στιγμιότυπα των σχέσεων Sailors Reserves και Boats. Αν στο κλειδί της σχέσης Reserved δε συμμετείχε το γνώρισμα

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

Ευρετήρια. Βάσεις Δεδομένων : Ευρετήρια 1. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια.

Ευρετήρια. Βάσεις Δεδομένων : Ευρετήρια 1. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου

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

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

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

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

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

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

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

Εισαγωγή. Σχεδιασµός µιας Β

Εισαγωγή. Σχεδιασµός µιας Β Σχεδιασµός µιας Β Εισαγωγή ανάλυση ποιας πληροφορίας και της σχέσης ανάµεσα στα στοιχεία της περιγραφή της δοµής - σχήµα σε διάφορους συµβολισµούς ή µοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων (κεφ. 3) γραφικό

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

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

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

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

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

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες

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

Κεφάλαια Εντολές επανάληψης. Τρεις εντολές επανάληψης. Επιλογή εντολής επανάληψης ΟΣΟ...ΕΠΑΝΑΛΑΒΕ. Σύνταξη στη ΓΛΩΣΣΑ

Κεφάλαια Εντολές επανάληψης. Τρεις εντολές επανάληψης. Επιλογή εντολής επανάληψης ΟΣΟ...ΕΠΑΝΑΛΑΒΕ. Σύνταξη στη ΓΛΩΣΣΑ Εντολές επανάληψης Κεφάλαια 02-08 οµές Επανάληψης Επιτρέπουν την εκτέλεση εντολών περισσότερες από µία φορά Οι επαναλήψεις ελέγχονται πάντοτε από κάποια συνθήκη η οποία καθορίζει την έξοδο από το βρόχο

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

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI Β. Μεγαλοοικονόμου Κατανεμημένες Βάσεις Δεδομένων (παρουσίαση βασισμένη εν μέρη σε σημειώσεις των Silberchatz, Korth και Sudarshan και του C. Faloutsos)

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΕΡΓΑΣΤΗΡΙΟ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΜΕΡΟΣ ΤΕΤΑΡΤΟ Insert, Update, Delete, Ένωση πινάκων Γιώργος Μαρκοµανώλης Περιεχόµενα Group By... 1 Having...1 Οrder By... 2 Εντολή Insert...

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

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

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2017-2018 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ

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

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

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

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

Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών. ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης

Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών. ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Τελική Εξέταση (3 ώρες) Ηµεροµηνία: 7

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

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

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

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

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, ΕλληνικήΈκδοση ίαυλος ΠεριεχόµεναΚεφαλαίου

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

ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης

ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης Συναρτησιακές Εξαρτήσεις Αξιώµατα Armstrong Ελάχιστη κάλυψη Φροντιστήριο 1 Συναρτησιακές Εξαρτήσεις Οι Συναρτησιακές εξαρτήσεις είναι περιορισµοί

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

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 1 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 1 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Γιώργος Δημητρίου Μάθημα 1 ο Γλώσσα - Μετάφραση Γλώσσα προγραμματισμού = Αναπαράσταση αλγορίθμων Ευκολία χρήσης Ακρίβεια και πληρότητα περιγραφής, όχι διφορούμενη! Μία περιγραφή για όλες τις μηχανές Μετάφραση

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

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

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

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

ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων

ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο

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

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

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

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

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

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

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

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

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

Βάσεις εδοµένων Ευαγγελία Πιτουρά 2

Βάσεις εδοµένων Ευαγγελία Πιτουρά 2 Ευρετήρια Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 1 Ευρετήρια Ένα ευρετήριο (index) είναι µια βοηθητική δοµή αρχείου που κάνει πιο αποδοτική την αναζήτηση µιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται

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

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

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ Τ. Σελλής ΦΘΙΝΟΠΩΡΟ 2008 Λύση ΑΣΚΗΣΗΣ

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

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

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

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

Σχεσιακός Λογισµός. Σχεσιακό Μοντέλο. Έννοιες Τυπικές Γλώσσες Ερωτήσεων Σχεσιακή Άλγεβρα Σχεσιακός Λογισµός Πλειάδων Σχεσιακός Λογισµός Πεδίου

Σχεσιακός Λογισµός. Σχεσιακό Μοντέλο. Έννοιες Τυπικές Γλώσσες Ερωτήσεων Σχεσιακή Άλγεβρα Σχεσιακός Λογισµός Πλειάδων Σχεσιακός Λογισµός Πεδίου Σχεσιακός Λογισµός Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 1 Σχεσιακός Λογισµός Σχεσιακό Μοντέλο Έννοιες Τυπικές Γλώσσες Ερωτήσεων Σχεσιακή Άλγεβρα Σχεσιακός Λογισµός Πλειάδων Σχεσιακός Λογισµός Πεδίου

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

Οι πράξεις της συνένωσης. Μ.Χατζόπουλος 1

Οι πράξεις της συνένωσης. Μ.Χατζόπουλος 1 Οι πράξεις της συνένωσης Μ.Χατζόπουλος 1 ΠΡΟΜΗΘΕΥΤΗΣ (ΠΡΜ) Κ_Προμ Π_Ονομα Είδος Πόλη 22 Ανδρέου 7 Αθήνα 31 Πέτρου 8 Πάτρα 28 Δέδες 12 Λάρισα 58 Παππάς 7 Αθήνα ΠΡΟΙΟΝ (ΠΡ) Κ_Πρ Πρ_Ονομα Χρώμα Βάρος Π35

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

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

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

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

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

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

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

Ευρετήρια. Το ευρετήριο αρχείου είναι ένα διατεταγµένο αρχείο µε σταθερού µήκους εγγραφές

Ευρετήρια. Το ευρετήριο αρχείου είναι ένα διατεταγµένο αρχείο µε σταθερού µήκους εγγραφές Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 Ευρετήρια Ένα ευρετήριο (index) είναι µια βοηθητική δοµή αρχείου που κάνει πιο αποδοτική την αναζήτηση µιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται

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

Βελτιστοποίηση ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη

Βελτιστοποίηση ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη Βελτιστοποίηση ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη με βάση slides από A. Silberschatz, H. Korth, S. Sudarshan, Database System Concepts, 5 th edition Εισαγωγή (1) Εναλλακτικοί τρόποι για

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