]> git.llucax.com Git - z.facultad/75.06/emufs.git/blob - emufs/tipo2.c
Muchas Muchas modificaciones que fueron surgiendo. Ya andan los indices multiples
[z.facultad/75.06/emufs.git] / emufs / tipo2.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:  Fri Apr 10 17:10:00 ART 2004
22  * Autores: Alan Kennedy <kennedya@3dgames.com.ar>
23  *----------------------------------------------------------------------------
24  *
25  * $Id: tipo3.c 85 2004-04-08 23:39:28Z sagar $
26  *
27  */
28
29 /** \file
30  * Archivo con registros de longitud variable, sin bloques.
31  *
32  * <b>Implementacion del Archivo Tipo 2</b>
33  *
34  * La organizacion interna de un archivo de tipo 2, presenta registros de longitud variable,
35  * los cuales son grabados secuencialmente, o bien en gaps (espacios libres) que se presenten en
36  * el archivo de datos, pero no se encuentran contenidos por bloques.
37  *
38  */
39
40 #include "tipo2.h"
41 #include "idx.h"
42 #include "fsc.h"
43 #include "did.h"
44 #include "error.h"
45 #include "common.h"
46 #include <unistd.h>
47 #include <stdio.h>
48 #include <string.h>
49
50 /* Asigna los punteros a las funciones apropiadas para el Tipo2 */
51 int emufs_tipo2_inicializar(EMUFS* efs)
52 {
53         efs->grabar_registro = emufs_tipo2_grabar_registro;           
54         efs->borrar_registro = emufs_tipo2_borrar_registro;
55         efs->leer_registro = emufs_tipo2_leer_registro;
56         efs->leer_registro_raw = emufs_tipo2_leer_registro_raw;
57         efs->modificar_registro = emufs_tipo2_modificar_registro;
58         efs->leer_estadisticas = emufs_tipo2_leer_estadisticas;
59         efs->compactar = emufs_tipo2_compactar;
60         
61         return 0;
62 }
63
64 /* Lee y devuelve un registro de un archivo del Tipo 2. */
65 void *emufs_tipo2_leer_registro(EMUFS* efs, CLAVE clave, EMUFS_REG_SIZE* reg_size, int *err)
66 {
67         FILE* f_data;
68         char *registro; /* registro a leer */
69         char  name_f[255];      
70         EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
71         EMUFS_REG_ID id_reg;
72         INDICE_DATO dato;
73
74         strcpy(name_f,efs->nombre);
75         strcat(name_f,".dat");
76
77         /* Obtenemos la posicion del registro en el .dat */
78         /*si existe, lo busco en el archivo de bloques*/
79         /* TODO VER COMO SACAR EL ERROR!=1 por otra cosa!! XXX */
80         if ((efs->indices != NULL) && (*err != 1)) {
81                 /* TODO : Verificar donde esta el indice primario */
82                 dato = efs->indices->existe_entrada(efs->indices, clave);
83                 reg_offset = dato.bloque;
84                 id_reg = dato.id;
85         } else {
86                 PERR("HAGO LECTURA DIRECTA");
87                 id_reg = clave.i_clave;
88                 reg_offset = emufs_idx_buscar_registro(efs, id_reg);
89                 (*err) = 0;
90         }
91         if (reg_offset == EMUFS_NOT_FOUND) {
92                 PERR("Registro no encontrado");
93                 *err = EMUFS_NOT_FOUND;
94                 return NULL;
95         }
96         
97         /* Levantamos el registro */
98         if ((f_data = fopen(name_f, "rb")) == NULL) {
99                 PERR("No se puede abrir archivo");
100                 *err = EMUFS_ERROR_CANT_OPEN_FILE;
101                 return NULL;
102         }
103         fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID),SEEK_SET);
104         fread(reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
105         registro = (char*)malloc(*reg_size);
106         fread(registro,*reg_size,1,f_data);
107         fclose(f_data);
108         
109         return registro;
110 }
111
112 /* Grabar un registro en un archivo del Tipo 2. */
113 EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE reg_size, int* err)
114 {
115         INDICE_DATO idx_data;
116         EMUFS_REG_ID id_reg;
117         EMUFS_FREE freespace;
118         EMUFS_OFFSET wrt_offset,reg_offset;
119         unsigned long int fisic_size;
120         FILE *f_data;
121         char name_f[255];
122         
123         /* Armamos el filename del archivo de datos */
124         strcpy(name_f,efs->nombre);
125         strcat(name_f,".dat");
126         
127         if ( (f_data = fopen(name_f,"r+"))==NULL ) {
128                 PERR("ERROR AL ABRIR EL ARCHIVO");
129                 return -1; /*ERROR*/
130         }
131         
132         /* Obtengo un offset en donde iniciar la escritura de mi registro */
133         /* de manera segura (habra espacio suficiente) */
134         fisic_size = sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+reg_size;
135         wrt_offset = emufs_fsc_buscar_lugar(efs,fisic_size,&freespace);
136         fprintf(stderr, "tipo2.c >> Recording Reg > Searching FSC: Offset = %lu FSpace: %lu\n", wrt_offset, freespace);
137         
138         /* Si no encontre un gap, entonces escribo el registro al final */
139         if (wrt_offset == -1) {                
140                 
141                 /* Obtengo un ID libre para el registro y luego grabo a disco */
142                 id_reg = emufs_idx_get_new_id(efs, err);
143                 fseek(f_data, 0, SEEK_END);
144                 reg_offset = ftell(f_data);
145
146                 /* Escribo [RegId]|[RegSize]|[RegData] */
147                 fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
148                 fwrite(&reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
149                 fwrite(ptr,reg_size,1,f_data);
150                                 
151                 /* Bye */
152                 /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
153                 fclose(f_data);
154                 
155         } else {
156                 
157                 /* Obtengo un ID libre para el registro y luego grabo en disco */
158                 id_reg = emufs_idx_get_new_id(efs, err);
159                 reg_offset = wrt_offset;
160                 fseek(f_data,reg_offset,0);
161                 
162     /* Escribo [RegId]|[RegSize]|[RegData] */
163                 fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
164                 fwrite(&reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
165                 fwrite(ptr,reg_size,1,f_data);
166                                 
167                 /* Bye */
168                 /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
169                 fclose(f_data);
170                 
171                 /* Actualizo el espacio libre en el GAP donde puse el registro */
172                 if ((freespace-fisic_size) == 0) emufs_fsc_remove_gap(efs,reg_offset);
173                 else emufs_fsc_actualizar_gap(efs,reg_offset,freespace-fisic_size);             
174         }
175                 
176         /* Finalmente, actualizamos el indice de registros (offsets) */
177         PERR("REGISTRO GRABADO; AGREGANDO A IDX");
178         emufs_idx_agregar(efs,id_reg,reg_offset);
179         idx_data.id = id_reg;
180         idx_data.bloque = reg_offset;
181         PERR("AGREGANDO A INDICES");
182         emufs_indice_agregar(efs->indices, (char *)ptr, idx_data);
183
184         PERR("LISTO");
185         return id_reg;
186 }
187
188 /* Borra un registro determinado y actualiza los archivos de Posicion Relativa (Indice-Offset) y el de Gaps */
189 int emufs_tipo2_borrar_registro(EMUFS *efs, CLAVE k)
190 {       
191         EMUFS_OFFSET reg_offset,reg_size;
192         EMUFS_REG_ID id_reg;
193         INDICE_DATO dato; 
194
195         if (efs->indices != NULL) {
196                 dato = efs->indices->existe_entrada(efs->indices, k);
197                 id_reg = dato.id;
198                 reg_offset = dato.bloque;
199         } else {
200                 /* Obtenemos el offset donde arranca el registro */
201                 id_reg = k.i_clave;
202                 if ((reg_offset = emufs_idx_buscar_registro(efs,id_reg)) == EMUFS_NOT_FOUND) {
203                         PERR("Registro no encontrado");
204                 return EMUFS_NOT_FOUND;
205                 }
206         }
207
208         if (id_reg == -1) return EMUFS_NOT_FOUND;
209         
210         /* Obtenemos el Size del Registro en cuestion y hacemos un dummyfill*/
211         emufs_tipo2_get_regsize(efs,reg_offset,&reg_size);      
212         emufs_tipo2_dummyfill(efs,reg_offset,reg_size);
213                 
214         /* Agregamos el GAP en el archivo de FSC, el cual hara un merge con */
215         /* otro GAP por delante y/o por detras en caso de hallarlo. */
216         emufs_fsc_agregar_gap(efs,reg_offset,reg_size+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE));
217         
218         /* Agrego el ID que se ha liberado al archivo de ID's Libres */
219         emufs_did_agregar(efs,id_reg);  
220         
221         /* Borramos el registro del indice de posiciones relativas */
222         emufs_idx_borrar(efs,id_reg);
223         
224         return(0);
225 }
226
227 /* Devuelve el tamanio de un registro, dado su init offset */
228 int emufs_tipo2_get_regsize(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE *reg_size)
229 {
230     FILE *f_data;
231         char name_f[255];
232
233     /* Armamos el filename del archivo de datos */
234         strcpy(name_f,efs->nombre);
235         strcat(name_f,".dat");
236
237     if ((f_data = fopen(name_f,"r+")) == NULL) return -1; /* ERROR */
238         fseek(f_data,reg_pos+sizeof(EMUFS_REG_ID),SEEK_SET);
239         fread(reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);                
240         fclose(f_data);
241         
242         return (0);
243 }
244
245
246 /* Pisa con basura lo que es hasta el momento un reg en el disco para indicar su borrado (Debug Purposes Only) */
247 int emufs_tipo2_dummyfill(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE amount)
248 {
249         FILE *f_data;
250         char name_f[255];
251         char *dummyfill;
252         unsigned long fill_size;
253         
254         /* Armamos el filename del archivo de datos */
255         strcpy(name_f,efs->nombre);
256         strcat(name_f,".dat");
257
258         if ((f_data = fopen(name_f,"rb+")) == NULL) return -1; /* ERROR */
259         
260         /* Preparo el garbage y se lo tiro encima */
261         fill_size = amount+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE);
262         dummyfill = (char*)malloc(fill_size);
263         memset(dummyfill, 0, fill_size);
264         fseek(f_data,reg_pos,SEEK_SET);
265         fwrite(dummyfill,fill_size,1,f_data);
266         fclose(f_data);
267         
268         free(dummyfill);
269         return (0);
270 }
271
272 /* Realiza la actualizacin de un registro ya existente */
273 EMUFS_REG_ID emufs_tipo2_modificar_registro(EMUFS *efs, EMUFS_REG_ID id, void *data, EMUFS_REG_SIZE size, int *error)
274 {
275         CLAVE k;
276         k.i_clave = id;
277         emufs_tipo2_borrar_registro(efs, k);
278         return emufs_tipo2_grabar_registro(efs, data, size, error);
279 }
280
281 /* Recompila y devuelve ciertas estadisticas del archivo indicado */
282 EMUFS_Estadisticas emufs_tipo2_leer_estadisticas(EMUFS *efs)
283 {
284     EMUFS_Estadisticas stats;
285         EMUFS_REG_ID *tmp;
286         int err = 0, err1 = 0, err2 = 0, err3 = 0;
287         char name_f[255];
288         
289         /* Inicializo las stats por si hay error somewhere */
290         stats.tam_archivo = 0;
291         stats.tam_archivos_aux = 0;
292         stats.tam_info_control_dat = 0;
293         stats.media_fs = 0;
294         stats.total_fs = 0;
295         stats.max_fs = 0;
296         stats.min_fs = 0;
297         stats.cant_bloques = 0;
298         stats.cant_registros = 0;       
299         
300         /* Obtengo el tamaño del .dat */
301         strcpy(name_f,efs->nombre);
302         strcat(name_f,".dat");
303         stats.tam_archivo = emufs_common_get_file_size(name_f,&err);    
304         if (err) {
305                 PERR("no se pudo obtener el tamaño del archivo");
306                 return stats;
307         }       
308         
309         /* Obtengo las stats de FSC */
310         stats.total_fs = emufs_fsc_get_total_fs(efs);
311         stats.media_fs = emufs_fsc_get_media_fs(efs);
312         emufs_fsc_get_max_min_fs(efs,&stats.min_fs,&stats.max_fs);
313         
314         /* Cant registros */
315         tmp = emufs_idx_get(efs,&stats.cant_registros);
316         if (tmp) free(tmp);
317         
318         /* Cantidad de bytes de info de control del .dat */
319         stats.tam_info_control_dat = (sizeof(EMUFS_REG_ID) + sizeof(EMUFS_REG_SIZE)) * stats.cant_registros + sizeof(EMUFS_Tipo);
320         
321         /* Cantidad de bytes en info de control archivos auxiliares */
322         stats.tam_archivos_aux = emufs_idx_get_file_size(efs,&err1) + emufs_fsc_get_file_size(efs,&err2) + emufs_did_get_file_size(efs,&err3);
323         if (err1 || err2 || err3) {
324                 PERR("Hubo problemas en lectura de filesize archivos auxiliares");
325                 return stats;
326         }       
327                 
328         return(stats);  
329 }
330
331 /* Compacta el archivo eliminando espacios libres, alineando a izquierda */
332 void emufs_tipo2_compactar(EMUFS *efs)
333 {
334         char name_fdat[255],name_ffsc[255];
335         FILE *datfile;
336         FILE *fscfile;
337         EMUFS_FSC reg1,reg2;
338         unsigned long cant_gaps = 0,mustmove_bytes = 0,source = 0,
339                                   destination = 0,datsize = 0,totalfsc = 0;
340                 
341         strcpy(name_fdat,efs->nombre);
342         strcpy(name_ffsc,efs->nombre);
343         strcat(name_fdat,".dat");
344         strcat(name_ffsc,EMUFS_FSC_EXT);
345         
346         /* Obtengo el tamanio del .dat */
347         if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
348                         PERR("No se pudo abrir el archivo");
349                         return;
350         }
351         fseek(datfile,0,SEEK_END);
352         datsize = ftell(datfile);
353         
354         /* Obtengo la cantidad de gaps */
355         if ( (fscfile = fopen(name_ffsc,"rb")) == NULL){
356                         PERR("No se pudo abrir el archivo");
357                         fclose(datfile);
358                         return;
359         }
360         fseek(fscfile,0,SEEK_END);
361         cant_gaps = ftell(fscfile)/sizeof(EMUFS_FSC);
362         
363         if (cant_gaps == 0) {
364                 fclose(datfile);
365                 fclose(fscfile);
366                 return;
367         }
368         if (cant_gaps == 1) {
369                 /* Un solo gap, muevo toda la data luego del gap y trunco */
370                 fseek(fscfile,0,SEEK_SET);
371                 fread(&reg1,sizeof(EMUFS_FSC),1,fscfile);       
372                 source = reg1.marker + reg1.freespace;
373                 destination = reg1.marker;
374                 mustmove_bytes = datsize - source;
375                 /*printf("Para recompactar, must move: %lu bytes\n",mustmove_bytes);
376                 printf("Will move from: %lu  to  %lu\n",source,destination);*/
377                 emufs_tipo2_movedata(datfile,&source,&destination,mustmove_bytes);
378         }
379         if (cant_gaps > 1)
380         {
381                 /* Comienzo leyendo un gap */
382                 fseek(fscfile,0,SEEK_SET);
383                 fread(&reg1,sizeof(EMUFS_FSC),1,fscfile);
384                 destination = reg1.marker;
385                 --cant_gaps;
386                 
387                 while (cant_gaps > 0)
388                 {
389                         /* El source siempre sera el fin del anteultimo gap leido */
390                         source = reg1.marker + reg1.freespace;
391                         /* Leemos otro gap para calcular cuanto debemos mover */
392                         fread(&reg2,sizeof(EMUFS_FSC),1,fscfile);
393                         mustmove_bytes = reg2.marker - source;
394                         /*printf("Para recompactar, must move: %lu bytes\n",mustmove_bytes);
395                         printf("Will move from: %lu  to  %lu\n",source,destination);*/
396                         emufs_tipo2_movedata(datfile,&source,&destination,mustmove_bytes);
397                         /* Guardo el nuevo destino que es donde termino de mover */
398                         destination = ftell(datfile);
399                         /* El ultimo gap leido, pasa a ser el de referencia ahora */
400                         reg1.marker = reg2.marker;
401                         reg1.freespace = reg2.freespace;
402                         --cant_gaps;
403                 }
404                 
405                 /* Realizo el movimiento del ultimo chunk de datos */
406                 source = reg1.marker + reg1.freespace;
407                 mustmove_bytes = datsize - source;
408                 emufs_tipo2_movedata(datfile,&source,&destination,mustmove_bytes);
409         }
410                 
411         fclose(datfile);
412         fclose(fscfile);
413         
414         /* Trunco el dat para que no quede el espacio vacio al final */
415         totalfsc = emufs_fsc_get_total_fs(efs);
416         truncate(name_fdat,datsize - totalfsc);
417         truncate(name_ffsc,0);
418         
419         /* Recreo el Indice con los nuevos offsets */
420         emufs_tipo2_updateidx(efs);
421 }
422
423 /* Mueve data desde un source a un destination, de a chunks */
424 void emufs_tipo2_movedata(FILE *datfile,EMUFS_OFFSET *source, EMUFS_OFFSET *destination, EMUFS_BLOCK_SIZE mustmove_bytes)
425 {
426     int chunksize = 25;
427         char *chunk = malloc(chunksize*sizeof(char));
428         unsigned long cant_chunks = 0,left_chunk = 0;
429         
430         /* Obtengo cuantos bloques de a CHUNKSIZE bytes debo mover. Si la cantidad es no entera */
431         cant_chunks = floor(mustmove_bytes/chunksize);
432         left_chunk = fmod(mustmove_bytes,chunksize);
433         
434         /*printf ("Cantidad de chunk de %i bytes movidos: %lu\n",chunksize,cant_chunks);
435         printf ("Left chunk movido fue de: %lu bytes\n",left_chunk);*/
436         
437         while(cant_chunks > 0)
438         {
439                 fseek(datfile,*source,SEEK_SET);
440                 fread(chunk,chunksize,1,datfile);
441                 fseek(datfile,*destination,SEEK_SET);
442                 fwrite(chunk,chunksize,1,datfile);
443                 *source += chunksize;
444                 *destination += chunksize;              
445                 --cant_chunks;
446         }
447         
448         if (left_chunk > 0)
449         {
450                 fseek(datfile,*source,SEEK_SET);
451                 fread(chunk,left_chunk,1,datfile);
452                 fseek(datfile,*destination,SEEK_SET);
453                 fwrite(chunk,left_chunk,1,datfile);
454         }
455         
456         free(chunk);
457 }
458
459 /* Sincroniza el Index con las posiciones de los datos, luego de un recompactar */
460 int emufs_tipo2_updateidx(EMUFS *efs)
461 {
462         char name_fdat[255];
463         FILE *datfile;
464         EMUFS_REG_ID reg_id = -1;
465         EMUFS_OFFSET reg_offset = -1;
466         EMUFS_REG_SIZE reg_size = -1;
467                 
468         strcpy(name_fdat,efs->nombre);
469         strcat(name_fdat,".dat");
470                 
471         /* Obtengo el tamanio del .dat */
472         if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
473                         PERR("No se pudo abrir el archivo");
474                         return -1;      
475         }
476         
477         /* Recorremos el archivo y actualizamos el .idx */
478         fseek(datfile,sizeof(EMUFS_Tipo),SEEK_SET);
479         while (!feof(datfile))
480         {
481                 /* Leo un ID y actualizo el offset en el .idx */
482                 reg_offset = ftell(datfile);
483                 if (fread(&reg_id,sizeof(EMUFS_REG_ID),1,datfile) != 1) continue;
484                 emufs_idx_actualizar(efs,reg_id,reg_offset);
485                 /* Salteo la data del registro, para leer el proximo header */
486                 fread(&reg_size,sizeof(EMUFS_REG_SIZE),1,datfile);
487                 fseek(datfile,reg_size,SEEK_CUR);
488         }               
489         
490         return 0;       
491 }
492
493 void* emufs_tipo2_leer_registro_raw(EMUFS *efs, EMUFS_REG_ID id, EMUFS_REG_SIZE *size, int *pos)
494 {
495         FILE* f_data;
496         char *registro; /* registro a leer */
497         char  name_f[255];      
498         EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
499         
500         strcpy(name_f,efs->nombre);
501         strcat(name_f,".dat");
502
503         /* Obtenemos la posicion del registro en el .dat */
504         reg_offset = emufs_idx_buscar_registro(efs, id);
505         if (reg_offset == EMUFS_NOT_FOUND) {
506                 PERR("Registro no encontrado");
507                 return NULL;
508         }
509         
510         /* Levantamos el registro */
511         if ((f_data = fopen(name_f, "rb")) == NULL) {
512                 PERR("No se puede abrir archivo");
513                 return NULL;
514         }
515         fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID), SEEK_SET);
516         fread(size,sizeof(EMUFS_REG_SIZE),1,f_data);
517         registro = (char*)malloc(*size+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+100);
518         if (reg_offset >= 50) {
519                 fseek(f_data, reg_offset - 50, SEEK_SET);
520                 (*pos) = 50;
521         } else {
522                 /* Si no hay 50 antes mio, estoy cerca del 0! */
523                 (*pos) = reg_offset;
524                 fseek(f_data, 0, SEEK_SET);
525         }
526         (*size) += sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+100;
527         fread(registro,*size, 1,f_data);
528         fclose(f_data);
529         
530         return registro;
531 }