]> git.llucax.com Git - z.facultad/75.06/emufs.git/commitdiff
Chau es_hoja..
authorAlan Kennedy <kennedya@3dgames.com.ar>
Mon, 17 May 2004 02:47:39 +0000 (02:47 +0000)
committerAlan Kennedy <kennedya@3dgames.com.ar>
Mon, 17 May 2004 02:47:39 +0000 (02:47 +0000)
emufs/b_plus.c
emufs/b_plus.h
emufs/b_plus_test.c

index 92ab3850a52f24c075153b3344815bc7fb1ce56e..bb4e564e93feaa715bae715ec10227157bf37371 100644 (file)
@@ -3,12 +3,12 @@
 
 /* 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 */
-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->es_hoja = es_hoja;
        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 */
-       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);
@@ -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.. */
-       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");
-       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:");
index 7442ebaff40277ae1925dd881c9706da889d12a9..9c4aa3912069e1c29cb18d3ac2c6ba2b41cdc306 100644 (file)
@@ -4,7 +4,7 @@
 #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
@@ -22,8 +22,7 @@ typedef struct _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
index 226e73f088840afd9fec22dda0dbfe81bba50cc9..8680d73461c75ab32d70b16cf1c1c7b26dacc3f8 100644 (file)
@@ -8,7 +8,7 @@ INDEX_DAT querydata;
        
 /* 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";