Οι γκρίζες λέξεις στη σελίδα αυτή αποτελούν ειδικούς όρους. Επιλέγοντας τους ειδικούς όρους μπορείτε να δείτε μια επεξήγηση για αυτούς.

 

 

 

B+ δένδρο: Balanced + tree δηλαδή ισοζυγισμένο + δένδρο. Τα B+ tree είναι μια παραλλαγή των B trees..

 

 

 

 

 

 

 

Ισοζυγισμένο λέγεται το δένδρο που όλοι οι κόμβοι φύλλα βρίσκονται στο ίδιο επίπεδο.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ο περιορισμός κλειδιού σε μια βάση δεδομένων εγγυάται ότι δεν μπορεί να υπάρχουν δύο διαφορετικές εγγραφές στον ίδιο πίνακα που να έχουν την ίδια τιμή για το γνώρισμα κλειδιού.

 

 

 

 

 

 

 

 

 

 

  πεδίο κλειδί - ένα πεδίο που έχει διαφορετική τιμή για κάθε εγγραφή του αρχείου δεδομένων..

 

 

 

 

 

 

 

Ο δείκτες Pri βρίσκονται στους κόμβους φύλλα και δείχνουν προς εγγραφές ή μπλοκ δεδομένων του αρχείου.

 

 

 

 

 

 

 

 

 

B : Το μέγεθος του μπλοκ στο οποίο θα αποθηκευτεί ο κόμβος του B+ δέντρου. Συνήθης τιμή είναι 512 και 1024(δυνάμεις του 2).

 

 

 

 

 

 

 

V: Μήκος του πεδίου κλειδιού αναζήτησης. Το μήκος αυτό για απλά δεδομένα (ακέραιοι, πραγματικοί) μπορεί να είναι 4 με 8 bytes, ενώ μπορεί να είναι περισσότερο για αλφαριθμητικά. Πάντως στη περίπτωση που το αλφαριθμητικό είναι πολύ μεγάλο ο κόμβος του B+ δέντρου δε θα μπορεί να χωρέσει σε ένα μπλοκ.

 

 

 

 

 

 

 

 

P , Pr : Το μήκος του δείκτη σε bytes. Συνήθως είναι 6-7 bytes.

 

 

 

 

 

 

 

 

 

ι(p/2)ω :Συμβολισμός για την άνω στρογγυλοποίηση. Π.χ ι1.8ω=2

 

 

 

 

 

 

 

 

 

 

Τάξη  δέντρου p:Ένα B+ δένδρο είναι τάξης p όταν ο κάθε εσωτερικός κόμβος έχει το πολύ p παιδιά .