From: Alan Kennedy Date: Mon, 31 May 2004 06:08:56 +0000 (+0000) Subject: Me aseguro de que tengo cantidad de claves impares para el B+ X-Git-Tag: svn_import_r684~27 X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/commitdiff_plain/811c3ea89d7367ed152e2bf7b36edae4ce9f8610?ds=sidebyside Me aseguro de que tengo cantidad de claves impares para el B+ --- diff --git a/emufs/indices.c b/emufs/indices.c index 158391e..e0a7a9d 100644 --- a/emufs/indices.c +++ b/emufs/indices.c @@ -6,8 +6,9 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned int tam_bloque, int str_offset) { - int len; + int len,cantclaves; INDICE *tmp; + char string_file[255]; tmp = (INDICE *)malloc(sizeof(INDICE)); if (tmp == NULL) return NULL; @@ -85,7 +86,18 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND /* hacer que la cantidad de claves quede par o impar, no me acuerdo (SAGAR)!!!*/ PERR("Creando indice con Arbol B+"); tmp->size_claves = (tmp->tam_bloque - SIZE_B_PLUS_HEADER - sizeof(CLAVE))/2; - tmp->size_hijos = tmp->size_claves + sizeof(CLAVE); + cantclaves = tmp->size_claves/sizeof(CLAVE); + if ((cantclaves%2) == 0 ) { + tmp->size_claves = (cantclaves+1)*sizeof(CLAVE); + tmp->size_hijos = tmp->size_claves + sizeof(CLAVE); + tmp->tam_bloque = SIZE_B_PLUS_HEADER + tmp->size_hijos + tmp->size_claves; + PERR("Ajusto cantidad de claves impares en B+"); + } else { + tmp->size_claves = cantclaves*sizeof(CLAVE); + tmp->size_hijos = tmp->size_claves + sizeof(CLAVE); + tmp->tam_bloque = SIZE_B_PLUS_HEADER + tmp->size_hijos + tmp->size_claves; + PERR("No Ajusto cantidad de claves impares en B+"); + } emufs_b_plus_crear(tmp); tmp->obtener_menor_clave = emufs_b_plus_obtener_menor_clave; tmp->obtener_mayor_clave = emufs_b_plus_obtener_mayor_clave; @@ -98,7 +110,7 @@ INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND INDICE *emufs_indice_abrir(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned int tam_bloque, int str_offset) { - int len; + int len,cantclaves; INDICE *tmp; char string_file[255]; tmp = (INDICE *)malloc(sizeof(INDICE)); @@ -176,8 +188,18 @@ INDICE *emufs_indice_abrir(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, IND /* hacer que la cantidad de claves quede par o impar, no me acuerdo (SAGAR)!!!*/ PERR("Creando indice con Arbol B+"); tmp->size_claves = (tmp->tam_bloque - SIZE_B_PLUS_HEADER - sizeof(CLAVE))/2; - if ( (tmp->size_claves%2) == 0 ) tmp->size_claves++; - tmp->size_hijos = tmp->size_claves + sizeof(CLAVE); + cantclaves = tmp->size_claves/sizeof(CLAVE); + if ((cantclaves%2) == 0 ) { + tmp->size_claves = (cantclaves+1)*sizeof(CLAVE); + tmp->size_hijos = tmp->size_claves + sizeof(CLAVE); + tmp->tam_bloque = SIZE_B_PLUS_HEADER + tmp->size_hijos + tmp->size_claves; + PERR("Ajusto cantidad de claves impares en B+"); + } else { + tmp->size_claves = cantclaves*sizeof(CLAVE); + tmp->size_hijos = tmp->size_claves + sizeof(CLAVE); + tmp->tam_bloque = SIZE_B_PLUS_HEADER + tmp->size_hijos + tmp->size_claves; + PERR("No Ajusto cantidad de claves impares en B+"); + } /* Ya esta creado XXX emufs_b_plus_crear(tmp); */ tmp->obtener_menor_clave = emufs_b_plus_obtener_menor_clave; tmp->obtener_mayor_clave = emufs_b_plus_obtener_mayor_clave; diff --git a/emufs/tipo3_bplus_main.c b/emufs/tipo3_bplus_main.c index 5dfbb89..e045dd6 100644 --- a/emufs/tipo3_bplus_main.c +++ b/emufs/tipo3_bplus_main.c @@ -82,7 +82,7 @@ int main (int argc,char* argv[]) char *texto, *texto2; char *r; EMUFS *emu; - int tam_nodo = SIZE_B_PLUS_HEADER + sizeof(CLAVE)*5 + sizeof(CLAVE)*6; + int tam_nodo = 777;/*SIZE_B_PLUS_HEADER + sizeof(CLAVE)*5 + sizeof(CLAVE)*6;*/ EMUFS_REG_SIZE len, size; int err=0, i, res; INDICE_DATO dato; @@ -220,7 +220,7 @@ imprimir_reg(r, strlen(texto), size); oldclave.i_clave = -1; /*printf ("Random Keys: ");*/ -for ( i=0; i<100; i++){ +for ( i=0; i<1000; i++){ srandom(i); clave.i_clave = random()%10000; if (clave.i_clave == oldclave.i_clave) continue;