]> git.llucax.com Git - z.facultad/75.06/emufs.git/commitdiff
Agrego un TODO para convertir (o compartir) B a B*.
authorLeandro Lucarella <llucax@gmail.com>
Mon, 17 May 2004 19:43:35 +0000 (19:43 +0000)
committerLeandro Lucarella <llucax@gmail.com>
Mon, 17 May 2004 19:43:35 +0000 (19:43 +0000)
emufs/indice_b.c

index ff6104e1ec5346626991283afc2773ad8852771c..0e99b7e5e71c8bb5ba21aad8a25cb046fde33ee9 100644 (file)
@@ -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 */