X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/a680ab304d20541f4bf03709354b7b7c2ffdf993..b64f16940c1962e4889807463966f7382818eff1:/emufs/indice_bplus.c diff --git a/emufs/indice_bplus.c b/emufs/indice_bplus.c index a1c0e0a..0d4b59a 100644 --- a/emufs/indice_bplus.c +++ b/emufs/indice_bplus.c @@ -85,8 +85,8 @@ int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node) { 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; } @@ -746,36 +746,65 @@ CLAVE emufs_b_plus_obtener_mayor_clave(INDICE *idx) { 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; + 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 = 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 { - /* Veo si ya devolvi la ultima */ + 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); */ + } + + /* 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(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 = 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);*/ + } + } + + /* Veo si ya devolvi la ultima */ + if (idx->keybucket != NULL) 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]); - + /* Debo obtener un nuevo bucket de claves */ + if (b_plus_buscar_prepost(idx,idx->keybucket->claves[0],0,&query,1) != -1) { + free(idx->keybucket->claves); + free(idx->keybucket); + 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 return key; - } - } + else { + /* No hay mas o hubo error, cortamos */ + key.i_clave = -1; + return key; + } + } - /* Devuelvo el siguiente elemento del array */ + /* Devuelvo el siguiente elemento del array solo si es mayor. Si es menor, lo skipeo */ if (idx->keybucket->current_key < idx->keybucket->cant_keys) { i = idx->keybucket->current_key; idx->keybucket->current_key++;