Agrego un TODO para convertir (o compartir) B a B*.

[z.facultad/75.06/emufs.git] / emufs / indice_b.c

diff --git a/emufs/indice_b.c b/emufs/indice_b.c
index ff6104e1ec5346626991283afc2773ad8852771c..0e99b7e5e71c8bb5ba21aad8a25cb046fde33ee9 100644 (file)
--- a/emufs/indice_b.c
+++ b/emufs/indice_b.c
@@ -299,6 +299,12 @@ static void b_insertar_en_nodo(INDICE *idx, CLAVE clave, INDICE_DATO dato, int n
 
                if (nodo_header.cant == CANT_HIJOS(idx)) {
                        int total;
+                       /* TODO: Si es B*, hay que chequear si alguno de los 2
+                        *       nodos hermanos pueden prestarme espacio (y
+                        *       desplazar si es así). Si no pueden, hay que
+                        *       hacer un split de 2 nodos en 3.
+                        *       Si no es B*, hay que hacer lo que sigue:
+                        */
                        nuevo = b_crear_nodo(idx, &nuevo_id);
                        i=0;
                        /* Creo una lista ordenada de los nodos a partir */