X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/eab099a18ebaf8397f54955c8e740037bcee2f56..409b3712f9aafe1d8a9c2da8c5284ac0afebcfb0:/emufs/idx.c?ds=inline diff --git a/emufs/idx.c b/emufs/idx.c index be142f7..f465d20 100644 --- a/emufs/idx.c +++ b/emufs/idx.c @@ -20,6 +20,7 @@ *---------------------------------------------------------------------------- * Creado: jue abr 8 18:10:35 ART 2004 * Autores: Nicolás Dimov + * Leandro Lucarella *---------------------------------------------------------------------------- * * $Id$ @@ -35,9 +36,12 @@ */ #include "idx.h" +#include "did.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; @@ -56,54 +60,86 @@ FILE* emufs_idx_abrir(EMUFS* efs, const char* mode) return f; } -int emufs_idx_buscar_mayor_id(EMUFS *emu) +/* Crea un archivo indice de registros */ +int emufs_idx_crear(EMUFS *efs) { - int id, max = -1; - FILE *f_idx; + 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_libre(EMUFS* emu, int* err) +{ + EMUFS_REG_ID 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 */ + int found = 0; - strcpy(name_f_idx,emu->nombre); + 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; - while ( !feof(f_idx) ){ + if ((f_idx = fopen(name_f_idx, "rb")) == NULL) { + PERR("No se puede abrir archivo"); + *err = 4; /* EMUFS_ERROR_CANT_OPEN_FILE */ + return EMUFS_NOT_FOUND; + } + 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 ) + if (fread(®, sizeof(EMUFS_IDX), 1, f_idx) != 1) { + if (feof(f_idx)) break; /* No leyó por EOF */ + PERR("Error al leer registros de idx"); + *err = 3; /* EMUFS_ERROR_FILE_READ */ + return EMUFS_NOT_FOUND; + } + if (reg.id_reg >= max) { max = reg.id_reg; + found = 1; + } } - id = max+1; fclose(f_idx); - return id; + if (found) { + return ++max; + } else { + return 0; + } } -/*busca el registro ID en el archivo "block_reg.dat" y devuelve el nro de bloque en el que se encuentra*/ -int emufs_idx_buscar_registro(EMUFS *emu, int 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 reg_id) { FILE* f_idx; EMUFS_IDX reg; char name_f_idx[255]; + 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*/ - while ( !feof(f_idx) ){ - if (fread(®,sizeof(EMUFS_IDX),1,f_idx) != 1) continue; - if ( reg.id_reg == ID ){ + if ((f_idx = fopen(name_f_idx, "rb")) == NULL) { + PERR("No se puede abrir archivo"); + /* *err = 4; * EMUFS_ERROR_CANT_OPEN_FILE */ + return EMUFS_NOT_FOUND; + } + + while (!feof(f_idx)) { + if (fread(®, sizeof(EMUFS_IDX), 1, f_idx) != 1) { + if (feof(f_idx)) break; /* No leyó por EOF */ + PERR("Error al leer registros de idx"); + /* *err = 3; * EMUFS_ERROR_FILE_READ */ + return EMUFS_NOT_FOUND; + } + if (reg.id_reg == reg_id) { fclose(f_idx); - return reg.block; + return reg.location; } } - fclose(f_idx); - return -1; /*no existe el registro*/ + + return EMUFS_NOT_FOUND; } /* agrega un registro al final del archivo */ -int emufs_idx_agregar(EMUFS *emu, int num_bloque, int ID_aux) +int emufs_idx_agregar(EMUFS *emu, EMUFS_REG_ID id_reg, EMUFS_BLOCK_ID location) { FILE *f_idx; EMUFS_IDX reg; @@ -112,11 +148,116 @@ int emufs_idx_agregar(EMUFS *emu, int num_bloque, int ID_aux) strcpy(name_f_idx,emu->nombre); strcat(name_f_idx, EMUFS_IDX_EXT); - if ( (f_idx = fopen(name_f_idx,"ab+"))==NULL ) return -1; + if ( (f_idx = fopen(name_f_idx,"a+"))==NULL ) return -1; - reg.block = num_bloque; - reg.id_reg = ID_aux; + /* Note: Location = Bloque para Tipo 1 y 3, Offset para Tipo 2 */ + reg.id_reg = id_reg; + reg.location = location; fwrite(®,sizeof(EMUFS_IDX),1,f_idx); fclose(f_idx); return 0; } + +/* Borra un registro del indice dada la eliminacion fisica de un reg */ +int emufs_idx_borrar(EMUFS *emu, EMUFS_REG_ID idreg) +{ + FILE *f_idx; + EMUFS_IDX reg; + char name_f_idx[255]; + long actual, final, cant, i, tam; + + strcpy(name_f_idx,emu->nombre); + strcat(name_f_idx, EMUFS_IDX_EXT); + + if ( (f_idx = fopen(name_f_idx,"r+"))==NULL ) return -1; + + while ( !feof(f_idx) ){ + /*busco cual tengo que borrar*/ + if ( fread(®, sizeof(EMUFS_IDX), 1, f_idx) != 1 ) continue; + if ( reg.id_reg == idreg ) { + break; + } + } + + /* me paro en el que tengo que borrar */ + fseek(f_idx, -sizeof(EMUFS_IDX), SEEK_CUR); + 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 */ + 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); + /*apunto al siguiente del que quiero borrar*/ + /*leo todos los que quedan*/ + for(i=0; inombre); + strcat(name_f_idx, EMUFS_IDX_EXT); + + fp = fopen(name_f_idx, "rb"); + if (fp == NULL) return 0; + + fseek(fp, 0l, SEEK_END); + tam = ftell(fp); + fclose(fp); + + return tam/sizeof(EMUFS_IDX); +} + +EMUFS_REG_ID emufs_idx_get_id_at(EMUFS *emu, long pos) +{ + FILE *fp; + char name_f_idx[255]; + EMUFS_IDX id; + + strcpy(name_f_idx,emu->nombre); + strcat(name_f_idx, EMUFS_IDX_EXT); + + fp = fopen(name_f_idx, "rb"); + if (fp == NULL) return EMUFS_NOT_FOUND; + + fseek(fp, pos*sizeof(EMUFS_IDX), SEEK_SET); + fread(&id, sizeof(EMUFS_IDX), 1, fp); + fclose(fp); + + return id.id_reg; +}