From: Alan Kennedy Date: Mon, 17 May 2004 02:47:39 +0000 (+0000) Subject: Chau es_hoja.. X-Git-Tag: svn_import_r684~235 X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/commitdiff_plain/a53aa4647b26ef8543a45f1410f42123717d447f?ds=inline Chau es_hoja.. --- diff --git a/emufs/b_plus.c b/emufs/b_plus.c index 92ab385..bb4e564 100644 --- 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); +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:"); diff --git a/emufs/b_plus.h b/emufs/b_plus.h index 7442eba..9c4aa39 100644 --- a/emufs/b_plus.h +++ b/emufs/b_plus.h @@ -4,7 +4,7 @@ #include #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 * de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set). @@ -22,8 +22,7 @@ typedef struct _index_dat_ { CLAVE clave; } INDEX_DAT; -typedef struct nodo_b_plus { - int es_hoja; +typedef struct nodo_b_plus { int nivel; /** Nivel del nodo */ int cant_claves; /** Cantidad de claves en el nodo */ int *claves; /** Claves del nodo */ diff --git a/emufs/b_plus_test.c b/emufs/b_plus_test.c index 226e73f..8680d73 100644 --- 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; -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";