Chau es_hoja..

diff --git a/emufs/b_plus.c b/emufs/b_plus.c
index 92ab3850a52f24c075153b3344815bc7fb1ce56e..bb4e564e93feaa715bae715ec10227157bf37371 100644 (file)
--- a/emufs/b_plus.c
+++ b/emufs/b_plus.c
@@ -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:");

diff --git a/emufs/b_plus.h b/emufs/b_plus.h
index 7442ebaff40277ae1925dd881c9706da889d12a9..9c4aa3912069e1c29cb18d3ac2c6ba2b41cdc306 100644 (file)
--- a/emufs/b_plus.h
+++ b/emufs/b_plus.h
@@ -4,7 +4,7 @@
 #include <stdlib.h>
 #include "emufs.h"
 
 #include <stdlib.h>
 #include "emufs.h"
 

-#define SIZE_B_PLUS_HEADER (sizeof(int)*3)
+#define SIZE_B_PLUS_HEADER (sizeof(int)*2)

 
 /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro\r
  *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).\r
 
 /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro\r
  *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).\r


@@ -22,8 +22,7 @@ typedef struct _index_dat_ {
        CLAVE clave;
 } INDEX_DAT;
 
        CLAVE clave;
 } INDEX_DAT;
 

-typedef struct nodo_b_plus {
-       int es_hoja;\r
+typedef struct nodo_b_plus {\r

        int nivel; /** Nivel del nodo */
        int cant_claves; /** Cantidad de claves en el nodo */\r
        int *claves; /** Claves del nodo */\r
        int nivel; /** Nivel del nodo */
        int cant_claves; /** Cantidad de claves en el nodo */\r
        int *claves; /** Claves del nodo */\r

diff --git a/emufs/b_plus_test.c b/emufs/b_plus_test.c
index 226e73f088840afd9fec22dda0dbfe81bba50cc9..8680d73461c75ab32d70b16cf1c1c7b26dacc3f8 100644 (file)
--- a/emufs/b_plus_test.c
+++ b/emufs/b_plus_test.c
@@ -8,7 +8,7 @@ INDEX_DAT querydata;
        
 /* Creamos un handler EMUFS, luego un Indice B+ y testing... */
 INDEXSPECS indice;
        
 /* Creamos un handler EMUFS, luego un Indice B+ y testing... */
 INDEXSPECS indice;

-indice.tam_bloque = 48;
+indice.tam_bloque = SIZE_B_PLUS_HEADER + sizeof(int)*4 + sizeof(int)*5;

 indice.size_claves = (indice.tam_bloque - SIZE_B_PLUS_HEADER - sizeof(int))/2;
 indice.size_hijos = indice.size_claves + sizeof(int);
 indice.filename = "idxbplus_primary.idx";
 indice.size_claves = (indice.tam_bloque - SIZE_B_PLUS_HEADER - sizeof(int))/2;
 indice.size_hijos = indice.size_claves + sizeof(int);
 indice.filename = "idxbplus_primary.idx";