Συστήματα Διαχείρισης Βάσεων Δεδομένων
Ευρετήρια τύπου B+ tree και η δημιουργία ευρετηρίου (index) στην SQL:
Ευρετήρια τύπου B+ tree και η δημιουργία ευρετηρίου (index) στην SQL:
Το Εσωτερικό (Φυσικό) Επίπεδο του RDBMS: B+ Δένδρο, Ευρετήρια - Μέρος Α!
Διάλεξη στο ΑΤΕΙ Θεσσαλονίκης (Τμήμα Μηχανικών Πληροφορικής Τ.Ε.), 18 Δεκεμβρίου 2018.
Το βίντεο της διάλεξης (διάρκεια: 1 ώρα και 30 λεπτά, περίπου)
Επιμέρους ενότητες:
Εναλλακτική (1)
Εναλλακτική (2)
Εναλλακτική (3)
Καταγραφές δεδομένων
Συγκροτημένο ευρετήριο
Συγκροτημένο και αραιό ευρετήριο
Απάντηση σε ερώτηση: Εναλλακτικές (1),(2) και (3)
Αραιό ευρετήριο: υπέρ- και κατά-
Σύνοψη
Από τους πίνακες στις εγγραφές δεδομένων
Αραιός ευρετηριασμός φύλλων πυκνού ευρετηρίου: δενδρικό ευρετήριο
Αναζήτηση εγγραφής(-ών) με συγκεκριμένη τιμή του κλειδιού αναζήτησης
Τυπικός εσωτερικός κόμβος (σελίδα μνήμης) του ευρετηρίου
Το Β+ δένδρο
Κανόνας διάσπασης κόμβου του Β+ δένδρου
Πρώτο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Δεύτερο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Τρίτο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Διάλεξη στο ΑΤΕΙ Θεσσαλονίκης (Τμήμα Μηχανικών Πληροφορικής Τ.Ε.), 18 Δεκεμβρίου 2018.
Το βίντεο της διάλεξης (διάρκεια: 1 ώρα και 30 λεπτά, περίπου)
Επιμέρους ενότητες:
Εναλλακτική (1)
Εναλλακτική (2)
Εναλλακτική (3)
Καταγραφές δεδομένων
Συγκροτημένο ευρετήριο
Συγκροτημένο και αραιό ευρετήριο
Απάντηση σε ερώτηση: Εναλλακτικές (1),(2) και (3)
Αραιό ευρετήριο: υπέρ- και κατά-
Σύνοψη
Από τους πίνακες στις εγγραφές δεδομένων
Αραιός ευρετηριασμός φύλλων πυκνού ευρετηρίου: δενδρικό ευρετήριο
Αναζήτηση εγγραφής(-ών) με συγκεκριμένη τιμή του κλειδιού αναζήτησης
Τυπικός εσωτερικός κόμβος (σελίδα μνήμης) του ευρετηρίου
Το Β+ δένδρο
Κανόνας διάσπασης κόμβου του Β+ δένδρου
Πρώτο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Δεύτερο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Τρίτο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Το Εσωτερικό (Φυσικό) Επίπεδο του RDBMS: B+ Δένδρο, Ευρετήρια - Μέρος Β!
Διάλεξη στο ΑΤΕΙ Θεσσαλονίκης (Τμήμα Μηχανικών Πληροφορικής Τ.Ε.), 20 Δεκεμβρίου 2018.
Το βίντεο της διάλεξης (διάρκεια: 1 ώρα και 30 λεπτά, περίπου)
Επιμέρους ενότητες:
Πρώτο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Δεύτερο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Τρίτο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Διαγραφή τιμής του κλειδιού αναζήτησης: γενικά
Πρώτο παράδειγμα διαγραφής τιμής του κλειδιού αναζήτησης
Δεύτερο παράδειγμα διαγραφής τιμής του κλειδιού αναζήτησης
Επανακατανομή των τιμών k κατά τη διαγραφή
Τρίτο παράδειγμα διαγραφής τιμής του κλειδιού αναζήτησης
Τέταρτο παράδειγμα διαγραφής τιμής του κλειδιού αναζήτησης
SQL CREATE INDEX
Παράδειγμα δημιουργίας ευρετηρίου στην SQL
Το περιβάλλον του IBM DB2 RDBMS (Linux)
Φυσική ανεξαρτησία των δεδομένων
Κόστος εκτέλεσης εντολής (Access Plan), με/χωρίς τον index
Πότε χρησιμοποιεί τον index το RDBMS και πότε όχι
Συζήτηση-παράδειγμα: αναζητήσεις συνδρομητών στον τηλεφωνικό κατάλογο
Στρατηγική δημιουργίας ευρετηρίων σε βάση δεδομένων
Διάλεξη στο ΑΤΕΙ Θεσσαλονίκης (Τμήμα Μηχανικών Πληροφορικής Τ.Ε.), 20 Δεκεμβρίου 2018.
Το βίντεο της διάλεξης (διάρκεια: 1 ώρα και 30 λεπτά, περίπου)
Επιμέρους ενότητες:
Πρώτο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Δεύτερο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Τρίτο παράδειγμα εισαγωγής νέας τιμής κλειδιού αναζήτησης
Διαγραφή τιμής του κλειδιού αναζήτησης: γενικά
Πρώτο παράδειγμα διαγραφής τιμής του κλειδιού αναζήτησης
Δεύτερο παράδειγμα διαγραφής τιμής του κλειδιού αναζήτησης
Επανακατανομή των τιμών k κατά τη διαγραφή
Τρίτο παράδειγμα διαγραφής τιμής του κλειδιού αναζήτησης
Τέταρτο παράδειγμα διαγραφής τιμής του κλειδιού αναζήτησης
SQL CREATE INDEX
Παράδειγμα δημιουργίας ευρετηρίου στην SQL
Το περιβάλλον του IBM DB2 RDBMS (Linux)
Φυσική ανεξαρτησία των δεδομένων
Κόστος εκτέλεσης εντολής (Access Plan), με/χωρίς τον index
Πότε χρησιμοποιεί τον index το RDBMS και πότε όχι
Συζήτηση-παράδειγμα: αναζητήσεις συνδρομητών στον τηλεφωνικό κατάλογο
Στρατηγική δημιουργίας ευρετηρίων σε βάση δεδομένων
