1 /* vim: set noexpandtab tabstop=4 shiftwidth=4:
2 *----------------------------------------------------------------------------
4 *----------------------------------------------------------------------------
5 * This file is part of emufs.
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
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
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 *----------------------------------------------------------------------------
25 * $Id: tipo3.c 85 2004-04-08 23:39:28Z sagar $
30 * Archivo con registros de longitud variable, sin bloques.
32 * <b>Implementacion del Archivo Tipo 2</b>
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.
50 /* Asigna los punteros a las funciones apropiadas para el Tipo2 */
51 int emufs_tipo2_inicializar(EMUFS* efs)
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;
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)
68 char *registro; /* registro a leer */
70 EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
74 strcpy(name_f,efs->nombre);
75 strcat(name_f,".dat");
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;
86 PERR("HAGO LECTURA DIRECTA");
87 id_reg = clave.i_clave;
88 reg_offset = emufs_idx_buscar_registro(efs, id_reg);
91 if (reg_offset == EMUFS_NOT_FOUND) {
92 PERR("Registro no encontrado");
93 *err = EMUFS_NOT_FOUND;
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;
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);
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)
115 INDICE_DATO idx_data;
117 EMUFS_FREE freespace;
118 EMUFS_OFFSET wrt_offset,reg_offset;
119 unsigned long int fisic_size;
123 /* Armamos el filename del archivo de datos */
124 strcpy(name_f,efs->nombre);
125 strcat(name_f,".dat");
127 if ( (f_data = fopen(name_f,"r+"))==NULL ) {
128 PERR("ERROR AL ABRIR EL ARCHIVO");
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);
138 /* Si no encontre un gap, entonces escribo el registro al final */
139 if (wrt_offset == -1) {
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);
146 /* Escribo [RegId]|[RegSize]|[RegData] */
147 fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
148 fwrite(®_size,sizeof(EMUFS_REG_SIZE),1,f_data);
149 fwrite(ptr,reg_size,1,f_data);
152 /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
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);
162 /* Escribo [RegId]|[RegSize]|[RegData] */
163 fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
164 fwrite(®_size,sizeof(EMUFS_REG_SIZE),1,f_data);
165 fwrite(ptr,reg_size,1,f_data);
168 /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
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);
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);
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)
191 EMUFS_OFFSET reg_offset,reg_size;
195 if (efs->indices != NULL) {
196 dato = efs->indices->existe_entrada(efs->indices, k);
198 reg_offset = dato.bloque;
200 /* Obtenemos el offset donde arranca el registro */
202 if ((reg_offset = emufs_idx_buscar_registro(efs,id_reg)) == EMUFS_NOT_FOUND) {
203 PERR("Registro no encontrado");
204 return EMUFS_NOT_FOUND;
208 if (id_reg == -1) return EMUFS_NOT_FOUND;
210 /* Obtenemos el Size del Registro en cuestion y hacemos un dummyfill*/
211 emufs_tipo2_get_regsize(efs,reg_offset,®_size);
212 emufs_tipo2_dummyfill(efs,reg_offset,reg_size);
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));
218 /* Agrego el ID que se ha liberado al archivo de ID's Libres */
219 emufs_did_agregar(efs,id_reg);
221 /* Borramos el registro del indice de posiciones relativas */
222 emufs_idx_borrar(efs,id_reg);
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)
233 /* Armamos el filename del archivo de datos */
234 strcpy(name_f,efs->nombre);
235 strcat(name_f,".dat");
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);
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)
252 unsigned long fill_size;
254 /* Armamos el filename del archivo de datos */
255 strcpy(name_f,efs->nombre);
256 strcat(name_f,".dat");
258 if ((f_data = fopen(name_f,"rb+")) == NULL) return -1; /* ERROR */
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);
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)
277 emufs_tipo2_borrar_registro(efs, k);
278 return emufs_tipo2_grabar_registro(efs, data, size, error);
281 /* Recompila y devuelve ciertas estadisticas del archivo indicado */
282 EMUFS_Estadisticas emufs_tipo2_leer_estadisticas(EMUFS *efs)
284 EMUFS_Estadisticas stats;
286 int err = 0, err1 = 0, err2 = 0, err3 = 0;
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;
297 stats.cant_bloques = 0;
298 stats.cant_registros = 0;
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);
305 PERR("no se pudo obtener el tamaño del archivo");
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);
315 tmp = emufs_idx_get(efs,&stats.cant_registros);
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);
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");
331 /* Compacta el archivo eliminando espacios libres, alineando a izquierda */
332 void emufs_tipo2_compactar(EMUFS *efs)
334 char name_fdat[255],name_ffsc[255];
338 unsigned long cant_gaps = 0,mustmove_bytes = 0,source = 0,
339 destination = 0,datsize = 0,totalfsc = 0;
341 strcpy(name_fdat,efs->nombre);
342 strcpy(name_ffsc,efs->nombre);
343 strcat(name_fdat,".dat");
344 strcat(name_ffsc,EMUFS_FSC_EXT);
346 /* Obtengo el tamanio del .dat */
347 if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
348 PERR("No se pudo abrir el archivo");
351 fseek(datfile,0,SEEK_END);
352 datsize = ftell(datfile);
354 /* Obtengo la cantidad de gaps */
355 if ( (fscfile = fopen(name_ffsc,"rb")) == NULL){
356 PERR("No se pudo abrir el archivo");
360 fseek(fscfile,0,SEEK_END);
361 cant_gaps = ftell(fscfile)/sizeof(EMUFS_FSC);
363 if (cant_gaps == 0) {
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(®1,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);
381 /* Comienzo leyendo un gap */
382 fseek(fscfile,0,SEEK_SET);
383 fread(®1,sizeof(EMUFS_FSC),1,fscfile);
384 destination = reg1.marker;
387 while (cant_gaps > 0)
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(®2,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;
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);
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);
419 /* Recreo el Indice con los nuevos offsets */
420 emufs_tipo2_updateidx(efs);
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)
427 char *chunk = malloc(chunksize*sizeof(char));
428 unsigned long cant_chunks = 0,left_chunk = 0;
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);
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);*/
437 while(cant_chunks > 0)
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;
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);
459 /* Sincroniza el Index con las posiciones de los datos, luego de un recompactar */
460 int emufs_tipo2_updateidx(EMUFS *efs)
464 EMUFS_REG_ID reg_id = -1;
465 EMUFS_OFFSET reg_offset = -1;
466 EMUFS_REG_SIZE reg_size = -1;
468 strcpy(name_fdat,efs->nombre);
469 strcat(name_fdat,".dat");
471 /* Obtengo el tamanio del .dat */
472 if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
473 PERR("No se pudo abrir el archivo");
477 /* Recorremos el archivo y actualizamos el .idx */
478 fseek(datfile,sizeof(EMUFS_Tipo),SEEK_SET);
479 while (!feof(datfile))
481 /* Leo un ID y actualizo el offset en el .idx */
482 reg_offset = ftell(datfile);
483 if (fread(®_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(®_size,sizeof(EMUFS_REG_SIZE),1,datfile);
487 fseek(datfile,reg_size,SEEK_CUR);
493 void* emufs_tipo2_leer_registro_raw(EMUFS *efs, EMUFS_REG_ID id, EMUFS_REG_SIZE *size, int *pos)
496 char *registro; /* registro a leer */
498 EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
500 strcpy(name_f,efs->nombre);
501 strcat(name_f,".dat");
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");
510 /* Levantamos el registro */
511 if ((f_data = fopen(name_f, "rb")) == NULL) {
512 PERR("No se puede abrir archivo");
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);
522 /* Si no hay 50 antes mio, estoy cerca del 0! */
524 fseek(f_data, 0, SEEK_SET);
526 (*size) += sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+100;
527 fread(registro,*size, 1,f_data);