From: Alan Kennedy <kennedya@3dgames.com.ar>
Date: Sun, 30 May 2004 19:27:01 +0000 (+0000)
Subject: Piloteado de mini bug que pudiera existir en insertar ordenado, siempre se devuelve... 
X-Git-Tag: svn_import_r684~64
X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/commitdiff_plain/a680ab304d20541f4bf03709354b7b7c2ffdf993

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...
---

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);