]> git.llucax.com Git - z.facultad/75.06/emufs.git/blobdiff - emufs/tipo2.c
* ADDED : TreeView para ver en pantalla el arbol B para debug personal
[z.facultad/75.06/emufs.git] / emufs / tipo2.c
index 6f05f667de94ad229cf0bae82b3303e0cce322e7..e5b26320836ddc904ebc56c4a457e66e482c90c1 100644 (file)
  *
  */
 
  *
  */
 
-/***************************************************************/
-/* Implementación del Tipo Archivo 2: Registros Variables, Sin */
-/* Bloques at all.                                             */
-/***************************************************************/
+/** \file
+ * Archivo con registros de longitud variable, sin bloques.
+ *
+ * <b>Implementacion del Archivo Tipo 2</b>
+ *
+ * La organizacion interna de un archivo de tipo 2, presenta registros de longitud variable,
+ * los cuales son grabados secuencialmente, o bien en gaps (espacios libres) que se presenten en
+ * el archivo de datos, pero no se encuentran contenidos por bloques.
+ *
+ */
 
 #include "tipo2.h"
 #include "idx.h"
 #include "fsc.h"
 #include "did.h"
 
 #include "tipo2.h"
 #include "idx.h"
 #include "fsc.h"
 #include "did.h"
+#include "error.h"
+#include "common.h"
+#include <unistd.h>
+#include <stdio.h>
+#include <string.h>
+
+/* Asigna los punteros a las funciones apropiadas para el Tipo2 */
+int emufs_tipo2_inicializar(EMUFS* efs)
+{
+       efs->grabar_registro = emufs_tipo2_grabar_registro;           
+       efs->borrar_registro = emufs_tipo2_borrar_registro;
+       efs->leer_registro = emufs_tipo2_leer_registro;
+       efs->leer_registro_raw = emufs_tipo2_leer_registro_raw;
+       efs->modificar_registro = emufs_tipo2_modificar_registro;
+       efs->leer_estadisticas = emufs_tipo2_leer_estadisticas;
+       efs->compactar = emufs_tipo2_compactar;
+       
+       return 0;
+}
 
 
-/**********************************************************************/
-/* EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr,    */
-/*                                 EMUFS_REG_SIZE n_RegSize)          */
-/* Objetivo: Grabar un registro en un archivo del Tipo 2.             */
-/* Parametros: EMUFS *efs // Struct con handlers + info del openfile. */
-/*             void *ptr // Puntero al buffer (registro) a guardar    */
-/*             EMUFS_REG_SIZE n_RegSize // Size del reg en cuestion   */
-/**********************************************************************/
-EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE n_RegSize, int* err)
+/* Lee y devuelve un registro de un archivo del Tipo 2. */
+void *emufs_tipo2_leer_registro(EMUFS* efs, CLAVE clave, EMUFS_REG_SIZE* reg_size, int *err)
 {
 {
-       EMUFS_REG_ID n_IdReg;
-       EMUFS_FREE n_FreeSpace;
-       EMUFS_OFFSET n_WrtOffset,n_RegOffset;
-       unsigned long int n_FisicSize;
+       FILE* f_data;
+       char *registro; /* registro a leer */
+       char  name_f[255];      
+       EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
+       EMUFS_REG_ID id_reg;
+       INDICE_DATO dato;
+
+       strcpy(name_f,efs->nombre);
+       strcat(name_f,".dat");
+
+       /* Obtenemos la posicion del registro en el .dat */
+       /*si existe, lo busco en el archivo de bloques*/
+       /* TODO VER COMO SACAR EL ERROR!=1 por otra cosa!! XXX */
+       if ((efs->indices != NULL) && (*err != 1)) {
+               /* TODO : Verificar donde esta el indice primario */
+               dato = efs->indices->existe_entrada(efs->indices, clave);
+               reg_offset = dato.bloque;
+               id_reg = dato.id;
+       } else {
+               id_reg = clave.i_clave;
+               reg_offset = emufs_idx_buscar_registro(efs, id_reg);
+               (*err) = 0;
+       }
+       if (reg_offset == EMUFS_NOT_FOUND) {
+               PERR("Registro no encontrado");
+               *err = EMUFS_NOT_FOUND;
+               return NULL;
+       }
+       
+       /* Levantamos el registro */
+       if ((f_data = fopen(name_f, "rb")) == NULL) {
+               PERR("No se puede abrir archivo");
+               *err = EMUFS_ERROR_CANT_OPEN_FILE;
+               return NULL;
+       }
+       fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID),SEEK_SET);
+       fread(reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
+       registro = (char*)malloc(*reg_size);
+       fread(registro,*reg_size,1,f_data);
+       fclose(f_data);
+       
+       return registro;
+}
+
+/* Grabar un registro en un archivo del Tipo 2. */
+EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE reg_size, int* err)
+{
+       INDICE_DATO idx_data;
+       EMUFS_REG_ID id_reg;
+       EMUFS_FREE freespace;
+       EMUFS_OFFSET wrt_offset,reg_offset;
+       unsigned long int fisic_size;
        FILE *f_data;
        char name_f[255];
        
        FILE *f_data;
        char name_f[255];
        
@@ -57,83 +123,104 @@ EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE n
        strcpy(name_f,efs->nombre);
        strcat(name_f,".dat");
        
        strcpy(name_f,efs->nombre);
        strcat(name_f,".dat");
        
-       if ( (f_data = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/
+       if ( (f_data = fopen(name_f,"r+"))==NULL ) {
+               PERR("ERROR AL ABRIR EL ARCHIVO");
+               return -1; /*ERROR*/
+       }
        
        /* Obtengo un offset en donde iniciar la escritura de mi registro */
        /* de manera segura (habra espacio suficiente) */
        
        /* Obtengo un offset en donde iniciar la escritura de mi registro */
        /* de manera segura (habra espacio suficiente) */
-       n_FisicSize = sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+n_RegSize;
-       n_WrtOffset = emufs_fsc_buscar_lugar(efs,n_FisicSize,&n_FreeSpace);
-       printf("tipo2.c >> Searching FSC: Offset = %lu FSpace: %lu\n", n_WrtOffset, n_FreeSpace);
+       fisic_size = sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+reg_size;
+       wrt_offset = emufs_fsc_buscar_lugar(efs,fisic_size,&freespace);
        
        /* Si no encontre un gap, entonces escribo el registro al final */
        
        /* Si no encontre un gap, entonces escribo el registro al final */
-       if (n_WrtOffset == -1) {                       
+       if (wrt_offset == -1) {                
                
                /* Obtengo un ID libre para el registro y luego grabo a disco */
                
                /* Obtengo un ID libre para el registro y luego grabo a disco */
-        n_IdReg = emufs_tipo2_get_id(efs);
+               id_reg = emufs_idx_get_new_id(efs, err);
                fseek(f_data, 0, SEEK_END);
                fseek(f_data, 0, SEEK_END);
-               n_RegOffset = ftell(f_data);
+               reg_offset = ftell(f_data);
 
                /* Escribo [RegId]|[RegSize]|[RegData] */
 
                /* Escribo [RegId]|[RegSize]|[RegData] */
-               fwrite(&n_IdReg,sizeof(EMUFS_REG_ID),1,f_data);
-               fwrite(&n_RegSize,sizeof(EMUFS_REG_SIZE),1,f_data);
-               fwrite(ptr,n_RegSize,1,f_data);
+               fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
+               fwrite(&reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
+               fwrite(ptr,reg_size,1,f_data);
                                
                /* Bye */
                                
                /* Bye */
-               printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);
+               /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
                fclose(f_data);
                
        } else {
                
                fclose(f_data);
                
        } else {
                
+               /* Obtengo un ID libre para el registro y luego grabo en disco */
+               id_reg = emufs_idx_get_new_id(efs, err);
+               reg_offset = wrt_offset;
+               fseek(f_data,reg_offset,0);
+               
+    /* Escribo [RegId]|[RegSize]|[RegData] */
+               fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
+               fwrite(&reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
+               fwrite(ptr,reg_size,1,f_data);
+                               
+               /* Bye */
+               /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
+               fclose(f_data);
+               
+               /* Actualizo el espacio libre en el GAP donde puse el registro */
+               if ((freespace-fisic_size) == 0) emufs_fsc_remove_gap(efs,reg_offset);
+               else emufs_fsc_actualizar_gap(efs,reg_offset,freespace-fisic_size);             
        }
                
        /* Finalmente, actualizamos el indice de registros (offsets) */
        }
                
        /* Finalmente, actualizamos el indice de registros (offsets) */
-       emufs_idx_agregar(efs,n_IdReg,n_RegOffset);
-               
-       return n_IdReg;
+       emufs_idx_agregar(efs,id_reg,reg_offset);
+       idx_data.id = id_reg;
+       idx_data.bloque = reg_offset;
+       emufs_indice_agregar(efs->indices, (char *)ptr, idx_data);
+
+       return id_reg;
 }
 
 }
 
-/**********************************************************************/
-/* int emufs_tipo2_borrar_registro(EMUFS *efs, EMUFS_REG_ID n_IdReg)  */
-/* Objetivo: Borra un registro determinado y actualiza los archivos   */
-/*           de Posicion Relativa (Indice-Offset) y el de Gaps        */
-/* Parametros: EMUFS *efs // Struct con handlers + info del openfile. */
-/*             EMUFS_REG_ID n_IdReg // Id del registro a eliminar.    */
-/**********************************************************************/
-int emufs_tipo2_borrar_registro(EMUFS *efs, EMUFS_REG_ID n_IdReg)
+/* Borra un registro determinado y actualiza los archivos de Posicion Relativa (Indice-Offset) y el de Gaps */
+int emufs_tipo2_borrar_registro(EMUFS *efs, CLAVE k)
 {      
 {      
-       FILE *f_data;
-       char name_f[255];
-       EMUFS_OFFSET n_RegOffset,n_RegSize;
-        
-       /* Obtenemos el offset donde arranca el registro */
-       if ((n_RegOffset = emufs_idx_buscar_registro(efs,n_IdReg)) != -1)
-         printf("tipo2.c >> Searching Reg %lu...Found at offset: %lu\n",n_IdReg,n_RegOffset);
-       else 
-         return -1;
-       
-       /* Obtenemos el Size del Registro en cuestion y hacemos un dummfill*/
-       emufs_tipo2_get_regsize(efs,n_RegOffset,&n_RegSize);
-       printf ("tipo2.c >> About to delete Reg %lu of Size: %lu\n",n_IdReg,n_RegSize);
-       emufs_tipo2_dummyfill(efs,n_RegOffset,n_RegSize);
+       EMUFS_OFFSET reg_offset,reg_size;
+       EMUFS_REG_ID id_reg;
+       INDICE_DATO dato; 
+
+       if (efs->indices != NULL) {
+               dato = efs->indices->existe_entrada(efs->indices, k);
+               id_reg = dato.id;
+               reg_offset = dato.bloque;
+       } else {
+               /* Obtenemos el offset donde arranca el registro */
+               id_reg = k.i_clave;
+               if ((reg_offset = emufs_idx_buscar_registro(efs,id_reg)) == EMUFS_NOT_FOUND) {
+                       PERR("Registro no encontrado");
+               return EMUFS_NOT_FOUND;
+               }
+       }
+
+       if (id_reg == -1) return EMUFS_NOT_FOUND;
        
        
+       /* Obtenemos el Size del Registro en cuestion y hacemos un dummyfill*/
+       emufs_tipo2_get_regsize(efs,reg_offset,&reg_size);      
+       emufs_tipo2_dummyfill(efs,reg_offset,reg_size);
+               
        /* Agregamos el GAP en el archivo de FSC, el cual hara un merge con */
        /* Agregamos el GAP en el archivo de FSC, el cual hara un merge con */
-       /* otro GAP por delante y/o por detras en caso de hayarlo. */
-       emufs_fsc_agregar_gap(efs,n_RegOffset,n_RegSize+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE));
+       /* otro GAP por delante y/o por detras en caso de hallarlo. */
+       emufs_fsc_agregar_gap(efs,reg_offset,reg_size+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE));
+       
+       /* Agrego el ID que se ha liberado al archivo de ID's Libres */
+       emufs_did_agregar(efs,id_reg);  
+       
        /* Borramos el registro del indice de posiciones relativas */
        /* Borramos el registro del indice de posiciones relativas */
-       /*emufs_idx_borrar(efs,n_IdReg);*/
+       emufs_idx_borrar(efs,id_reg);
        
        return(0);
 }
 
        
        return(0);
 }
 
-/**********************************************************************/
-/* int emufs_tipo2_get_regsize(EMUFS *efs, EMUFS_OFFSET n_RegPos,     */
-/*                             EMUFS_REG_SIZE *n_RegSize)             */
-/* Objetivo: Devuelve el tamanio de un registro, dado su init offset  */
-/* Parametros: EMUFS *efs // Struct con handlers + info del openfile. */
-/*             EMUFS_OFFSET n_RegPos // Offset al inicio del registro */
-/*             EMUFS_REG_SIZE *n_RegSize // Size to lookup and return */
-/**********************************************************************/
-int emufs_tipo2_get_regsize(EMUFS *efs, EMUFS_OFFSET n_RegPos, EMUFS_REG_SIZE *n_RegSize)
+/* Devuelve el tamanio de un registro, dado su init offset */
+int emufs_tipo2_get_regsize(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE *reg_size)
 {
     FILE *f_data;
        char name_f[255];
 {
     FILE *f_data;
        char name_f[255];
@@ -143,62 +230,295 @@ int emufs_tipo2_get_regsize(EMUFS *efs, EMUFS_OFFSET n_RegPos, EMUFS_REG_SIZE *n
        strcat(name_f,".dat");
 
     if ((f_data = fopen(name_f,"r+")) == NULL) return -1; /* ERROR */
        strcat(name_f,".dat");
 
     if ((f_data = fopen(name_f,"r+")) == NULL) return -1; /* ERROR */
-       fseek(f_data,n_RegPos+sizeof(EMUFS_REG_ID),SEEK_SET);
-       fread(n_RegSize,sizeof(EMUFS_REG_SIZE),1,f_data);               
+       fseek(f_data,reg_pos+sizeof(EMUFS_REG_ID),SEEK_SET);
+       fread(reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);                
        fclose(f_data);
        
        return (0);
 }
 
        fclose(f_data);
        
        return (0);
 }
 
-/**********************************************************************/
-/* int emufs_tipo2_dummyfill(EMUFS *efs, EMUFS_OFFSET n_RegPos,       */
-/*                           EMUFS_REG_SIZE n_Amount                  */
-/* Objetivo: Pisa con basura lo que es hasta el momento un reg en     */
-/*           el disco para indicar su borrado (Debug Purposes Only).  */
-/* Parametros: EMUFS *efs // Struct con handlers + info del openfile. */
-/*             EMUFS_OFFSET n_RegPos // Offset al inicio del registro */
-/*             EMUFS_REG_SIZE *n_Amount // Size to lookup and return  */
-/**********************************************************************/
-int emufs_tipo2_dummyfill(EMUFS *efs, EMUFS_OFFSET n_RegPos, EMUFS_REG_SIZE n_Amount)
+
+/* Pisa con basura lo que es hasta el momento un reg en el disco para indicar su borrado (Debug Purposes Only) */
+int emufs_tipo2_dummyfill(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE amount)
 {
 {
-    FILE *f_data;
+       FILE *f_data;
        char name_f[255];
        char name_f[255];
-    void *dummyfill;
-       void *ptr_cur;
-       unsigned long n_FillSize,n_count;
+       char *dummyfill;
+       unsigned long fill_size;
        
        
-    /* Armamos el filename del archivo de datos */
-       strcpy(name_f,efs->nombre);
+       /* Armamos el filename del archivo de datos */
+       strcpy(name_f,efs->nombre);
        strcat(name_f,".dat");
 
        strcat(name_f,".dat");
 
-    if ((f_data = fopen(name_f,"r+")) == NULL) return -1; /* ERROR */
+       if ((f_data = fopen(name_f,"rb+")) == NULL) return -1; /* ERROR */
        
        /* Preparo el garbage y se lo tiro encima */
        
        /* Preparo el garbage y se lo tiro encima */
-       n_FillSize = n_Amount+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE);
-       dummyfill = (char*)malloc(n_FillSize);
-       ptr_cur = dummyfill;
-       for (n_count = 0; n_count < n_FillSize; ++n_count) memcpy(ptr_cur+n_count,"#",1);
-       fseek(f_data,n_RegPos,SEEK_SET);
-       fwrite(dummyfill,n_FillSize,1,f_data);
+       fill_size = amount+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE);
+       dummyfill = (char*)malloc(fill_size);
+       memset(dummyfill, 0, fill_size);
+       fseek(f_data,reg_pos,SEEK_SET);
+       fwrite(dummyfill,fill_size,1,f_data);
        fclose(f_data);
        
        fclose(f_data);
        
-       /* printf("Dummy Fill: %s\n",dummyfill); */ /*Uncomment to check */
-       
+       free(dummyfill);
        return (0);
 }
 
        return (0);
 }
 
-/**********************************************************************/
-/* EMUFS_REG_ID emufs_tipo2_get_id(EMUFS *efs)                        */
-/* Objetivo: Devuelve un Id apropiado y disponible para un nuevo reg  */
-/* Parametros: EMUFS *emu // Struct con handlers + info del openfile. */
-/**********************************************************************/
-EMUFS_REG_ID emufs_tipo2_get_id(EMUFS *efs)
+/* Realiza la actualizacin de un registro ya existente */
+EMUFS_REG_ID emufs_tipo2_modificar_registro(EMUFS *efs, CLAVE k, void *data, EMUFS_REG_SIZE size, int *error)
+{
+       emufs_tipo2_borrar_registro(efs, k);
+       return emufs_tipo2_grabar_registro(efs, data, size, error);
+}
+
+/* Recompila y devuelve ciertas estadisticas del archivo indicado */
+EMUFS_Estadisticas emufs_tipo2_leer_estadisticas(EMUFS *efs)
+{
+    EMUFS_Estadisticas stats;
+       EMUFS_REG_ID *tmp;
+       int err = 0, err1 = 0, err2 = 0, err3 = 0;
+       char name_f[255];
+       
+       /* Inicializo las stats por si hay error somewhere */
+       stats.tam_archivo = 0;
+       stats.tam_archivos_aux = 0;
+       stats.tam_info_control_dat = 0;
+       stats.media_fs = 0;
+       stats.total_fs = 0;
+       stats.max_fs = 0;
+       stats.min_fs = 0;
+       stats.cant_bloques = 0;
+       stats.cant_registros = 0;       
+       
+       /* Obtengo el tamaño del .dat */
+       strcpy(name_f,efs->nombre);
+       strcat(name_f,".dat");
+       stats.tam_archivo = emufs_common_get_file_size(name_f,&err);    
+       if (err) {
+               PERR("no se pudo obtener el tamaño del archivo");
+               return stats;
+       }       
+       
+       /* Obtengo las stats de FSC */
+       stats.total_fs = emufs_fsc_get_total_fs(efs);
+       stats.media_fs = emufs_fsc_get_media_fs(efs);
+       emufs_fsc_get_max_min_fs(efs,&stats.min_fs,&stats.max_fs);
+       
+       /* Cant registros */
+       tmp = emufs_idx_get(efs,&stats.cant_registros);
+       if (tmp) free(tmp);
+       
+       /* Cantidad de bytes de info de control del .dat */
+       stats.tam_info_control_dat = (sizeof(EMUFS_REG_ID) + sizeof(EMUFS_REG_SIZE)) * stats.cant_registros + sizeof(EMUFS_Tipo);
+       
+       /* Cantidad de bytes en info de control archivos auxiliares */
+       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);
+       if (err1 || err2 || err3) {
+               PERR("Hubo problemas en lectura de filesize archivos auxiliares");
+               return stats;
+       }       
+               
+       return(stats);  
+}
+
+/* Compacta el archivo eliminando espacios libres, alineando a izquierda */
+void emufs_tipo2_compactar(EMUFS *efs)
+{
+       char name_fdat[255],name_ffsc[255];
+       FILE *datfile;
+       FILE *fscfile;
+       EMUFS_FSC reg1,reg2;
+       unsigned long cant_gaps = 0,mustmove_bytes = 0,source = 0,
+                                 destination = 0,datsize = 0,totalfsc = 0;
+               
+       strcpy(name_fdat,efs->nombre);
+       strcpy(name_ffsc,efs->nombre);
+       strcat(name_fdat,".dat");
+       strcat(name_ffsc,EMUFS_FSC_EXT);
+       
+       /* Obtengo el tamanio del .dat */
+       if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
+                       PERR("No se pudo abrir el archivo");
+                       return;
+       }
+       fseek(datfile,0,SEEK_END);
+       datsize = ftell(datfile);
+       
+       /* Obtengo la cantidad de gaps */
+       if ( (fscfile = fopen(name_ffsc,"rb")) == NULL){
+                       PERR("No se pudo abrir el archivo");
+                       fclose(datfile);
+                       return;
+       }
+       fseek(fscfile,0,SEEK_END);
+       cant_gaps = ftell(fscfile)/sizeof(EMUFS_FSC);
+       
+       if (cant_gaps == 0) {
+               fclose(datfile);
+               fclose(fscfile);
+               return;
+       }
+       if (cant_gaps == 1) {
+               /* Un solo gap, muevo toda la data luego del gap y trunco */
+               fseek(fscfile,0,SEEK_SET);
+               fread(&reg1,sizeof(EMUFS_FSC),1,fscfile);       
+               source = reg1.marker + reg1.freespace;
+               destination = reg1.marker;
+               mustmove_bytes = datsize - source;
+               /*printf("Para recompactar, must move: %lu bytes\n",mustmove_bytes);
+               printf("Will move from: %lu  to  %lu\n",source,destination);*/
+               emufs_tipo2_movedata(datfile,&source,&destination,mustmove_bytes);
+       }
+       if (cant_gaps > 1)
+       {
+               /* Comienzo leyendo un gap */
+               fseek(fscfile,0,SEEK_SET);
+               fread(&reg1,sizeof(EMUFS_FSC),1,fscfile);
+               destination = reg1.marker;
+               --cant_gaps;
+               
+               while (cant_gaps > 0)
+               {
+                       /* El source siempre sera el fin del anteultimo gap leido */
+                       source = reg1.marker + reg1.freespace;
+                       /* Leemos otro gap para calcular cuanto debemos mover */
+                       fread(&reg2,sizeof(EMUFS_FSC),1,fscfile);
+                       mustmove_bytes = reg2.marker - source;
+                       /*printf("Para recompactar, must move: %lu bytes\n",mustmove_bytes);
+                       printf("Will move from: %lu  to  %lu\n",source,destination);*/
+                       emufs_tipo2_movedata(datfile,&source,&destination,mustmove_bytes);
+                       /* Guardo el nuevo destino que es donde termino de mover */
+                       destination = ftell(datfile);
+                       /* El ultimo gap leido, pasa a ser el de referencia ahora */
+                       reg1.marker = reg2.marker;
+                       reg1.freespace = reg2.freespace;
+                       --cant_gaps;
+               }
+               
+               /* Realizo el movimiento del ultimo chunk de datos */
+               source = reg1.marker + reg1.freespace;
+               mustmove_bytes = datsize - source;
+               emufs_tipo2_movedata(datfile,&source,&destination,mustmove_bytes);
+       }
+               
+       fclose(datfile);
+       fclose(fscfile);
+       
+       /* Trunco el dat para que no quede el espacio vacio al final */
+       totalfsc = emufs_fsc_get_total_fs(efs);
+       truncate(name_fdat,datsize - totalfsc);
+       truncate(name_ffsc,0);
+       
+       /* Recreo el Indice con los nuevos offsets */
+       emufs_tipo2_updateidx(efs);
+}
+
+/* Mueve data desde un source a un destination, de a chunks */
+void emufs_tipo2_movedata(FILE *datfile,EMUFS_OFFSET *source, EMUFS_OFFSET *destination, EMUFS_BLOCK_SIZE mustmove_bytes)
 {
 {
-       EMUFS_REG_ID n_RegId;
+    int chunksize = 25;
+       char *chunk = malloc(chunksize*sizeof(char));
+       unsigned long cant_chunks = 0,left_chunk = 0;
+       
+       /* Obtengo cuantos bloques de a CHUNKSIZE bytes debo mover. Si la cantidad es no entera */
+       cant_chunks = floor(mustmove_bytes/chunksize);
+       left_chunk = fmod(mustmove_bytes,chunksize);
+       
+       /*printf ("Cantidad de chunk de %i bytes movidos: %lu\n",chunksize,cant_chunks);
+       printf ("Left chunk movido fue de: %lu bytes\n",left_chunk);*/
+       
+       while(cant_chunks > 0)
+       {
+               fseek(datfile,*source,SEEK_SET);
+               fread(chunk,chunksize,1,datfile);
+               fseek(datfile,*destination,SEEK_SET);
+               fwrite(chunk,chunksize,1,datfile);
+               *source += chunksize;
+               *destination += chunksize;              
+               --cant_chunks;
+       }
+       
+       if (left_chunk > 0)
+       {
+               fseek(datfile,*source,SEEK_SET);
+               fread(chunk,left_chunk,1,datfile);
+               fseek(datfile,*destination,SEEK_SET);
+               fwrite(chunk,left_chunk,1,datfile);
+       }
+       
+       free(chunk);
+}
 
 
-       /* Si no se hallo un id libre, entonces debo usar el maximo + 1 */
-       if ( (n_RegId = emufs_did_get_last(efs)) == -1 )
-               n_RegId = emufs_idx_buscar_mayor_id(efs);
+/* Sincroniza el Index con las posiciones de los datos, luego de un recompactar */
+int emufs_tipo2_updateidx(EMUFS *efs)
+{
+       char name_fdat[255];
+       FILE *datfile;
+       EMUFS_REG_ID reg_id = -1;
+       EMUFS_OFFSET reg_offset = -1;
+       EMUFS_REG_SIZE reg_size = -1;
+               
+       strcpy(name_fdat,efs->nombre);
+       strcat(name_fdat,".dat");
+               
+       /* Obtengo el tamanio del .dat */
+       if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
+                       PERR("No se pudo abrir el archivo");
+                       return -1;      
+       }
+       
+       /* Recorremos el archivo y actualizamos el .idx */
+       fseek(datfile,sizeof(EMUFS_Tipo),SEEK_SET);
+       while (!feof(datfile))
+       {
+               /* Leo un ID y actualizo el offset en el .idx */
+               reg_offset = ftell(datfile);
+               if (fread(&reg_id,sizeof(EMUFS_REG_ID),1,datfile) != 1) continue;
+               emufs_idx_actualizar(efs,reg_id,reg_offset);
+               /* Salteo la data del registro, para leer el proximo header */
+               fread(&reg_size,sizeof(EMUFS_REG_SIZE),1,datfile);
+               fseek(datfile,reg_size,SEEK_CUR);
+       }               
+       
+       return 0;       
+}
+
+void* emufs_tipo2_leer_registro_raw(EMUFS *efs, EMUFS_REG_ID id, EMUFS_REG_SIZE *size, int *pos)
+{
+       FILE* f_data;
+       char *registro; /* registro a leer */
+       char  name_f[255];      
+       EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
+       
+       strcpy(name_f,efs->nombre);
+       strcat(name_f,".dat");
+
+       /* Obtenemos la posicion del registro en el .dat */
+       reg_offset = emufs_idx_buscar_registro(efs, id);
+       if (reg_offset == EMUFS_NOT_FOUND) {
+               PERR("Registro no encontrado");
+               return NULL;
+       }
+       
+       /* Levantamos el registro */
+       if ((f_data = fopen(name_f, "rb")) == NULL) {
+               PERR("No se puede abrir archivo");
+               return NULL;
+       }
+       fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID), SEEK_SET);
+       fread(size,sizeof(EMUFS_REG_SIZE),1,f_data);
+       registro = (char*)malloc(*size+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+100);
+       if (reg_offset >= 50) {
+               fseek(f_data, reg_offset - 50, SEEK_SET);
+               (*pos) = 50;
+       } else {
+               /* Si no hay 50 antes mio, estoy cerca del 0! */
+               (*pos) = reg_offset;
+               fseek(f_data, 0, SEEK_SET);
+       }
+       (*size) += sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+100;
+       fread(registro,*size, 1,f_data);
+       fclose(f_data);
        
        
-       return n_RegId; 
+       return registro;
 }
 }