]> git.llucax.com Git - z.facultad/75.06/emufs.git/blobdiff - emufs/b_plus.c
Chau es_hoja..
[z.facultad/75.06/emufs.git] / emufs / b_plus.c
index 92ab3850a52f24c075153b3344815bc7fb1ce56e..bb4e564e93feaa715bae715ec10227157bf37371 100644 (file)
@@ -3,12 +3,12 @@
 
 /* Private prototypes */
 NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node);
 
 /* Private prototypes */
 NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node);
+NODO_B_PLUS *emufs_b_plus_crearnodo(INDEXSPECS *idx);
 
 /** Crea un nuevo nodo y lo inicializa */
 
 /** Crea un nuevo nodo y lo inicializa */
-NODO_B_PLUS *emufs_b_plus_crearnodo(INDEXSPECS *idx, int es_hoja) {
+NODO_B_PLUS *emufs_b_plus_crearnodo(INDEXSPECS *idx) {
        
        NODO_B_PLUS *nodo = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS));
        
        NODO_B_PLUS *nodo = (NODO_B_PLUS*)malloc(sizeof(NODO_B_PLUS));
-       nodo->es_hoja = es_hoja;
        nodo->nivel = 0;
        nodo->cant_claves = 0;
 
        nodo->nivel = 0;
        nodo->cant_claves = 0;
 
@@ -37,7 +37,7 @@ int emufs_b_plus_crear(INDEXSPECS *idx) {
        }
        
        /* Creamos el nodo raiz y lo guardamos el en indice */
        }
        
        /* Creamos el nodo raiz y lo guardamos el en indice */
-       raiz = emufs_b_plus_crearnodo(idx,1);
+       raiz = emufs_b_plus_crearnodo(idx);
        fwrite(raiz,SIZE_B_PLUS_HEADER,1,fp);
        fwrite(raiz->claves,idx->size_claves,1,fp);
        fwrite(raiz->hijos,idx->size_hijos,1,fp);
        fwrite(raiz,SIZE_B_PLUS_HEADER,1,fp);
        fwrite(raiz->claves,idx->size_claves,1,fp);
        fwrite(raiz->hijos,idx->size_hijos,1,fp);
@@ -62,7 +62,7 @@ int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query) {
        if (curnode == NULL) return -1;
        
        /* Mientras no encontre la hoja con la clave, busco.. */
        if (curnode == NULL) return -1;
        
        /* Mientras no encontre la hoja con la clave, busco.. */
-       while ((curnode->es_hoja == 0) && curnode)
+       while ((curnode->nivel > 0) && curnode)
        {
                
        }
        {
                
        }
@@ -104,7 +104,7 @@ NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node) {
        free(disknode);
        
        printf("Dumping nodo leido...\n");
        free(disknode);
        
        printf("Dumping nodo leido...\n");
-       printf("Nivel: %i  Cant Claves: %i  Es Hoja: %i\n",memnode->nivel,memnode->cant_claves,memnode->es_hoja);
+       printf("Nivel: %i  Cant Claves: %i\n",memnode->nivel,memnode->cant_claves);
        printf("Claves:");
        for (i = 0; i < idx->size_claves/sizeof(int); ++i) printf(" %i",memnode->claves[i]);
        printf("\nHijos:");
        printf("Claves:");
        for (i = 0; i < idx->size_claves/sizeof(int); ++i) printf(" %i",memnode->claves[i]);
        printf("\nHijos:");