* Mas de claves duplicadas. En teoria "esta completa", hay que ver si con el

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

diff --git a/emufs/b_plus.c b/emufs/b_plus.c
index 1f99463264065cb38d4e3002d0b44e16acdd9766..1aa1664630016af6c644b08c9ea5f07fa40cd4c8 100644 (file)
--- a/emufs/b_plus.c
+++ b/emufs/b_plus.c
@@ -20,6 +20,7 @@ int get_new_block_number()
 NODO_B_PLUS *b_plus_crearnodo(INDEXSPECS *idx) {
        
        NODO_B_PLUS *nodo = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS));
 NODO_B_PLUS *b_plus_crearnodo(INDEXSPECS *idx) {
        
        NODO_B_PLUS *nodo = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS));

+       if (nodo == NULL) return NULL;

        nodo->nivel = 0;
        nodo->cant_claves = 0;
 
        nodo->nivel = 0;
        nodo->cant_claves = 0;
 


@@ -60,6 +61,12 @@ int emufs_b_plus_crear(INDEXSPECS *idx) {
        return error;
 }
 
        return error;
 }
 

+/* Inserta un nuevo nodo y reestructura el arbol para que quede como debe */
+int b_plus_actualizar(NODO_B_PLUS *padre, NODO_B_PLUS *new_nodo)
+{
+       return 0;
+}
+

 /** Busca el nro de bloque donde se debe guardar un reg con clave X */
 int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query) {
 
 /** Busca el nro de bloque donde se debe guardar un reg con clave X */
 int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query) {
 


@@ -84,7 +91,7 @@ int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query) {
                /* Cargado el query salgo de la func, luego habra que actualizar el .dat 
                   y luego volver a grabar el nodo en el arbol*/                
                /*grabo el nodo en el archivo*/
                /* Cargado el query salgo de la func, luego habra que actualizar el .dat 
                   y luego volver a grabar el nodo en el arbol*/                
                /*grabo el nodo en el archivo*/

-               b_plus_grabar_nodo(idx, &nodo, 0);
+               b_plus_grabar_nodo(idx, curnode, 0);

                /* librero el nodo */
                free(curnode);
                return 0;
                /* librero el nodo */
                free(curnode);
                return 0;


@@ -126,9 +133,27 @@ int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query) {
                        }
                } else {  /* si no era mayor, era menor */
                        /* guardo el bloque anterior porque me pase.. */
                        }
                } else {  /* si no era mayor, era menor */
                        /* guardo el bloque anterior porque me pase.. */

-                       if ( i == 0 ) 
+                       if ( i == 0 ){ 

                                /*CREAR UN NODO NUEVO PARA METER UNA CLAVE MENOR A TODAS */
                                /*CREAR UN NODO NUEVO PARA METER UNA CLAVE MENOR A TODAS */

-                       else {
+                               /* EL NUEVO NODO VA A SER UNA HOJA */
+                               NODO_B_PLUS *new_nodo = b_plus_crearnodo(idx);
+                               if (new_nodo == NULL){
+                                       PERR("NO SE PUDO CREAR EL NUEVO NODO");
+                                       return -1;
+                               }
+                               /* aumento la cantidad de claves */
+                               new_nodo->cant_claves++;
+                               /* inserto la clave en el nuevo nodo (es la primera)*/
+                               new_nodo->claves[0] = query->clave.i_clave;
+                               /* inserto la referencia al nuevo bloque, con un n */
+                               new_nodo->hijos[0] = query->num_nuevo_bloque;
+                               /* no le cambio el nivel porque es hoja ( por default == 0)*/
+                               /* Aca viene la papota.. hay que hacer una funcion que meta un nodo 
+                                * en el arbol y lo reestructure correctamente.
+                                * Ademas hay que grabar el registro en el .dat*/
+                               b_plus_actualizar(curnode, new_nodo);  /* le mando el padre.. seguro que lo voy a necesitar */
+                               return 0;
+                       } else {

                                query->num_bloque = curnode->hijos[i-1];
                                free(curnode);
                                return 0;
                                query->num_bloque = curnode->hijos[i-1];
                                free(curnode);
                                return 0;