]> git.llucax.com Git - z.facultad/75.06/emufs.git/blobdiff - emufs/tipo1.c
* Cargo los indices desde el XML
[z.facultad/75.06/emufs.git] / emufs / tipo1.c
index 60ee65b247ef39b1151f77c76b34376913158a64..4e72fee87f3913754f1aaa79894d8ba22a430af5 100644 (file)
@@ -102,6 +102,28 @@ int emufs_tipo1_inicializar(EMUFS* efs)
        return EMUFS_OK;
 }
 
        return EMUFS_OK;
 }
 
+int emufs_tipo4_inicializar(EMUFS* efs)
+{
+       /* como mínimo el tamaño de bloque debe ser 2 veces el tamaño de la cabecera
+        * (una relación 1/2 entre datos e info de control ya es lo suficientemente
+        * mala */
+       if (efs->tam_bloque < (sizeof(EMUFS_TIPO1_REG_HEADER) * 2)) {
+               PERR("bloque demasiado chico");
+               return EMUFS_ERROR_BLOCK_TOO_SMALL;
+       }
+       /* Asigna punteros a funciones. */
+       efs->leer_bloque       = emufs_tipo1_leer_bloque;
+       efs->leer_bloque_raw   = emufs_tipo1_leer_bloque_raw;
+       efs->grabar_registro   = emufs_tipo1_insertar_ordenado;
+       efs->borrar_registro   = emufs_tipo1_eliminar_ordenado;
+       efs->leer_registro     = emufs_tipo1_leer_registro_plus;
+       efs->leer_registro_raw = emufs_tipo1_leer_registro_raw;
+       efs->leer_estadisticas = emufs_tipo1_leer_estadisticas;
+       efs->compactar         = emufs_tipo1_compactar;
+       efs->tam_reg = 0;
+       return EMUFS_OK;
+}
+
 void* emufs_tipo1_leer_registro(EMUFS* efs, CLAVE clave,
                EMUFS_REG_SIZE* reg_size, int *err)
 {
 void* emufs_tipo1_leer_registro(EMUFS* efs, CLAVE clave,
                EMUFS_REG_SIZE* reg_size, int *err)
 {
@@ -745,7 +767,7 @@ void emufs_tipo1_leer_bloque_raw(EMUFS *efs, EMUFS_BLOCK_ID id, char **actual, c
        (*size1) = (*size2) = (*size3) = efs->tam_bloque;
 }
 
        (*size1) = (*size2) = (*size3) = efs->tam_bloque;
 }
 
-int emufs_tipo1_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, int *err)
+EMUFS_REG_ID emufs_tipo1_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, int *err)
 {
        CLAVE clave, menor_clave_bloque_nuevo;
        EMUFS_BLOCK_ID num_bloque; 
 {
        CLAVE clave, menor_clave_bloque_nuevo;
        EMUFS_BLOCK_ID num_bloque; 
@@ -811,7 +833,7 @@ int emufs_tipo1_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, in
                /*agrego la clave al arbol*/
                emufs_b_plus_insertar(emu->indices, &query);
                free(bloque);
                /*agrego la clave al arbol*/
                emufs_b_plus_insertar(emu->indices, &query);
                free(bloque);
-               return 0;
+               return header.id;
        } else { /*tengo que meter el registro en el bloque que me dijo el arbol*/
                /*leo el bloque correspondiente*/
                bloque = emufs_tipo1_leer_bloque(emu, query.num_bloque, err);
        } else { /*tengo que meter el registro en el bloque que me dijo el arbol*/
                /*leo el bloque correspondiente*/
                bloque = emufs_tipo1_leer_bloque(emu, query.num_bloque, err);
@@ -831,7 +853,7 @@ int emufs_tipo1_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, in
                        grabar_ordenado_en_bloque(emu, ptr, size, bloque, query.num_bloque, fs, err);
                        /*en teoria el nuevo registro no debe cambiar el ancla, por lo cual no actualizo el arbol*/
                        free(bloque);
                        grabar_ordenado_en_bloque(emu, ptr, size, bloque, query.num_bloque, fs, err);
                        /*en teoria el nuevo registro no debe cambiar el ancla, por lo cual no actualizo el arbol*/
                        free(bloque);
-                       return 0;
+                       return header.id;
                } else { /* el registro no entra en el bloque, hay que crear uno nuevo y desparramar */
                        PERR(" COMO NO ENTRA DEBO DIVIDIR LOS REGISTROS EN 2 BLOQUES");
                        new_bloque = (char*)malloc(emu->tam_bloque);
                } else { /* el registro no entra en el bloque, hay que crear uno nuevo y desparramar */
                        PERR(" COMO NO ENTRA DEBO DIVIDIR LOS REGISTROS EN 2 BLOQUES");
                        new_bloque = (char*)malloc(emu->tam_bloque);
@@ -896,12 +918,12 @@ int emufs_tipo1_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, in
                        }
                        free(new_bloque);
                        free(bloque);
                        }
                        free(new_bloque);
                        free(bloque);
-                       return 0;
+                       return header.id;
                }
        }
        if (new_bloque) free(new_bloque);
        if (bloque) free(bloque);
                }
        }
        if (new_bloque) free(new_bloque);
        if (bloque) free(bloque);
-       return 0;
+       return header.id;
 }
 
 /*inserta un registro ordenado en un bloque y devuelve la menor de las claves*/
 }
 
 /*inserta un registro ordenado en un bloque y devuelve la menor de las claves*/
@@ -966,14 +988,14 @@ CLAVE grabar_ordenado_en_bloque(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, void
        return clave;
 }
 
        return clave;
 }
 
-int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
+int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, INDICE_DATO dato)
 {
        char *bloque, *aux;
        INDEX_DAT query;
        int result, iter, cant_reg, leidos;
        EMUFS_REG_SIZE tam_reg;
        CLAVE clave_ajena;
 {
        char *bloque, *aux;
        INDEX_DAT query;
        int result, iter, cant_reg, leidos;
        EMUFS_REG_SIZE tam_reg;
        CLAVE clave_ajena;
-       
+       int err = 0;
        
        /*cargo el query para buscar*/
        query.num_bloque = 0;
        
        /*cargo el query para buscar*/
        query.num_bloque = 0;
@@ -989,7 +1011,7 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
                return -1;
        }
        /*cargo el bloque que corresponde*/
                return -1;
        }
        /*cargo el bloque que corresponde*/
-       bloque = emufs_tipo1_leer_bloque(emu, query.num_bloque, err);
+       bloque = emufs_tipo1_leer_bloque(emu, query.num_bloque, &err);
        if ( bloque == NULL ){
                PERR("NO SE CARGO EL BLOQUE");
                return -1;
        if ( bloque == NULL ){
                PERR("NO SE CARGO EL BLOQUE");
                return -1;
@@ -1028,7 +1050,7 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
        cant_reg--;
        memcpy(bloque+emu->tam_bloque-sizeof(int), &cant_reg, sizeof(int));
        /*grabo el bloque en el archivo*/
        cant_reg--;
        memcpy(bloque+emu->tam_bloque-sizeof(int), &cant_reg, sizeof(int));
        /*grabo el bloque en el archivo*/
-       if ( emufs_tipo1_grabar_bloque_fsc(emu, bloque, query.num_bloque, EMUFS_NOT_FOUND, err) == EMUFS_NOT_FOUND ){
+       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;
                PERR("NO SE PUDO GRABAR EL BLOQUE");
                free(bloque);
                return -1;
@@ -1040,7 +1062,7 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
 void *emufs_tipo1_leer_registro_plus(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE *size, int *err)
 {
        CLAVE clave_ajena;
 void *emufs_tipo1_leer_registro_plus(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE *size, int *err)
 {
        CLAVE clave_ajena;
-       char *reg; 
+       char *reg = NULL
        char *bloque, *aux;
        INDEX_DAT query;
        int result, cant_reg, i;
        char *bloque, *aux;
        INDEX_DAT query;
        int result, cant_reg, i;
@@ -1078,7 +1100,7 @@ void *emufs_tipo1_leer_registro_plus(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE *si
                                PERR("NO SE PUDO CARGAR EL REGISTRO");
                                *err = -1;
                                free(bloque);
                                PERR("NO SE PUDO CARGAR EL REGISTRO");
                                *err = -1;
                                free(bloque);
-                               return -1;
+                               return NULL;
                        }
                        /*copio el registro*/
                        memcpy(reg, aux+sizeof(EMUFS_TIPO1_REG_HEADER), tam_reg);
                        }
                        /*copio el registro*/
                        memcpy(reg, aux+sizeof(EMUFS_TIPO1_REG_HEADER), tam_reg);
@@ -1087,6 +1109,13 @@ void *emufs_tipo1_leer_registro_plus(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE *si
                }
                aux += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER); /*paso al proximo*/
        }
                }
                aux += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER); /*paso al proximo*/
        }
+       if (cant_reg == i ) *err = -1;
        free(bloque);
        return reg;
 }
        free(bloque);
        return reg;
 }
+                       
+EMUFS_REG_ID emufs_tipo1_modificar_registro_plus(EMUFS *emu, CLAVE k, void *ptr , EMUFS_REG_SIZE size, int* err, INDICE_DATO dato)
+{
+       emufs_tipo1_eliminar_ordenado(emu, k, dato);
+       return emufs_tipo1_insertar_ordenado(emu, ptr, size, err);
+}