X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/0a8c25d48c0fa1602556582885e33426cb2e05fa..0197ffb819756560ce134f0d8303ce8054b39d37:/emufs/idx.c?ds=sidebyside diff --git a/emufs/idx.c b/emufs/idx.c index f7c89fd..fcfc5ba 100644 --- a/emufs/idx.c +++ b/emufs/idx.c @@ -38,7 +38,9 @@ #include "idx.h" #include #include +#include +/* Objetivo: Realiza una apertura de un archivo indice y devuelve el handler. */ FILE* emufs_idx_abrir(EMUFS* efs, const char* mode) { FILE* f; @@ -57,60 +59,71 @@ FILE* emufs_idx_abrir(EMUFS* efs, const char* mode) return f; } +/* Crea un archivo indice de registros */ int emufs_idx_crear(EMUFS *efs) { return emufs_crear_archivo_auxiliar(efs->nombre, EMUFS_IDX_EXT); } +/* Devuelve el mayor id de registro utilizado so far en el archivo de datos, revisando el indice. */ EMUFS_REG_ID emufs_idx_buscar_mayor_id(EMUFS *emu) { - int id, max = -1; + EMUFS_REG_ID n_idreg, max = 0; FILE *f_idx; EMUFS_IDX reg; char name_f_idx[255]; /* TODO usar malloc para no limitar el tamaƱo de nombre de archivo */ + unsigned short int b_found = 0; strcpy(name_f_idx,emu->nombre); strcat(name_f_idx, EMUFS_IDX_EXT); if ( (f_idx = fopen(name_f_idx,"r")) == NULL) return -1; /*ERROR*/ - id = -1; + n_idreg = -1; while ( !feof(f_idx) ){ /* Me aseguro de leer la cantidad de bytes correcta */ if (fread(®,sizeof(EMUFS_IDX),1,f_idx) != 1) continue; - if ( reg.id_reg >= max ) - max = reg.id_reg; + if ( reg.n_idreg >= max ) { + max = reg.n_idreg; + b_found = 1; + } } - id = max+1; fclose(f_idx); - - return id; + + if (!b_found) + return (0); + else + return(max+1); } -/*busca el registro ID en el archivo ".idx" y devuelve el nro de bloque en el que se encuentra*/ -EMUFS_BLOCK_ID emufs_idx_buscar_registro(EMUFS *emu, EMUFS_REG_ID ID) +/* busca el registro ID en el archivo ".idx" y devuelve el nro de bloque en el que se encuentra */ +EMUFS_BLOCK_ID emufs_idx_buscar_registro(EMUFS *emu, EMUFS_REG_ID n_IdReg) { FILE* f_idx; EMUFS_IDX reg; char name_f_idx[255]; + unsigned short int b_Found = 0; + strcpy(name_f_idx,emu->nombre); strcat(name_f_idx, EMUFS_IDX_EXT); if ( (f_idx = fopen(name_f_idx,"r")) == NULL) return -1; /*ERROR*/ - reg.id_reg = -1; - reg.block = -1; - while ( !feof(f_idx) ){ + + while (!feof(f_idx) && !b_Found){ if (fread(®,sizeof(EMUFS_IDX),1,f_idx) != 1) continue; - if ( reg.id_reg == ID ){ - break; - } + if (reg.n_idreg == n_IdReg) b_Found = 1; } fclose(f_idx); - return reg.block; + + /* Sino lo encontre devuelvo uno, otherwise el offset o bloque */ + if (!b_Found) + return(-1); + else + return(reg.n_location); } /* agrega un registro al final del archivo */ -int emufs_idx_agregar(EMUFS *emu, EMUFS_BLOCK_ID num_bloque, EMUFS_REG_ID id) +int emufs_idx_agregar(EMUFS *emu, EMUFS_REG_ID n_idreg, EMUFS_BLOCK_ID n_location) { FILE *f_idx; EMUFS_IDX reg; @@ -121,17 +134,19 @@ int emufs_idx_agregar(EMUFS *emu, EMUFS_BLOCK_ID num_bloque, EMUFS_REG_ID id) if ( (f_idx = fopen(name_f_idx,"a+"))==NULL ) return -1; - reg.block = num_bloque; - reg.id_reg = id; + /* Note: Location = Bloque para Tipo 1 y 3, Offset para Tipo 2 */ + reg.n_idreg = n_idreg; + reg.n_location = n_location; fwrite(®,sizeof(EMUFS_IDX),1,f_idx); fclose(f_idx); return 0; } -int emufs_idx_borrar(EMUFS *emu, EMUFS_REG_ID ID) +/* Borra un registro del indice dada la eliminacion fisica de un reg */ +int emufs_idx_borrar(EMUFS *emu, EMUFS_REG_ID n_IdReg) { FILE *f_idx; - EMUFS_IDX reg, buffer; + EMUFS_IDX reg, *buffer; char name_f_idx[255]; long actual, final, cant, i, tam; @@ -143,39 +158,39 @@ int emufs_idx_borrar(EMUFS *emu, EMUFS_REG_ID ID) while ( !feof(f_idx) ){ /*busco cual tengo que borrar*/ if ( fread(®, sizeof(EMUFS_IDX), 1, f_idx) != 1 ) continue; - if ( reg.id_reg == ID ) + if ( reg.n_idreg == n_IdReg ){ + printf("el registro que se quiere borrar es : %ld num_reg = %d\n", ftell(f_idx)/sizeof(EMUFS_IDX)-1, n_IdReg ); break; + } } /* me paro en el que tengo que borrar */ actual = fseek(f_idx, -sizeof(EMUFS_IDX), SEEK_CUR); - /*actual = ftell(f_idx); /* Guardo la posicion actual */ - printf("ACTUAL = %ld\n", actual/sizeof(EMUFS_IDX)); + /*actual = ftell(f_idx);*/ /* Guardo la posicion actual */ fseek(f_idx, 0, SEEK_END); /* me voy al final */ final = ftell(f_idx); /* veo cuando ocupa el archivo */ - printf("tamanio del archivo de bloques y registros = %d\n", final/sizeof(EMUFS_IDX)); fseek(f_idx, actual, SEEK_SET); /* vuelvo al lugar desde donde quiero justificar */ - + /*calculo cuantos registros tengo que mover */ cant = (final-actual)/sizeof(EMUFS_IDX); - printf("cant = %d\n", cant); - for(i=0; i