Κεφάλαιο 7. ISAM και B- έντρα Φυσικός Σχεδιασµός για Βάσεις εδοµένων. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.53
|
|
- Χρυσάωρ Μπλέτσας
- 6 χρόνια πριν
- Προβολές:
Transcript
1 Κεφάλαιο 7 ISAM και B- έντρα Φυσικός Σχεδιασµός για Βάσεις εδοµένων ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.53
2 ιαχείριση Μνήµης.. SET-ORIENTED DBMS Εφαρµογή Προγράµµατα οσοληψιών Database Access Methods ιαχείριση Πλειάδων Associative Access TUPLE- ORIENTED Logging and Recovery ιαχείριση Εγγραφών Κύρια Άµεση Εξωτερική Near line Εξωτερική Manages Buffer Manager BLOCK-ORIENTED Manages File Manager Manages Archive Manager ιαχείριση Ενδιάµεσης Μνήµης ιαχείριση Αρχείων ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.54
3 οµές Ευρετηρίων Ένα ευρετήριο (index) είναι µια βοηθητική δοµή αρχείου που κάνει πιο αποδοτική την αναζήτηση µιας εγγραφής σε ένα αρχείο Το Ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισµα του αρχείου Συχνά αποκαλείται access path (µονοπάτι πρόσβασης) στο γνώρισµα Η δοµή ευρετηρίου (αρχείο) καταλαµβάνει µικρότερο χώρο από το ίδιο το αρχείο (οι καταχωρήσεις είναι µικρότερες και λιγότερες) Κάνοντας υαδική αναζήτηση στο Ευρετήριο βρίσκουµε τον είκτη στο Μπλοκ όπου αποθηκεύεται η εγγραφή που θέλουµε Μια καταχώρηση / εγγραφή στο Ευρετήριο έχει την µορφή: Τιµή Κλειδιού είκτης στο Μπλοκ της εγγραφής ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.55
4 Ευρετήρια Τα Ευρετήρια (ενός επιπέδου) χωρίζονται σε: Πρωτεύον Ευρετήριο: ορίζεται σε ένα αρχείο που είναι διατεταγµένο στο (κύριο) κλειδί. Περιλαµβάνει µια καταχώρηση για κάθε Μπλοκ. Η καταχώρηση έχει την τιµή του κλειδιού της πρώτης εγγραφής στο Μπλοκ. (συχνά ονοµάζεται, µη-πυκνό ευρετήριο --- sparse index ή non-dense index) Ευρετήριο Συστάδων (Clustering Index): ορίζεται σε ένα αρχείο που είναι διατεταγµένο σε γνώρισµα που δεν είναι κλειδί. Περιλαµβάνει µια καταχώρηση για κάθε ξεχωριστή τιµή του γνωρίσµατος. Η καταχώρηση δείχνει το πρώτο Μπλοκ που περιέχει εγγραφές µε αυτή την τιµή γνωρίσµατος ευτερεύον Ευρετήριο (Secondary Index): ορίζεται σε ένα αρχείο που είναι µη διατεταγµένο στο γνώρισµα. Περιλαµβάνει µια καταχώρηση για κάθε Εγγραφή (συχνά ονοµάζεται, πυκνό ευρετήριο -dense index) ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.56
5 Ευρετήρια και Αρχεία - Στόχοι Οι εγγραφές ενός αρχείου τοποθετούνται σε (κατάλληλα) Μπλοκ µε την υποστήριξη µιας πρωτεύουσας δοµής αρχείου / ευρετηρίου (ISAM έντρου, Β- έντρου ή Κατακερµατισµού) ή ακόµη και σε Σωρούς. Στη συνέχεια, οι εγγραφές µπορεί να ανακληθούν µέσω των τιµών Κλειδιών (TID Tuple Identifier ή RID Record Identifier) µε την υποστήριξη των δοµών που Επιπλέον, χρησιµοποιήθηκαν δηµιουργούνται για την δευτερεύουσες αποθήκευσή τους δοµές ευρετηρίων ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.57
6 Ευρετήρια Πολλών Επιπέδων Τα Αρχεία Ευρετηρίων είναι απλά Αρχεία, άρα και σε αυτά µπορούν να οριστούν Ευρετήρια Καταλήγουµε λοιπόν σε µια ιεραρχία δοµών ευρετηρίων (πρώτο επίπεδο, δεύτερο επίπεδο, κλπ.) Κάθε επίπεδο του ευρετηρίου είναι ένα διατεταγµένο αρχείο, συνεπώς, Εισαγωγές / ιαγραφές εγγραφών απαιτούν επιπλέον δουλειά (επικαιροποίηση του ευρετηρίου) Ένα πολύ-επίπεδο ευρετήριο αποτελεί ένα έντρο Αναζήτησης µε την υπόθεση ότι το πρώτο επίπεδο χωρά σε ένα Μπλοκ ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.58
7 Indexed Sequential Access Method (ISAM) Το ISAM είναι µια πολύ-επίπεδη οµή Ευρετηρίου ( έντρο) για άµεση πρόσβαση σε εγγραφές αρχείου διατεταγµένου στο Κλειδί Κάθε κόµβος του έντρου είναι ένα Μπλοκ στο ίσκο. Οι κόµβοι του έντρου κρατούν < τιµή κλειδιού, δείκτης > ζεύγη, ταξινοµηµένα στην τιµή κλειδιού. Οι εσωτερικοί κόµβοι δείχνουν σε χαµηλότερου επιπέδου κόµβους ενώ τα φύλλα-κόµβοι δείχνουν σε Μπλοκ του αρχείου (Σχέσης). Ένας είκτης δείχνει ένα υπό-δέντρο µε τιµές κλειδιού ΜΕΓΑΛΥΤΕΡΕΣ ή ΙΣΕΣ της αντίστοιχης τιµής κλειδιού και ΜΙΚΡΟΤΕΡΕΣ της τιµής Κλειδιού του επόµενου είκτη ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.59
8 Παράδειγµα ISAM ( ευτερεύον Ευρετήριο) ISAM στο Salary Gary 10 Mike 15 Lisa 20 Shirley 25 Bob 30 Robin 35 Ivan 40 Bill 45 Ron 50 Jill 55 Keith 60 Dan 65 Scott 43 OVERFLOW ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.60
9 ISAM έντρο -- --Παράδειγµα (2) Κάθε κόµβος δύναται να έχει 2 καταχωρήσεις ΡΙΖΑ * 15* 20* 27* 33* 37* 40* 46* 51* 55* 63* 97* ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.61
10 Μετά την εισαγωγή των 23*, 48*, 41*, 42* ΜΠΛΟΚ ΕΥΡΕΤΗΡΙΟΥ ΡΙΖΑ ΜΠΛΟΚ ΑΡΧΕΙΟΥ 10* 15* 20* 27* 33* 37* 40* 46* 51* 55* 63* 97* ΜΠΛΟΚ ΥΠΕΡΧΕΙΛΙΣΗΣ 23* 48* 41* 42* ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.62
11 Μετά την διαγραφή των 42*, 51*, 97* ΡΙΖΑ * 46* 55* 10* 15* 20* 27* 33* 37* 63* 23* 48* 41* Παρατηρείστε ότι το 51* είναι στο ευρετήριο, αλλά όχι στο Αρχείο! ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.63
12 Η Επίδοση του ISAM ΕΠΙ ΟΣΗ (PERFORMANCE). Έστω ότι έχουµε D Σελίδες (Μπλοκ) για εδοµένα και k δείκτες για κάθε κόµβο (υποθέτουµε ότι το D = k L ) ΙΑ ΙΚΑΣΙΑ ΑΝΑΖΗΤΗΣΗΣ: Σειριακή Σάρωση (scan): D υαδική Αναζήτηση Σχέσης: log 2 D + 1 υαδική Αναζήτηση (µονό επίπεδο): (log 2 (D/k) + 1) + 1 ιάσχιση του ISAM έντρου: log k D + 1 = L + 1 ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.64
13 ISAM ΣΧΟΛΙΑ ΠΛΕΟΝΕΚΤΗΜΑΤΑ: Παρέχει έναν ταξινοµηµένο κατάλογο για το Αρχείο (ή Σχέση) Εξαιρετική δοµή για ακριβείς ερωτήσεις (exact queries) π.χ., Salary = Το ISAM διευκολύνει την εκτέλεση των ερωτήσεων διακύµανσης (range queries). π.χ., Salary µεταξύ και ΜΕΙΟΝΕΚΤΗΜΑΤΑ Είναι µια ΣΤΑΤΙΚΗ δοµή που εύκολα χάνει την ισορροπία της (unbalanced) - ισορροπία ύψους και πληρότητας των κόµβων Αν στο Αρχείο γίνονται πολλές ενηµερώσεις (volatile δεδοµένα), τότε το Αρχείο µπορεί να χάσει την ταξινόµησή του. Το Ευρετήριο απαιτεί µεγάλο χώρο το ίσκο ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.65
14 B + - έντρα Το B + - έντρο είναι µια πολύ-επίπεδη δοµή ευρετηρίου για ένα διατεταγµένο αρχείο Οι κόµβοι-φύλλα περιέχουν ταξινοµηµένες εγγραφές (πλειάδες), οι άλλοι (εσωτερικοί) κόµβοι έχουν ειδική µορφή Ένας κόµβος αντιστοιχεί σε ένα Μπλοκ (Σελίδα) Κάθε κόµβος κρατιέται κάτι µεταξύ γεµάτος και µισό-γεµάτος Οι Εισαγωγές σε κόµβους, που δεν είναι γεµάτοι, γίνονται αποδοτικά; Αν ένας κόµβος είναι γεµάτος, τότε έχουµε διάσπαση Οι ιαγραφές γίνονται πολύ αποδοτικά αν ο κόµβος δεν καθίσταται λιγότερο από µισό-γεµάτος (ώστε να απαιτήσει διάσπαση) Η δοµή έντρου παραµένει ανά πάσα στιγµή ΙΣΟΡΡΟΠΗΜΕΝΗ ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.66
15 Μορφή Εσωτερικών Κόµβων: B + - έντρα -- --Σύνοψη P 1 K 1 P 2 K P n-1 K n-1 P n K 1 < K 2 <... K n-1 Το P 1 δείχνει ένα κόµβο που περιέχει τιµές κλειδιού n, n< K 1 Το P 2 δείχνει ένα κόµβο που περιέχει τιµές κλειδιού n, K 1 < = n < K 2 Παραλλαγές των B + - έντρων: B- έντρα : Σαν τα B + - έντρα, αλλά οι εσωτερικοί κόµβοι περιέχουν επιπλέον δείκτες σε δεδοµένα. Είναι συνήθως πιο µεγάλα και είναι δύσκολο να υλοποιηθούν, ενίοτε όµως, είναι ταχύτερα B*- έντρα : Σαν τα B + - έντρα, αλλά κρατούν κάθε κόµβο γεµάτο (τουλάχιστον) κατά τα 2/3. Μικρότερα και ταχύτερα δέντρα, αλλά πολύ χειρότερα για Εισαγωγές / ιαγραφές ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.67
16 B + - έντρα Τα πλέον δηµοφιλή Ευρετήρια Εισαγωγή / ιαγραφή µε κόστος log F N --- κρατούν το έντρο σε ισορροπηµένη µορφή. (F = εξάπλωση, N = αριθµός των φύλλων) Ελάχιστη πληρότητα 50% (εκτός της Ρίζας). Κάθε κόµβος περιέχει d <= m <= 2d καταχωρήσεις. Το d ονοµάζεται Τάξη του έντρου. Εξαιρετική δοµή ΚΑΙ για exact queries ΚΑΙ για range queries. Καταχωρήσεις Ευρετηρίου (Άµεση Αναζήτηση) Καταχωρήσεις εδοµένων («Σύνολο ακολουθίας») ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.68
17 Παράδειγµα Β+ έντρου Η αναζήτηση ξεκινά από τη Ρίζα, και οι συγκρίσεις των κλειδιών µας οδηγούν στα φύλλα (όπως στο ISAM). Αναζήτηση για τα 5*, 15*, όλες οι καταχωρήσεις >= 24*... ΡΙΖΑ * 3* 5* 7* 14* 16* 19* 20* 22* 24* 27* 29* 33* 34* 38* 39* Αναζητώντας το 15*, γνωρίζουµε ότι ΕΝ είναι στο Αρχείο! ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.69
18 B + - έντρα Πρακτικά Στοιχεία Τυπική Τάξη: 100. Τυπικός Παράγων Πληρότητας: 67%. Μέση τιµή εξάπλωσης (fan out) = 133 Τυπικές υνατότητες: Ύψος 4: = 312,900,700 εγγραφές Ύψος 3: = 2,352,637 εγγραφές ύναται να κρατά τα υψηλότερα επίπεδα στον buffer : Επίπεδο 1 = 1 Μπλοκ = 8 Kbytes Επίπεδο 2 = 133 Μπλοκ = 1 Mbyte Επίπεδο 3 = 17,689 Μπλοκ = 133 MBytes ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.70
19 Η Εισαγωγή µιας καταχώρησης δεδοµένων (εγγραφής) Βρες το σωστό Φύλλο L. Βάλε την καταχώρηση στο L. Αν το L έχει αρκετό χώρο, τελείωσες! Αλλιώς, πρέπει να διασπαστεί το L (στο L και ένα νέο κόµβο L2)» Κάνε ισόρροπη ανακατανοµή των καταχωρήσεων, (µεσαίο κλειδί)» Βάλε νέο δείκτη ευρετηρίου στον πατέρα του L να δείχνει στο L2» Η παραπάνω διαδικασία µπορεί να χρειάζεται να γίνει αναδροµικά Σε διάσπαση εσωτερικών κόµβων, κάνε το ίδιο, αλλά σπρώξε απάνω το µεσαίο κλειδί. (διαφοροποίηση από τα φύλλα) Οι διασπάσεις κόµβων µεγαλώνουν το δέντρο Η διάσπαση της Ρίζας υψώνει το δέντρο ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.71
20 Η Εισαγωγή της καταχώρησης 8* Καταχώρηση στον πατέρα κόµβο. 5 Το 5* ανεβαίνει απάνω, αλλά Παραµένει και στο φύλλο 2* 3* 5* 7* 8* 17 Καταχώρηση στον Πατέρα Κόµβο Το 17* ανεβαίνει απάνω και παρουσιάζεται µόνο Μία φορά στο Ευρετήριο (σε αντίθεση µε Φύλλα) ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.72
21 Τελικό B+ έντρο Μετά την Εισαγωγή του 8* Root * 3* 5* 7* 8* 14* 16* 19* 20* 22* 24* 27* 29* 33* 34* 38* 39* Η ΡΙΖΑ διασπάστηκε οδηγώντας σε αύξηση του ύψους. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.73
22 Η ιαγραφή µιας καταχώρησης δεδοµένων (εγγραφής) Αρχίζοντας από τη Ρίζα, βρες το φύλλο L όπου ανήκει η καταχώρηση ιέγραψε την καταχώρηση. Αν η L είναι τουλάχιστον µισό-γεµάτη, τελείωσες! Αν η L έχει µόνο d-1 καταχωρήσεις,» Προσπάθησε να κάνεις ανακατανοµή, δανειζόµενος το sibling (γειτονικός κόµβος µε τον ίδιο πατέρα του L).» Αν η ανακατανοµή αποτύχει, συγχώνευσε το L και το sibling. Αν έγινε συγχώνευση, πρέπει να διαγραφεί η καταχώρηση (που δείχνει στο L ή το sibling) από τον πατέρα του L. Η συγχώνευση µπορεί να φτάσει στη Ρίζα, µειώνοντας το ύψος του έντρου. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.74
23 Το Παράδειγµα µετά την ιαγραφή του 19* και του 20* ΡΙΖΑ * 3* 5* 7* 8* 14* 16* 22* 24* 27* 29* 33* 34* 38* 39* Η ιαγραφή του 19* ήταν εύκολη Η ιαγραφή του 20* is έγινε µε ανακατανοµή. Το µεσαίο κλειδί ανέβηκε. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.75
24 Τέλος, η ιαγραφή του 24* Απαιτείται ΣΥΓΧΩΝΕΥΣΗ! 30 22* 27* 29* 33* 34* 38* 39* Root * 3* 5* 7* 8* 14* 16* 22* 27* 29* 33* 34* 38* 39* ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.76
25 Συµπίεση του Προθέµατος Κλειδιού Γίνεται για να επιτευχθεί µεγαλύτερη εξάπλωση (fan-out) Εφόσον οι τιµές κλειδιού στους κόµβους ουσιαστικά µόνο κατευθύνουν την κυκλοφορία συχνά τις συµπιέζουµε Π.χ., Αν έχουµε συνεχόµενες καταχωρήσεις ευρετηρίου τις Dannon Yogurt, David Smith and Devarakonda Murthy, µπορούµε να περικόψουµε τον David Smith σε Dav. (όπως βέβαια και τις άλλες καταχωρήσεις)» Αυτό ΕΝ είναι πάντα Σωστό! Αν, για παράδειγµα, υπάρχει καταχώρηση Davey Jones, έχουµε πρόβληµα (Το σωστό θα ήταν να συµπιέσουµε το David Smith σε Davi)» Γενικά, όταν γίνεται συµπίεση, πρέπει να παραµείνει κάθε καταχώρηση µεγαλύτερη από τις τιµές του αριστερού υπό-δέντρου Οι εισαγωγές / διαγραφές χρειάζονται ανάλογες τροποποιήσεις ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.77
26 Μαζική Εισαγωγή B+ έντρου (Bulk Loading) Αν έχουµε πολλές εγγραφές και θέλουµε να δηµιουργήσουµε ένα B+ έντρο σε κάποιο γνώρισµα, χρησιµοποιώντας τις παραπάνω µεθόδους (εγγραφή προς εγγραφή) θα έχουµε µεγάλη καθυστέρηση Το Bulk Loading είναι εξαιρετικά πιο αποδοτικό Αρχικοποίηση: Ταξινόµησε όλες τις καταχωρήσεις (δεδοµένα), βάλε δείκτη στον πρώτο κόµβο φύλλο (Μπλοκ) σε µια νέα (Ρίζα) Σελίδα (Μπλοκ) ΡΙΖΑt Ταξινοµηµένα Μπλοκ δεδοµένων --- Χωρίς να έχουν µπει ακόµη σε B+ έντρο 3* 4* 6* 9* 10* 11* 12* 13* 20* 22* 23* 31* 35* 36* 38* 41* 44* ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.78
27 Bulk Loading - Συνέχεια ΡΙΖΑ εν έχουν ακόµη Μπει στο Β+ έντρο 3* 4* 6* 9* 10* 11* 12* 13* 20* 22* 23* 31* 35* 36* 38* 41* 44* ΡΙΖΑ εν έχουν ακόµη Μπει στο Β+ έντρο * 4* 6* 9* 10* 11* 12* 13* 20* 22* 23* 31* 35* 36* 38* 41* 44* ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.79
28 Σύνοψη του Bulk Loading Εναλλακτικός Τρόπος 1: Πολλαπλές Εισαγωγές Αργός εν καταλήγει σε σειριακή τοποθέτηση των φύλλων Εναλλακτικός Τρόπος 1:Bulk Loading Πλεονεκτήµατα στη Λειτουργία (π.χ., έλεγχο συνδροµικότητας) Μικρότερος αριθµός από I/Os κατά την διάρκεια εισαγωγής Σειριακή τοποθέτηση των φύλλων στο ίσκο Ελέγχει καλύτερα τον παράγοντα πληρότητας ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.80
29 ΣΥΝΟΨΗ για οµές Ευρετηρίων Η υλοποίηση ευρετηρίων µε οµές έντρων είναι ιδανική για RANGE QUERIES και πολύ καλή για EXACT (equality) QUERIES. To ISAM είναι µια Στατική οµή. Μόνο φύλλα κόµβοι αλλάζουν απαιτούνται κόµβοι υπερχείλισης Οι αλυσίδες των κόµβων υπερχείλισης επηρεάζουν αρνητικά την επίδοση των αναζητήσεων / ανακλήσεων εγγραφών. Το B+ tree είναι µια υναµική οµή. Οι Εισαγωγές / ιαγραφές δεν αλλάζουν την ισορροπία του έντρου; log F N είναι το κόστος αναζήτησης. Υψηλή εξάπλωση (F) σηµαίνει ότι το βάθος δεν ξεπερνά το 3 ή 4. Σχεδόν πάντα, η καλύτερη δοµή (λαµβάνοντας υπόψη την πρακτική χρήση) ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.81
30 ΣΥΝΟΨΗ για οµές Ευρετηρίων (2) Στην πράξη, 67% πληρότητα είναι ο Μέσος όρος για Αρχεία Προτιµάται το Β+ - έντρο από το ISAM, διότι προσαρµόζεται στην αύξηση του αρχείου πολύ καλύτερα Η Συµπίεση Κλειδιών αυξάνει την εξάπλωση και µειώνει το ύψος Το Bulk loading είναι πολύ ταχύτερο από τις επαναλαµβανόµενες εισαγωγές όταν δηµιουργείται ένα B+ δέντρο για πολλά δεδοµένα Ένα από τα πλέον βελτιστοποιηµένα τµήµατα του DBMS. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.82
31 Πλήρης ιαδικασία Ανάπτυξης Β Ανεξάρτητα του DBMS Εξαρτώµενο του επιλεγµένου DBMS. Μικρόκοσµος (π.χ., µε Σχεσιακό Μοντέλο) Λογικό Μοντέλο -- Σχήµατα / Όψεις Απαιτήσεις Β Εννοιολογικό Μοντέλο (Σχήµα) Συλλογή Απαιτήσεων και Ανάλυση Εννοιολογικός Σχεδιασµός Βάσης (π.χ., µε E-R Model) E-R ιάγραµµα Λογικός Σχεδιασµός Βάσης Βάση εδοµένων Φυσικός Σχεδιασµός Βάσης Φυσικό Μοντέλο Εσωτερικό Σχήµα Πλήρωση Βάσης ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.83
32 Επισκόπηση του Φυσικού Σχεδιασµού Μετά τον ER σχεδιασµό και τον Λογικό σχεδιασµό (Σχεσιακό µοντέλο), έχουµε τα εννοιολογικό και λογικό (µε τις όψεις) σχήµατα για τη Βάση εδοµένων. Το επόµενο βήµα είναι ο Φυσικός Σχεδιασµός, δηλαδή η επιλογή των δοµών αποθήκευσης των σχέσεων, η επιλογή των ευρετηρίων, οι αποφάσεις για συστάδες -γενικά ότι είναι απαραίτητο για να επιτευχθούν οι προσδοκώµενες Επιδόσεις χρήσης της Β. Η υλοποίηση µιας (φυσικής) Σχεσιακής Βάσης εδοµένων περιλαµβάνει τη δηµιουργία ΚΑΤΑΛΟΓΩΝ ΣΥΣΤΗΜΑΤΟΣ (directory system tables) ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.84
33 ΚΑΤΑΛΟΓΟΙ ΣΥΣΤΗΜΑΤΟΣ Για κάθε Σχέση (Relation): Όνοµα, Όνοµα Αρχείου, οµή Αρχείου (π.χ., Αρχείο Σωρού) Όνοµα Γνωρίσµατος και Τύπος, για κάθε Γνώρισµα Όνοµα Ευρετηρίου, για κάθε Ευρετήριο Περιορισµοί Ακεραιότητας Για κάθε Ευρετήριο: οµή (π.χ. B+ δέντρο) και πεδία για αναζήτηση Για κάθε Όψη (view): Όνοµα Όψης και Ορισµός αυτής Επιπλέον, στατιστικά στοιχεία χρήσης, δικαιοδοσίες, µέγεθος ενδιάµεσης µνήµης, κλπ. Οι Κατάλογοι σε ένα Σχεσιακό Σύστηµα αποθηκεύονται και οι ίδιο σαν Σχέσεις ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.85
34 Υλοποίηση Σχέσεων (α) Κάθε Σχέση υλοποιείται µε ένα ξεχωριστό αρχείο Για µικρές σχέσεις, ένας Σωρός - heap ίσως αρκεί Για µεγαλύτερες Σχέσεις, ISAM, B-tree, ή Hashing Ορισµός δευτερευόντων ευρετηρίων σε γνωρίσµατα π.χ.µε τις εντολές: modify R to isam on A 1 index on R is S(A 1 ) (β) Σχέσεις υλοποιούνται όπως στο DBTG- ίκτυο Αποθήκευσε σχετιζόµενες πλειάδες (από διαφορετικές Σχέσεις) µαζί Χρησιµοποίησε δοµές µε πολλές λίστες (π.χ., συστάδες) ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.86
35 Φυσικός Σχεδιασµός Για να κάνουµε όσο το δυνατόν καλύτερο τον Φυσικό Σχεδιασµό, πρέπει να : Κατανοήσουµε το Φόρτο Εργασίας (workload) Ποια είναι τα πιο σηµαντικά queries και πόσο συχνά εµφανίζονται. Ποια είναι τα πιο σηµαντικά updates και πόσο συχνά εµφανίζονται. Ποια είναι η επιθυµητή επίδοση για την εκτέλεση αυτών των queries και updates. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.87
36 Η κατανόηση του φόρτου εργασίας Για κάθε Ερώτηση (query) στο workload: Σε ποιες σχέσεις έχει πρόσβαση? Ποια Γνωρίσµατα ανακαλεί? Ποια Γνωρίσµατα υπεισέρχονται στις συνθήκες για selection/join? Πόσο επιλεκτικές είναι αυτές οι συνθήκες? Για κάθε Ενηµέρωση (insert / delete/ update ) στο workload: Ποια Γνωρίσµατα υπεισέρχονται στις συνθήκες για selection/join? Πόσο επιλεκτικές είναι αυτές οι συνθήκες? Ο τύπος της ενηµέρωσης (INSERT/DELETE/UPDATE), και τα Γνωρίσµατα που θα επηρεασθούν ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.88
37 Αποφάσεις που Απαιτούνται Τι ευρετήρια πρέπει να δηµιουργηθούν? Ποιες σχέσεις πρέπει να έχουν ευρετήρια? Ποια γνωρίσµατα χρησιµοποιούνται για αναζήτηση? Πρέπει να ορίσουµε πολλαπλά ευρετήρια? Για κάθε ευρετήριο, τι είδους ευρετήριο πρέπει να είναι? Συστάδες? έντρο / Κατακερµατισµός? υναµικό / Στατικό? Πυκνό / Μη-πυκνό? Χρειάζονται αλλαγές και στο εννοιολογικό / λογικό Σχήµα? ιαφορετικό κανονικοποιηµένο Σχήµα? Denormalization (µήπως χρειάζεται από-κανονικοποίηση?) Όψεις, Επανάληψη εδοµένων (replication) ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.89
38 ΕΠΙΛΟΓΗ ΕΥΡΕΤΗΡΙΩΝ Προσέγγιση: Θεώρησε τα πιο σηµαντικά queries στη σειρά. Θεώρησε την καλύτερη εκτέλεση (σχέδιο) µε τα υπάρχοντα ευρετήρια, και δες αν υπάρχει ακόµη καλύτερη εκτέλεση µε ένα επιπλέον ευρετήριο. Αν είναι έτσι, δηµιούργησέ το Πριν δηµιουργήσουµε ένα ευρετήριο, πρέπει να συνυπολογίσουµε και την επίδρασή του σε ενηµερώσεις του φορτίου εργασίας! Η εξισορρόπηση είναι ότι ένα ευρετήριο κάνει τις ερωτήσεις ΠΙΟ ΓΡΗΓΟΡΕΣ και τις ενηµερώσεις ΠΙΟ ΑΡΓΕΣ Επιπλέον, απαιτεί και χώρο στον ίσκο ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.90
39 Θέµατα για Επιλογή των Ευρετηρίων Γνωρίσµατα στο WHERE clause είναι υποψήφια για ευρετηρίαση Συνθήκη µε ακριβές ταίριασµα (ισότητα) µας οδηγεί σε ευρετήριο κατακερµατισµού (hash index.) Ερωτήσεις διακύµανσης µας οδηγούν σε tree index.» Το ευρετήριο συστάδων είναι ιδιαίτερα αποδοτικό για τέτοιου είδους ερωτήσεις ειδικά αν έχουµε πολλές ίσες τιµές. Προσπαθούµε πάντα να επιλέξουµε ευρετήρια που εξυπηρετούν όσα το δυνατό περισσότερα queries. Μια και µόνο µία συστάδα-ευρετήριο µπορεί να υπάρχει ανά Σχέση, διάλεξε την ΜΟΝΟ αν υπάρχει σηµαντικό query που επωφελείται. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.91
40 Θέµατα για Επιλογή των Ευρετηρίων (2) Ευρετήρια για πολλαπλά γνωρίσµατα δηµιουργούνται όταν η WHERE clause περιέχει πολλές συνθήκες Αν υπάρχουν επιλογές διακύµανσης, πρέπει να προσεχθεί η σειρά των γνωρισµάτων Όταν υπάρχει συνθήκη συνένωσης: Ανάλογα µε τη µέθοδο υλοποίησης της συνένωσης που υποστηρίζεται από το Σύστηµα, για παράδειγµα,» Το ευρετήριο µπορεί να είναι κατακερµατισµού αν η µέθοδος υλοποίησης συνένωσης είναι nested loop» Clustered B+ έντρο σε γνωρίσµατα συνένωσης είναι καλά για Sort-Merge µέθοδο συνένωσης, κλπ. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.92
41 Παραδείγµατα Hash ευρετήριο στο D.dname υποστηρίζει επιλογή για Toy Αν υπάρχει αυτό, τότε δεν χρειάζεται ευρετήριο στο D.dno Hash ευρετήριο στο E.dno µας επιτρέπει πρόσβαση σε (inner) Emp πλειάδες για κάθε επιλογή µιας (outer) Dept πλειάδας Τι θα γινόταν αν το WHERE περιελάµβανε: ``... AND E.age=25? Ανάκληση των Emp πλειάδων µε index στο E.age, µετά, συνένωση µε Dept πλειάδες (βάσει της επιλογής του dname). Άρα, αν το E.age index ήδη υπάρχει, αυτό το query δεν δίνει πολλά κίνητρα για την πρόσθεση του E.dno index. SELECT E.ename, D.mgr FROM Emp E, Dept D WHERE D.dname= Toy AND E.dno=D.dno ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.93
42 Παραδείγµατα Clustering B+ tree index στο E.age µπορεί να χρησιµοποιηθεί για την ανάκληση των πλειάδων Θεωρήστε το GROUP BY query. Αν για πολλές πλειάδες το E.age > 10, η χρήση του E.age index και µετά η ταξινόµηση του αποτελέσµατος είναι αργή - Clustered E.dno index ίσως είναι καλύτερη SELECT E.dno FROM Emp E WHERE E.age>40 SELECT E.dno, COUNT (*) FROM Emp E WHERE E.age> 10 GROUP BY E.dno Ερωτήσεις µε Ισότητα Clustering στο E.hobby βοηθά πολύ! SELECT E.dno FROM Emp E WHERE E.hobby=Stamps ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.94
43 Ευρετήρια για Πολλαπλά Γνωρίσµατα Για ανάκληση Emp εγγραφών µε age=30 AND sal=4000, ένα ευρετήριο στο <age,sal> είναι καλύτερο από ένα ευρετήριο στο age ή /και ένα ευρετήριο στο sal. Αυτά τα ευρετήρια αποκαλούνται ΣΥΝΘΕΤΑ ευρετήρια Αν η συνθήκη είναι: 20<age<30 AND 3000<sal<5000: Clustered tree index στο <age,sal> ή στο <sal,age> συνίσταται. Αν η συνθήκη είναι: age=30 AND 3000<sal<5000: Clustered <age,sal> index πολύ καλύτερο από το <sal,age> index! Τα σύνθετα ευρετήρια απαιτούν πολύ χώρο στο ίσκο. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.95
44 ΣΥΝΟΨΗ Η Ανάπτυξη µιας Βάσης εδοµένων περιλαµβάνει πολλές φάσεις: ανάλυση απαιτήσεων, εννοιολογικό σχεδιασµό, λογικό σχεδιασµό, φυσικό σχεδιασµό και tuning (ρύθµιση). Εν γένει, πρέπει να πηγαίνουµε µπρος-πίσω από φάση σε φάση για τον βέλτιστο σχεδιασµό, και αποφάσεις σε κάποια φάση επηρεάζουν τις δυνατότητες στις άλλες φάσεις. Κατανοώντας τον τύπο του φόρτου εργασίας για την εφαρµογή και τις προσδοκώµενες επιδόσεις, είναι σηµαντικό προαπαιτούµενο για τον καλύτερο φυσικό σχεδιασµό Ποια είναι τα πλέον συχνά /σηµαντικά queries? Ποια γνωρίσµατα / σχέσεις εµπλέκονται? κλπ. ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.96
45 ΣΥΝΟΨΗ (2) Τα ευρετήρια χρησιµοποιούνται για την ταχύτερη εκτέλεση των πράξεων Τα ευρετήρια πρέπει επίσης να ενηµερώνονται στις Ενηµερώσεις του Αρχείου. Επέλεξε ευρετήρια για να εξυπηρετηθούν όσες δυνατόν περισσότερες Σχέσεις / Αρχεία.. Η δηµιουργία Συστάδας (Cluster) αποτελεί πολύ σηµαντική απόφαση; Μια και ΜΟΝΟ ένα Γνώρισµα ανά Σχέση µπορεί να είναι clustered!. Τα στατικά ευρετήρια πρέπει περιοδικά να ξανά-δηµιουργούνται Τα Στατιστικά στοιχεία στους Καταλόγους Συστήµατος πρέπει περιοδικά να ανανεώνονται / ενηµερώνονται ΙΒ οµές Ευρετηρίων Φυσικός Σχεδιασµός Β Σελίδα 3.97
Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2017-2018 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ
Διαβάστε περισσότεραΒάσεις εδοµένων Ευαγγελία Πιτουρά 2
Ευρετήρια Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 1 Ευρετήρια Ένα ευρετήριο (index) είναι µια βοηθητική δοµή αρχείου που κάνει πιο αποδοτική την αναζήτηση µιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται
Διαβάστε περισσότεραΕυρετήρια. Το ευρετήριο αρχείου είναι ένα διατεταγµένο αρχείο µε σταθερού µήκους εγγραφές
Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 Ευρετήρια Ένα ευρετήριο (index) είναι µια βοηθητική δοµή αρχείου που κάνει πιο αποδοτική την αναζήτηση µιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες ως εξής P 1 K 1 P
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες
Διαβάστε περισσότεραΕυρετήρια. Το ευρετήριο αρχείου είναι ένα διατεταγµένο αρχείο µε σταθερού µήκους εγγραφές
Ευρετήρια Ένα ευρετήριο (index) είναι µια βοηθητική δοµή αρχείου που κάνει πιο αποδοτική την αναζήτηση µιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισµα του αρχείου που καλείται
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δεντρικά Ευρετήρια Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές
Διαβάστε περισσότεραΕυρετήρια και Κατακερματισμός
Ευρετήρια και Κατακερματισμός B μέρος Ευρετήρια και Κατακερματισμός Σελίδα 1 ΣΥΝΟΨΗ ΕΝΟΤΗΤΑΣ Συναρτήσεις κατακερματισμού Κατακερματισμός στις βάσεις δεδομένων Στατικός vs. Δυναμικός Κατακερματισμός Bitmaps
Διαβάστε περισσότεραΔεντρικά Ευρετήρια. Δέντρα Αναζήτησης
Δεντρικά Ευρετήρια 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόµβος του περιέχει το πολύ p - 1 τιµές αναζήτησης και ρ δείκτες ως εξής P 1 K 1 P
Διαβάστε περισσότεραΕυρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια
Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται
Διαβάστε περισσότεραΕυρετήρια. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια. Ευρετήρια. Ευρετήρια
Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται
Διαβάστε περισσότεραεντρικά Ευρετήρια έντρα Αναζήτησης
εντρικά Ευρετήρια 1 έντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτεςωςεξής P 1 K 1 P j K
Διαβάστε περισσότεραΕυρετήρια. Βάσεις Δεδομένων : Ευρετήρα 1. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια.
Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου που καλείται
Διαβάστε περισσότεραΕυρετήρια και Κατακερµατισµός
Ευρετήρια και Κατακερµατισµός Α µέρος Ευρετήρια και Κατακερµατισµός Σελίδα 1 ΣΥΝΟΨΗ ΕΝΟΤΗΤΑΣ Ορισµοί - Βασικές έννοιες ιατεταγµένα Ευρετήρια B+-Tree οµές Ευρετηρίων Ευρετήρια και Κατακερµατισµός Σελίδα
Διαβάστε περισσότεραΕυρετήρια. Ευρετήρια. Βάσεις Δεδομένων 2009-2010: Ευρετήρια 1
Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου
Διαβάστε περισσότεραΤα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη
Ευρετήρια 1 Αρχεία Τα δεδοµένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Για να επεξεργαστούµε τα δεδοµένα θα πρέπει αυτά να βρίσκονται στη µνήµη. Η µεταφορά δεδοµένων από το δίσκο στη µνήµη και από τη
Διαβάστε περισσότεραΕυρετήρια. Ευρετήρια. Βάσεις Δεδομένων : Ευρετήρια 1
Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου
Διαβάστε περισσότεραΤο εσωτερικό ενός Σ Β
Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL) ηµιουργία/κατασκευή Εισαγωγή εδοµένων
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή Επεξεργασία Ερωτήσεων Σ Β Βάση εδομένων Η ομή ενός ΣΒ Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 2 Εισαγωγή Εισαγωγή ΜΕΡΟΣ 1 (Χρήση Σ Β ) Γενική
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή Επεξεργασία Ερωτήσεων ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήματος 1. Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασμός) 2. Προγραμματισμός (Σχεσιακή Άλγεβρα, SQL) ημιουργία/κατασκευή Εισαγωγή εδομένων
Διαβάστε περισσότεραΕισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων
Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Επεξεργασία Ερωτήσεων Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL)
Διαβάστε περισσότεραΕυρετήρια. Ευρετήρια. Βάσεις εδοµένων :ευρετήρια 1
Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Επεξεργασία Ερωτήσεων Αρχεία ευρετηρίου Κατάλογος συστήματος Αρχεία δεδομένων ΒΑΣΗ Ε ΟΜΕΝΩΝ Σύστημα Βάσεων εδομένων (ΣΒ ) Βάσεις Δεδομένων 2007-2008
Διαβάστε περισσότεραΚεφ.11: Ευρετήρια και Κατακερματισμός
Κεφ.11: Ευρετήρια και Κατακερματισμός Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Κεφ. 11: Ευρετήρια-Βασική θεωρία Μηχανισμοί ευρετηρίου χρησιμοποιούνται για την επιτάχυνση
Διαβάστε περισσότεραΕυρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Ευρετήρια Ευαγγελία Πιτουρά 1 τιμή γνωρίσματος Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράµµατα για τη διαχείριση της ΒΔ Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Αρχεία δεδοµένων συστήµατος Σύστηµα Βάσεων Δεδοµένων (ΣΒΔ)
Διαβάστε περισσότεραΕισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ Ε ΟΜΕΝΩΝ Αρχεία δεδομένων συστήματος Σύστημα Βάσεων εδομένων (ΣΒ ) 2 :
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα Βάσεις
Διαβάστε περισσότεραΚεφάλαιο 14. οµές Ευρετηρίων για Αρχεία. ιαφάνεια 14-1
ιαφάνεια 14-1 Κεφάλαιο 14 οµές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. NavatheΕλληνικήΈκδοση, ιαβλος, Επιµέλεια Μ.Χατζόπουλος 1 Θα µιλήσουµε για Τύποι Ταξινοµηµένων Ευρετηρίων
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας Τα βασικά βήματα στην επεξεργασία
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ ΜΑΘΗΜΑ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΑΚΑ. ΕΤΟΣ 2012-13 Ι ΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής, Τοµέας Τεχνολογίας
Διαβάστε περισσότεραΤα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο
Κατακερματισμός 1 Αποθήκευση εδομένων (σύνοψη) Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Παραδοσιακά, μία σχέση (πίνακας/στιγμιότυπο) αποθηκεύεται σε ένα αρχείο Αρχείο δεδομένων
Διαβάστε περισσότεραΟργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο
Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών
Διαβάστε περισσότεραΚεφάλαιο 6. Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών. Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1
Κεφάλαιο 6 Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1 Πλήρης ιαδικασία Ανάπτυξης Β Ανεξάρτητα του DBMS Εξαρτώµενο του επιλεγµένου
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΑΣΚΗΣΗ ΔΕΥΤΕΡΗ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΑΣΚΗΣΗ ΔΕΥΤΕΡΗ ΜΑΘΗΜΑ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΑΚΑΔ. ΕΤΟΣ 2007-2008 14.02.2008 EΠΙΣΤΡΕΦΕΤΑΙ ΔΙΔΑΣΚΩΝ Ιωάννης Βασιλείου, Καθηγητής,
Διαβάστε περισσότεραΚεφάλαιο 6. Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών. Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1
Κεφάλαιο 6 Πρωτεύουσες Οργανώσεις Αρχείων Φυσικός Σχεδιασµός Αποθήκευση Εγγραφών Ι.Β Πρωτεύουσες Οργανώσεις Αρχείων Σελίδα 3.1 Πλήρης ιαδικασία Ανάπτυξης Β Ανεξάρτητα του DBMS Εξαρτώµενο του επιλεγµένου
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός 1 Κατακερματισμός Τι αποθηκεύουμε στους κάδους; Στα παραδείγματα δείχνουμε μόνο την τιμή του πεδίου κατακερματισμού Την ίδια την εγγραφή (ως τρόπος οργάνωσης αρχείου) μέγεθος
Διαβάστε περισσότεραΛΥΣΗ ΤΗΣ ΔΕΥΤΕΡΗΣ ΑΣΚΗΣΗΣ Όλγα Γκουντούνα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΑΚΑΔ. ΕΤΟΣ 2011-12 ΔΙΔΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής Τιμολέων Σελλής Καθηγητής Άσκηση 1
Διαβάστε περισσότεραCopyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση, Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1
Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Κεφάλαιο 14 Δομές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος Θα μιλήσουμε
Διαβάστε περισσότεραΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ. Επίπεδα Αφαίρεσης Σ Β. Αποθήκευση Εγγραφών - Ευρετήρια. ρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, Επίπεδο Όψεων.
ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ Χειµερινό Εξάµηνο 2002 Αποθήκευση Εγγραφών - Ευρετήρια ρ Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Επίπεδα Αφαίρεσης Σ Β Επίπεδο Όψεων Όψη Όψη
Διαβάστε περισσότεραΕυρετήρια. Βάσεις Δεδομένων : Ευρετήρια 1. Πρωτεύον ευρετήριο (primary index): ορισμένο στο κλειδί διάταξης του αρχείου. Ευρετήρια.
Ευρετήρια Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου
Διαβάστε περισσότεραΗΥ460 Συστήµατα Διαχείρισης Βάσεων Δεδοµένων Χειµερινό Εξάµηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης
ΗΥ460 Συστήµατα Διαχείρισης Βάσεων Δεδοµένων Χειµερινό Εξάµηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης 2 η Σειρά Ασκήσεων Ηµεροµηνία Παράδοσης: 14/11/2016 Άσκηση 1 (10 µονάδες) Εξωτερική Ταξινόµηση Θεωρείστε
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2017-2018 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)
Διαβάστε περισσότεραBΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΛΥΣΕΙΣ Ι. Βασιλείου -----------------------------------------------------------------------------------------------------
Διαβάστε περισσότεραΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης
Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Επαναληπτική Εξέταση (3 ώρες) Ηµεροµηνία:
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2018-2019 1 Κατακερματισμός Πρόβλημα στατικού κατακερματισμού: Έστω Μ κάδους και r εγγραφές ανά κάδο - το πολύ Μ * r εγγραφές (αλλιώς μεγάλες αλυσίδες υπερχείλισης)
Διαβάστε περισσότεραΔυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1
Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1 Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ.Χατζόπουλος 2 Δένδρο αναζήτησης είναι ένας ειδικός τύπος δένδρου που χρησιμοποιείται για να καθοδηγήσει την αναζήτηση μιας
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Κατακερματισμός Τι αποθηκεύουμε στους κάδους; Στα παραδείγματα δείχνουμε μόνο την τιμή του πεδίου κατακερματισμού Την ίδια την εγγραφή
Διαβάστε περισσότεραΦροντιστήριο Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων κατακερματισμός και δομές ευρετηρίων για αρχεία
ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Φροντιστήριο 17-1-2011 Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων κατακερματισμός και δομές ευρετηρίων για αρχεία Θεωρία Άτρακτος/αυλάκι : ομόκεντροι κύκλοι στον δίσκο Κύλινδρος:
Διαβάστε περισσότεραΣύστηµα Αρχείων και Καταλόγων
ΕΠΛ 003 ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Σύστηµα Αρχείων και Καταλόγων ιάλεξη 7 (Κεφάλαιο 11 του βιβλίου) Στόχοι Κεφαλαίου Περιγραφή της έννοιας του αρχείου, συστήµατος
Διαβάστε περισσότεραΕπεξεργασία Ερωτήσεων
Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράμματα γιατηδιαχείρισητηςβδ Αρχεία ευρετηρίου Αρχεία δεδομένων Κατάλογος συστήματος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Σύστημα Βάσεων Δεδομένων (ΣΒΔ) 2 :
Διαβάστε περισσότεραΟργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 6: Δομές ευρετηρίων για αρχεία
Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων Σεμινάριο 6: Δομές ευρετηρίων για αρχεία Ευάγγελος Καρκαλέτσης, Αναστασία Κριθαρά, Γεώργιος Πετάσης Εργαστήριο Τεχνολογίας Γνώσεων
Διαβάστε περισσότεραΒάσεις Δεδομένων ΙΙ Ενότητα 6
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 6: Δομές Ευρετηρίων - B-tree Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΆσκηση 1 (15 μονάδες) (Επεκτατός Κατακερματισμός)
ΗΥ460 Τελική Εξέηαζη 29 Ιανουαπίου 2013 Σελίδα 1 από 8 Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών ΗΥ-460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Δημήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Επαναληπτική
Διαβάστε περισσότεραΠανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών. ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης
Πανεπιστήµιο Κρήτης Τµήµα Επιστήµης Υπολογιστών ΗΥ-460 Συστήµατα ιαχείρισης Βάσεων εδοµένων ηµήτρης Πλεξουσάκης Βασίλης Χριστοφίδης Ονοµατεπώνυµο: Αριθµός Μητρώου: Τελική Εξέταση (3 ώρες) Ηµεροµηνία: 7
Διαβάστε περισσότεραΒάσεις Δεδομένων. Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων, κατακερματισμός και δομές ευρετηρίων για αρχεία. Φροντιστήριο 7 o
Βάσεις Δεδομένων Αποθήκευση σε δίσκο, βασικές οργανώσεις αρχείων, κατακερματισμός και δομές ευρετηρίων για αρχεία Φροντιστήριο 7 o 2-2-2008 Θεωρία Άτρακτος/αυλάκι : ομόκεντροι κύκλοι στον δίσκο Κύλινδρος:
Διαβάστε περισσότεραΚεφάλαιο 14. Δομές Ευρετηρίων για Αρχεία. Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση,
Δίαβλος, Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 14-1 Κεφάλαιο 14 Δομές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση, Διαβλος, Επιμέλεια Μ.Χατζόπουλος 1 Θα μιλήσουμε
Διαβάστε περισσότεραΒάσεις Δεδομένων ΙΙ Ενότητα 5
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Βάσεις Δεδομένων ΙΙ Ενότητα 5: Δομές Ευρετηρίων - ISAM Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΟργάνωση Αρχείων. Βάσεις Δεδομένων : Οργάνωση Αρχείων 1. Blobs
Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Οργάνωση Αρχείων Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες blocks Βασικός στόχος η ελαχιστοποίηση
Διαβάστε περισσότεραΕισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1
Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2018-2019 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Β. Μεγαλοοικονόμου, Δ. Χριστοδουλάκης Δομές Ευρετηρίων και Κατακερματισμός Αρχείων I Ακ.Έτος 2008-09 (Βασισμένες στις σημειώσεις των Silberchatz,Korth και
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙI Δομές Ευρετηρίων και Κατακερματισμός Αρχείων I Β. Μεγαλοοικονόμου Δ. Χριστοδουλάκης (παρουσίαση βασισμένη εν μέρη σε σημειώσεις των Silberchatz, Korth και
Διαβάστε περισσότεραΚατακερµατισµός. Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετημένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο
Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετημένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινομημένα Αρχεία Φυσική διάταξη των εγγραφών
Διαβάστε περισσότεραΤα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο
Οργάνωση Αρχείων 1 Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες blocks Βασικός στόχος η ελαχιστοποίηση
Διαβάστε περισσότεραΟι πράξεις της συνένωσης. Μ.Χατζόπουλος 1
Οι πράξεις της συνένωσης Μ.Χατζόπουλος 1 ΠΡΟΜΗΘΕΥΤΗΣ (ΠΡΜ) Κ_Προμ Π_Ονομα Είδος Πόλη 22 Ανδρέου 7 Αθήνα 31 Πέτρου 8 Πάτρα 28 Δέδες 12 Λάρισα 58 Παππάς 7 Αθήνα ΠΡΟΙΟΝ (ΠΡ) Κ_Πρ Πρ_Ονομα Χρώμα Βάρος Π35
Διαβάστε περισσότεραΟργάνωση Αρχείων. Βάσεις Δεδομένων : Οργάνωση Αρχείων 1. Blobs
Αρχεία Τα δεδομένα συνήθως αποθηκεύονται σε αρχεία στο δίσκο Οργάνωση Αρχείων Η μεταφορά δεδομένων από το δίσκο στη μνήμη και από τη μνήμη στο δίσκο γίνεται σε μονάδες blocks Βασικός στόχος η ελαχιστοποίηση
Διαβάστε περισσότεραΛεξικό, Union Find. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Λεξικό, Union Find ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιαχείριση ιαμερίσεων Συνόλου Στοιχεία
Διαβάστε περισσότερα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, Ελληνική
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Άσκηση 2 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών HY460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Δημήτρης Πλεξουσάκης
Διαβάστε περισσότεραΛεξικό, Union Find. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Λεξικό, Union Find ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πρόβλημα (ADT) Λεξικού υναμικά μεταβαλλόμενη
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Άσκηση 1 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών HY460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Διδάσκοντες: Δημήτρης
Διαβάστε περισσότεραΛεξικό, Union Find. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Λεξικό, Union Find ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΚεφάλαιο 13. Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός. ιαφάνεια 13-1
ιαφάνεια 13-1 Κεφάλαιο 13 Αποθήκευση σε ίσκους, Βασικές οµέςαρχείων, και Κατακερµατισµός ίαβλος, Επιµ.Μ.Χατζόπουλος 1 Γιατί θα µιλήσουµε Μονάδες Αποθήκευσης ίσκων Αρχεία Εγγραφών Πράξεις σε αρχεία Αρχεία
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός
Δυναμικός Κατακερματισμός Καλό για βάση δεδομένων που μεγαλώνει και συρρικνώνεται σε μέγεθος Επιτρέπει τη δυναμική τροποποίηση της συνάρτησης κατακερματισμού Επεκτάσιμος κατακερματισμός μια μορφή δυναμικού
Διαβάστε περισσότερα#2 Αλγόριθµοι, οµές εδοµένων και Πολυπλοκότητα
#2 Αλγόριθµοι, οµές εδοµένων και Πολυπλοκότητα ηµήτρης Ν. Σερπάνος Εργαστήριο Συστηµάτων Υπολογιστών Τµήµα Ηλεκτρολόγων Μηχ. & Τεχνολογίας Υπολογιστών Αλγόριθµοι, οµές εδοµένων και Πολυπλοκότητα Αλγόριθµοι:
Διαβάστε περισσότεραΕπεξεργασία ερωτημάτων
Επεξεργασία ερωτημάτων Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη Σε τι αφορά η επεξεργασία ερωτημάτων? Αναφέρεται στο σύνολο των δραστηριοτήτων που περιλαμβάνονται στην ανάκτηση δεδομένων από μία βάση δεδομένων
Διαβάστε περισσότεραΑντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα
Εισαγωγή 1 Ζήτω οι Βάσεις εδοµένων!! Αντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα Μοντελοποίηση Αποθήκευση Επεξεργασία (εύρεση πληροφορίας σχετικής µε µια συγκεκριµένη ερώτηση) Σωστή Λειτουργία
Διαβάστε περισσότεραέντρα ομές εδομένων 3ο εξάμηνο ιδάσκων: Χρήστος ουλκερίδης ιαφάνειες προσαρμοσμένες από το υλικό της Μαρίας Χαλκίδη
έντρα 2-3-4 ομές εδομένων 3ο εξάμηνο ιδάσκων: Χρήστος ουλκερίδης ιαφάνειες προσαρμοσμένες από το υλικό της Μαρίας Χαλκίδη Σημερινό Μάθημα 2-3-4 έντρα Ισοζυγισμένα δέντρα αναζήτησης έντρα αναζήτησης πολλαπλών
Διαβάστε περισσότεραΛεξικό, Union Find. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Λεξικό, Union Find ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πρόβλημα (ADT) Λεξικού υναμικά μεταβαλλόμενη
Διαβάστε περισσότεραΕπιµέλεια Θοδωρής Πιερράτος
εδοµένα οµές δεδοµένων και αλγόριθµοι Τα δεδοµένα είναι ακατέργαστα γεγονότα. Η συλλογή των ακατέργαστων δεδοµένων και ο συσχετισµός τους δίνει ως αποτέλεσµα την πληροφορία. Η µέτρηση, η κωδικοποίηση,
Διαβάστε περισσότεραΟρισµοί Σχεσιακού Μοντέλου και Τροποποιήσεις Σχέσεων σε SQL
Ορισµοί Σχεσιακού Μοντέλου και Τροποποιήσεις Σχέσεων σε SQL Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή Μοντελοποίηση Στα προηγούµενα µαθήµατα: Εννοιολογικός Σχεδιασµός Βάσεων Δεδοµένων (µε
Διαβάστε περισσότεραΛεξικό, Union Find. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Λεξικό, Union Find ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΑποθήκευση και Οργάνωση αρχείων. Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη
Αποθήκευση και Οργάνωση αρχείων Βάσεις Δεδομένων Μάθημα 2ο Διδάσκων: Μαρία Χαλκίδη Κατηγοριοποίηση των φυσικών μέσων αποθήκευσης Ταχύτητα με την οποία προσπελαύνονται τα δεδομένα Κόστος ανά μονάδα δεδομένων
Διαβάστε περισσότεραCuckoo Hashing. Αλγόριθμοι και Πολυπλοκότητα. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
Cuckoo Hashing Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο β Πολυτεχνείο Πρόβλημα (ADT) Λεξικού υναμικά μεταβαλλόμενη συλλογή αντικειμένων που αναγνωρίζονται με «κλειδί» (π.χ.
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΕΡΓΑΣΤΗΡΙΟ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΜΕΡΟΣ ΠΕΜΠΤΟ Views, Triggers Γιώργος Μαρκοµανώλης Περιεχόµενα Όψη... 1 ηµιουργία όψης... 2 Επιλογή CHECK... 3 Όψεις µόνο για εµφάνιση
Διαβάστε περισσότεραΒασικές δοµές δεδοµένων. Ορολογία λιστών. 8.1 Βασικές έννοιες δοµών δεδοµένων 8.2 Υλοποίηση δοµών δεδοµένων 8.3 Μια σύντοµη υπόθεση εργασίας
ΚΕΦΑΛΑΙΟ 8: Αφηρηµένοι τύποι δεδοµένων 8.1 οµές δεδοµένων (data structures) 8.1 Βασικές έννοιες δοµών δεδοµένων 8.2 Υλοποίηση δοµών δεδοµένων 8.3 Μια σύντοµη υπόθεση εργασίας Αδόµητα δεδοµένα οδός Ζέας
Διαβάστε περισσότεραΒελτιστοποίηση Ερωτημάτων Κεφ. 14
Βελτιστοποίηση Ερωτημάτων Κεφ. 14 Πολλές ευχαριστίες στους Πάνο Βασιλειάδη, Γ. Ιωαννίδη, Τ. Σελλή, Ε. Πιτουρά για την επαναχρησιμοποίηση κειμένων/διαφανειών τους Οι εικόνες για την DB2 είναι από DB2 Universal
Διαβάστε περισσότεραENOTHTA 8 IAXEIPIΣH KAI ΣYΣTHMATA APXEIΩN
ENOTHTA 8 Περιεχόµενα 1. οµή αρχείων 2. Λειτουργίες επί των αρχείων 3. Oργάνωση αρχείων 4. Iδιοχαρακτηριστικά αρχείων 5. Kατάλογοι αρχείων 6. ιαχείριση του χώρου του δίσκου 7. Yλοποίηση αρχείων 8-1 1.
Διαβάστε περισσότεραΟψεις (VIEWS) στην SQL Η εντολή CREATE VIEW Αθανάσιος Σταυρακούδης http://stavrakoudis.econ.uoi.gr Άνοιξη 2014 1 / 55 Περιεχόμενα 1 Εισαγωγικά για τις όψεις 2 Οψεις και συζεύξεις 3 Επιπλέον χρήση των όψεων
Διαβάστε περισσότεραΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ
ΚΑΤΑΝΕΜΗΜΕΝΕΣ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ 1 ΓΕΝΙΚΑ Μια κατανεµηµένη βάση δεδοµένων (distributed database) µπορεί να οριστεί σαν µια οµάδα από λογικά συνδεόµενες βάσεις δεδοµένων που είναι διεσπαρµένες σε ένα δίκτυο
Διαβάστε περισσότεραΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
ΠΑΡΑΡΤΗΜΑ: QUIZ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ (Οι ερωτήσεις µε κίτρινη υπογράµµιση είναι εκτός ύλης για φέτος) ΕΙΣΑΓΩΓΗ Q1. Οι Πρωταρχικοί τύποι (primitive types) στη Java 1. Είναι όλοι οι ακέραιοι και όλοι οι πραγµατικοί
Διαβάστε περισσότεραAdvanced Data Indexing
Advanced Data Indexing (Προηγμένη ευρετηρίαση δεδομένων) Αναζήτηση Δέντρα (2 ο Μέρος) Διαχρονικά -Δέντρα (Persistent -trees) Σε μερικές εφαρμογές βάσεων/δομών δεδομένων όπου γίνονται ενημερώσεις μας ενδιαφέρει
Διαβάστε περισσότεραΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ 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 Μια γλώσσα σχεσιακής βάσης
Διαβάστε περισσότεραΤΙΤΛΟΣ ΕΡΓΑΣΙΑΣ. Πετρογεωργάκης Μανούσος Σπυρόπουλος Σταύρος
ΤΙΤΛΟΣ ΕΡΓΑΣΙΑΣ Πετρογεωργάκης Μανούσος Σπυρόπουλος Σταύρος ΣΚΟΠΟΣ ΕΡΓΑΣΙΑΣ Σκοπός της εργασίας αυτής είναι η εισαγωγή στις Βάσεων εδομένων. Θα παρουσιαστούν οι βασικές έννοιες, οι συνιστώσες και οι λειτουργίες
Διαβάστε περισσότεραΗλεκτρονικοί Υπολογιστές II
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ηλεκτρονικοί Υπολογιστές II Όψεις (views) στην SQL Διδάσκων: Επίκουρος Καθηγητής Αθανάσιος Σταυρακούδης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΔιάλεξη 18: B-Δένδρα
Διάλεξη 18: B-Δένδρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή & Ισοζυγισμένα Δένδρα 2-3 Δένδρα, Περιγραφή Πράξεων της Εισαγωγής και άλλες πράξεις Β-δένδρα Διδάσκων: Κωνσταντίνος
Διαβάστε περισσότεραΠανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων
Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 6. Δυαδικά Δέντρα 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 18/11/2016 Εισαγωγή Τα
Διαβάστε περισσότεραΑνάκτηση Πληροφορίας
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #10 εικτοδότηση και Αναζήτηση Φοίβος Μυλωνάς fmylonas@ionio.gr Ανάκτηση Πληροφορίας 1 Άδεια
Διαβάστε περισσότεραΠληροφορική 2. Δομές δεδομένων και αρχείων
Πληροφορική 2 Δομές δεδομένων και αρχείων 1 2 Δομή Δεδομένων (data structure) Δομή δεδομένων είναι μια συλλογή δεδομένων που έχουν μεταξύ τους μια συγκεκριμένη σχέση Παραδείγματα δομών δεδομένων Πίνακες
Διαβάστε περισσότεραΔιδάσκων: Παναγιώτης Ανδρέου
Διάλεξη 20: Κανονικοποίηση και Συναρτησιακές Εξαρτήσεις Ι Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στις έννοιες: Εισαγωγή στην Κανονικοποιήση Άτυπες κατευθύνσεις για Σχεδιασμό
Διαβάστε περισσότερα