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 <stdlib.h>
  40 #include <strings.h>
  41 #include <unistd.h>
  42
  43 /* Objetivo: Realiza una apertura de un archivo indice y devuelve el handler. */
  44 FILE* emufs_idx_abrir(EMUFS* efs, const char* mode)
  45 {
  46         FILE* f;
  47         char* filename;
  48
  49         filename = (char*) malloc(sizeof(char) * (strlen(efs->nombre)
  50                                 + strlen(EMUFS_IDX_EXT) + 1));
  51         if (filename == NULL) {
  52                 /* TODO Manejo de errores */
  53                 return NULL;
  54         }
  55         strcpy(filename, efs->nombre);
  56         strcat(filename, EMUFS_IDX_EXT);
  57         f = fopen(filename, mode);
  58         free(filename);
  59         return f;
  60 }
  61
  62 /* Crea un archivo indice de registros */
  63 int emufs_idx_crear(EMUFS *efs)
  64 {
  65         return emufs_crear_archivo_auxiliar(efs->nombre, EMUFS_IDX_EXT);
  66 }
  67
  68 /* Devuelve el mayor id de registro utilizado so far en el archivo de datos, revisando el indice. */
  69 EMUFS_REG_ID emufs_idx_buscar_mayor_id(EMUFS *emu)
  70 {
  71         EMUFS_REG_ID n_idreg, max = 0;
  72         FILE *f_idx;
  73         EMUFS_IDX reg;
  74         char name_f_idx[255]; /* TODO usar malloc para no limitar el tamaño de nombre de archivo */
  75         unsigned short int b_found = 0;
  76
  77         strcpy(name_f_idx,emu->nombre);
  78         strcat(name_f_idx, EMUFS_IDX_EXT);
  79
  80         if ( (f_idx = fopen(name_f_idx,"r")) == NULL) return -1; /*ERROR*/
  81         n_idreg = -1;
  82         while ( !feof(f_idx) ){
  83                 /* Me aseguro de leer la cantidad de bytes correcta */
  84                 if (fread(&reg,sizeof(EMUFS_IDX),1,f_idx) != 1) continue;
  85                 if ( reg.n_idreg >= max ) {
  86                         max = reg.n_idreg;
  87                         b_found = 1;
  88                 }
  89         }
  90         fclose(f_idx);
  91
  92         if (!b_found)
  93                 return (0);
  94         else
  95                 return(max+1);
  96 }
  97
  98 /* busca el registro ID en el archivo ".idx" y devuelve el nro de bloque en el que se encuentra */
  99 EMUFS_BLOCK_ID emufs_idx_buscar_registro(EMUFS *emu, EMUFS_REG_ID n_IdReg)
 100 {
 101         FILE* f_idx;
 102         EMUFS_IDX reg;
 103         char name_f_idx[255];
 104         unsigned short int b_Found = 0;
 105
 106         strcpy(name_f_idx,emu->nombre);
 107         strcat(name_f_idx, EMUFS_IDX_EXT);
 108
 109         if ( (f_idx = fopen(name_f_idx,"r")) == NULL) return -1; /*ERROR*/
 110
 111         while (!feof(f_idx) && !b_Found){
 112                 if (fread(&reg,sizeof(EMUFS_IDX),1,f_idx) != 1) continue;
 113                 if (reg.n_idreg == n_IdReg) b_Found = 1;
 114         }
 115
 116         fclose(f_idx);
 117
 118         /* Sino lo encontre devuelvo uno, otherwise el offset o bloque */
 119         if (!b_Found)
 120                 return(-1);
 121         else
 122                 return(reg.n_location);
 123 }
 124
 125 /* agrega un registro al final del archivo */
 126 int emufs_idx_agregar(EMUFS *emu, EMUFS_REG_ID n_idreg, EMUFS_BLOCK_ID n_location)
 127 {
 128         FILE *f_idx;
 129         EMUFS_IDX reg;
 130         char name_f_idx[255];
 131
 132         strcpy(name_f_idx,emu->nombre);
 133         strcat(name_f_idx, EMUFS_IDX_EXT);
 134
 135         if ( (f_idx = fopen(name_f_idx,"a+"))==NULL ) return -1;
 136
 137     /* Note: Location = Bloque para Tipo 1 y 3, Offset para Tipo 2 */
 138     reg.n_idreg = n_idreg;
 139                 reg.n_location = n_location;
 140         fwrite(&reg,sizeof(EMUFS_IDX),1,f_idx);
 141         fclose(f_idx);
 142         return 0;
 143 }
 144
 145 /* Borra un registro del indice dada la eliminacion fisica de un reg */
 146 int emufs_idx_borrar(EMUFS *emu, EMUFS_REG_ID n_IdReg)
 147 {
 148         FILE *f_idx;
 149         EMUFS_IDX reg, buffer;
 150         char name_f_idx[255];
 151         long actual, final, cant, i, tam;
 152
 153         strcpy(name_f_idx,emu->nombre);
 154         strcat(name_f_idx, EMUFS_IDX_EXT);
 155
 156         if ( (f_idx = fopen(name_f_idx,"a+"))==NULL ) return -1;
 157
 158         while ( !feof(f_idx) ){
 159                 /*busco cual tengo que borrar*/
 160                 if ( fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) != 1 ) continue;
 161                 if ( reg.n_idreg == n_IdReg )
 162                         break;
 163         }
 164
 165         /* me paro en el que tengo que borrar */
 166         actual = fseek(f_idx, -sizeof(EMUFS_IDX), SEEK_CUR);
 167         /*actual = ftell(f_idx);*/ /* Guardo la posicion actual */
 168         printf("ACTUAL = %ld\n", actual/sizeof(EMUFS_IDX));
 169         fseek(f_idx, 0, SEEK_END); /* me voy al final */
 170         final = ftell(f_idx); /* veo cuando ocupa el archivo */
 171         printf("tamanio del archivo de bloques y registros = %ld\n", final/sizeof(EMUFS_IDX));
 172         fseek(f_idx, actual, SEEK_SET); /* vuelvo al lugar desde donde quiero justificar */
 173
 174         cant = (final-actual)/sizeof(EMUFS_IDX);
 175         printf("cant = %ld\n", cant);
 176         for(i=0; i<cant-1; i++) {
 177                    /* Calculo donde empieza el proximo elemento a mover */
 178                    final = actual+sizeof(EMUFS_IDX); printf("final = %ld actual =  %ld\n", final/sizeof(EMUFS_IDX), actual/sizeof(EMUFS_IDX));
 179                    /* Me paro en ese lugar */
 180                    fseek(f_idx, final, SEEK_SET);
 181                    /* y lo leo */
 182                    fread(&buffer, sizeof(EMUFS_IDX), 1, f_idx);
 183                    /* Ahora me paro en la nueva posicion de este item */
 184                    fseek(f_idx, actual, SEEK_SET);
 185                    /* y lo guardo */
 186                    fwrite(&buffer, sizeof(EMUFS_IDX), 1, f_idx);
 187                    /* Ahora el proximo item va en la posicion siguiente */
 188                    actual += sizeof(EMUFS_IDX);printf("actual = %ld\n", actual/sizeof(EMUFS_IDX));
 189         }
 190         fseek (f_idx,0,SEEK_END);
 191         tam = ftell(f_idx);
 192         printf("tamanio del archivo de bloques y registros = %ld\n", tam/sizeof(EMUFS_IDX) - 1);
 193         fclose(f_idx);
 194         truncate(name_f_idx, tam - sizeof(EMUFS_IDX));
 195         return 0;
 196 }