X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/e7e2badf7ebc4b6aeaf03366ad6fe6b919713d54..0197ffb819756560ce134f0d8303ce8054b39d37:/emufs/idx.c diff --git a/emufs/idx.c b/emufs/idx.c index 52f3b59..fcfc5ba 100644 --- a/emufs/idx.c +++ b/emufs/idx.c @@ -1,25 +1,196 @@ +/* vim: set noexpandtab tabstop=4 shiftwidth=4: + *---------------------------------------------------------------------------- + * emufs + *---------------------------------------------------------------------------- + * This file is part of emufs. + * + * emufs is free software; you can redistribute it and/or modify it under the + * terms of the GNU General Public License as published by the Free Software + * Foundation; either version 2 of the License, or (at your option) any later + * version. + * + * emufs is distributed in the hope that it will be useful, but WITHOUT ANY + * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS + * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more + * details. + * + * You should have received a copy of the GNU General Public License along + * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple + * Place, Suite 330, Boston, MA 02111-1307 USA + *---------------------------------------------------------------------------- + * Creado: jue abr 8 18:10:35 ART 2004 + * Autores: Nicolás Dimov + * Leandro Lucarella + *---------------------------------------------------------------------------- + * + * $Id$ + * + */ + +/** \file + * + * Manejo de archivos de índice de registros. + * + * Implementación del manejo de archivos de índice de registros. + * + */ + #include "idx.h" -#include "tipo3.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; + char* filename; + + filename = (char*) malloc(sizeof(char) * (strlen(efs->nombre) + + strlen(EMUFS_IDX_EXT) + 1)); + if (filename == NULL) { + /* TODO Manejo de errores */ + return NULL; + } + strcpy(filename, efs->nombre); + strcat(filename, EMUFS_IDX_EXT); + f = fopen(filename, mode); + free(filename); + return f; +} + +/* Crea un archivo indice de registros */ +int emufs_idx_crear(EMUFS *efs) +{ + return emufs_crear_archivo_auxiliar(efs->nombre, EMUFS_IDX_EXT); +} -int emufs_idx_buscar_mayor_id(EMUFS *emu) +/* 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; - BLOCK_REG_T reg; - char name_f_idx[255]; + 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,".idx"); + strcat(name_f_idx, EMUFS_IDX_EXT); if ( (f_idx = fopen(name_f_idx,"r")) == NULL) return -1; /*ERROR*/ + n_idreg = -1; while ( !feof(f_idx) ){ /* Me aseguro de leer la cantidad de bytes correcta */ - if (fread(®,sizeof(BLOCK_REG_T),1,f_idx) != 1) continue; - if ( reg.id_reg >= max ) - max = reg.id_reg; + if (fread(®,sizeof(EMUFS_IDX),1,f_idx) != 1) continue; + if ( reg.n_idreg >= max ) { + max = reg.n_idreg; + b_found = 1; + } } - id = max+1; + fclose(f_idx); + + 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 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*/ + + while (!feof(f_idx) && !b_Found){ + if (fread(®,sizeof(EMUFS_IDX),1,f_idx) != 1) continue; + if (reg.n_idreg == n_IdReg) b_Found = 1; + } + + fclose(f_idx); + + /* 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_REG_ID n_idreg, EMUFS_BLOCK_ID n_location) +{ + 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,"a+"))==NULL ) return -1; + + /* 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; +} + +/* 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; + 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,"a+"))==NULL ) return -1; + + while ( !feof(f_idx) ){ + /*busco cual tengo que borrar*/ + if ( fread(®, sizeof(EMUFS_IDX), 1, f_idx) != 1 ) continue; + 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 */ + 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); + buffer = (EMUFS_IDX*)malloc((cant)*sizeof(EMUFS_IDX)); + printf("sizeof buffer = %d\n",(cant-1)*sizeof(EMUFS_IDX)); + /*apunto al siguiente del que quiero borrar*/ + final = actual + sizeof(EMUFS_IDX); + /*leo todos los que quedan*/ + fseek(f_idx,final,SEEK_SET); + while ( fread(buffer,sizeof(EMUFS_IDX),cant-1,f_idx) ; + for( i=0; i