Un B-tree est un arbre de recherche auto-équilibrant où chaque nœud contient de nombreuses clés et a de nombreux enfants (haut fanout). Cela garde l'arbre peu profond, minimisant le nombre de lectures disque — c'est exactement ce dont les bases de données et les systèmes de fichiers ont besoin.
