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
  87         /* Voy a la ultima entrada */
  88         if (fseek(f_idx, -sizeof(EMUFS_IDX), SEEK_END) != 0) {
  89                 fclose(f_idx);
  90                 return 0;
  91         }
  92
  93         if (fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) == 1) {
  94                 found = 1;
  95                 max = reg.id_reg;
  96         }
  97         fclose(f_idx);
  98
  99         if (found) {
 100                 return ++max;
 101         } else {
 102                 return 0;
 103         }
 104 }
 105
 106 /* busca el registro ID en el archivo ".idx" y devuelve el nro de bloque en el que se encuentra */
 107 EMUFS_BLOCK_ID emufs_idx_buscar_registro(EMUFS *emu, EMUFS_REG_ID reg_id)
 108 {
 109         FILE* f_idx;
 110         EMUFS_IDX reg;
 111         char name_f_idx[255];
 112
 113         strcpy(name_f_idx,emu->nombre);
 114         strcat(name_f_idx, EMUFS_IDX_EXT);
 115
 116         if ((f_idx = fopen(name_f_idx, "rb")) == NULL) {
 117                 PERR("No se puede abrir archivo");
 118                 /*    *err = 4; * EMUFS_ERROR_CANT_OPEN_FILE */
 119                 return EMUFS_NOT_FOUND;
 120         }
 121
 122         /* Me muevo a la posicion pedida */
 123         if (fseek(f_idx, sizeof(EMUFS_IDX)*reg_id, SEEK_SET) == 0) {
 124                 if (fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) == 1) {
 125                         fclose(f_idx);
 126                         return reg.location;
 127                 }
 128         }
 129         fclose(f_idx);
 130
 131         return EMUFS_NOT_FOUND;
 132 }
 133
 134 int emufs_idx_agregar(EMUFS *emu, EMUFS_REG_ID id_reg, EMUFS_BLOCK_ID location)
 135 {
 136         FILE *f_idx;
 137         EMUFS_IDX reg;
 138         char name_f_idx[255];
 139
 140         strcpy(name_f_idx,emu->nombre);
 141         strcat(name_f_idx, EMUFS_IDX_EXT);
 142
 143         if ( (f_idx = fopen(name_f_idx,"a+"))==NULL ) return -1;
 144
 145         fseek(f_idx, sizeof(EMUFS_IDX)*id_reg, SEEK_SET);
 146         reg.id_reg = id_reg;
 147         reg.location = location;
 148         fwrite(&reg,sizeof(EMUFS_IDX),1,f_idx);
 149         fclose(f_idx);
 150
 151         return 0;
 152 }
 153
 154 /* Borra un registro del indice dada la eliminacion fisica de un reg */
 155 int emufs_idx_borrar(EMUFS *emu, EMUFS_REG_ID idreg)
 156 {
 157         FILE *f_idx;
 158         EMUFS_IDX reg;
 159         char name_f_idx[255];
 160
 161         strcpy(name_f_idx,emu->nombre);
 162         strcat(name_f_idx, EMUFS_IDX_EXT);
 163
 164         if ( (f_idx = fopen(name_f_idx,"r+"))==NULL ) return 1;
 165
 166         if (fseek(f_idx, sizeof(EMUFS_IDX)*idreg, SEEK_SET) == 0) {
 167                 reg.id_reg = idreg;
 168                 reg.location = EMUFS_NOT_FOUND;
 169                 fwrite(&reg, sizeof(EMUFS_IDX), 1, f_idx);
 170         }
 171         fclose(f_idx);
 172
 173         return 0;
 174 }
 175
 176 EMUFS_REG_ID emufs_idx_get_new_id(EMUFS* efs, int* err)
 177 {
 178         EMUFS_REG_ID id;
 179
 180         id = emufs_did_get_last(efs, err);
 181         if (id == EMUFS_NOT_FOUND) {
 182                 if (*err) {
 183                         PERR("error al obtener ultimo id");
 184                         return id;
 185                 }
 186                 id = emufs_idx_buscar_mayor_id_libre(efs, err);
 187                 if (*err) {
 188                         PERR("error al obtener id mayor");
 189                         return EMUFS_NOT_FOUND;
 190                 }
 191         }
 192
 193         return id;
 194 }
 195
 196 EMUFS_REG_ID *emufs_idx_get(EMUFS *emu, EMUFS_REG_ID *cant)
 197 {
 198         FILE *f_idx;
 199         int count;
 200         char name_f_idx[255];
 201         EMUFS_REG_ID *tmp;
 202         EMUFS_IDX reg;
 203
 204         strcpy(name_f_idx,emu->nombre);
 205         strcat(name_f_idx, EMUFS_IDX_EXT);
 206
 207         if ( (f_idx = fopen(name_f_idx, "rb"))==NULL){
 208                 PERR("No se pudo abrir el archvo");
 209                 (*cant) = EMUFS_NOT_FOUND;
 210                 return NULL;
 211         }
 212
 213         tmp = NULL;
 214         count = 0;
 215         while (!feof(f_idx)) {
 216                 if (fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) != 1) continue;
 217                 /* TODO : Verificar errores :-D */
 218                 if (reg.location != EMUFS_NOT_FOUND) {
 219                         count++;
 220                         tmp = realloc(tmp, count);
 221                         tmp[count-1] = reg.id_reg;
 222                 }
 223         }
 224         fclose(f_idx);
 225
 226         (*cant) = count;
 227         return tmp;
 228 }
 229
 230 int emufs_idx_existe_id(EMUFS *emu, int ID)
 231 {
 232         FILE *f_idx;
 233         char name_f_idx[255];
 234         EMUFS_IDX reg;
 235
 236         strcpy(name_f_idx,emu->nombre);
 237         strcat(name_f_idx, EMUFS_IDX_EXT);
 238
 239         if ( (f_idx = fopen(name_f_idx, "rb")) == NULL){
 240                 PERR("No se pudo abrir el archivo");
 241                 return -1;
 242         }
 243
 244         if (fseek(f_idx, sizeof(EMUFS_IDX)*ID, SEEK_SET) == 0) {
 245                 fread(&reg, sizeof(EMUFS_IDX), 1, f_idx);
 246                 if (reg.location != EMUFS_NOT_FOUND) {
 247                         fclose(f_idx);
 248                         return 0;
 249                 }
 250         }
 251         fclose(f_idx);
 252         return -1;/*no existe el id*/
 253 }
 254
 255 int emufs_idx_actualizar(EMUFS *emu, int ID, EMUFS_BLOCK_ID bloque)
 256 {
 257         FILE *f_idx;
 258         char name_f_idx[255];
 259         EMUFS_IDX reg;
 260
 261         strcpy(name_f_idx,emu->nombre);
 262         strcat(name_f_idx, EMUFS_IDX_EXT);
 263
 264         if ( (f_idx = fopen(name_f_idx, "r+")) == NULL){
 265                 PERR("No se pudo abrir el archivo");
 266                 return -1;
 267         }
 268         printf("actualice el id = %d\n",ID);
 269         fseek(f_idx,0,SEEK_SET);
 270         fseek(f_idx,ID*sizeof(EMUFS_IDX),SEEK_SET);
 271         fread(&reg,sizeof(EMUFS_IDX),1,f_idx);
 272         reg.location = bloque;
 273         fseek(f_idx,-sizeof(EMUFS_IDX),SEEK_CUR);
 274         fwrite(&reg,sizeof(EMUFS_IDX),1,f_idx);
 275         fclose(f_idx);
 276         return 0;
 277 }