]> git.llucax.com Git - z.facultad/75.06/emufs.git/blobdiff - emufs/tipo2.c
* Agrego arboles B sobre archivos (TEST MODE, no se integra con indice aun).
[z.facultad/75.06/emufs.git] / emufs / tipo2.c
index d424bf08714488107f9bc66a761cee921c49ab9e..b2724e931d88667126b1ed8148322e07f97074d4 100644 (file)
 #include "idx.h"
 #include "fsc.h"
 #include "did.h"
+#include "error.h"
+#include "common.h"
+#include <unistd.h>
+#include <stdio.h>
+#include <string.h>
 
 /* Asigna los punteros a las funciones apropiadas para el Tipo2 */
 int emufs_tipo2_inicializar(EMUFS* efs)
 {
        efs->grabar_registro = emufs_tipo2_grabar_registro;           
-    efs->borrar_registro = emufs_tipo2_borrar_registro;
+       efs->borrar_registro = emufs_tipo2_borrar_registro;
        efs->leer_registro = emufs_tipo2_leer_registro;
+       efs->leer_registro_raw = emufs_tipo2_leer_registro_raw;
        efs->modificar_registro = emufs_tipo2_modificar_registro;
        efs->leer_estadisticas = emufs_tipo2_leer_estadisticas;
+       efs->compactar = emufs_tipo2_compactar;
        
        return 0;
 }
@@ -68,7 +75,6 @@ void *emufs_tipo2_leer_registro(EMUFS* efs, EMUFS_REG_ID id_reg, EMUFS_REG_SIZE*
        /* Obtenemos la posicion del registro en el .dat */
        reg_offset = emufs_idx_buscar_registro(efs, id_reg);
        if (reg_offset == EMUFS_NOT_FOUND) {
-               /* TODO Manejo de errores */
                PERR("Registro no encontrado");
                *err = EMUFS_NOT_FOUND;
                return NULL;
@@ -77,10 +83,10 @@ void *emufs_tipo2_leer_registro(EMUFS* efs, EMUFS_REG_ID id_reg, EMUFS_REG_SIZE*
        /* Levantamos el registro */
        if ((f_data = fopen(name_f, "rb")) == NULL) {
                PERR("No se puede abrir archivo");
-               *err = 4; /* EMUFS_ERROR_CANT_OPEN_FILE */
-               return NULL; /* FIXME ERROR */
+               *err = EMUFS_ERROR_CANT_OPEN_FILE;
+               return NULL;
        }
-       fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID),0);
+       fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID),SEEK_SET);
        fread(reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
        registro = (char*)malloc(*reg_size);
        fread(registro,*reg_size,1,f_data);
@@ -115,7 +121,7 @@ EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE r
        if (wrt_offset == -1) {                
                
                /* Obtengo un ID libre para el registro y luego grabo a disco */
-        id_reg = emufs_idx_get_new_id(efs, err);
+               id_reg = emufs_idx_get_new_id(efs, err);
                fseek(f_data, 0, SEEK_END);
                reg_offset = ftell(f_data);
 
@@ -131,11 +137,11 @@ EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE r
        } else {
                
                /* Obtengo un ID libre para el registro y luego grabo en disco */
-        id_reg = emufs_idx_get_new_id(efs, err);
+               id_reg = emufs_idx_get_new_id(efs, err);
                reg_offset = wrt_offset;
                fseek(f_data,reg_offset,0);
                
-        /* Escribo [RegId]|[RegSize]|[RegData] */
+    /* Escribo [RegId]|[RegSize]|[RegData] */
                fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
                fwrite(&reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
                fwrite(ptr,reg_size,1,f_data);
@@ -206,23 +212,21 @@ int emufs_tipo2_get_regsize(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE *re
 /* Pisa con basura lo que es hasta el momento un reg en el disco para indicar su borrado (Debug Purposes Only) */
 int emufs_tipo2_dummyfill(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE amount)
 {
-    FILE *f_data;
+       FILE *f_data;
        char name_f[255];
-    char *dummyfill;
-       char *ptr_cur;
-       unsigned long fill_size,byte_count;
+       char *dummyfill;
+       unsigned long fill_size;
        
-    /* Armamos el filename del archivo de datos */
-       strcpy(name_f,efs->nombre);
+       /* Armamos el filename del archivo de datos */
+       strcpy(name_f,efs->nombre);
        strcat(name_f,".dat");
 
-    if ((f_data = fopen(name_f,"rb+")) == NULL) return -1; /* ERROR */
+       if ((f_data = fopen(name_f,"rb+")) == NULL) return -1; /* ERROR */
        
        /* Preparo el garbage y se lo tiro encima */
        fill_size = amount+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE);
        dummyfill = (char*)malloc(fill_size);
-       ptr_cur = dummyfill;
-       for (byte_count = 0; byte_count < fill_size; ++byte_count) memcpy(ptr_cur+byte_count,"#",1);
+       memset(dummyfill, 0, fill_size);
        fseek(f_data,reg_pos,SEEK_SET);
        fwrite(dummyfill,fill_size,1,f_data);
        fclose(f_data);
@@ -243,22 +247,28 @@ EMUFS_Estadisticas emufs_tipo2_leer_estadisticas(EMUFS *efs)
 {
     EMUFS_Estadisticas stats;
        EMUFS_REG_ID *tmp;
-       unsigned long fsc_size = 0,idx_size = 0;
+       int err = 0, err1 = 0, err2 = 0, err3 = 0;
        char name_f[255];
-       FILE *file;
-
-       strcpy(name_f,efs->nombre);
-       strcat(name_f,".dat");
        
        /* Inicializo las stats por si hay error somewhere */
        stats.tam_archivo = 0;
-       stats.tam_archivo_bytes = 0;
-       stats.info_control = 0;
+       stats.tam_archivos_aux = 0;
+       stats.tam_info_control_dat = 0;
        stats.media_fs = 0;
        stats.total_fs = 0;
        stats.max_fs = 0;
        stats.min_fs = 0;
        stats.cant_bloques = 0;
+       stats.cant_registros = 0;       
+       
+       /* Obtengo el tamaño del .dat */
+       strcpy(name_f,efs->nombre);
+       strcat(name_f,".dat");
+       stats.tam_archivo = emufs_common_get_file_size(name_f,&err);    
+       if (err) {
+               PERR("no se pudo obtener el tamaño del archivo");
+               return stats;
+       }       
        
        /* Obtengo las stats de FSC */
        stats.total_fs = emufs_fsc_get_total_fs(efs);
@@ -266,45 +276,24 @@ EMUFS_Estadisticas emufs_tipo2_leer_estadisticas(EMUFS *efs)
        emufs_fsc_get_max_min_fs(efs,&stats.min_fs,&stats.max_fs);
        
        /* Cant registros */
-       tmp = emufs_idx_get(efs,&stats.tam_archivo);
-       free(tmp);
-       
-       /* Size del archivo de datos */
-       if ( (file = fopen(name_f,"ab")) == NULL){
-                       PERR("No se pudo abrir el archivo");
-                       return stats;   
-       }
-       stats.tam_archivo_bytes = ftell(file);
-       fclose(file);
-
-       /* Size del archivo de Espacio Libre */ 
-       strcpy(name_f,efs->nombre);
-       strcat(name_f,EMUFS_FSC_EXT);
-       if ( (file = fopen(name_f,"ab")) == NULL){
-           PERR("No se pudo abrir el archivo");
-               return stats;   
-       }
-       fsc_size = ftell(file);
-       fclose(file);
-       
-       /* Size del archivo Indice */   
-       strcpy(name_f,efs->nombre);
-       strcat(name_f,EMUFS_IDX_EXT);
-       if ( (file = fopen(name_f,"ab")) == NULL){
-           PERR("No se pudo abrir el archivo");
-               return stats;   
-       }
-       idx_size = ftell(file);
-       fclose(file);
-       
-       /* Cantidad de Bytes en info de control */
-       stats.info_control = idx_size + fsc_size + sizeof(EMUFS_REG_ID)*stats.tam_archivo + sizeof(EMUFS_REG_SIZE)*stats.tam_archivo + sizeof(EMUFS_Tipo);
-       
+       tmp = emufs_idx_get(efs,&stats.cant_registros);
+       if (tmp) free(tmp);
+       
+       /* Cantidad de bytes de info de control del .dat */
+       stats.tam_info_control_dat = (sizeof(EMUFS_REG_ID) + sizeof(EMUFS_REG_SIZE)) * stats.cant_registros + sizeof(EMUFS_Tipo);
+       
+       /* Cantidad de bytes en info de control archivos auxiliares */
+       stats.tam_archivos_aux = emufs_idx_get_file_size(efs,&err1) + emufs_fsc_get_file_size(efs,&err2) + emufs_did_get_file_size(efs,&err3);
+       if (err1 || err2 || err3) {
+               PERR("Hubo problemas en lectura de filesize archivos auxiliares");
+               return stats;
+       }       
+               
        return(stats);  
 }
 
-/* Recompila y devuelve ciertas estadisticas del archivo indicado */
-int emufs_tipo2_recompactar(EMUFS *efs)
+/* Compacta el archivo eliminando espacios libres, alineando a izquierda */
+void emufs_tipo2_compactar(EMUFS *efs)
 {
        char name_fdat[255],name_ffsc[255];
        FILE *datfile;
@@ -312,7 +301,7 @@ int emufs_tipo2_recompactar(EMUFS *efs)
        EMUFS_FSC reg1,reg2;
        unsigned long cant_gaps = 0,mustmove_bytes = 0,source = 0,
                                  destination = 0,datsize = 0,totalfsc = 0;
-       
+               
        strcpy(name_fdat,efs->nombre);
        strcpy(name_ffsc,efs->nombre);
        strcat(name_fdat,".dat");
@@ -321,7 +310,7 @@ int emufs_tipo2_recompactar(EMUFS *efs)
        /* Obtengo el tamanio del .dat */
        if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
                        PERR("No se pudo abrir el archivo");
-                       return -1;      
+                       return;
        }
        fseek(datfile,0,SEEK_END);
        datsize = ftell(datfile);
@@ -329,12 +318,17 @@ int emufs_tipo2_recompactar(EMUFS *efs)
        /* Obtengo la cantidad de gaps */
        if ( (fscfile = fopen(name_ffsc,"rb")) == NULL){
                        PERR("No se pudo abrir el archivo");
-                       return -1;      
+                       fclose(datfile);
+                       return;
        }
        fseek(fscfile,0,SEEK_END);
        cant_gaps = ftell(fscfile)/sizeof(EMUFS_FSC);
        
-       if (cant_gaps == 0) return 0;
+       if (cant_gaps == 0) {
+               fclose(datfile);
+               fclose(fscfile);
+               return;
+       }
        if (cant_gaps == 1) {
                /* Un solo gap, muevo toda la data luego del gap y trunco */
                fseek(fscfile,0,SEEK_SET);
@@ -385,12 +379,15 @@ int emufs_tipo2_recompactar(EMUFS *efs)
        totalfsc = emufs_fsc_get_total_fs(efs);
        truncate(name_fdat,datsize - totalfsc);
        truncate(name_ffsc,0);
-       return 0;
+       
+       /* Recreo el Indice con los nuevos offsets */
+       emufs_tipo2_updateidx(efs);
 }
 
+/* Mueve data desde un source a un destination, de a chunks */
 void emufs_tipo2_movedata(FILE *datfile,EMUFS_OFFSET *source, EMUFS_OFFSET *destination, EMUFS_BLOCK_SIZE mustmove_bytes)
 {
-    int chunksize = 9;
+    int chunksize = 25;
        char *chunk = malloc(chunksize*sizeof(char));
        unsigned long cant_chunks = 0,left_chunk = 0;
        
@@ -422,3 +419,77 @@ void emufs_tipo2_movedata(FILE *datfile,EMUFS_OFFSET *source, EMUFS_OFFSET *dest
        
        free(chunk);
 }
+
+/* Sincroniza el Index con las posiciones de los datos, luego de un recompactar */
+int emufs_tipo2_updateidx(EMUFS *efs)
+{
+       char name_fdat[255];
+       FILE *datfile;
+       EMUFS_REG_ID reg_id = -1;
+       EMUFS_OFFSET reg_offset = -1;
+       EMUFS_REG_SIZE reg_size = -1;
+               
+       strcpy(name_fdat,efs->nombre);
+       strcat(name_fdat,".dat");
+               
+       /* Obtengo el tamanio del .dat */
+       if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
+                       PERR("No se pudo abrir el archivo");
+                       return -1;      
+       }
+       
+       /* Recorremos el archivo y actualizamos el .idx */
+       fseek(datfile,sizeof(EMUFS_Tipo),SEEK_SET);
+       while (!feof(datfile))
+       {
+               /* Leo un ID y actualizo el offset en el .idx */
+               reg_offset = ftell(datfile);
+               if (fread(&reg_id,sizeof(EMUFS_REG_ID),1,datfile) != 1) continue;
+               emufs_idx_actualizar(efs,reg_id,reg_offset);
+               /* Salteo la data del registro, para leer el proximo header */
+               fread(&reg_size,sizeof(EMUFS_REG_SIZE),1,datfile);
+               fseek(datfile,reg_size,SEEK_CUR);
+       }               
+       
+       return 0;       
+}
+
+void* emufs_tipo2_leer_registro_raw(EMUFS *efs, EMUFS_REG_ID id, EMUFS_REG_SIZE *size, int *pos)
+{
+       FILE* f_data;
+       char *registro; /* registro a leer */
+       char  name_f[255];      
+       EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
+       
+       strcpy(name_f,efs->nombre);
+       strcat(name_f,".dat");
+
+       /* Obtenemos la posicion del registro en el .dat */
+       reg_offset = emufs_idx_buscar_registro(efs, id);
+       if (reg_offset == EMUFS_NOT_FOUND) {
+               PERR("Registro no encontrado");
+               return NULL;
+       }
+       
+       /* Levantamos el registro */
+       if ((f_data = fopen(name_f, "rb")) == NULL) {
+               PERR("No se puede abrir archivo");
+               return NULL;
+       }
+       fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID), SEEK_SET);
+       fread(size,sizeof(EMUFS_REG_SIZE),1,f_data);
+       registro = (char*)malloc(*size+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+100);
+       if (reg_offset >= 50) {
+               fseek(f_data, reg_offset - 50, SEEK_SET);
+               (*pos) = 50;
+       } else {
+               /* Si no hay 50 antes mio, estoy cerca del 0! */
+               (*pos) = reg_offset;
+               fseek(f_data, 0, SEEK_SET);
+       }
+       (*size) += sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+100;
+       fread(registro,*size, 1,f_data);
+       fclose(f_data);
+       
+       return registro;
+}