Lectura de código real

Leer una elección justificada

«Para el índice por fecha de los registros (100 millones, en disco, inserciones casi en orden de fecha pero con registros tardíos, consultas por rango de un día) usamos un B-tree: inserta en O(log n) en cualquier posición y el rango de un día es un tramo contiguo de hojas. Un hash no da rangos; un BST sin balance se degeneraría con fechas casi crecientes; un array ordenado en disco desplazaría millones de registros por cada registro tardío».

En el índice por fecha de 100 millones de registros en disco (inserciones casi en orden de fecha, con registros tardíos, y consultas por rango de un día), ¿qué dato del perfil descarta al array ordenado?Las consultas por rango de un día: un array ordenado no puede devolver un rango como un tramo contiguoLas inserciones casi en orden de fecha: un array ordenado solo admite inserciones en orden aleatorioLos registros tardíos: cada uno exige desplazar millones de registros para abrirle un hueco en medioLos 100 millones de registros: un array ordenado no cabe en disco con un tamaño tan grande