]> git.llucax.com Git - z.facultad/75.06/emufs.git/blob - emufs/idx.c
Se agrega una razon más para elegir algoritmo de external sort.
[z.facultad/75.06/emufs.git] / 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 "error.h"
41 #include "common.h"
42 #include <stdlib.h>
43 #include <strings.h>
44 #include <unistd.h>
45
46 /* Objetivo: Realiza una apertura de un archivo indice y devuelve el handler. */
47 FILE* emufs_idx_abrir(EMUFS* efs, const char* mode)
48 {
49         FILE* f;
50         char* filename;
51
52         filename = (char*) malloc(sizeof(char) * (strlen(efs->nombre)
53                                 + strlen(EMUFS_IDX_EXT) + 1));
54         if (filename == NULL) {
55                 return NULL;
56         }
57         strcpy(filename, efs->nombre);
58         strcat(filename, EMUFS_IDX_EXT);
59         f = fopen(filename, mode);
60         free(filename);
61         return f;
62 }
63
64 /* Crea un archivo indice de registros */
65 int emufs_idx_crear(EMUFS *efs)
66 {
67         return emufs_crear_archivo_auxiliar(efs->nombre, EMUFS_IDX_EXT);
68 }
69
70 /* Devuelve el mayor id de registro utilizado so far en el archivo de datos, revisando el indice. */
71 EMUFS_REG_ID emufs_idx_buscar_mayor_id_libre(EMUFS* emu, int* err)
72 {
73         EMUFS_REG_ID max = 0;
74         FILE* f_idx;    
75         EMUFS_IDX reg;
76         char name_f_idx[255]; /* TODO usar malloc para no limitar el tamaño de nombre de archivo */
77         int found = 0;
78
79         strcpy(name_f_idx, emu->nombre);
80         strcat(name_f_idx, EMUFS_IDX_EXT);
81
82         if ((f_idx = fopen(name_f_idx, "rb")) == NULL) {
83                 PERR("No se puede abrir archivo");
84                 *err = EMUFS_ERROR_CANT_OPEN_FILE;
85                 return EMUFS_NOT_FOUND;
86         }
87
88         /* Voy a la ultima entrada */
89         if (fseek(f_idx, -sizeof(EMUFS_IDX), SEEK_END) != 0) {
90                 fclose(f_idx);
91                 return 0;
92         }
93         
94         if (fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) == 1) {
95                 found = 1;
96                 max = reg.id_reg;
97         }
98         fclose(f_idx);
99         
100         if (found) {
101                 return ++max;
102         } else {
103                 return 0;
104         }
105 }
106
107 /* busca el registro ID en el archivo ".idx" y devuelve el nro de bloque en el que se encuentra */
108 EMUFS_BLOCK_ID emufs_idx_buscar_registro(EMUFS *emu, EMUFS_REG_ID reg_id)
109 {
110         FILE* f_idx;
111         EMUFS_IDX reg;
112         char name_f_idx[255];
113         
114         strcpy(name_f_idx,emu->nombre);
115         strcat(name_f_idx, EMUFS_IDX_EXT);
116         
117         if ((f_idx = fopen(name_f_idx, "rb")) == NULL) {
118                 PERR("No se puede abrir archivo");
119                 /* *err = EMUFS_ERROR_CANT_OPEN_FILE; */
120                 return EMUFS_NOT_FOUND;
121         }
122
123         /* Me muevo a la posicion pedida */
124         if (fseek(f_idx, sizeof(EMUFS_IDX)*reg_id, SEEK_SET) == 0) {
125                 if (fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) == 1) {
126                         fclose(f_idx);
127                         return reg.location;
128                 }
129         }
130         fclose(f_idx);
131
132         return EMUFS_NOT_FOUND;
133 }
134
135 int emufs_idx_agregar(EMUFS *emu, EMUFS_REG_ID id_reg, EMUFS_BLOCK_ID location)
136 {
137         FILE *f_idx;
138         EMUFS_IDX reg;
139         char name_f_idx[255];
140         
141         strcpy(name_f_idx,emu->nombre);
142         strcat(name_f_idx, EMUFS_IDX_EXT);
143
144         if ( (f_idx = fopen(name_f_idx,"r+"))==NULL ) return -1;
145
146         fseek(f_idx, sizeof(EMUFS_IDX)*id_reg, SEEK_SET); 
147         reg.id_reg = id_reg;
148         reg.location = location;
149         fwrite(&reg,sizeof(EMUFS_IDX),1,f_idx); 
150         fclose(f_idx);
151
152         return 0;
153 }
154
155 /* Borra un registro del indice dada la eliminacion fisica de un reg */
156 int emufs_idx_borrar(EMUFS *emu, EMUFS_REG_ID idreg)
157 {
158         FILE *f_idx;
159         EMUFS_IDX reg;
160         char name_f_idx[255];
161         
162         strcpy(name_f_idx,emu->nombre);
163         strcat(name_f_idx, EMUFS_IDX_EXT);
164
165         if ( (f_idx = fopen(name_f_idx,"r+"))==NULL ) return 1;
166
167         if (fseek(f_idx, sizeof(EMUFS_IDX)*idreg, SEEK_SET) == 0) {
168                 reg.id_reg = idreg;
169                 reg.location = EMUFS_NOT_FOUND;
170                 fwrite(&reg, sizeof(EMUFS_IDX), 1, f_idx);
171         }
172         fclose(f_idx);
173         
174         return 0;
175 }
176
177 EMUFS_REG_ID emufs_idx_get_new_id(EMUFS* efs, int* err)
178 {
179         EMUFS_REG_ID id;
180
181         id = emufs_did_get_last(efs, err);
182         if (id == EMUFS_NOT_FOUND) {
183                 if (*err) {
184                         PERR("error al obtener ultimo id");
185                         return id;
186                 }
187                 id = emufs_idx_buscar_mayor_id_libre(efs, err);
188                 if (*err) {
189                         PERR("error al obtener id mayor");
190                         return EMUFS_NOT_FOUND;
191                 }
192         }
193
194         return id;      
195 }
196
197 EMUFS_REG_ID *emufs_idx_get(EMUFS *emu, EMUFS_REG_ID *cant)
198 {
199         FILE *f_idx;
200         int count;
201         char name_f_idx[255];
202         EMUFS_REG_ID *tmp;
203         EMUFS_IDX reg;
204         
205         strcpy(name_f_idx,emu->nombre);
206         strcat(name_f_idx, EMUFS_IDX_EXT);
207
208         if ( (f_idx = fopen(name_f_idx, "rb"))==NULL){
209                 PERR("No se pudo abrir el archvo");
210                 (*cant) = EMUFS_NOT_FOUND;
211                 return NULL;
212         }
213
214         tmp = NULL;
215         count = 0;
216         while (!feof(f_idx)) {
217                 if (fread(&reg, sizeof(EMUFS_IDX), 1, f_idx) != 1) continue;
218                 if (reg.location != EMUFS_NOT_FOUND) {
219                         count++;
220                         tmp = realloc(tmp, count*sizeof(EMUFS_REG_ID));
221                         tmp[count-1] = reg.id_reg;
222                 }
223         }
224         fclose(f_idx);
225
226         (*cant) = count;
227         return tmp;
228 }
229
230 /** @todo FIXME borrar cuando se cambie emufs_gui/registros.c que es el unico
231  * que lo usa.
232  * @deprecated Usar emufs_idx_buscar_registro.
233  */
234 int emufs_idx_existe_id(EMUFS *emu, int ID)
235 {
236         FILE *f_idx;
237         char name_f_idx[255];
238         EMUFS_IDX reg;
239         
240         strcpy(name_f_idx,emu->nombre);
241         strcat(name_f_idx, EMUFS_IDX_EXT);
242
243         if ( (f_idx = fopen(name_f_idx, "rb")) == NULL){
244                 PERR("No se pudo abrir el archivo");
245                 return -1;
246         }
247         
248         if (fseek(f_idx, sizeof(EMUFS_IDX)*ID, SEEK_SET) == 0) {
249                 fread(&reg, sizeof(EMUFS_IDX), 1, f_idx);
250                 if (reg.location != EMUFS_NOT_FOUND) {
251                         fclose(f_idx);
252                         return 0;
253                 }
254         }
255         fclose(f_idx);
256         return -1;/*no existe el id*/
257 }
258
259 int emufs_idx_actualizar(EMUFS *emu, int ID, EMUFS_BLOCK_ID bloque)
260 {
261         FILE *f_idx;
262         char name_f_idx[255];
263         EMUFS_IDX reg;
264         
265         strcpy(name_f_idx,emu->nombre);
266         strcat(name_f_idx, EMUFS_IDX_EXT);
267
268         if ( (f_idx = fopen(name_f_idx, "r+")) == NULL){
269                 PERR("No se pudo abrir el archivo");
270                 return -1;
271         }
272         fseek(f_idx,0,SEEK_SET);
273         fseek(f_idx,ID*sizeof(EMUFS_IDX),SEEK_SET);
274         fread(&reg,sizeof(EMUFS_IDX),1,f_idx);
275         reg.location = bloque;
276         fseek(f_idx,-sizeof(EMUFS_IDX),SEEK_CUR);
277         fwrite(&reg,sizeof(EMUFS_IDX),1,f_idx);
278         fclose(f_idx);
279         return 0;
280 }
281
282 long emufs_idx_get_file_size(EMUFS* efs, int* err)
283 {
284         char name[255];
285         strcpy(name, efs->nombre);
286         strcat(name, EMUFS_IDX_EXT);
287         return emufs_common_get_file_size(name, err);
288 }