]> git.llucax.com Git - z.facultad/75.06/emufs.git/commitdiff
Me aseguro de que tengo cantidad de claves impares para el B+
authorAlan Kennedy <kennedya@3dgames.com.ar>
Mon, 31 May 2004 06:08:56 +0000 (06:08 +0000)
committerAlan Kennedy <kennedya@3dgames.com.ar>
Mon, 31 May 2004 06:08:56 +0000 (06:08 +0000)
emufs/indices.c
emufs/tipo3_bplus_main.c

index 158391e901e2ea25c44a25f44a5431476926f94c..e0a7a9d318a405c3c24be923084f1b53cbc7db6b 100644 (file)
@@ -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;
index 5dfbb8919aae1a53ad02e59c0907ce747923fe71..e045dd61a068aa31af83dd9cfd964e23c1b726d3 100644 (file)
@@ -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;