Οι γκρίζες λέξεις στη σελίδα αυτή αποτελούν ειδικούς όρους. Επιλέγοντας τους ειδικούς όρους μπορείτε να δείτε μια επεξήγηση για αυτούς.
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 παιδιά .