#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;
}
/* 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*/
+ /* TODO VER COMO SACAR EL ERROR!=1 por otra cosa!! XXX */
+ if ((efs->indices != NULL) && (*err != 1)) {
+ /* 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);
+ (*err) = 0;
+ }
if (reg_offset == EMUFS_NOT_FOUND) {
- /* TODO Manejo de errores */
PERR("Registro no encontrado");
*err = EMUFS_NOT_FOUND;
return NULL;
/* 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);
/* 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;
strcpy(name_f,efs->nombre);
strcat(name_f,".dat");
- if ( (f_data = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
+ if ( (f_data = fopen(name_f,"r+"))==NULL ) {
+ PERR("ERROR AL ABRIR EL ARCHIVO");
+ return -1; /*ERROR*/
+ }
/* Obtengo un offset en donde iniciar la escritura de mi registro */
/* de manera segura (habra espacio suficiente) */
fisic_size = sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+reg_size;
wrt_offset = emufs_fsc_buscar_lugar(efs,fisic_size,&freespace);
- /*printf("tipo2.c >> Recording Reg > Searching FSC: Offset = %lu FSpace: %lu\n", n_WrtOffset, n_FreeSpace);*/
/* Si no encontre un gap, entonces escribo el registro al final */
if (wrt_offset == -1) {
/* 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;
-
- /* Obtenemos el offset donde arranca el registro */
- if ((reg_offset = emufs_idx_buscar_registro(efs,id_reg)) == EMUFS_NOT_FOUND) {
- /* TODO Manejo de errores */
- PERR("Registro no encontrado");
+ EMUFS_REG_ID id_reg;
+ INDICE_DATO dato;
+
+ if (efs->indices != NULL) {
+ dato = efs->indices->existe_entrada(efs->indices, k);
+ id_reg = dato.id;
+ reg_offset = dato.bloque;
+ } else {
+ /* Obtenemos el offset donde arranca el registro */
+ id_reg = k.i_clave;
+ if ((reg_offset = emufs_idx_buscar_registro(efs,id_reg)) == EMUFS_NOT_FOUND) {
+ PERR("Registro no encontrado");
return EMUFS_NOT_FOUND;
+ }
}
+
+ 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);
FILE *f_data;
char name_f[255];
char *dummyfill;
- char *ptr_cur;
- unsigned long fill_size,byte_count;
+ unsigned long fill_size;
/* Armamos el filename del archivo de datos */
strcpy(name_f,efs->nombre);
fill_size = amount+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE);
dummyfill = (char*)malloc(fill_size);
memset(dummyfill, 0, fill_size);
- ptr_cur = dummyfill;
- for (byte_count = 0; byte_count < fill_size; ++byte_count) memcpy(ptr_cur+byte_count,0,1);
fseek(f_data,reg_pos,SEEK_SET);
fwrite(dummyfill,fill_size,1,f_data);
fclose(f_data);
}
/* 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_REG_ID emufs_tipo2_modificar_registro(EMUFS *efs, CLAVE k, void *data, EMUFS_REG_SIZE size, int *error)
{
- emufs_tipo2_borrar_registro(efs, id);
+ emufs_tipo2_borrar_registro(efs, k);
return emufs_tipo2_grabar_registro(efs, data, size, error);
}
{
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);
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;
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");
/* 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);
/* 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);
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;
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;
+}
projects / z.facultad / 75.06 / emufs.git / blobdiff