* BUGFIX : Habia un error al borrar claves que no estaban en las hojas.

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

diff --git a/emufs/b_plus.c b/emufs/b_plus.c
index 20eac04c47192926ba7673fb807a13fec062e51e..f061515c5b506c1afc6f5a74c0db1ec8b69ef96c 100644 (file)
--- a/emufs/b_plus.c
+++ b/emufs/b_plus.c
@@ -340,31 +340,37 @@ int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, INDE
     int i, num_nodo_hijo;
     NODO_B_PLUS *hijo;
     
-    i = nodo->cant_claves;
+    i = nodo->cant_claves-1; 
     if ( nodo->nivel == 0 ){
-        while ( i >= 1 && query->clave.i_clave < nodo->claves[i] ){
+        while ( i >= 0 && query->clave.i_clave < nodo->claves[i] ){
             nodo->claves[i+1] = nodo->claves[i];
+                       nodo->hijos[i+1] = nodo->hijos[i];
             i--;
         }
         nodo->claves[i+1] = query->clave.i_clave;
+               nodo->hijos[i+1] = query->num_bloque;
         nodo->cant_claves++;
-        b_plus_destruir_nodo(nodo);
         b_plus_grabar_nodo(idx, nodo, num_nodo);
+               b_plus_destruir_nodo(nodo);             
+               printf("Pero men yo grabee..\n");
     } else { 
-        while ( i >= 1 && query->clave.i_clave < nodo->claves[i] ) 
+        while ( i >= 0 && query->clave.i_clave < nodo->claves[i] ) 
             i--;
         i++;
-        num_nodo_hijo = nodo->hijos[i-1];
+        num_nodo_hijo = nodo->hijos[i];
         hijo = b_plus_leer_nodo(idx, num_nodo_hijo);
         if ( hijo->cant_claves == idx->size_claves/sizeof(int) ) {
-            b_plus_split_child(idx, 9999, nodo, i, hijo);
+            b_plus_split_child(idx, num_nodo, nodo, i, hijo);
             if ( query->clave.i_clave > nodo->claves[i] )
                 i++;
         }
-        b_plus_insert_nonfull(idx, hijo, num_nodo_hijo, query);
+               b_plus_destruir_nodo(hijo);
+               hijo = b_plus_leer_nodo(idx, nodo->hijos[i]);
+        b_plus_insert_nonfull(idx, hijo, nodo->hijos[i], query);
+               b_plus_destruir_nodo(hijo);     
     }
-    b_plus_destruir_nodo(hijo);
-    return 0;
+       
+       return 0;
 }    
 
 int b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query)
@@ -382,8 +388,8 @@ int b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query)
         b_plus_insert_nonfull(idx, new_root, 0, query);
     } else 
        {
-               b_plus_insert_nonfull(idx, raiz, 0, query);
                printf ("Entre maaaaaallll\n");
+               b_plus_insert_nonfull(idx, raiz, 0, query);
        }
     
     return 0;