La noticia describe BF-Tree, una nueva estructura de índice desarrollada por Microsoft Research que busca optimizar el rendimiento de las bases de datos al reducir la amplificación de escritura y el desperdicio de memoria. BF-Tree reemplaza el almacenamiento en página tradicional de 4KB con mini-páginas de tamaño variable (64-4096 bytes), lo que permite almacenar solo los datos relevantes en memoria y evitar la lectura y escritura innecesaria de páginas completas desde el disco. La implementación en Rust utiliza un asignador de búfer circular personalizado y una máquina de estados para gestionar la concurrencia y el ciclo de vida de las mini-páginas, mejorando significativamente el rendimiento en comparación con los B-trees y LSM-trees tradicionales, especialmente en cargas de trabajo con distribuciones de datos sesgadas.
Noticias agregadas con IA