Diagnóstico

Un índice que gasta mucha memoria

Un B-tree propio ocupa el doble de memoria de lo esperado. Las búsquedas van bien. Se cargó insertando las claves en orden creciente, y cada vez que una hoja se llena, se parte por la mitad.

Un B-tree propio ocupa el doble de memoria de lo esperado, aunque las búsquedas van bien. Se cargó insertando claves en orden creciente y cada hoja llena se parte por la mitad. ¿Qué explica el consumo?Las hojas no se parten por la mitad, sino que se copian enteras en cada partición que ocurreEl B-tree tiene demasiados niveles, y cada nivel duplica la memoria que ocupa el nivel anteriorHay claves duplicadas, y cada una de ellas se guarda una vez por cada nivel del árbolCon claves crecientes, cada partición deja una hoja a medio llenar que ya no recibe más claves