Ventajas de B Árbol sobre B Árbol [duplicado]

Question

  

Duplicar posible:
   B- árboles, B + árboles diferencia

¿Cuáles son las ventajas / desventajas de BTree + más BTree? Cuando debería preferir uno sobre el otro? También estoy interesado en conocer algunos ejemplos del mundo real, donde uno ha sido preferidos sobre otros.

Answer 1

De acuerdo con el artículo de Wikipedia sobre BTree + , este tipo de estructura de datos es con frecuencia utilizado para la indexación de almacenamiento orientada a bloques. Aparentemente, BTree + teclas (y no valores) están almacenados en los nodos intermedios almacena. Esto significaría que se necesitaría menos bloques nodo intermedio y aumentaría la probabilidad de acierto de caché.

ejemplos del mundo real incluyen varios sistemas de archivos; consulte el artículo relacionado.