return -1;
}
else {
- /* Encontre un bloque potencial */
- query->num_bloque = nodo->hijos[i];
+ /* Encontre un bloque potencial */
+ query->num_bloque = nodo->hijos[i];
b_plus_destruir_nodo(nodo);
return 0;
}
return key;
}
-CLAVE emufs_b_plus_obtener_sig_clave(EMUFS *emu, CLAVE key) {
-
- INDICE *idx = emu->indices;
+CLAVE emufs_b_plus_obtener_sig_clave(INDICE *idx, CLAVE key) {
+
INDEX_DAT query;
int i = 0;
query.clave = key;
/* Si aun no tengo un array, obtengo uno */
- if (emu->indices->keybucket == NULL) {
+ if (idx->keybucket == NULL) {
/* Busco el ancla para esta key */
emufs_b_plus_get_bloque(idx,&query,0);
- idx->keybucket = emu->obtener_claves_raw(emu,query.num_bloque);
+ idx->keybucket = idx->padre->obtener_claves_raw(idx->padre,query.num_bloque);
/* Dejo el el iterador listo para la leer el siguiente, pues puede estar por el medio */
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;
- printf ("\nLevante bloque nro: %i y obtuve un bucket con %i keys\n",query.num_bloque,idx->keybucket->cant_keys);
- printf ("La primera clave del bucket que devuelvo es: %i\n",idx->keybucket->claves[0].i_clave);
+ /*printf ("\nLevante bloque nro: %i y obtuve un bucket con %i keys\n",query.num_bloque,idx->keybucket->cant_keys);
+ printf ("La primera clave del bucket que devuelvo es: %i\n",idx->keybucket->claves[0].i_clave); */
}
/* Si me pide el siguiente de una clave que no esta en este bucket, pido un nuevo! */
if (idx->keybucket != NULL) {
i = idx->keybucket->cant_keys - 1;
- while (i >= 0 && !emufs_indice_es_igual(emu->indices,key,idx->keybucket->claves[i])) --i;
+ while (i >= 0 && !emufs_indice_es_igual(idx,key,idx->keybucket->claves[i])) --i;
if (i < 0) {
/* Debo obtener un nuevo bucket pues este debe ser de otro query viejo */
free(idx->keybucket->claves);
free(idx->keybucket);
emufs_b_plus_get_bloque(idx,&query,0);
- idx->keybucket = emu->obtener_claves_raw(emu,query.num_bloque);
+ idx->keybucket = idx->padre->obtener_claves_raw(idx->padre,query.num_bloque);
/* Dejo el el iterador listo para la leer el siguiente, pues puede estar por el medio */
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;
- printf ("La primera clave del bucket que devuelvo es: %i\n",idx->keybucket->claves[0].i_clave);
- printf ("Deje el iterador en %i\n",i);
+ /*printf ("La primera clave del bucket que devuelvo es: %i\n",idx->keybucket->claves[0].i_clave);
+ printf ("Deje el iterador en %i\n",i);*/
}
}
if (b_plus_buscar_prepost(idx,idx->keybucket->claves[0],0,&query,1) != -1) {
free(idx->keybucket->claves);
free(idx->keybucket);
- idx->keybucket = emu->obtener_claves_raw(emu,query.num_bloque);
- printf ("\nLevante bloque nro: %i y obtuve un bucket con %i keys\n",query.num_bloque,idx->keybucket->cant_keys);
- printf ("La primera clave del bucket que devuelvo es: %i\n",idx->keybucket->claves[0].i_clave);
+ idx->keybucket = idx->padre->obtener_claves_raw(idx->padre,query.num_bloque);
+ /*printf ("\nLevante bloque nro: %i y obtuve un bucket con %i keys\n",query.num_bloque,idx->keybucket->cant_keys);
+ printf ("La primera clave del bucket que devuelvo es: %i\n",idx->keybucket->claves[0].i_clave); */
}
else {
/* No hay mas o hubo error, cortamos */