emufs/idx.c

   1 /* vim: set noexpandtab tabstop=4 shiftwidth=4:
   2  *----------------------------------------------------------------------------
   3  *                                  emufs
   4  *----------------------------------------------------------------------------
   5  * This file is part of emufs.
   6  *
   7  * emufs is free software; you can redistribute it and/or modify it under the
   8  * terms of the GNU General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option) any later
  10  * version.
  11  *
  12  * emufs is distributed in the hope that it will be useful, but WITHOUT ANY
  13  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  14  * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
  15  * details.
  16  *
  17  * You should have received a copy of the GNU General Public License along
  18  * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple
  19  * Place, Suite 330, Boston, MA  02111-1307  USA
  20  *----------------------------------------------------------------------------
  21  * Creado:  jue abr  8 18:10:35 ART 2004
  22  * Autores: Nicolás Dimov <sagardua@uolsinectis.com.ar>
  23  *          Leandro Lucarella <llucare@fi.uba.ar>
  24  *----------------------------------------------------------------------------
  25  *
  26  * $Id$
  27  *
  28  */
  29
  30 /** \file
  31  *
  32  * Manejo de archivos de índice de registros.
  33  *
  34  * Implementación del manejo de archivos de índice de registros.
  35  *
  36  */
  37
  38 #include "idx.h"
  39 #include "did.h"
  40 #include <stdlib.h>
  41 #include <strings.h>
  42 #include <unistd.h>
  43
  44 /* Objetivo: Realiza una apertura de un archivo indice y devuelve el handler. */
  45 FILE* emufs_idx_abrir(EMUFS* efs, const char* mode)
  46 {
  47         FILE* f;
  48         char* filename;
  49
  50         filename = (char*) malloc(sizeof(char) * (strlen(efs->nombre)
  51                                 + strlen(EMUFS_IDX_EXT) + 1));
  52         if (filename == NULL) {
  53                 /* TODO Manejo de errores */
  54                 return NULL;
  55         }
  56         strcpy(filename, efs->nombre);
  57         strcat(filename, EMUFS_IDX_EXT);
  58         f = fopen(filename, mode);
  59         free(filename);
  60         return f;
  61 }
  62
  63 /* Crea un archivo indice de registros */
  64 int emufs_idx_crear(EMUFS *efs)
  65 {
  66         return emufs_crear_archivo_auxiliar(efs->nombre, EMUFS_IDX_EXT);
  67 }
  68
  69 /* Devuelve el mayor id de registro utilizado so far en el archivo de datos, revisando el indice. */
  70 EMUFS_REG_ID emufs_idx_buscar_mayor_id_libre(EMUFS* emu, int* err)
  71 {
  72         EMUFS_REG_ID max = 0;
  73         FILE* f_idx;
  74         EMUFS_IDX reg;
  75         char name_f_idx[255]; /* TODO usar malloc para no limitar el tamaño de nombre de archivo */
  76         int found = 0;
  77
  78         strcpy(name_f_idx, emu->nombre);
  79         strcat(name_f_idx, EMUFS_IDX_EXT);
  80
  81         if ((f_idx = fopen(name_f_idx, "rb")) == NULL) {
  82                 PERR("No se puede abrir archivo");
  83                 *err = 4; /* EMUFS_ERROR_CANT_OPEN_FILE */
  84                 return EMUFS_NOT_FOUND;
  85         }
  86         while (!feof(f_idx)) {
  87                 /* Me aseguro de leer la cantidad de bytes correcta */
  88                 if (fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) != 1) {
  89                         if (feof(f_idx)) break; /* No leyó por EOF */
  90                         PERR("Error al leer registros de idx");
  91                         *err = 3; /* EMUFS_ERROR_FILE_READ */
  92                         return EMUFS_NOT_FOUND;
  93                 }
  94                 if (reg.id_reg >= max) {
  95                         max = reg.id_reg;
  96                         found = 1;
  97                 }
  98         }
  99         fclose(f_idx);
 100
 101         if (found) {
 102                 return ++max;
 103         } else {
 104                 return 0;
 105         }
 106 }
 107
 108 /* busca el registro ID en el archivo ".idx" y devuelve el nro de bloque en el que se encuentra */
 109 EMUFS_BLOCK_ID emufs_idx_buscar_registro(EMUFS *emu, EMUFS_REG_ID reg_id)
 110 {
 111         FILE* f_idx;
 112         EMUFS_IDX reg;
 113         char name_f_idx[255];
 114
 115         strcpy(name_f_idx,emu->nombre);
 116         strcat(name_f_idx, EMUFS_IDX_EXT);
 117
 118         if ((f_idx = fopen(name_f_idx, "rb")) == NULL) {
 119                 PERR("No se puede abrir archivo");
 120                 /*    *err = 4; * EMUFS_ERROR_CANT_OPEN_FILE */
 121                 return EMUFS_NOT_FOUND;
 122         }
 123
 124         while (!feof(f_idx)) {
 125                 if (fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) != 1) {
 126                         if (feof(f_idx)) break; /* No leyó por EOF */
 127                         PERR("Error al leer registros de idx");
 128                         /*   *err = 3; * EMUFS_ERROR_FILE_READ */
 129                         return EMUFS_NOT_FOUND;
 130                 }
 131                 if (reg.id_reg == reg_id) {
 132                         fclose(f_idx);
 133                         return reg.location;
 134                 }
 135         }
 136         fclose(f_idx);
 137
 138         return EMUFS_NOT_FOUND;
 139 }
 140
 141 /* agrega un registro al final del archivo */
 142 int emufs_idx_agregar(EMUFS *emu, EMUFS_REG_ID id_reg, EMUFS_BLOCK_ID location)
 143 {
 144         FILE *f_idx;
 145         EMUFS_IDX reg;
 146         char name_f_idx[255];
 147
 148         strcpy(name_f_idx,emu->nombre);
 149         strcat(name_f_idx, EMUFS_IDX_EXT);
 150
 151         if ( (f_idx = fopen(name_f_idx,"a+"))==NULL ) return -1;
 152
 153     /* Note: Location = Bloque para Tipo 1 y 3, Offset para Tipo 2 */
 154         reg.id_reg = id_reg;
 155         reg.location = location;
 156         fwrite(&reg,sizeof(EMUFS_IDX),1,f_idx);
 157         fclose(f_idx);
 158         return 0;
 159 }
 160
 161 /* Borra un registro del indice dada la eliminacion fisica de un reg */
 162 int emufs_idx_borrar(EMUFS *emu, EMUFS_REG_ID idreg)
 163 {
 164         FILE *f_idx;
 165         EMUFS_IDX reg;
 166         char name_f_idx[255];
 167         long actual, final, cant, i, tam;
 168
 169         strcpy(name_f_idx,emu->nombre);
 170         strcat(name_f_idx, EMUFS_IDX_EXT);
 171
 172         if ( (f_idx = fopen(name_f_idx,"r+"))==NULL ) return -1;
 173
 174         while ( !feof(f_idx) ){
 175                 /*busco cual tengo que borrar*/
 176                 if ( fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) != 1 ) continue;
 177                 if ( reg.id_reg == idreg ) {
 178                         break;
 179                 }
 180         }
 181
 182         /* me paro en el que tengo que borrar */
 183         fseek(f_idx, -sizeof(EMUFS_IDX), SEEK_CUR);
 184         actual = ftell(f_idx); /* Guardo la posicion actual */
 185         fseek(f_idx, 0, SEEK_END); /* me voy al final */
 186         final = ftell(f_idx); /* veo cuando ocupa el archivo */
 187         fseek(f_idx, actual, SEEK_SET);/* vuelvo al lugar desde donde quiero justificar */
 188         /*calculo cuantos registros tengo que mover */
 189         cant = (final-actual)/sizeof(EMUFS_IDX);
 190         /*apunto al siguiente del que quiero borrar*/
 191         /*leo todos los que quedan*/
 192         for(i=0; i<cant; i++) {
 193                 final = actual + sizeof(EMUFS_IDX);
 194                 fseek(f_idx, final, SEEK_SET);
 195                 fread(&reg, sizeof(EMUFS_IDX), 1, f_idx);
 196                 fseek(f_idx, actual, SEEK_SET);
 197                 fwrite(&reg, sizeof(EMUFS_IDX), 1, f_idx);
 198                 actual += sizeof(EMUFS_IDX);
 199         }
 200         /* Aca deberia estar al final del archivo , no hago seek */
 201         tam = ftell(f_idx);
 202         fclose(f_idx);
 203         truncate(name_f_idx, tam-sizeof(EMUFS_IDX));
 204
 205         return 0;
 206 }
 207
 208 EMUFS_REG_ID emufs_idx_get_new_id(EMUFS* efs, int* err)
 209 {
 210         EMUFS_REG_ID id;
 211
 212         id = emufs_did_get_last(efs, err);
 213         if (id == EMUFS_NOT_FOUND) {
 214                 if (*err) {
 215                         PERR("error al obtener ultimo id");
 216                         return id;
 217                 }
 218                 id = emufs_idx_buscar_mayor_id_libre(efs, err);
 219                 if (*err) {
 220                         PERR("error al obtener id mayor");
 221                         return EMUFS_NOT_FOUND;
 222                 }
 223         }
 224         return id;
 225 }
 226
 227 EMUFS_REG_ID emufs_idx_get_count(EMUFS *emu)
 228 {
 229         FILE *fp;
 230         char name_f_idx[255];
 231         EMUFS_REG_ID tam;
 232
 233         strcpy(name_f_idx,emu->nombre);
 234         strcat(name_f_idx, EMUFS_IDX_EXT);
 235
 236         if ( (fp = fopen(name_f_idx, "rb"))==NULL){
 237                 PERR("No se pudo abrir el archvo");
 238                 return -1;
 239         }
 240
 241         fseek(fp, 0l, SEEK_END);
 242         tam = ftell(fp);
 243         fclose(fp);
 244
 245         return tam/sizeof(EMUFS_IDX);
 246 }
 247
 248 EMUFS_REG_ID emufs_idx_get_id_at(EMUFS *emu, long pos)
 249 {
 250         FILE *fp;
 251         char name_f_idx[255];
 252         EMUFS_IDX id;
 253
 254         strcpy(name_f_idx,emu->nombre);
 255         strcat(name_f_idx, EMUFS_IDX_EXT);
 256
 257         if ( (fp = fopen(name_f_idx, "rb")) == NULL){
 258                 PERR("No se pudo abrir el archivo");
 259                 return -1;
 260         }
 261
 262         fseek(fp, pos*sizeof(EMUFS_IDX), SEEK_SET);
 263         fread(&id, sizeof(EMUFS_IDX), 1, fp);
 264         fclose(fp);
 265
 266         return id.id_reg;
 267 }
 268
 269 int emufs_idx_existe_id(EMUFS *emu, int ID)
 270 {
 271         FILE *fp;
 272         char name_f_idx[255];
 273         EMUFS_IDX id;
 274
 275         strcpy(name_f_idx,emu->nombre);
 276         strcat(name_f_idx, EMUFS_IDX_EXT);
 277
 278         if ( (fp = fopen(name_f_idx, "rb")) == NULL){
 279                 PERR("No se pudo abrir el archivo");
 280                 return -1;
 281         }
 282
 283         while ( !feof(fp) ){
 284                 fread(&id, sizeof(EMUFS_IDX), 1, fp);
 285                 if ( id.id_reg == ID ){
 286                         fclose(fp);
 287                         return 0;
 288                 }
 289         }
 290         fclose(fp);
 291         return -1;
 292 }