Possible en double:
B- trees, B+ trees differenceAvantages de BTree + sur BTree
Quels sont les avantages/inconvénients de BTree + plus BTree? Quand devrais-je préférer l'un à l'autre? Je suis également intéressé à connaître des exemples du monde réel où l'un a été préféré à l'autre.
Selon l'article de Wikipedia sur BTree+, ce type de structure de données est fréquemment utilisé pour l'indexation de stockage en mode bloc. Apparemment, les clés stockées BTree + (et non les valeurs) sont stockées dans les nœuds intermédiaires. Cela signifierait que vous auriez besoin de moins de blocs de nœuds intermédiaires et que vous augmenteriez la probabilité d'un hit de cache.
Les exemples du monde réel incluent divers systèmes de fichiers; voir l'article lié.
On dirait une vraie question pour moi. –
Est-ce qu'un BTree + est la même chose qu'un arbre B +? Ou encore une autre variation? – Edmund
Dupliquer: [http://stackoverflow.com/questions/870218/b-trees-b-trees-difference](http://stackoverflow.com/questions/870218/b-trees-b-trees-difference) – iokevins