X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/5b66d417c3e3e118874abb1861c8237e275bb614..4da22b509af90f905ad13be0b846e41a8d89e3c2:/emufs/tipo2.c diff --git a/emufs/tipo2.c b/emufs/tipo2.c index d424bf0..315a9aa 100644 --- a/emufs/tipo2.c +++ b/emufs/tipo2.c @@ -41,34 +41,51 @@ #include "idx.h" #include "fsc.h" #include "did.h" +#include "error.h" +#include "common.h" +#include +#include +#include /* 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; } /* Lee y devuelve un registro de un archivo del Tipo 2. */ -void *emufs_tipo2_leer_registro(EMUFS* efs, EMUFS_REG_ID id_reg, EMUFS_REG_SIZE* reg_size, int *err) +void *emufs_tipo2_leer_registro(EMUFS* efs, CLAVE clave, EMUFS_REG_SIZE* reg_size, int *err) { FILE* f_data; char *registro; /* registro a leer */ char name_f[255]; EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */ - + EMUFS_REG_ID id_reg; + INDICE_DATO dato; + 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_reg); + /*si existe, lo busco en el archivo de bloques*/ + if (efs->indices != NULL) { + /* TODO : Verificar donde esta el indice primario */ + dato = efs->indices->existe_entrada(efs->indices, clave); + reg_offset = dato.bloque; + id_reg = dato.id; + } else { + id_reg = clave.i_clave; + 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 +94,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); @@ -92,6 +109,7 @@ void *emufs_tipo2_leer_registro(EMUFS* efs, EMUFS_REG_ID id_reg, EMUFS_REG_SIZE* /* Grabar un registro en un archivo del Tipo 2. */ EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE reg_size, int* err) { + INDICE_DATO idx_data; EMUFS_REG_ID id_reg; EMUFS_FREE freespace; EMUFS_OFFSET wrt_offset,reg_offset; @@ -115,7 +133,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 +149,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(®_size,sizeof(EMUFS_REG_SIZE),1,f_data); fwrite(ptr,reg_size,1,f_data); @@ -151,21 +169,30 @@ EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE r /* Finalmente, actualizamos el indice de registros (offsets) */ emufs_idx_agregar(efs,id_reg,reg_offset); + idx_data.id = id_reg; + idx_data.bloque = reg_offset; + emufs_indice_agregar(efs->indices, (char *)ptr, idx_data); return id_reg; } /* Borra un registro determinado y actualiza los archivos de Posicion Relativa (Indice-Offset) y el de Gaps */ -int emufs_tipo2_borrar_registro(EMUFS *efs, EMUFS_REG_ID id_reg) +int emufs_tipo2_borrar_registro(EMUFS *efs, CLAVE k) { EMUFS_OFFSET reg_offset,reg_size; - + EMUFS_REG_ID id_reg; + INDICE_DATO dato; /* Obtenemos el offset donde arranca el registro */ - if ((reg_offset = emufs_idx_buscar_registro(efs,id_reg)) == EMUFS_NOT_FOUND) { - /* TODO Manejo de errores */ + /*if ((reg_offset = emufs_idx_buscar_registro(efs,id_reg)) == EMUFS_NOT_FOUND) { PERR("Registro no encontrado"); return EMUFS_NOT_FOUND; - } + }*/ + + dato = efs->indices->existe_entrada(efs->indices, k); + id_reg = dato.id; + reg_offset = dato.bloque; + + if (id_reg == -1) return EMUFS_NOT_FOUND; /* Obtenemos el Size del Registro en cuestion y hacemos un dummyfill*/ emufs_tipo2_get_regsize(efs,reg_offset,®_size); @@ -206,23 +233,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); @@ -234,7 +259,7 @@ int emufs_tipo2_dummyfill(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE amoun /* Realiza la actualizacin de un registro ya existente */ EMUFS_REG_ID emufs_tipo2_modificar_registro(EMUFS *efs, EMUFS_REG_ID id, void *data, EMUFS_REG_SIZE size, int *error) { - emufs_tipo2_borrar_registro(efs, id); + /*emufs_tipo2_borrar_registro(efs, id);*/ return emufs_tipo2_grabar_registro(efs, data, size, error); } @@ -243,22 +268,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 +297,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 +322,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 +331,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 +339,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 +400,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 +440,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(®_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(®_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; +}