Árbol-B
B-tree
- Fecha
- 1970 · fiabilidad alta
- Lugar
- Laboratorios de Investigación de Boeing, Seattle, Washington, Estados Unidos
- Autoría
- Rudolf Bayer y Edward M. McCreight
- Ámbito
- Saber y símbolos
Qué es
Bayer y McCreight diseñaron en Boeing una estructura de índice equilibrada pensada para ficheros de acceso aleatorio demasiado grandes para caber en memoria, que reduce la altura del árbol y agrupa los datos en pocos bloques de disco.
Wikidata data el hito en 1972; el artículo original, «Organization and maintenance of large ordered indices», circuló en julio de 1970.
A qué dio paso
- Indexación estándar de bases de datos relacionales
- Sistemas de ficheros modernos basados en árboles-B (NTFS, ext4, Btrfs)