al parecer andan bien los insertar y eliminar ordenado en los tipos 1 y 3

diff --git a/emufs/tipo1.c b/emufs/tipo1.c
index 7de346f20563bdb773a670b72619fc265b7ec9e2..bf15663f5f660e5c64308650ebef36e8c656e416 100644 (file)
--- a/emufs/tipo1.c
+++ b/emufs/tipo1.c
@@ -970,15 +970,16 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
 {
        char *bloque, *aux;
        INDEX_DAT query;
 {
        char *bloque, *aux;
        INDEX_DAT query;

-       int result, iter, cant_reg;
+       int result, iter, cant_reg, leidos;

        EMUFS_REG_SIZE tam_reg;
        CLAVE clave_ajena;
        EMUFS_REG_SIZE tam_reg;
        CLAVE clave_ajena;

+       
+       

        /*cargo el query para buscar*/
        query.num_bloque = 0;
        query.clave = clave;
        /*mando a buscar el bloque donde esta la clave que quiero eliminar*/
        result = emufs_b_plus_get_bloque(emu->indices, &query, 0);
        /*cargo el query para buscar*/
        query.num_bloque = 0;
        query.clave = clave;
        /*mando a buscar el bloque donde esta la clave que quiero eliminar*/
        result = emufs_b_plus_get_bloque(emu->indices, &query, 0);

-       printf("el bloque es: %d\n", query.num_bloque);

        if ( result == 1 ){
                PERR("SE PRODUJO UN ERROR EN EL ARBOL");
                return -1;
        if ( result == 1 ){
                PERR("SE PRODUJO UN ERROR EN EL ARBOL");
                return -1;


@@ -1004,22 +1005,22 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
                /* TENGOQ QUE BORRAR LA CLAVE DEL ARBOL !!!!*/
                /* Y HAY QUE BORRAR EL BLOQUE DEL ARCHIVO*/
        }
                /* TENGOQ QUE BORRAR LA CLAVE DEL ARBOL !!!!*/
                /* Y HAY QUE BORRAR EL BLOQUE DEL ARCHIVO*/
        }

-       while ( iter < emu->tam_bloque ){
+       leidos = 0;
+       while ( iter < emu->tam_bloque /*&& leidos < cant_reg*/){

                memcpy(&tam_reg, aux+sizeof(EMUFS_REG_ID), sizeof(EMUFS_REG_SIZE));
                clave_ajena = emufs_indice_generar_clave(emu->indices, aux+sizeof(EMUFS_TIPO1_REG_HEADER));
                memcpy(&tam_reg, aux+sizeof(EMUFS_REG_ID), sizeof(EMUFS_REG_SIZE));
                clave_ajena = emufs_indice_generar_clave(emu->indices, aux+sizeof(EMUFS_TIPO1_REG_HEADER));

-               printf("lei clave: %d\n", clave_ajena);

                if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){
                if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){

-                       /*tenngo que borrar este registro*/
+                       /*tengo que borrar este registro*/

                        /*limpio el espacio que ocupaba*/
                        /*limpio el espacio que ocupaba*/

-                       PERR("LA ENCONTRE");

                        memset(aux, 0, tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER));
                        /*hay que reacomodar todo*/
                        /*me posiciono en el reg siguiente*/
                        iter += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER);
                        break;/*ya borre, corto aca*/
                }
                        memset(aux, 0, tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER));
                        /*hay que reacomodar todo*/
                        /*me posiciono en el reg siguiente*/
                        iter += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER);
                        break;/*ya borre, corto aca*/
                }

+               leidos++;

                iter += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER);
                iter += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER);

-               aux += iter;
+               aux += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER);

        }
        /*reacomodo el bloque */
        memcpy(aux, aux+tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER), emu->tam_bloque-iter-sizeof(int)); 
        }
        /*reacomodo el bloque */
        memcpy(aux, aux+tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER), emu->tam_bloque-iter-sizeof(int)); 


@@ -1029,6 +1030,7 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
        /*grabo el bloque en el archivo*/
        if ( emufs_tipo1_grabar_bloque_fsc(emu, bloque, query.num_bloque, EMUFS_NOT_FOUND, err) == EMUFS_NOT_FOUND ){
                PERR("NO SE PUDO GRABAR EL BLOQUE");
        /*grabo el bloque en el archivo*/
        if ( emufs_tipo1_grabar_bloque_fsc(emu, bloque, query.num_bloque, EMUFS_NOT_FOUND, err) == EMUFS_NOT_FOUND ){
                PERR("NO SE PUDO GRABAR EL BLOQUE");

+               free(bloque);

                return -1;
        }
        free(bloque);
                return -1;
        }
        free(bloque);

diff --git a/emufs/tipo1_bplus_main.c b/emufs/tipo1_bplus_main.c
index 77373569af5486ba7303a15f0e85dcc1b5d3f8cb..2afbd16ddf51ed44671568ef00de764d4b7969d6 100644 (file)
--- a/emufs/tipo1_bplus_main.c
+++ b/emufs/tipo1_bplus_main.c
@@ -118,6 +118,13 @@ int main (int argc,char* argv[])
 
 clave.i_clave = 93;
 emufs_tipo1_eliminar_ordenado(emu, clave, &err);
 
 clave.i_clave = 93;
 emufs_tipo1_eliminar_ordenado(emu, clave, &err);

+clave.i_clave = 99;
+emufs_tipo1_eliminar_ordenado(emu, clave, &err);
+clave.i_clave = 95;
+emufs_tipo1_eliminar_ordenado(emu, clave, &err);
+clave.i_clave = 77;
+emufs_tipo1_eliminar_ordenado(emu, clave, &err);
+

 
 /*
 for ( i=0; i<10000; i++){
 
 /*
 for ( i=0; i<10000; i++){

diff --git a/emufs/tipo3.c b/emufs/tipo3.c
index f9905ecfef879fe909f00d3b7f3370d457e415aa..435e86cad5923e1474a8fdb14f1affebee6a3eaa 100644 (file)
--- a/emufs/tipo3.c
+++ b/emufs/tipo3.c
@@ -853,17 +853,17 @@ int emufs_tipo3_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
                        break;/*ya borre, corto aca*/
                }
                iter += tam_reg+sizeof(EMUFS_REG_ID);
                        break;/*ya borre, corto aca*/
                }
                iter += tam_reg+sizeof(EMUFS_REG_ID);

-               aux += iter;
+               aux += tam_reg+sizeof(EMUFS_REG_ID);

        }
        }

-       

        /*reacomodo el bloque */
        /*reacomodo el bloque */

-       memcpy(bloque+iter-tam_reg-sizeof(EMUFS_REG_ID), aux+iter, emu->tam_bloque-iter-sizeof(int)); 
+       memcpy(aux, aux+tam_reg+sizeof(EMUFS_REG_ID), emu->tam_bloque-iter-sizeof(int));

        /*le vuelvo a copiar la cantidad de registros*/
        cant_reg--;
        memcpy(bloque+emu->tam_bloque-sizeof(int), &cant_reg, sizeof(int));
        /*grabo el bloque en el archivo*/
        /*le vuelvo a copiar la cantidad de registros*/
        cant_reg--;
        memcpy(bloque+emu->tam_bloque-sizeof(int), &cant_reg, sizeof(int));
        /*grabo el bloque en el archivo*/

-       if ( emufs_tipo3_grabar_bloque(emu, bloque, query.num_bloque) == EMUFS_NOT_FOUND ){
+       if ( emufs_tipo3_grabar_bloque(emu, bloque, query.num_bloque) == -1){

                PERR("NO SE PUDO GRABAR EL BLOQUE");
                PERR("NO SE PUDO GRABAR EL BLOQUE");

+               free(bloque);

                return -1;
        }
        free(bloque);
                return -1;
        }
        free(bloque);

diff --git a/emufs/tipo3_bplus_main.c b/emufs/tipo3_bplus_main.c
index fb2f0c2a7f4ee5732a131b4932da2fe3a1bedb76..057579d222a9cee0053869cd9c7bbd0665c5f57f 100644 (file)
--- a/emufs/tipo3_bplus_main.c
+++ b/emufs/tipo3_bplus_main.c
@@ -42,8 +42,9 @@ int main (int argc,char* argv[])
        int err=0, i;
        
        texto = "PARTE COSNSTANTE, clave =";
        int err=0, i;
        
        texto = "PARTE COSNSTANTE, clave =";

-       texto2= "FIN DE REGISTRO DE LONG CONSTANTE";
-       emu = emufs_crear("test",T1,512,strlen(texto2));
+       texto2= "FIN DE REGISTRO DE LONG CONSTANTE LO HAGO MAS LARGO PARA PROBAR CUANDO SE PARTE UN BLOQUE";
+       printf("TAMANIO DE LOS REGISTROS = %d\n",strlen(texto)+sizeof(CLAVE)+strlen(texto2));
+       emu = emufs_crear("test",T3,512,strlen(texto)+sizeof(CLAVE)+strlen(texto2));

        emufs_agregar_indice(emu,"claveidx",IND_PRIMARIO,IND_B_PLUS,IDX_INT,strlen(texto),tam_nodo);
        
        
        emufs_agregar_indice(emu,"claveidx",IND_PRIMARIO,IND_B_PLUS,IDX_INT,strlen(texto),tam_nodo);
        
        


@@ -109,7 +110,16 @@ int main (int argc,char* argv[])
        PERR("REGISTRO 7 GRABADO");
        free(r);
 
        PERR("REGISTRO 7 GRABADO");
        free(r);
 

-for ( i=0; i<10000; i++){
+/*
+clave.i_clave = 93;
+emufs_tipo3_eliminar_ordenado(emu, clave, &err);
+clave.i_clave = 99;
+emufs_tipo3_eliminar_ordenado(emu, clave, &err);
+clave.i_clave = 95;
+emufs_tipo3_eliminar_ordenado(emu, clave, &err);
+clave.i_clave = 77;
+emufs_tipo3_eliminar_ordenado(emu, clave, &err);
+/*for ( i=0; i<10000; i++){

        srandom(i);
        clave.i_clave = random();       
        r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));
        srandom(i);
        clave.i_clave = random();       
        r = cargar_registro(texto, strlen(texto), clave, texto2, strlen(texto2));


@@ -117,7 +127,7 @@ for ( i=0; i<10000; i++){
        emufs_tipo3_insertar_ordenado(emu, r, len, &err);
        free(r);
 }
        emufs_tipo3_insertar_ordenado(emu, r, len, &err);
        free(r);
 }

-
+*/

 emufs_destruir(emu);
 
        return 0;
 emufs_destruir(emu);
 
        return 0;