From a65b9b7ad55913630bdf1806887a6df84bb802b6 Mon Sep 17 00:00:00 2001 From: Alan Kennedy Date: Sun, 30 May 2004 19:11:10 +0000 Subject: [PATCH] Fixeo bug en prepostkey, pero salto bug en insert_ordenado. Nico ahora lo mira, yo por mi lado veo como puedo parchear el obtener_sig para que no pifee --- emufs/indice_bplus.c | 27 ++++++++++++++++----------- emufs/tipo3_bplus_main.c | 22 +++++++++++++++++++--- 2 files changed, 35 insertions(+), 14 deletions(-) diff --git a/emufs/indice_bplus.c b/emufs/indice_bplus.c index bdbbce0..7d2891c 100644 --- a/emufs/indice_bplus.c +++ b/emufs/indice_bplus.c @@ -344,7 +344,8 @@ int b_plus_cant_claves_nodo(INDICE *idx, int num_node) int b_plus_buscar_prepost(INDICE *idx, CLAVE key, int num_node, INDEX_DAT *prepostkey, int search_type) { int i = 0, exitcode = 0; - NODO_B_PLUS *nodo = b_plus_leer_nodo(idx,num_node); + NODO_B_PLUS *child = NULL; + NODO_B_PLUS *nodo = b_plus_leer_nodo(idx,num_node); if (nodo == NULL) return -1; i = nodo->cant_claves - 1; @@ -365,9 +366,9 @@ int b_plus_buscar_prepost(INDICE *idx, CLAVE key, int num_node, INDEX_DAT *prepo } break; /* Busco sucesor en la hoja */ - case 1: if ((nodo->claves[i].i_clave == key.i_clave) && (i == nodo->cant_claves-1)) exitcode = 0; + case 1: if (i == nodo->cant_claves-1) exitcode = 0; else { - prepostkey->clave = nodo->claves[i+1]; + prepostkey->clave = nodo->claves[i+1]; prepostkey->num_bloque = nodo->hijos[i+1]; exitcode = 1; } @@ -387,12 +388,15 @@ int b_plus_buscar_prepost(INDICE *idx, CLAVE key, int num_node, INDEX_DAT *prepo /* Handleo busqueda de clave menor o igual que todas */ if (exitcode == 0) exitcode = -1; } else { - /* Busco un sucesor, y funciona como getbloque... */ + /* Busco un sucesor como get bloque */ exitcode = b_plus_buscar_prepost(idx,key,nodo->hijos[i+1],prepostkey,search_type); /* Veo si tengo que devolver la clave izquierda del padre del que acabo de buscar */ - if (exitcode == 0) { + if (exitcode == 0) + { if (i < nodo->cant_claves-1) { - prepostkey->clave = nodo->claves[i+1]; + child = b_plus_leer_nodo(idx,nodo->hijos[i+2]); + prepostkey->clave = child->claves[0]; + prepostkey->num_bloque = child->hijos[0]; exitcode = 1; } else exitcode = -1; } @@ -760,10 +764,11 @@ CLAVE emufs_b_plus_obtener_sig_clave(EMUFS *emu, CLAVE key) { else { /* Veo si la ultima clave retornada es la ultima del array */ if (idx->keybucket->current_key == idx->keybucket->cant_keys-1) { - /* Debo obtener un nuevo bucket de claves */ - if (b_plus_buscar_prepost(idx,key,0,&query,1) != -1) { - idx->keybucket = emufs_tipo3_obtener_claves_raw(emu,query.num_bloque); + /* Debo obtener un nuevo bucket de claves */ + if (b_plus_buscar_prepost(idx,idx->keybucket->claves[0],0,&query,1) != -1) { + idx->keybucket = emufs_tipo3_obtener_claves_raw(emu,query.num_bloque); printf ("\nLevante bloque nro: %li y obtuve un bucket con %i keys\n",query.num_bloque,idx->keybucket->cant_keys); + printf ("\nLa primera clave del bucket que devuelvo es: %i\n",idx->keybucket->claves[0]); } else return key; } @@ -771,9 +776,9 @@ CLAVE emufs_b_plus_obtener_sig_clave(EMUFS *emu, CLAVE key) { /* Busco la clave en el array de atras hacia adelante. */ if (idx->keybucket->current_key < idx->keybucket->cant_keys-1) { - i = idx->keybucket->cant_keys - 1; + i = idx->keybucket->cant_keys - 1; while (i >= 0 && emufs_indice_es_menor(idx,key,idx->keybucket->claves[i])) --i; - ++i; + ++i; idx->keybucket->current_key = i; return (idx->keybucket->claves[i]); } diff --git a/emufs/tipo3_bplus_main.c b/emufs/tipo3_bplus_main.c index f32a7da..b6a3e43 100644 --- a/emufs/tipo3_bplus_main.c +++ b/emufs/tipo3_bplus_main.c @@ -86,7 +86,7 @@ int main (int argc,char* argv[]) EMUFS_REG_SIZE len, size; int err=0, i, res; INDICE_DATO dato; - INDEX_DAT q; + INDEX_DAT q,querydata,prekey,postkey; B_PLUS_KEYBUCKET *v; texto = "PARTE COSNSTANTE, clave ="; texto2= "FIN DE REGISTRO DE LONG CONSTANTE LO HAGO MAS LARGO PARA PROBAR CUANDO SE PARTE UN BLOQUE"; @@ -229,13 +229,29 @@ for ( i=0; i<50; i++){ free(r); } -v = emufs_tipo3_obtener_claves_raw(emu, 3); +/*v = emufs_tipo3_obtener_claves_raw(emu, 3); printf("Las claves del bloque 3 son:\n"); for (i=0; icant_keys; i++) - printf("v[%d] = %d\n", i, v->claves[i]); + printf("v[%d] = %d\n", i, v->claves[i]);*/ + + +prekey.clave = emufs_b_plus_obtener_menor_clave(emu->indices); +postkey.clave = emufs_b_plus_obtener_mayor_clave(emu->indices); +querydata.clave = prekey.clave; +while (emufs_indice_es_menor(emu->indices,querydata.clave,postkey.clave)) +{ + q = querydata; + querydata.clave = emufs_b_plus_obtener_sig_clave(emu,querydata.clave); + printf("Sig de %i es %i\n",q.clave.i_clave,querydata.clave.i_clave); + /*printf("%i - ",querydata.clave.i_clave);*/ +} +querydata.clave.i_clave = 533; +b_plus_buscar_prepost(emu->indices,querydata.clave,0,&querydata,1); +printf("\nProx de 533 es %i\n",querydata.clave.i_clave); + ver_arbol(emu); emufs_destruir(emu); -- 2.43.0