From a680ab304d20541f4bf03709354b7b7c2ffdf993 Mon Sep 17 00:00:00 2001 From: Alan Kennedy Date: Sun, 30 May 2004 19:27:01 +0000 Subject: [PATCH] Piloteado de mini bug que pudiera existir en insertar ordenado, siempre se devuelve la sig clave encontrada, la GUI podria validar que no sea un siguiente y skipearla, o lo puedo hacer yo... --- emufs/indice_bplus.c | 25 ++++++++++++------------- emufs/tipo3_bplus_main.c | 4 ---- 2 files changed, 12 insertions(+), 17 deletions(-) diff --git a/emufs/indice_bplus.c b/emufs/indice_bplus.c index 7d2891c..a1c0e0a 100644 --- a/emufs/indice_bplus.c +++ b/emufs/indice_bplus.c @@ -758,28 +758,27 @@ CLAVE emufs_b_plus_obtener_sig_clave(EMUFS *emu, CLAVE key) { /* Busco el ancla para esta key */ emufs_b_plus_get_bloque(idx,&query,0); 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); - return (idx->keybucket->claves[0]); + 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 { - /* Veo si la ultima clave retornada es la ultima del array */ - if (idx->keybucket->current_key == idx->keybucket->cant_keys-1) { + /* Veo si ya devolvi la ultima */ + if (idx->keybucket->current_key == idx->keybucket->cant_keys) { /* 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]); + 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; } } - /* 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; - while (i >= 0 && emufs_indice_es_menor(idx,key,idx->keybucket->claves[i])) --i; - ++i; - idx->keybucket->current_key = i; + /* Devuelvo el siguiente elemento del array */ + if (idx->keybucket->current_key < idx->keybucket->cant_keys) { + i = idx->keybucket->current_key; + idx->keybucket->current_key++; return (idx->keybucket->claves[i]); } else return key; diff --git a/emufs/tipo3_bplus_main.c b/emufs/tipo3_bplus_main.c index b6a3e43..4037e45 100644 --- a/emufs/tipo3_bplus_main.c +++ b/emufs/tipo3_bplus_main.c @@ -246,11 +246,7 @@ 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); -- 2.43.0