Εύρεση τάξης B⁺ δέντρου.

Αυτό που μας ενδιαφέρει συνήθως είναι κάθε κόμβος στο δέντρο είτε αυτός είναι φύλλο είτε εσωτερικός κόμβος να αποθηκεύεται μέσα σε ένα μπλοκ. Έτσι προκειμένου να ορίσουμε την τάξη του δέντρου p μας ενδιαφέρουν τα εξής πράγματα.

• Το μέγεθος του μπλοκ B.
• Το μήκος του πεδίου κλειδιού αναζήτησης V.
• Το μέγεθος του δείκτη εγγραφής P_r.
• Τέλος το μέγεθος του δείκτη προς φύλλο P.

Η τάξη p του εσωτερικού κόμβου υπολογίζεται από την ανισότητα (p*P)+((p-1)*V)£B
Η τάξη p_leaf για τους κόμβους φύλλα μπορεί να υπολογιστεί ως ακολούθως:(p_leaf*(P_r+V))+P£B

Προσοχή! Ενδέχεται να χρειαζόμαστε πρόσθετες πληροφορίες σε κάθε κόμβο για την υλοποίηση των αλγορίθμων εισαγωγής και διαγραφής. Επομένως πριν κάνουμε τους παραπάνω υπολογισμούς για το p και το p_leaf, θα πρέπει να ελαττώσουμε το μέγεθος του μπλοκ κατά το χώρο που απαιτείται για όλες αυτές τις πληροφορίες. Θεωρούμε τελικά το τελικό (final) μέγεθος του μπλοκ B_final.
Παρακάτω μπορείτε να δείτε σε εφαρμογή τις πιο πάνα ανισώσεις.