ΠΡΟΛΟΓΟΣ ΜΕΡΟΣ I: ΘΕΜΕΛΙΩ ΕΙΣ ΕΝΝΟΙΕΣ 1

Transcript

1 Περιεχόµενα ΠΡΟΛΟΓΟΣ xix ΜΕΡΟΣ I: ΘΕΜΕΛΙΩ ΕΙΣ ΕΝΝΟΙΕΣ 1 1 ΜΙΑ ΕΠΙΣΚΟΠΗΣΗ ΤΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΩΝ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΙΑΧΕΙΡΙΣΗ Ε ΟΜΕΝΩΝ ΙΣΤΟΡΙΚΗ ΑΝΑ ΡΟΜΗ ΚΑΙ ΠΡΟΟΠΤΙΚΗ ΤΟ DBMS ΚΑΙ Η ΠΑΡΑ ΟΣΙΑΚΗ ΑΡΧΕΙΟΘΕΤΗΣΗ ΤΑ ΠΡΟΤΕΡΗΜΑΤΑ ΤΟΥ DBMS ΠΕΡΙΓΡΑΦΗ ΚΑΙ ΚΑΤΑΧΩΡΗΣΗ ΤΩΝ Ε ΟΜΕΝΩΝ ΣΤΟ DBMS Το σχεσιακό µοντέλο Επίπεδα Αϕαίρεσης στο DBMS Η Ανεξαρτησία των εδοµένων ΤΑ ΑΙΤΗΜΑΤΑ ΣΤΟ DBMS Η ΙΑΧΕΙΡΙΣΗ ΤΩΝ ΣΥΝΑΛΛΑΓΩΝ Ταυτόχρονη Εκτέλεση των Συναλλαγών Ηµιτελείς Συναλλαγές και Βλάβες στο Σύστηµα Σηµεία που Ενδιαϕέρουν Η ΟΜΗ ΕΝΟΣ DBMS ΕΠΑΓΓΕΛΜΑΤΙΚΕΣ ΕΙ ΙΚΟΤΗΤΕΣ ΣΤΙΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕ ΙΑΣΜΟ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΤΟ ΜΟΝΤΕΛΟ ER Πέρα από το Μοντέλο ER ΟΝΤΟΤΗΤΕΣ, ΓΝΩΡΙΣΜΑΤΑ ΚΑΙ ΣΥΝΟΛΑ ΟΝΤΟΤΗΤΩΝ ΣΥΣΧΕΤΙΣΕΙΣ ΚΑΙ ΣΥΝΟΛΑ ΣΥΣΧΕΤΙΣΕΩΝ ΠΡΟΣΘΕΤΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΤΟΥ ΜΟΝΤΕΛΟΥ ER Περιορισµοί Κλειδιού Περιορισµοί Συµµετοχής Αδύναµες Οντότητες Ιεραρχίες Κατηγοριών Συνυπολογισµός ΣΧΕ ΙΑΣΜΟΣ ΤΗΣ ΒΑΣΗΣ Ε ΟΜΕΝΩΝ ΜΕ ΤΟ ΜΟΝΤΕΛΟ ER Οντότητα ή Γνώρισµα ; Οντότητα ή Συσχέτιση ; υαδικές ή Τριαδικές Συσχετίσεις ; Συνυπολογισµός ή Τριαδικές Συσχετίσεις ; Ι ΕΑΤΟΣ ΣΧΕ ΙΑΣΜΟΣ ΓΙΑ ΜΕΓΑΛΕΣ ΕΠΙΧΕΙΡΗΣΕΙΣ Η ΕΝΟΠΟΙΗΜΕΝΗ ΓΛΩΣΣΑ ΜΟΝΤΕΛΟΠΟΙΗΣΗΣ (UML) ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ : ΤΟ ΙΑ ΙΚΤΥΑΚΟ ΚΑΤΑΣΤΗΜΑ v

2 vi ΠΕΡΙΕΧΟΜΕΝΑ Ανάλυση Απαιτήσεων Ιδεατός Σχεδιασµός ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΤΟ ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ ηµιουργία και Τροποποίηση Σχέσεων µε την SQL ΠΕΡΙΟΡΙΣΜΟΙ ΑΚΕΡΑΙΟΤΗΤΑΣ ΣΕ ΠΙΝΑΚΕΣ Περιορισµοί Κλειδιού Περιορισµοί Ξένου Κλειδιού Γενικού Τύπου Περιορισµοί ΕΠΙΒΟΛΗ ΤΩΝ ΠΕΡΙΟΡΙΣΜΩΝ ΑΚΕΡΑΙΟΤΗΤΑΣ Συναλλαγές και Περιορισµοί ΑΙΤΗΜΑΤΑ ΕΠΙ ΣΧΕΣΙΑΚΩΝ Ε ΟΜΕΝΩΝ ΛΟΓΙΚΟΣ ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΗΣ Ε ΟΜΕΝΩΝ : ER ΣΕ ΣΧΕΣΙΑΚΟ ΣΧΗΜΑ Μετασχηµατισµός Συνόλων Οντοτήτων σε Πίνακες Μετασχηµατισµός Συνόλων Συσχετίσεων (δίχως Περιορισµούς) σε Πίνακες Μετασχηµατισµός Συνόλων Συσχετίσεων µε Περιορισµούς Κλειδιού Μετασχηµατισµός Συνόλων Συσχετίσεων µε Περιορισµούς Συµµετοχής Μετασχηµατισµός Συνόλων Αδύναµων Οντοτήτων Μετασχηµατισµός Ιεραρχιών Κατηγοριών Μετασχηµατισµός ιαγραµµάτων ER µε Συνυπολογισµό Μετασχηµατισµός ιαγράµµατος ER σε Σχεσιακό Σχήµα : επιπλέον πα- ϱαδείγµατα ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΟΨΕΙΣ Οψεις, Ανεξαρτησία των εδοµένων, Ασϕάλεια Η Ενηµερωσιµότητα των Οψεων ΑΚΥΡΩΣΗ/ΜΕΤΑΒΟΛΗ ΠΙΝΑΚΩΝ ΚΑΙ ΟΨΕΩΝ ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ : ΤΟ ΙΑ ΙΚΤΥΑΚΟ ΚΑΤΑΣΤΗΜΑ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΣΧΕΣΙΑΚΗ ΑΛΓΕΒΡΑ ΚΑΙ ΣΧΕΣΙΑΚΟΣ ΛΟΓΙΣΜΟΣ ΠΡΟΚΑΤΑΡΚΤΙΚΑ ΣΧΕΣΙΑΚΗ ΑΛΓΕΒΡΑ Επιλογή και Προβολή Τελεστές Συνόλων Μετονοµασία Συζεύξεις ιαίρεση Περισσότερα Παραδείγµατα Αιτηµάτων στη Σχεσιακή Άλγεβρα ΣΧΕΣΙΑΚΟΣ ΛΟΓΙΣΜΟΣ Σχεσιακός Λογισµός Πλειάδων (TRC) Σχεσιακός Λογισµός των Ορισµάτων (DRC) Η ΕΚΦΡΑΣΤΙΚΗ ΥΝΑΜΙΚΗ ΤΗΣ ΑΛΓΕΒΡΑΣ ΚΑΙ ΤΟΥ ΛΟΓΙΣΜΟΥ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ SQL: ΑΙΤΗΜΑΤΑ, ΠΕΡΙΟΡΙΣΜΟΙ, ΕΝΑΥΣΜΑΤΑ ΕΠΙΣΚΟΠΗΣΗ Οργάνωση του Κεϕαλαίου ΠΕΡΙΓΡΑΦΗ ΤΗΣ ΒΑΣΙΚΗΣ ΕΚ ΟΣΗΣ ΑΙΤΗΜΑΤΟΣ SQL Παραδείγµατα Βασικών Αιτηµάτων SQL Παραστάσεις και Συµβολοσειρές στην Εντολή SELECT

3 ΠΕΡΙΕΧΟΜΕΝΑ vii 5.3 ΟΙ ΤΕΛΕΣΤΕΣ UNION, INTERSECT ΚΑΙ EXCEPT ΕΜΦΩΛΕΥΜΕΝΑ ΑΙΤΗΜΑΤΑ Εισαγωγή στα εµϕωλευµένα αιτήµατα Εµϕωλευµένα Αιτήµατα σε Αµοιβαία Εξάρτηση Τελεστές Σύγκρισης Συνόλων Περισσότερα Παραδείγµατα Εµϕωλευµένων Αιτηµάτων ΤΕΛΕΣΤΕΣ ΣΥΝΑΘΡΟΙΣΗΣ Οι Συνιστώσες GROUP BY και HAVING Περισσότερα Παραδείγµατα Αιτηµάτων µε Συναθροίσεις ΤΙΜΕΣ NULL Συγκρίσεις µε τη Χρήση Τιµών Null Τα Λογικά Συνδετικά AND, OR και NOT Συνέπειες στη Σύνταξη SQL Εξωτερικές Συζεύξεις Απαγόρευση των Τιµών Null ΣΥΝΘΕΤΟΙ ΠΕΡΙΟΡΙΣΜΟΙ ΑΚΕΡΑΙΟΤΗΤΑΣ ΣΤΗΝ SQL Περιορισµοί σε επίπεδο πίνακα Περιορισµοί Πεδίου Ορισµού ιασϕαλίσεις : ICs σε Πολλούς Πίνακες ΕΝΑΥΣΜΑΤΑ ΚΑΙ ΕΝΕΡΓΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ Παραδείγµατα Εναυσµάτων στην SQL ΣΧΕ ΙΑΣΜΟΣ ΕΝΕΡΓΩΝ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ Πού Οϕείλεται το υσνόητο των Εναυσµάτων Σύγκριση : Περιορισµοί και Εναύσµατα Άλλες Χρήσεις Εναυσµάτων ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΜΕΡΟΣ II: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΠΡΟΣΒΑΣΗ ΣΕ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΑΠΟ ΕΦΑΡΜΟΓΕΣ Ενσωµατωµένη SQL Λογικοί ροµείς υναµική SQL ΜΙΑ ΕΙΣΑΓΩΓΗ ΣΤΟ JDBC Αρχιτεκτονική ΚΛΑΣΕΙΣ ΚΑΙ ΙΕΠΑΦΕΣ JDBC ιαχείριση Οδηγών JDBC Συνδέσεις Εκτελώντας Εντολές SQL ResultSets Εξαιρέσεις και Προειδοποιήσεις Εξετάζοντας Μεταδεδοµένα Βάσεων εδοµένων SQLJ Γράϕοντας Κώδικα SQLJ ΑΠΟΘΗΚΕΥΜΕΝΕΣ ΙΑ ΙΚΑΣΙΕΣ ηµιουργώντας µια Απλή Αποθηκευµένη ιαδικασία Καλώντας Αποθηκευµένες ιαδικασίες SQL/PSM ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ : ΤΟ ΙΑ ΙΚΤΥΑΚΟ ΒΙΒΛΙΟΠΩΛΕΙΟ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ

4 viii ΠΕΡΙΕΧΟΜΕΝΑ 7 ΕΦΑΡΜΟΓΕΣ ΣΤΟ ΙΑ ΙΚΤΥΟ ΕΙΣΑΓΩΓΗ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΤΟΥ ΙΑ ΙΚΤΥΟΥ Παγκόσµια αναγνωριστικά πόρων (URIs) Πρωτόκολλο Μεταϕοράς Υπερκειµένου (HTTP) Εγγραϕα HTML Αρχεία XML Εισαγωγή στην XML XML DTDs DTD για Ειδικευµένα Πεδία Ορισµού Η ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΕΦΑΡΜΟΓΩΝ ΤΩΝ ΤΡΙΩΝ ΕΣΜΙΚΩΝ ΣΗΜΕΙΩΝ Αρχιτεκτονικές Απλού εσµικού Σηµείου και Πελάτη- ιακοµιστή Αρχιτεκτονικές Τριπλού εσµικού Σηµείου Πλεονεκτήµατα της Αρχιτεκτονικής Τριπλού εσµικού Σηµείου ΤΟ ΕΠΙΠΕ Ο ΠΑΡΟΥΣΙΑΣΗΣ Φόρµες HTML JavaScript Φύλλα Στυλ (Style Sheets) ΤΟ ΜΕΣΑΙΟ ΕΣΜΙΚΟ ΣΗΜΕΙΟ CGI: το Common Gateway Interface ιακοµιστές Εϕαρµογών Servlets Σελίδες JavaServer ιατήρηση της Κατάστασης ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ : ΤΟ ΙΑ ΙΚΤΥΑΚΟ ΒΙΒΛΙΟΠΩΛΕΙΟ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΜΕΡΟΣ III: ΚΑΤΑΧΩΡΙΣΗ ΚΑΙ ΕΥΡΕΤΗΡΙΟΠΟΙΗΣΗ ΕΠΙΣΚΟΠΗΣΗ ΤΗΣ ΑΠΟΘΗΚΕΥΣΗΣ ΚΑΙ ΕΥΡΕΤΗΡΙΟΠΟΙΗΣΗΣ Ε ΟΜΕΝΑ ΣΕ ΕΞΩΤΕΡΙΚΗ ΑΠΟΘΗΚΕΥΣΗ ΟΡΓΑΝΩΣΗ ΑΡΧΕΙΩΝ ΚΑΙ ΕΥΡΕΤΗΡΙΟΠΟΙΗΣΗ Συγκροτηµένα Ευρετήρια Πρωτεύοντα και ευτερεύοντα Ευρετήρια ΟΜΕΣ Ε ΟΜΕΝΩΝ ΕΥΡΕΤΗΡΙΩΝ Ευρετηριοποίηση µε Βάση τον Κατακερµατισµό ενδροειδή Ευρετήρια ΣΥΓΚΡΙΣΗ ΟΡΓΑΝΩΣΕΩΝ ΑΡΧΕΙΩΝ Μοντέλο Κόστους Αρχεία Σωρού Ταξινοµηµένα Αρχεία Συγκροτηµένα Αρχεία Αρχείο Σωρού µε Μη-Συγκροτηµένο ενδροειδές Ευρετήριο Αρχείο Σωρού µε Μη-Συγκροτηµένο Ευρετήριο Κατακερµατισµού Σύγκριση του Κόστους Ι/Ο ΕΥΡΕΤΗΡΙΑ ΚΑΙ ΡΥΘΜΙΣΗ ΑΠΟ ΟΤΙΚΟΤΗΤΑΣ Οι Επιπτώσεις του Φόρτου Εργασίας Οργάνωση Συγκροτηµένων Ευρετηρίων Σύνθετα Κλειδιά Αναζήτησης Προδιαγραϕές Ευρετηρίου στην SQL: ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ

5 ΠΕΡΙΕΧΟΜΕΝΑ ix 9 ΑΠΟΘΗΚΕΥΟΝΤΑΣ Ε ΟΜΕΝΑ : ΙΣΚΟΙ ΚΑΙ ΑΡΧΕΙΑ Η ΙΕΡΑΡΧΙΑ ΤΗΣ ΜΝΗΜΗΣ Μαγνητικοί ίσκοι Επιπτώσεις στην απόδοση εξαιτίας της δοµής του δίσκου REDUNDANT ARRAY OF INDEPENDENT DISKS Καταµερισµός δεδοµένων Πλεονασµός Επίπεδα πλεονασµού Επιλογή των επιπέδων RAID ΙΑΧΕΙΡΙΣΗ ΠΕΡΙΦΕΡΕΙΑΚΗΣ ΜΝΗΜΗΣ ιαχείριση των ελεύθερων µπλοκ Χρησιµοποιώντας το Σύστηµα Αρχείων του ΛΣ για τη ιαχείριση της Πε- ϱιϕερειακής Μνήµης ΙΑΧΕΙΡΙΣΤΗΣ ΕΝ ΙΑΜΕΣΗΣ ΜΝΗΜΗΣ Στρατηγικές Αντικατάστασης του ιαχειριστή Ενδιάµεσης Μνήµης ιαχείριση Ενδιάµεσης Μνήµης στο DBMS και στο ΛΣ ΑΡΧΕΙΑ ΕΓΓΡΑΦΩΝ Υλοποιώντας Αρχεία Σωρού ΜΟΡΦΟΠΟΙΗΣΕΙΣ ΣΕΛΙ ΩΝ Εγγραϕές Σταθερού Μήκους Εγγραϕές Μεταβλητού Μήκους ΜΟΡΦΟΠΟΙΗΣΕΙΣ ΕΓΓΡΑΦΩΝ Εγγραϕές Σταθερού Μήκους Εγγραϕές Μεταβλητού Μήκους ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΕΝ ΡΙΚΑ ΕΥΡΕΤΗΡΙΑ Η Ι ΕΑ ΤΩΝ ΕΝ ΡΙΚΩΝ ΕΥΡΕΤΗΡΙΩΝ ΕΥΡΕΤΗΡΙΟΠΟΙΗΜΕΝΗ ΣΕΙΡΙΑΚΗ ΜΕΘΟ ΟΣ ΠΡΟΣΒΑΣΗΣ (ISAM) Σελίδες Υπερχείλισης και Ζητήµατα Κλειδώµατος Β+ ΕΝ ΡΑ : ΜΙΑ ΥΝΑΜΙΚΗ ΟΜΗ ΕΥΡΕΤΗΡΙΟΥ Μορϕοποίηση Κόµβου ΑΝΑΖΗΤΗΣΗ ΕΙΣΑΓΩΓΗ ΙΑΓΡΑΦΗ ΙΠΛΟΤΥΠΕΣ ΤΙΜΕΣ Β+ ΕΝ ΡΑ ΣΤΗΝ ΠΡΑΞΗ Συµπίεση Κλειδιών Μαζική φόρτωση ενός Β+δένδρου Η έννοια της τάξης Η επίδραση των εισαγωγών και διαγραϕών στους προσδιοριστές εγγραϕών ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΕΥΡΕΤΗΡΙΑ ΚΑΤΑΚΕΡΜΑΤΙΣΜΟΥ ΣΤΑΤΙΚΟΣ ΚΑΤΑΚΕΡΜΑΤΙΣΜΟΣ Συµβολισµοί και Συµβάσεις ΕΠΕΚΤΑΤΟΣ ΚΑΤΑΚΕΡΜΑΤΙΣΜΟΣ ΓΡΑΜΜΙΚΟΣ ΚΑΤΑΚΕΡΜΑΤΙΣΜΟΣ ΣΥΓΚΡΙΣΗ ΕΠΕΚΤΑΤΟΥ ΚΑΙ ΓΡΑΜΜΙΚΟΥ ΚΑΤΑΚΕΡΜΑΤΙΣΜΟΥ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ

6 x ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ IV: ΥΠΟΛΟΓΙΣΜΟΣ ΑΙΤΗΜΑΤΩΝ ΕΠΙΣΚΟΠΗΣΗ ΤΟΥ ΥΠΟΛΟΓΙΣΜΟΥ ΑΙΤΗΜΑΤΩΝ Ο ΚΑΤΑΛΟΓΟΣ ΣΥΣΤΗΜΑΤΟΣ Η Πληροϕορία στον Κατάλογο του Συστήµατος ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΥΠΟΛΟΓΙΣΜΟ ΤΕΛΕΣΤΩΝ Τρεις Κοινές Τεχνικές ιαδροµές Πρόσβασης ΑΛΓΟΡΙΘΜΟΙ ΣΧΕΣΙΑΚΩΝ ΠΡΑΞΕΩΝ Επιλογή Προβολή Σύζευξη Άλλες Πράξεις ΕΙΣΑΓΩΓΗ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΙΤΗΜΑΤΩΝ Σχέδια Υπολογισµού Αιτηµάτων Αιτήµατα Πολλαπλών Τελεστών : Υπολογισµός µε τη Χρήση Καναλιού Ταχείας Επεξεργασίας Η ιεπαϕή Επαναλήπτη ΕΝΑΛΛΑΚΤΙΚΑ ΣΧΕ ΙΑ : ΕΝ ΕΙΚΤΙΚΟ ΠΑΡΑ ΕΙΓΜΑ Μετακίνηση των Επιλογών Χρήση Ευρετηρίων ΤΙ ΚΑΝΕΙ ΕΝΑΣ ΤΥΠΙΚΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΤΗΣ Εναλλακτικά Σχέδια που Εξετάζονται Εκτιµώντας το Κόστος ενός Σχεδίου ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΕΞΩΤΕΡΙΚΗ ΤΑΞΙΝΟΜΗΣΗ ΠΟΤΕ ΕΝΑ DBMS ΤΑΞΙΝΟΜΕΙ Ε ΟΜΕΝΑ ; ΜΙΑ ΑΠΛΗ ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ ΥΟ-ΕΙΣΟ ΩΝ ΕΞΩΤΕΡΙΚΗ ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΣΥΓΧΩΝΕΥΣΗ Ελαχιστοποιώντας το Πλήθος των Συρµών ΕΛΑΧΙΣΤΟΠΟΙΩΝΤΑΣ ΤΟ ΚΟΣΤΟΣ Ι/Ο ΕΝΑΝΤΙ ΤΟΥ ΠΛΗΘΟΥΣ Ι/Ο Ι/Ο κατά µπλοκ Χρήση διπλών χώρων ενδιάµεσης µνήµης ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ Β+ ΕΝΤΡΑ ΓΙΑ ΤΑΞΙΝΟΜΗΣΗ Συγκροτηµένο Ευρετήριο Μη-συγκροτηµένο Ευρετήριο ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΥΠΟΛΟΓΙΣΜΟΣ ΣΧΕΣΙΑΚΩΝ ΤΕΛΕΣΤΩΝ Η ΠΡΑΞΗ ΕΠΙΛΟΓΗΣ Χωρίς Ευρετήριο, Μη-Ταξινοµηµένα εδοµένα Χωρίς Ευρετήριο, Ταξινοµηµένα εδοµένα Ευρετήριο Β+ δένδρου Ευρετήριο κατακερµατισµού, Επιλογή Ισότητας ΓΕΝΙΚΕΣ ΣΥΝΘΗΚΕΣ ΕΠΙΛΟΓΗΣ CNF και Ταίριασµα Ευρετηρίου Υπολογίζοντας Επιλογές χωρίς ιάζευξη Επιλογές µε ιάζευξη Η ΠΡΑΞΗ ΠΡΟΒΟΛΗΣ Προβολή ϐασισµένη στην Ταξινόµηση Προβολή ϐασισµένη στον Κατακερµατισµό

7 ΠΕΡΙΕΧΟΜΕΝΑ xi Ταξινόµηση εναντίον Κατακερµατισµού για Προβολές Χρήση Ευρετηρίων για Προβολές Η ΠΡΑΞΗ ΣΥΖΕΥΞΗΣ Σύζευξη µε εµϕώλευση ϐρόχων Σύζευξη µε ταξινόµηση και συγχώνευση Σύζευξη µε κατακερµατισµό Γενικές συνθήκες σύζευξης ΟΙ ΠΡΑΞΕΙΣ ΣΥΝΟΛΩΝ Ταξινόµηση για Ενωση και ιαϕορά Κατακερµατισµός για Ενωση και ιαϕορά ΠΡΑΞΕΙΣ ΣΥΝΑΘΡΟΙΣΗΣ Υλοποιώντας Συναθροίσεις µε τη χρήση Ευρετηρίου Η ΕΠΙ ΡΑΣΗ ΤΗΣ ΕΝ ΙΑΜΕΣΗΣ ΜΝΗΜΗΣ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΕΝΑΣ ΤΥΠΙΚΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΤΗΣ ΣΧΕΣΙΑΚΩΝ ΑΙΤΗΜΑΤΩΝ ΜΕΤΑΣΧΗΜΑΤΙΖΟΝΤΑΣ ΤΑ ΑΙΤΗΜΑΤΑ SQL ΣΕ ΑΛΓΕΒΡΑ ιαµερισµός Αιτήµατος σε Μπλοκ Το Μπλοκ Αιτήµατος ως Παράσταση Σχεσιακής Άλγεβρας ΥΠΟΛΟΓΙΣΜΟΣ ΤΟΥ ΚΟΣΤΟΥΣ ΕΝΟΣ ΣΧΕ ΙΟΥ Προσδιορισµός των Μεγεθών των Αποτελεσµάτων ΙΣΟ ΥΝΑΜΙΕΣ ΣΤΗ ΣΧΕΣΙΑΚΗ ΑΛΓΕΒΡΑ Επιλογές Προβολές Καρτεσιανά Γινόµενα και Συζεύξεις Επιλογές, Προβολές και Συζεύξεις Άλλες Ισοδυναµίες ΑΠΑΡΙΘΜΗΣΗ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΧΕ ΙΩΝ Αιτήµατα µε έναν Πίνακα Αιτήµατα µε Πολλούς Πίνακες ΕΜΦΩΛΕΥΜΕΝΑ ΥΠΟΑΙΤΗΜΑΤΑ Ο Βελτιστοποιητής στο Σύστηµα R ΑΛΛΕΣ ΠΡΟΣΕΓΓΙΣΕΙΣ ΣΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΙΤΗΜΑΤΟΣ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΜΕΡΟΣ V: ΙΑΧΕΙΡΙΣΗ ΣΥΝΑΛΛΑΓΩΝ ΕΠΙΣΚΟΠΗΣΗ ΤΗΣ ΙΑΧΕΙΡΙΣΗΣ ΣΥΝΑΛΛΑΓΩΝ PL, ΣΕΙΡΙΟΠΟΙΗΣΙΜΟΤΗΤΑ ΚΑΙ ΕΠΑΝΑΦΕΡΣΙΜΟΤΗΤΑ Συνέπεια και Αποµόνωση Ατοµικότητα και Μονιµότητα ΣΥΝΑΛΛΑΓΕΣ ΚΑΙ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΑ ΤΑΥΤΟΧΡΟΝΗ ΕΚΤΕΛΕΣΗ ΣΥΝΑΛΛΑΓΩΝ Κίνητρα για Ταυτόχρονη Εκτέλεση Σειριοποιησιµότητα Μερικές ανωµαλίες που σχετίζονται µε την εναλλασσόµενη εκτέλεση Χρονοπρογράµµατα µε εγκαταλειµµένες συναλλαγές ΕΛΕΓΧΟΣ ΤΑΥΤΟΧΡΟΝΙΣΜΟΥ ΜΕ ΚΛΕΙ ΑΡΙΕΣ Αυστηρό Κλείδωµα ύο Φάσεων (Αυστηρό 2PL) Λειτουργικές Παύσεις ΑΠΟ ΟΣΗ ΤΟΥ ΕΛΕΓΧΟΥ ΤΑΥΤΟΧΡΟΝΙΣΜΟΥ ΜΕ ΚΛΕΙ ΑΡΙΕΣ

8 xii ΠΕΡΙΕΧΟΜΕΝΑ 16.6 ΥΠΟΣΤΗΡΙΞΗ ΣΥΝΑΛΛΑΓΩΝ ΣΤΗΝ SQL ηµιουργία και Τερµατισµός Συναλλαγών Τι ϑα πρέπει να κλειδώσουµε ; Χαρακτηριστικά Συναλλαγών στην SQL ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΑΝΑΦΟΡΑ ΑΠΟ ΚΑΤΑΡΡΕΥΣΗ Κλοπή και Εξαναγκασµός Σελίδων της Ενδιάµεσης Μνήµης Μέτρα για την Επαναϕορά κατά την Κανονική Εκτέλεση Περίληψη του ARIES Ατοµικότητα : Υλοποιώντας την Επαναϕορά σε Προηγούµενη Κατάσταση ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΕΛΕΓΧΟΣ ΤΑΥΤΟΧΡΟΝΙΣΜΟΥ PL, ΣΕΙΡΙΟΠΟΙΗΣΙΜΟΤΗΤΑ ΚΑΙ ΕΠΑΝΑΦΕΡΣΙΜΟΤΗΤΑ Εξ Οψεως Σειριοποιησιµότητα ΕΙΣΑΓΩΓΗ ΣΤΗ ΙΑΧΕΙΡΙΣΗ ΚΛΕΙ ΑΡΙΩΝ Υλοποιώντας αιτήσεις κλειδώµατος και ξεκλειδώµατος ΜΕΤΑΤΡΟΠΕΣ ΚΛΕΙ ΑΡΙΩΝ ΑΝΤΙΜΕΤΩΠΙΖΟΝΤΑΣ ΛΕΙΤΟΥΡΓΙΚΕΣ ΠΑΥΣΕΙΣ Αποτροπή Λειτουργικής Παύσης ΕΞΕΙ ΙΚΕΥΜΕΝΕΣ ΤΕΧΝΙΚΕΣ ΚΛΕΙ ΩΜΑΤΟΣ υναµικές Βάσεις εδοµένων και το Πρόβληµα του Φαντάσµατος Ελεγχος ταυτοχρονισµού στα Β+δέντρα Κλείδωµα Πολλαπλής-Κλιµάκωσης ΕΛΕΓΧΟΣ ΤΑΥΤΟΧΡΟΝΙΣΜΟΥ ΧΩΡΙΣ ΚΛΕΙ ΩΜΑ Αισιόδοξος Ελεγχος Ταυτοχρονισµού Ελεγχος Ταυτοχρονισµού µε Χρονόσηµα Ελεγχος Ταυτοχρονισµού µε Πολλαπλές Εκδόσεις ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΕΠΑΝΑΦΟΡΑ ΑΠΟ ΒΛΑΒΗ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ARIES ΤΟ ΙΣΤΟΡΙΚΟ ΑΛΛΕΣ ΟΜΕΣ ΣΧΕΤΙΚΕΣ ΜΕ ΤΗΝ ΕΠΑΝΑΦΟΡΑ ΤΟ ΠΡΩΤΟΚΟΛΛΟ ΕΓΚΑΙΡΗΣ ΚΑΤΑΓΡΑΦΗΣ ΙΣΤΟΡΙΚΟΥ (WAL) ΛΗΨΗ ΣΗΜΕΙΟΥ ΕΛΕΓΧΟΥ ΕΠΑΝΑΦΟΡΑ ΣΥΣΤΗΜΑΤΟΣ ΑΠΟ ΚΑΤΑΡΡΕΥΣΗ Φάση Ανάλυσης Φάση Επανάληψης Φάση Αναίρεσης ΕΠΑΝΑΦΟΡΑ ΑΠΟ ΑΣΤΟΧΙΑ ΑΠΟΘΗΚΕΥΤΙΚΩΝ ΜΕΣΩΝ ΑΛΛΟΙ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΑΛΛΗΛΕΠΙ ΡΑΣΗ ΜΕ ΤΟΝ ΕΛΕΓΧΟ ΤΑΥΤΟΧΡΟΝΙΣΜΟΥ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΜΕΡΟΣ VI: ΣΧΕ ΙΑΣΜΟΣ ΚΑΙ ΡΥΘΜΙΣΗ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΤΕΛΕΙΟΠΟΙΗΣΗ ΣΧΗΜΑΤΟΣ ΚΑΙ ΚΑΝΟΝΙΚΕΣ ΜΟΡΦΕΣ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΤΕΛΕΙΟΠΟΙΗΣΗ ΤΟΥ ΣΧΕΣΙΑΚΟΥ ΣΧΗΜΑΤΟΣ Προβλήµατα που Προκαλεί ο Πλεονασµός Χρήση ιασπάσεων Προβλήµατα που Σχετίζονται µε τη ιάσπαση ΣΥΝΑΡΤΗΣΙΑΚΕΣ ΕΞΑΡΤΗΣΕΙΣ

9 ΠΕΡΙΕΧΟΜΕΝΑ xiii 19.3 ΕΞΕΤΑΖΟΝΤΑΣ ΤΙΣ ΣΥΝΑΡΤΗΣΙΑΚΕΣ ΕΞΑΡΤΗΣΕΙΣ Εγκλεισµός Συνόλου από FD Εγκλεισµός Γνωρισµάτων ΚΑΝΟΝΙΚΕΣ ΜΟΡΦΕΣ Κανονική Μορϕή Boyce-Codd Τρίτη Κανονική Μορϕή Ι ΙΟΤΗΤΕΣ ΤΩΝ ΙΑΣΠΑΣΕΩΝ ιάσπαση µε Συζεύξεις χωρίς Απώλεια Πληροϕορίας ιασπάσεις που ιατηρούν τις Εξαρτήσεις ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ ιάσπαση σε BCNF ιάσπαση σε 3NF ΤΕΛΕΙΟΠΟΙΗΣΗ ΣΧΗΜΑΤΟΣ ΣΤΟ ΣΧΕ ΙΑΣΜΟ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ Περιορισµοί σε Σύνολο Οντοτήτων Περιορισµοί σε ένα Σύνολο Συσχετίσεων Εντοπισµός των Γνωρισµάτων στις Οντότητες Εντοπισµός των Συνόλων Οντοτήτων ΑΛΛΟΙ ΤΥΠΟΙ ΕΞΑΡΤΗΣΕΩΝ Εξαρτήσεις Πολλαπλών Τιµών Τέταρτη Κανονική Μορϕή Εξαρτήσεις Σύζευξης Πέµπτη Κανονική Μορϕή Εξαρτήσεις Υποσυνόλου ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ : ΤΟ ΙΑ ΙΚΤΥΑΚΟ ΚΑΤΑΣΤΗΜΑ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΣΧΕ ΙΑΣΜΟΣ ΚΑΙ ΡΥΘΜΙΣΗ ΤΗΣ ΦΥΣΙΚΗΣ ΒΑΣΗΣ Ε ΟΜΕΝΩΝ ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕ ΙΑΣΜΟ ΤΗΣ ΦΥΣΙΚΗΣ ΒΑΣΗΣ Ε ΟΜΕΝΩΝ Φόρτος Εργασίας Βάσεων εδοµένων Αποϕάσεις Φυσικού Σχεδιασµού και Ρύθµισης Η Ανάγκη Ρύθµισης της Βάσης εδοµένων Ο ΗΓΙΕΣ ΓΙΑ ΤΗΝ ΕΠΙΛΟΓΗ ΕΥΡΕΤΗΡΙΩΝ ΒΑΣΙΚΑ ΠΑΡΑ ΕΙΓΜΑΤΑ ΕΠΙΛΟΓΗΣ ΕΥΡΕΤΗΡΙΩΝ ΣΥΓΚΡΟΤΗΣΗ ΚΑΙ ΕΥΡΕΤΗΡΙΟΠΟΙΗΣΗ Από κοινού συγκρότηση δύο σχέσεων ΕΥΡΕΤΗΡΙΑ ΠΟΥ ΕΠΙΤΡΕΠΟΥΝ ΣΧΕ ΙΑ ΥΠΟΛΟΓΙΣΜΟΥ ΜΕ ΜΟΝΟ ΤΟ ΕΥΡΕΤΗΡΙΟ ΕΡΓΑΛΕΙΑ ΠΟΥ ΒΟΗΘΟΥΝ ΣΤΗΝ ΕΠΙΛΟΓΗ ΕΥΡΕΤΗΡΙΩΝ Αυτόµατη Επιλογή Ευρετηρίου Πώς ουλεύουν οι Οδηγοί Ρύθµισης Ευρετηρίων ; ΕΠΙΣΚΟΠΗΣΗ ΤΗΣ ΡΥΘΜΙΣΗΣ ΤΗΣ ΒΑΣΗΣ Ε ΟΜΕΝΩΝ Ρύθµιση των ευρετηρίων Ρύθµιση του ιδεατού σχήµατος Ρύθµιση αιτηµάτων και όψεων ΕΠΙΛΟΓΕΣ ΣΤΗ ΡΥΘΜΙΣΗ ΤΟΥ Ι ΕΑΤΟΥ ΣΧΗΜΑΤΟΣ Συµβιβασµός µε µια πιο αδύναµη κανονική µορϕή Αποκανονικοποίηση Η επιλογή της διάσπασης Κατακόρυϕη διάσπαση Οριζόντια διάσπαση ΕΠΙΛΟΓΕΣ ΓΙΑ ΤΗ ΡΥΘΜΙΣΗ ΤΩΝ ΑΙΤΗΜΑΤΩΝ ΚΑΙ ΤΩΝ ΟΨΕΩΝ ΕΠΙΠΤΩΣΕΙΣ ΤΟΥ ΤΑΥΤΟΧΡΟΝΙΣΜΟΥ Μείωση της ιάρκειας των Κλειδαριών

10 xiv ΠΕΡΙΕΧΟΜΕΝΑ Ελαττώνοντας τα Σηµεία Συνωστισµού ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ : ΤΟ ΙΑ ΙΚΤΥΑΚΟ ΚΑΤΑΣΤΗΜΑ Ρύθµιση της Βάσης εδοµένων ΣΥΣΤΗΜΑΤΑ ΜΕΤΡΗΣΗΣ ΤΩΝ ΕΠΙ ΟΣΕΩΝ ΤΩΝ DBMS Γνωστά συστήµατα µέτρησης των επιδόσεων για DBMS Χρησιµοποιώντας ένα Σύστηµα Μέτρησης Επιδόσεων ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΑΣΦΑΛΕΙΑ ΚΑΙ ΕΞΟΥΣΙΟ ΟΤΗΣΗ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΣΦΑΛΕΙΑ ΤΩΝ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΕΛΕΓΧΟΣ ΠΡΟΣΒΑΣΗΣ ΙΑΚΡΙΤΙΚΟΣ ΕΛΕΓΧΟΣ ΠΡΟΣΒΑΣΗΣ Χορήγηση και Ανάκληση σε Οψεις και Περιορισµούς Ακεραιότητας ΥΠΟΧΡΕΩΤΙΚΟΣ ΕΛΕΓΧΟΣ ΠΡΟΣΒΑΣΗΣ Πολυεπίπεδες Σχέσεις και Πολυστιγµιοτυπογέννεση Συγκαλυµµένοι ίαυλοι, Επίπεδα Ασϕαλείας DoD ΑΣΦΑΛΕΙΑ ΓΙΑ ΙΑ ΙΚΤΥΑΚΕΣ ΕΦΑΡΜΟΓΕΣ Κρυπτογράϕηση ιακοµιστές Πιστοποίησης : Το Πρωτόκολλο SSL Ψηϕιακές Υπογραϕές ΕΠΙΠΛΕΟΝ ΖΗΤΗΜΑΤΑ ΠΟΥ ΑΦΟΡΟΥΝ ΣΤΗΝ ΑΣΦΑΛΕΙΑ Ο Ρόλος του ιαχειριστή Βάσης εδοµένων Ασϕάλεια σε Στατιστικές Βάσεις εδοµένων ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ : ΤΟ ΙΑ ΙΚΤΥΑΚΟ ΚΑΤΑΣΤΗΜΑ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΜΕΡΟΣ VII: ΠΡΟΣΘΕΤΑ ΘΕΜΑΤΑ ΠΑΡΑΛΛΗΛΕΣ ΚΑΙ ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΕΙΣΑΓΩΓΗ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΓΙΑ ΠΑΡΑΛΛΗΛΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΠΑΡΑΛΛΗΛΟΣ ΥΠΟΛΟΓΙΣΜΟΣ ΑΙΤΗΜΑΤΟΣ ιαµερισµός εδοµένων Παραλληλισµός του κώδικα σειριακού υπολογισµού ενός τελεστή ΠΑΡΑΛΛΗΛΙΣΜΟΣ ΜΕΜΟΝΩΜΕΝΩΝ ΛΕΙΤΟΥΡΓΙΩΝ Μαζική Φόρτωση και Σάρωση Ταξινόµηση Συζεύξεις ΠΑΡΑΛΛΗΛΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΑΙΤΗΜΑΤΟΣ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ Τύποι Κατανεµηµένων Βάσεων εδοµένων ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΚΑΤΑΝΕΜΗΜΕΝΩΝ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ Συστήµατα Πελάτη- ιακοµιστή Συστήµατα Συνεργαζόµενων ιακοµιστών Συστήµατα Ενδιάµεσων ιακοµιστών ΑΠΟΘΗΚΕΥΟΝΤΑΣ Ε ΟΜΕΝΑ ΣΕ ΕΝΑ ΚΑΤΑΝΕΜΗΜΕΝΟ DBMS Τεµαχισµός Οµοιοποίηση ΙΑΧΕΙΡΙΣΗ ΚΑΤΑΝΕΜΗΜΕΝΟΥ ΚΑΤΑΛΟΓΟΥ Ονοµατοδοσία Αντικειµένων οµή Καταλόγου

11 ΠΕΡΙΕΧΟΜΕΝΑ xv Ανεξαρτησία Κατανεµηµένων εδοµένων ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΤΑΝΕΜΗΜΕΝΩΝ ΑΙΤΗΜΑΤΩΝ Αιτήµατα δίχως σύζευξη σε ένα κατανεµηµένο DBMS Συζεύξεις σε ένα Κατανεµηµένο DBMS Βελτιστοποίηση Αιτήµατος µε ϐάση το Κόστος ΕΝΗΜΕΡΩΣΗ ΚΑΤΑΝΕΜΗΜΕΝΩΝ Ε ΟΜΕΝΩΝ Συγχρονισµένη Οµοιοποίηση Ασύγχρονη Οµοιοποίηση ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΣΥΝΑΛΛΑΓΕΣ ΚΑΤΑΝΕΜΗΜΕΝΟΣ ΕΛΕΓΧΟΣ ΤΑΥΤΟΧΡΟΝΙΣΜΟΥ Κατανεµηµένη Λειτουργική Παύση ΚΑΤΑΝΕΜΗΜΕΝΗ ΕΠΑΝΑΦΟΡΑ ΑΠΟ ΒΛΑΒΗ Κανονική Εκτέλεση και Πρωτόκολλα Ολοκλήρωσης Επανεκκίνηση µετά από Βλάβη Αναδροµή της Ολοκλήρωσης σε ύο Φάσεις Ολοκλήρωση σε Τρεις Φάσεις ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΣΥΣΤΗΜΑΤΑ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΤΟ ΠΑΡΑ ΕΙΓΜΑ ΜΑΣ Νέοι Τύποι εδοµένων Χειρισµός Νέων Τύπων ΟΜΗΜΕΝΟΙ ΤΥΠΟΙ Ε ΟΜΕΝΩΝ Τύποι Συλλογής ΛΕΙΤΟΥΡΓΙΕΣ ΣΕ ΟΜΗΜΕΝΑ Ε ΟΜΕΝΑ Λειτουργίες σε Γραµµές Λειτουργίες σε Πίνακες Λειτουργίες σε Άλλους Τύπους Συλλογής Αιτήµατα επί Εµϕωλευµένων Συλλογών ΕΝΘΥΛΑΚΩΣΗ ΚΑΙ ΑΦΗΡΗΜΕΝΟΙ ΤΥΠΟΙ Ε ΟΜΕΝΩΝ Ορίζοντας Μεθόδους ΚΛΗΡΟΝΟΜΙΚΟΤΗΤΑ Ορισµός Τύπων µε Κληρονοµικότητα έσµευση Μεθόδων Ιεραρχίες Συλλογών ΑΝΤΙΚΕΙΜΕΝΑ, ΤΑΥΤΟΤΗΤΑ ΑΝΤΙΚΕΙΜΕΝΩΝ ΚΑΙ ΤΥΠΟΙ ΑΝΑΦΟΡΩΝ Εννοιες Ισότητας Αποαναϕοροποίηση Τύπων Αναϕοράς URL και OID στην SQL: ΣΧΕ ΙΑΣΗ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΓΙΑ ΕΝΑ ORDBMS Τύποι Συλλογής και ADT Ταυτότητα Αντικειµένων Επεκτείνοντας το ER Μοντέλο Χρησιµοποιώντας Εµϕωλευµένες Συλλογές ΠΡΟΚΛΗΣΕΙΣ ΣΤΗΝ ΥΛΟΠΟΙΗΣΗ ORDBMS Μέθοδοι Αποθήκευσης και Προσπέλασης Επεξεργασία Αιτηµάτων Βελτιστοποίηση Αιτηµάτων OODBMS Το Μοντέλο εδοµένων ODMG και η ODL OQL ΣΥΓΚΡΙΝΟΝΤΑΣ ΤΑ RDBMS ΜΕ OODBMS ΚΑΙ ΤΑ ORDBMS

12 xvi ΠΕΡΙΕΧΟΜΕΝΑ RDBMS εναντίον ORDBMS OODBMS εναντίον ORDBMS: Οµοιότητες OODBMS εναντίον ORDBMS: ιαϕορές ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΕΠΑΓΩΓΙΚΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΕΙΣΑΓΩΓΗ ΣΤΑ ΑΝΑ ΡΟΜΙΚΑ ΑΙΤΗΜΑΤΑ Datalog ΘΕΩΡΗΤΙΚΗ ΘΕΜΕΛΙΩΣΗ Σηµασιολογία Ελάχιστου Μοντέλου Ο Τελεστής Σηµείου Σταθεροποίησης Ασϕαλή Προγράµµατα Datalog Ελάχιστο Μοντέλο = Ελάχιστο Σηµείο Σταθεροποίησης ΑΝΑ ΡΟΜΙΚΑ ΑΙΤΗΜΑΤΑ ΜΕ ΑΡΝΗΣΗ ιαχωρισµός ΑΠΟ ΤΗΝ Datalog ΣΤΗΝ SQL ΥΠΟΛΟΓΙΣΜΟΣ ΤΩΝ ΑΝΑ ΡΟΜΙΚΩΝ ΑΙΤΗΜΑΤΩΝ Υπολογισµός Σηµείου Σταθεροποίησης χωρίς Επαναλαµβανόµενα Συµπεράσµατα Προώθηση Επιλογών για την Αποϕυγή Άσχετων Συµπερασµάτων Ο Αλγόριθµος Magic Sets ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΟΡΓΑΝΩΜΕΝΗ ΑΠΟΘΗΚΕΥΣΗ Ε ΟΜΕΝΩΝ ΚΑΙ ΥΠΟΣΤΗΡΙΞΗ ΑΠΟΦΑΣΕΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΥΠΟΣΤΗΡΙΞΗ ΑΠΟΦΑΣΕΩΝ OLAP: ΠΟΛΥ ΙΑΣΤΑΤΟ ΜΟΝΤΕΛΟ Ε ΟΜΕΝΩΝ Σχεδιασµός Πολυδιάστατων Βάσεων εδοµένων ΠΟΛΥ ΙΑΣΤΑΤΑ ΑΙΤΗΜΑΤΑ ΣΥΝΑΘΡΟΙΣΗΣ ROLLUP και CUBE στην SQL: ΑΙΤΗΜΑΤΑ ΠΑΡΑΘΥΡΟΥ ΣΤΗΝ SQL: Πλαισιώνοντας ένα παράθυρο Νέες συναρτήσεις συνάθροισης ΓΡΗΓΟΡΗ ΕΥΡΕΣΗ ΑΠΑΝΤΗΣΕΩΝ Τα καλύτερα Ν αιτήµατα Συνάθροιση σε Απευθείας Σύνδεση ΤΕΧΝΙΚΕΣ ΥΛΟΠΟΙΗΣΗΣ ΓΙΑ OLAP Ευρετήρια υαδικής Απεικόνισης Ευρετήρια Σύζευξης (Join Indexes) Οργανώσεις Αρχείων ΟΡΓΑΝΩΜΕΝΗ ΑΠΟΘΗΚΕΥΣΗ Ε ΟΜΕΝΩΝ ηµιουργία και Συντήρηση Αποθήκης εδοµένων ΟΨΕΙΣ ΚΑΙ ΥΠΟΣΤΗΡΙΞΗ ΑΠΟΦΑΣΕΩΝ Οψεις, OLAP, και Οργανωµένη Αποθήκευση εδοµένων Τροποποίηση Αιτηµάτων ΥΛΟΠΟΙΗΣΗ ΟΨΕΩΝ Θέµατα στην Υλοποίηση των Οψεων ΣΥΝΤΗΡΗΣΗ ΥΛΟΠΟΙΗΜΕΝΩΝ ΟΨΕΩΝ Βαθµωτή Συντήρηση Οψεων Συντηρώντας Οψεις Αποθηκών εδοµένων Πότε Πρέπει να Συγχρονίζουµε Οψεις ; ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ

13 ΠΕΡΙΕΧΟΜΕΝΑ xvii 26 ΕΞΟΡΥΞΗ Ε ΟΜΕΝΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΞΟΡΥΞΗ Ε ΟΜΕΝΩΝ Η ιαδικασία της Ανακάλυψης Γνώσης ΑΠΑΡΙΘΜΗΣΗ ΤΑΥΤΟΧΡΟΝΩΝ ΕΜΦΑΝΙΣΕΩΝ Συχνά Στοιχειοσύνολα Αιτήµατα τύπου Παγόβουνου ΕΞΟΡΥΞΗ ΚΑΝΟΝΩΝ Συνδυαστικοί Κανόνες Ενας Αλγόριθµος για τον Εντοπισµό Συνδυαστικών Κανόνων Συνδυαστικοί Κανόνες και Ιεραρχίες ISA Γενικευµένοι Συνδυαστικοί Κανόνες Ακολουθιακά Πρότυπα Σχήµατα Η Χρήση των Συνδυαστικών Κανόνων στην Πρόβλεψη ίκτυα Bayes Κανόνες Κατηγοριοποίησης και Παλινδρόµησης ΕΝ ΡΙΚΑ ΟΜΗΜΕΝΟΙ ΚΑΝΟΝΕΣ ένδρα Αποϕάσεων Ενας Αλγόριθµος για την Κατασκευή ένδρων Αποϕάσεων ΣΥΓΚΡΟΤΗΣΗ Ενας Αλγόριθµος Συγκρότησης ΑΝΑΖΗΤΗΣΗ ΟΜΟΙΟΤΗΤΑΣ ΣΕ ΑΚΟΛΟΥΘΙΕΣ Ενας Αλγόριθµος για τον Εντοπισµό Οµοιων Ακολουθιών ΒΑΘΜΩΤΗ ΕΞΟΡΥΞΗ ΚΑΙ ΡΕΥΜΑΤΑ Ε ΟΜΕΝΩΝ Βαθµωτή Συντήρηση Συχνών Στοιχειοσυνόλων ΕΠΙΠΛΕΟΝ ΣΤΑ ΙΑ ΚΑΤΑ ΤΗΝ ΕΞΟΡΥΞΗ Ε ΟΜΕΝΩΝ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΑΝΑΚΤΗΣΗ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ Ε ΟΜΕΝΑ XML ΣΥΓΚΡΟΥΟΜΕΝΟΙ ΚΟΣΜΟΙ : ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ, IR, ΚΑΙ XML DBMS εναντίον Συστηµάτων IR ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΚΤΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ Μοντέλο ιανυσµατικού Χώρου TF/IDF Στάθµιση Ορων ιαβάθµιση της Οµοιότητας Εγγράϕων Μετρώντας την Επιτυχία : Ακρίβεια και Ποιότητα στην Ανάκτηση ΕΥΡΕΤΗΡΙΟΠΟΙΗΣΗ ΓΙΑ ΤΗΝ ΑΝΑΚΤΗΣΗ ΚΕΙΜΕΝΩΝ Ανεστραµµένα Ευρετήρια Αρχεία Υπογραϕών ΜΗΧΑΝΕΣ ΑΝΑΖΗΤΗΣΗΣ ΣΤΟ ΙΑ ΙΚΤΥΟ Αρχιτεκτονική των Μηχανών Αναζήτησης Χρησιµοποιώντας τις Πληροϕορίες των Συνδέσµων ΙΑΧΕΙΡΙΣΗ ΚΕΙΜΕΝΟΥ ΣΕ ΕΝΑ DBMS Ανεστραµµένο Ευρετήριο Χαλαρής Σχέσης ΕΝΑ ΜΟΝΤΕΛΟ Ε ΟΜΕΝΩΝ ΓΙΑ ΤΗΝ XML Τα Κίνητρα Πίσω από τη Χαλαρή οµή Ενα Μοντέλο Γράϕου XQUERY: ΑΙΤΗΜΑΤΑ ΕΠΙ Ε ΟΜΕΝΩΝ XML Παραστάσεις ιαδροµής Παραστάσεις FLWR Ταξινόµηση των Στοιχείων Οµαδοποίηση και Παραγωγή Τιµών Συλλογής ΑΠΟ ΟΤΙΚΟΣ ΥΠΟΛΟΓΙΣΜΟΣ ΑΙΤΗΜΑΤΩΝ XML

14 xviii ΠΕΡΙΕΧΟΜΕΝΑ Αποθηκεύοντας XML σε RDBMS Ευρετηριοποίηση XML Χώρων Αποθήκευσης ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΙΑΧΕΙΡΙΣΗ ΧΩΡΙΚΩΝ Ε ΟΜΕΝΩΝ ΤΥΠΟΙ ΧΩΡΙΚΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΑΙΤΗΜΑΤΩΝ ΕΦΑΡΜΟΓΕΣ ΧΩΡΙΚΩΝ Ε ΟΜΕΝΩΝ ΕΙΣΑΓΩΓΗ ΣΤΑ ΧΩΡΙΚΑ ΕΥΡΕΤΗΡΙΑ Επισκόπηση των Προτεινόµενων οµών Ευρετηρίου ΕΥΡΕΤΗΡΙΟΠΟΙΗΣΗ ΜΕ ΚΑΜΠΥΛΕΣ ΠΛΗΡΩΣΗΣ ΧΩΡΟΥ Τετραδικά δέντρα περιοχής και Ταξινόµηση-Ζ: εδοµένα Περιοχής Χωρικά Αιτήµατα µε Ταξινόµηση-Ζ ΑΡΧΕΙΑ ΠΛΕΓΜΑΤΟΣ Προσαρµογή των Αρχείων Πλέγµατος για τη διαχείριση Περιοχών R ΕΝ ΡΑ : Ε ΟΜΕΝΑ ΣΗΜΕΙΟΥ ΚΑΙ ΠΕΡΙΟΧΗΣ Αιτήµατα Λειτουργίες Εισαγωγής και ιαγραϕής Ελεγχος ταυτοχρονισµού Γενικευµένα ένδρα Αναζήτησης ΘΕΜΑΤΑ ΤΗΣ ΠΟΛΥ ΙΑΣΤΑΤΗΣ ΕΥΡΕΤΗΡΙΟΠΟΙΗΣΗΣ ΕΡΩΤΗΣΕΙΣ ΕΠΙΣΚΟΠΗΣΗΣ ΕΠΙΠΛΕΟΝ ΘΕΜΑΤΑ ΠΡΟΧΩΡΗΜΕΝΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΥΝΑΛΛΑΓΩΝ Ελεγκτές Επεξεργασίας Συναλλαγών Νέα Μοντέλα Συναλλαγών DBMS Πραγµατικού Χρόνου ΟΛΟΚΛΗΡΩΜΕΝΗ ΠΡΟΣΒΑΣΗ ΣΕ ΠΟΛΛΑΠΛΕΣ ΠΗΓΕΣ Ε ΟΜΕΝΩΝ ΚΙΝΗΤΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΣΤΗΝ ΚΥΡΙΑ ΜΝΗΜΗ ΠΟΛΥΜΕΣΙΚΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΧΡΟΝΙΚΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΒΙΟΛΟΓΙΚΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΟΠΤΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΠΕΡΙΛΗΨΗ ΤΟ ΛΟΓΙΣΜΙΚΟ MINIBASE ΤΙ ΥΠΑΡΧΕΙ ΙΑΘΕΣΙΜΟ ΕΠΙΣΚΟΠΗΣΗ ΤΩΝ ΕΡΓΑΣΙΩΝ ΣΤΗ MINIBASE ΕΥΧΑΡΙΣΤΙΕΣ ΓΛΩΣΣΑΡΙΟ 887 ΑΝΑΦΟΡΕΣ 919 ΕΥΡΕΤΗΡΙΟ ΟΡΩΝ 953