Ένα B-tree είναι ένα αυτοεξισορροπούμενο δέντρο αναζήτησης όπου κάθε κόμβος κρατά πολλά κλειδιά και έχει πολλά παιδιά (υψηλή fanout). Αυτό διατηρεί το δέντρο ρηχό, ελαχιστοποιώντας τον αριθμό των disk reads — που είναι ακριβώς αυτό που χρειάζονται τα databases και τα συστήματα αρχείων.
