X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/60505ae8ce77483ea58c6829c20de89f1c01afaf..c0c4be36055930e14b3550fc4e37c5a45a1c0a18:/emufs/tipo3.c

diff --git a/emufs/tipo3.c b/emufs/tipo3.c
index 793eff3..8e86c39 100644
--- a/emufs/tipo3.c
+++ b/emufs/tipo3.c
@@ -1,231 +1,370 @@
-/* archivo con bloques parametrizados y registro constante */
+/* vim: set noexpandtab tabstop=4 shiftwidth=4:
+ *----------------------------------------------------------------------------
+ *                                  emufs
+ *----------------------------------------------------------------------------
+ * This file is part of emufs.
+ *
+ * emufs is free software; you can redistribute it and/or modify it under the
+ * terms of the GNU General Public License as published by the Free Software
+ * Foundation; either version 2 of the License, or (at your option) any later
+ * version.
+ *
+ * emufs is distributed in the hope that it will be useful, but WITHOUT ANY
+ * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+ * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
+ * details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple
+ * Place, Suite 330, Boston, MA  02111-1307  USA
+ *----------------------------------------------------------------------------
+ * Creado:  mié mar 31 17:26:46 ART 2004
+ * Autores: Nicolás Dimov <sagardua@uolsinectis.com.ar>
+ *----------------------------------------------------------------------------
+ *
+ * $Id$
+ *
+ */
+
+/** \file
+ *
+ * Archivo con bloques y registros de longitud parametrizada.
+ * 
+ * Implementación del archivo con bloques y registros de longitud
+ * parametrizada.
+ *
+ */
 
 #include "tipo3.h"
+#include "error.h"
+#include "common.h"
+#include <unistd.h>
+#include <stdio.h>
+#include <string.h>
 
-/** Leo un registro del archivo, devuelve cero si no lo encuentra.**/
-int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
-{
-	FILE* f_block_reg;
-	char* bloque;
-	char name_f_block_reg[255];
-	int block, ID_aux;
-	int iterador = 0;
-	strcpy(name_f_block_reg,emu->nombre);
-	strcat(name_f_block_reg,".idx");
+static CLAVE grabar_ordenado_en_bloque(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size,
+					void *bloque, int num_bloque, EMUFS_FREE fs, int *err);
 
 
-	if ( (f_block_reg = fopen(name_f_block_reg,"a+")) == NULL )
-		return -1; /*ERROR*/
-	
-
-	/*si existe, lo busco en el archivo de bloques*/
-	block = buscar_registro(emu,ID); /*me devuelve el nro de bloque al que pertenece el registro*/
-	bloque = (char*)malloc(emu->tam_bloque);
-	if (bloque == NULL) {
-		printf("No hay memoria.\n");
-		return -1;
-	}
-	
-	if (leer_bloque(emu, block, bloque)==-1) {
-		free(bloque);
-		printf("no se pudo leer el bloque\n");
-		return -1; /*No se pudo leer el bloque*/
-	}
-
-	ID_aux = -1;
-	iterador = 0;
-	while ( iterador < emu->tam_bloque ) {
-		memcpy(&ID_aux, bloque+iterador, sizeof(int));
-		iterador += sizeof(int);
-		if ( ID_aux == ID ){
-			memcpy(ptr,bloque+iterador,tam_reg);
-			break;
-		}
-		iterador += tam_reg;
+int emufs_tipo3_inicializar(EMUFS* efs)
+{
+	/* como mínimo el tamaño de bloque debe ser 2 veces el tamaño de la cabecera
+	 * (una relación 1/2 entre datos e info de control ya es lo suficientemente
+	 * mala */
+	if (efs->tam_bloque < (sizeof(EMUFS_REG_ID) * 2)) {
+		PERR("bloque demasiado chico");
+		return EMUFS_ERROR_BLOCK_TOO_SMALL;
 	}
-	
-	fclose(f_block_reg);
-	free(bloque);
-	return 0;
+	/* Asigna punteros a funciones. */
+	efs->leer_bloque       = emufs_tipo3_leer_bloque;
+	efs->leer_bloque_raw   = emufs_tipo3_leer_bloque_raw;
+	efs->grabar_registro   = emufs_tipo3_grabar_registro;
+	efs->borrar_registro   = emufs_tipo3_borrar_registro;
+	efs->leer_registro     = emufs_tipo3_leer_registro;
+	efs->leer_registro_raw = emufs_tipo3_leer_registro_raw;
+	efs->leer_estadisticas = emufs_tipo3_leer_estadisticas;
+	efs->compactar         = emufs_tipo3_compactar;
+	efs->tam_reg = 0;
+	return EMUFS_OK;
 }
 
-
-/*busco el ID en el archivo xxxxx.did, para ver si puedo usar ese ID.*/
-int existe_registro(EMUFS *emu, int ID)
+int emufs_tipo5_inicializar(EMUFS* efs)
 {
-	FILE* f_reg_exist;
-	int reg;
-	char name_f_reg_exist[255];
-	strcpy(name_f_reg_exist,emu->nombre);
-	strcat(name_f_reg_exist,".did");
-	if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/
-	while ( !feof(f_reg_exist) ){
-		fread(&reg,sizeof(int),1,f_reg_exist);
-		if ( reg == ID ){
-			fclose(f_reg_exist);
-			return 0;
-		}
+	/* como mínimo el tamaño de bloque debe ser 2 veces el tamaño de la cabecera
+	 * (una relación 1/2 entre datos e info de control ya es lo suficientemente
+	 * mala */
+	if (efs->tam_bloque < (sizeof(EMUFS_REG_ID) * 2)) {
+		PERR("bloque demasiado chico");
+		return EMUFS_ERROR_BLOCK_TOO_SMALL;
 	}
-	
-	fclose(f_reg_exist);
-	return -1;
+	/* Asigna punteros a funciones. */
+	efs->leer_bloque       = emufs_tipo3_leer_bloque;
+	efs->leer_bloque_raw   = emufs_tipo3_leer_bloque_raw;
+	efs->grabar_registro   = emufs_tipo3_insertar_ordenado;
+	efs->borrar_registro   = emufs_tipo3_eliminar_ordenado;
+	efs->leer_registro     = emufs_tipo3_leer_registro_plus;
+	efs->leer_registro_raw = emufs_tipo3_leer_registro_raw;
+	efs->leer_estadisticas = emufs_tipo3_leer_estadisticas;
+	efs->compactar         = emufs_tipo3_compactar;
+	efs->tam_reg = 0;
+	return EMUFS_OK;
 }
 
-
-/*busca el registro ID en el archivo "block_reg.dat" y devuelve el nro de bloque en el que se encuentra*/
-int buscar_registro(EMUFS *emu, int ID)
+/** Leo un registro del archivo, devuelve NULL si no lo encuentra.**/
+void* emufs_tipo3_leer_registro(EMUFS *emu, CLAVE clave,
+		EMUFS_REG_SIZE* reg_size, int* err)
 {
-	FILE* f_block_reg;
-	BLOCK_REG_T reg;
-	char name_f_block_reg[255];
-	strcpy(name_f_block_reg,emu->nombre);
-	strcat(name_f_block_reg,".idx");
+	INDICE_DATO dato;
+	char* bloque;
+	char* registro; /* registro a leer */
+	EMUFS_BLOCK_ID block;
+	EMUFS_REG_ID ID_aux, ID;
+	EMUFS_BLOCK_SIZE iterador = 0;
+	int cant_bloques = 0, resto, i, copiado=0;
+
+	cant_bloques = (emu->tam_reg / (emu->tam_bloque-sizeof(EMUFS_REG_ID))) + 1;
+	if ( emu->tam_reg+sizeof(EMUFS_REG_ID) == emu->tam_bloque ) 
+		cant_bloques = 1;
 	
-	if ( (f_block_reg = fopen(name_f_block_reg,"r")) == NULL) return -1; /*ERROR*/
-	while ( !feof(f_block_reg) ){
-		if (fread(&reg,sizeof(BLOCK_REG_T),1,f_block_reg) != 1) continue;
-		if ( reg.id_reg == ID ){
-			fclose(f_block_reg);
-			return reg.block;
-		}
+	/*si existe, lo busco en el archivo de bloques*/
+	if ((emu->indices != NULL) && (*err != 1)) {
+		/* TODO : Verificar donde esta el indice primario */
+		dato = emu->indices->existe_entrada(emu->indices, clave);
+		block = dato.bloque;
+		ID = dato.id;
+		PERR("Use indice");
+	} else {
+		/* Si no tengo claves, uso el campo entero para pasar un ID
+		 * directamente.
+		 */
+		PERR("Use directo");
+		ID = clave.i_clave;
+		block = emufs_idx_buscar_registro(emu,ID); /*me devuelve el nro de bloque al que pertenece el registro*/
+	}
+	if ( block == EMUFS_NOT_FOUND ){
+		PERR("No se encontro el bloque");
+		*err = -1;
+		return NULL;
 	}
 	
-	fclose(f_block_reg);
-	return -1; /*no existe el registro*/
-}
+	registro = (char*) malloc(emu->tam_reg);
+	if (registro == NULL) {
+		PERR("No hay memoria");
+		*err = EMUFS_ERROR_OUT_OF_MEMORY;
+		return NULL;
+	}
 
+	resto = emu->tam_bloque - sizeof(EMUFS_REG_ID);
+	for (i=0; i<cant_bloques; i++){
+		if ((bloque = emufs_tipo3_leer_bloque(emu, block+i, err)) == NULL) {
+			/* TODO Manejo de errores, queda en el codigo de error lo que devolvio
+			 * emufs_tipo3_leer_bloque() */
+			PERR("no se pudo leer el bloque");
+			free(registro);
+			return NULL; /*No se pudo leer el bloque*/
+		}
+		ID_aux = -1;
+		iterador = 0;
+		while ( iterador < emu->tam_bloque ) {
+			memcpy(&ID_aux, bloque+iterador, sizeof(EMUFS_REG_ID));
+			iterador += sizeof(EMUFS_REG_ID);
+			if ( ID_aux == ID ){
+				if ( cant_bloques == 0 )
+					memcpy(registro,bloque+iterador,emu->tam_reg);
+				else {
+					if ( cant_bloques-1 == i ) 
+						resto = emu->tam_reg - copiado;
+					memcpy(registro+(emu->tam_bloque-sizeof(EMUFS_REG_ID))*i,bloque+iterador,resto);
+					copiado += resto;
+					break;
+				}
+				*reg_size = emu->tam_reg;
+			}
+			iterador += emu->tam_reg;
+		}
+		free(bloque);
+	}
+
+	return registro;
+}
 
 /*leo el bloque "ID" del archivo que viene en "emu->nombre", y lo almaceno en "ptr"*/
-int leer_bloque(EMUFS *emu, int ID, void* ptr)
+void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_BLOCK_ID ID, int* err)
 {
 	FILE* file;
+	char* block; /* bloque leido (en donde está el registro a leer) */
 	char name_f[255];
 	
 	strcpy(name_f,emu->nombre);
 	strcat(name_f,".dat");
 	
-	if ( (file = fopen(name_f,"r"))==NULL ) return -1; /*ERROR*/
-	fseek(file,sizeof(int)+sizeof(char)+sizeof(int),SEEK_SET);
+	if ((file = fopen(name_f, "r")) == NULL) {
+		PERR("No se pudo abrir el archivo de datos");
+		*err = EMUFS_ERROR_CANT_OPEN_FILE;
+		return NULL;
+	}
+	fseek(file,sizeof(EMUFS_Tipo)+sizeof(EMUFS_BLOCK_SIZE)+sizeof(EMUFS_REG_SIZE),SEEK_SET);
 	/*FIXME: verificar que no se pase de fin de archivo*/
-	fseek(file,ID*emu->tam_bloque,SEEK_CUR);
-	if (fread(ptr,emu->tam_bloque,1,file)!=1) return -1;
+	if (fseek(file,ID*emu->tam_bloque,SEEK_CUR) != 0){
+		PERR("Fallo la busqueda del bloque");
+		*err=3;
+		return NULL;
+	}
+	
+	block = (char*) malloc(emu->tam_bloque);
+	if (block == NULL) {
+		PERR("No hay memoria");
+		*err = EMUFS_ERROR_OUT_OF_MEMORY;
+		return NULL;
+	}
+	if (fread(block, emu->tam_bloque, 1, file) != 1) {
+		/* TODO Manejo de errores */
+		free(block);
+		PERR("Error al leer bloque");
+		*err = EMUFS_ERROR_FILE_READ;
+		return NULL;
+	}
 
 	fclose(file);
-	return 0;
+	return block;
 }
 
-int grabar_registro(EMUFS *emu, void *ptr, unsigned long tam)
+EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE tam, int* err)
 {
-	int ID_aux, fs, num_bloque, cant;
+	INDICE_DATO idx_data;
+	EMUFS_REG_ID ID_aux;
+	EMUFS_FREE fs, new_fs;
+	EMUFS_BLOCK_ID num_bloque;
+	EMUFS_BLOCK_SIZE cant;
 	FILE *file;
-	FILE *f_block_reg;
-	FILE *f_block_free;
-	BLOCK_FREE_T reg;
-	BLOCK_REG_T reg_b;
 	char name_f[255];
-	char name_f_block_reg[255];
-	char name_f_free[255];
-	char* bloque;
+	char* bloque = NULL;
+	int cant_bloques, resto, i=0;
+	
 	strcpy(name_f,emu->nombre);
 	strcat(name_f,".dat");
 	
-	strcpy(name_f_block_reg,emu->nombre);
-	strcat(name_f_block_reg,".idx");
+	cant_bloques = (emu->tam_reg / (emu->tam_bloque-sizeof(EMUFS_REG_ID))) + 1;
+	if ( emu->tam_reg+sizeof(EMUFS_REG_ID) == emu->tam_bloque ) 
+		cant_bloques = 1;
+	
+	resto = emu->tam_bloque - sizeof(EMUFS_REG_ID);
+
 
-	strcpy(name_f_free,emu->nombre);
-	strcat(name_f_free,".fsc");
 	
-	if ( (file = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/
-	/* me devuelve el ID del bloque donde quepa un registro y el espacio libre en "fs"*/
-	num_bloque = buscar_lugar(emu, tam, &fs);
-	/*printf("Lugar %d\n", fs);*/
+	if ( cant_bloques == 1 ) 
+		/* me devuelve el ID del bloque donde quepa un registro y el espacio libre en "fs"*/
+		num_bloque = emufs_fsc_buscar_lugar(emu, emu->tam_reg+sizeof(EMUFS_REG_ID), &fs);
+	else 
+		/* me devuelve el ID del bloque donde quepan n registros y el espacio libre en "fs"*/
+		num_bloque = emufs_fsc_buscar_n_lugares(emu, cant_bloques, emu->tam_bloque, &fs, err);
+
 	/*si no hay bloques con suficiente espacio creo un bloque nuevo */
-	if (num_bloque == -1) {
-		/*crear un nuevo bloque en memoria */
-		bloque = (char*)malloc(emu->tam_bloque);
-		/* grabar el registro al principio del bloque */
+	if (num_bloque == EMUFS_NOT_FOUND) {
+		if ( (file = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/
 		/*tengo que buscar un ID valido para el nuevo registro*/
-		ID_aux = get_id(emu);
-		/*grabo el id en el bloque*/
-		memcpy(bloque,&ID_aux,sizeof(int));
-		/*grabo el registro en el bloque*/
-		memcpy(bloque+sizeof(int),ptr,tam);
-		/* me paro al final del archivo */
-  	fseek(file, 0, SEEK_END); 
-		/* grabo el bloque en el final del archivo */
-		fwrite(bloque,emu->tam_bloque,1,file);
-		/*actualizo el archivo de espacios libres*/
-		/*tengo que buscar la cantidad de bloques que existen*/
-		/*me paro al principio salteando el encabezado del archivo*/
-		fseek(file, 0, SEEK_END); /* Me paro al final */
-		cant = (ftell(file)-(sizeof(int)*2+sizeof(char))) / emu->tam_bloque;
-		cant--; /* Resto uno porque el numero de bloque debe empezar en 0 */
-		fclose(file);
-		/*cargo el registro*/
-		reg.block = cant; /*no incremento cant, porque grabe el nuevo bloque antes y no lo conte!!*/
-		/* GAZER */
-		/*printf("FS = %d\n", fs);*/
-		reg.free_space = emu->tam_bloque - tam-sizeof(int);
-		/*lo guardo en el archivo al final  "a+"*/
-		if ( (f_block_free = fopen(name_f_free,"a+"))==NULL ) {
-			free(bloque);
-			return -1; /*ERROR*/
+		ID_aux = emufs_idx_get_new_id(emu, err);
+		/* El free esta al final de la funcion! */
+		bloque = (char*)malloc(emu->tam_bloque);
+		for (i=0; i<cant_bloques; i++) {
+			/*crear un nuevo bloque en memoria */
+			memset(bloque, 0, emu->tam_bloque);
+			/* grabar el registro al principio del bloque */
+			/*grabo el id en el bloque*/
+			memcpy(bloque,&ID_aux,sizeof(EMUFS_REG_ID));
+			/*grabo el registro en el bloque*/
+			if ( cant_bloques == 1 ){
+				memcpy(bloque+sizeof(EMUFS_REG_ID),ptr,emu->tam_reg);
+			} else {
+				if ( cant_bloques-1 == i )
+					resto = emu->tam_reg - i*(emu->tam_bloque - sizeof(EMUFS_REG_ID));
+				memcpy(bloque+sizeof(EMUFS_REG_ID),((char*)ptr)+i*(emu->tam_bloque-sizeof(EMUFS_REG_ID)),resto);
+			}
+			/* me paro al final del archivo */
+			fseek(file, 0, SEEK_END);
+			/* grabo el bloque en el final del archivo */
+			fwrite(bloque,emu->tam_bloque,1,file);
+			/*tengo que buscar la cantidad de bloques que existen*/
+			fseek(file, 0, SEEK_END); /* Me paro al final */
+			cant = (ftell(file)-(sizeof(EMUFS_Tipo)+sizeof(EMUFS_REG_SIZE)+sizeof(EMUFS_BLOCK_SIZE))) / emu->tam_bloque;
+			cant--; /* Resto uno porque el numero de bloque debe empezar en 0 */
+			num_bloque = cant;
+
+			if (i == 0) {
+				/* Tengo que agregar el primer bloque en IDX */
+				if ( emufs_idx_agregar(emu, ID_aux, num_bloque) != 0 ){
+					free(bloque);
+					return -1;
+				}
+				idx_data.id = ID_aux;
+				idx_data.bloque = num_bloque;
+				emufs_indice_agregar(emu->indices, ptr, idx_data);
+			}
+		
+			/* grabo el nuevo registro en el archivo de espacios libres */
+			if ( emu->tam_bloque-sizeof(EMUFS_REG_ID) < emu->tam_reg ) 
+				new_fs = emu->tam_bloque - sizeof(EMUFS_REG_ID) - resto ;
+			else new_fs = emu->tam_bloque - sizeof(EMUFS_REG_ID) - emu->tam_reg ;
+			if ( emufs_fsc_agregar(emu, num_bloque+i, new_fs) ) {
+				fclose(file);
+				free(bloque);
+				return -1;
+			}
 		}
-		fwrite(&reg,sizeof(BLOCK_FREE_T),1,f_block_free);
-		fclose(f_block_free);
+		fclose(file);
 	} else {
-		/*cargo el bloque en "bloque"*/
-		bloque = (char*)malloc(emu->tam_bloque);	
-		if ( leer_bloque(emu,num_bloque,bloque)== -1) return -1; 
-		/*El error puede haberse producido porque la funcion leer_bloque devolvio -1, el cual es un bloque invalido*/
-		/*insertar el registro en el bloque*/
 		/*tengo que buscar un ID valido para el nuevo registro*/
-		ID_aux = get_id(emu);
-		/*grabo el id en el bloque*/
-		memcpy(bloque+emu->tam_bloque-fs,&ID_aux,sizeof(int));
-		/*grabo el registro en el bloque*/
-		memcpy(bloque+emu->tam_bloque-fs+sizeof(int),ptr,tam);
-		/*guardo el bloque en el archivo*/
-		if ( grabar_bloque(emu, bloque, num_bloque) != 0) {
-			printf("error al grabar bloque\n");
-			return -1; /* se produjo un error */	
-		}
-		/*actualizo el archivo de espacios libres*/
-		/*busco el bloque que modifique*/
-		if ( (f_block_free = fopen(name_f_free,"r+")) == NULL) {
-			free(bloque);
-			return -1; /*ERROR*/
-		}
-		while ( !feof(f_block_free) ){
-			fread(&reg,sizeof(BLOCK_FREE_T),1,f_block_free);
-			if ( reg.block == num_bloque ){
-				reg.free_space -= tam+sizeof(int);
-				fseek(f_block_free,-sizeof(BLOCK_FREE_T),SEEK_CUR);
-				fwrite(&reg,sizeof(BLOCK_FREE_T),1,f_block_free);
-				break;
+		ID_aux = emufs_idx_get_new_id(emu, err);
+		for (i=0; i<cant_bloques; i++){
+			resto = emu->tam_bloque-sizeof(EMUFS_REG_ID);
+			/*cargo el bloque en "bloque"*/
+			if (!(bloque = emufs_tipo3_leer_bloque(emu, num_bloque+i, err))) {
+				/* TODO Manejo de errores */
+				PERR("no se pudo leer el bloque");
+				return -1;
+			}
+			/*El error puede haberse producido porque la funcion leer_bloque devolvio -1, el cual es un bloque invalido*/
+			/*insertar el registro en el bloque*/
+			/*grabo el id en el bloque*/
+			/*veo el espacio libre que queda*/ 
+			fs = emufs_fsc_get_fs(emu, num_bloque+i);
+			if (emu->tam_bloque-sizeof(EMUFS_REG_ID) < emu->tam_reg)
+				memcpy(bloque,&ID_aux,sizeof(EMUFS_REG_ID));
+			else
+				memcpy(bloque+emu->tam_bloque-fs,&ID_aux,sizeof(EMUFS_REG_ID));
+			/*grabo el registro en el bloque*/
+			if ( cant_bloques == 1 ){
+				memcpy(bloque+emu->tam_bloque-fs+sizeof(EMUFS_REG_ID),ptr,emu->tam_reg);
+			} else {
+				if ( cant_bloques-1 == i )
+					resto = emu->tam_reg - i*(emu->tam_bloque - sizeof(EMUFS_REG_ID));
+				memcpy(bloque+sizeof(EMUFS_REG_ID),((char*)ptr)+i*(emu->tam_bloque-sizeof(EMUFS_REG_ID)),resto);
+			}				
+			
+			/*grabo el bloque en el archivo*/
+			if ( emufs_tipo3_grabar_bloque(emu, bloque, num_bloque+i) != 0) {
+				PERR("error al grabar bloque");
+				if (bloque) free(bloque);
+				return -1; /* se produjo un error */	
+			}
+			
+			/*actualizo el archivo de espacios libres*/
+			if ( emu->tam_bloque-sizeof(EMUFS_REG_ID) < emu->tam_reg ){
+				/*Si el registro ocupa mas de un bloque  (original) resto = emu->tam_bloque-sizeof(EMUFS_REG_ID)*/
+				resto += sizeof(EMUFS_REG_ID);
+				if ( cant_bloques-1 == i )
+					resto = emu->tam_reg - i*(emu->tam_bloque - sizeof(EMUFS_REG_ID))+sizeof(EMUFS_REG_ID);
+				if ( emufs_fsc_agregar(emu, num_bloque+i, fs-resto) !=0 ){
+					fclose(file);
+					if (bloque) free(bloque);
+					return -1;
+				}
+			} else {	
+				/* si ocupa menos de un bloque*/
+				resto = emu->tam_reg;
+				if ( emufs_fsc_agregar(emu, num_bloque, fs - resto - sizeof(EMUFS_REG_ID) ) != 0 ) {
+					fclose(file);
+					if (bloque) free(bloque);
+					return -1;
+				}
+			}
+			if ( i == 0 ){
+				if ( emufs_idx_agregar(emu, ID_aux, num_bloque) != 0 ){
+					if (bloque) free(bloque);
+					return -1;
+				}
+				idx_data.id = ID_aux;
+				idx_data.bloque = num_bloque;
+				emufs_indice_agregar(emu->indices, ptr, idx_data);
 			}
 		}
-		fclose(f_block_free);
-	}
-
-	/*actualizo el archivo de bloques y registros*/
-	if ( (f_block_reg = fopen(name_f_block_reg,"ab+"))==NULL ) {
-		free(bloque);
-		return -1; /*ERROR*/
 	}
-	reg_b.block = reg.block;
-	reg_b.id_reg = ID_aux;
-	fwrite(&reg_b,sizeof(BLOCK_REG_T),1,f_block_reg); 
-	fclose(f_block_reg);
-	
-	free(bloque);
+	if (bloque) free(bloque);
 	return ID_aux;
 }
 
-
-
 /*Graba un bloque en el archivo*/
-int grabar_bloque(EMUFS *emu, void *ptr, int num)
+int emufs_tipo3_grabar_bloque(EMUFS *emu, void *ptr, EMUFS_BLOCK_ID num)
 {
 	FILE* file;
 	char name_f[255];
@@ -234,211 +373,605 @@ int grabar_bloque(EMUFS *emu, void *ptr, int num)
 	strcat(name_f,".dat");
 	
 	if ( (file = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
-	fseek(file,sizeof(char)+sizeof(int)*2,SEEK_SET);
-	fseek(file,num*emu->tam_bloque,SEEK_CUR);	
+	/* Salto el header del archivo */
+	fseek(file, sizeof(EMUFS_Tipo)+sizeof(EMUFS_REG_SIZE)+sizeof(EMUFS_BLOCK_SIZE), SEEK_SET);
+	fseek(file, num*emu->tam_bloque, SEEK_CUR);	
 	fwrite(ptr, emu->tam_bloque, 1, file);
 	
 	fclose(file);
 	return 0;
 }
 
-
-
-/* me devuelve el ID del bloque donde quepa un registro, y guarda en fs el espacio libre que queda en el bloque */
-int buscar_lugar(EMUFS *emu, unsigned long tam, int *fs)
-{
-	FILE *f_block_free;
-	BLOCK_FREE_T reg;
-	char name_f_block_free[255];
-	
-	strcpy(name_f_block_free,emu->nombre);
-	strcat(name_f_block_free,".fsc");
-
-	if ( (f_block_free = fopen(name_f_block_free,"r"))==NULL ) return -1;
-
-	/* Inicializo la estructura para evitar que si el archivo esta vacio
-	 * el resultado sea correcto
-	 */
-	reg.block = -1;
-	*fs = emu->tam_bloque;
-	while( !feof(f_block_free) ){
-		if (fread(&reg,sizeof(BLOCK_FREE_T),1,f_block_free) != 1) continue;
-		if ( reg.free_space >= tam ) 
-			break;
-		else {
-			reg.block = -1;
-			*fs = emu->tam_bloque;
-		}
-	}
-	
-	fclose(f_block_free);
-	if (reg.block != -1)
-		*fs = reg.free_space;
-	return reg.block;
-}
-
-/*Busco en el archivo de Id`s un Id valido para un nuevo registro*/
-int get_id(EMUFS *emu)
-{
-	FILE *f_reg_exist, *f_block_reg;
-	BLOCK_REG_T reg;
-	int id, max = -1, offset;
-	char name_f_reg_exist[255];
-	char name_f_block_reg[255];
-
-	strcpy(name_f_block_reg,emu->nombre);
-	strcat(name_f_block_reg,".idx");
-
-	strcpy(name_f_reg_exist,emu->nombre);
-	strcat(name_f_reg_exist,".did");
-
-	if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/
-	fseek(f_reg_exist, 0, SEEK_END);
-
-	if (ftell(f_reg_exist) > 0){
-		/* si el archivo no esta vacio es porque hay un nro disponible*/
-		fseek(f_reg_exist, -sizeof(int),SEEK_END);
-		fread(&id,sizeof(int),1,f_reg_exist);
-		fseek(f_reg_exist, 0, SEEK_END);
-		offset = ftell(f_reg_exist);
-		truncate(name_f_reg_exist, offset - sizeof(int));
-	}else{
-		/*si no, hay que buscar el mayor de los numeros*/
-		id = -1;
-		if ( (f_block_reg = fopen(name_f_block_reg,"r")) == NULL) return -1; /*ERROR*/
-		while ( !feof(f_block_reg) ){
-			/* Me aseguro de leer la cantidad de bytes correcta */
-			if (fread(&reg,sizeof(BLOCK_REG_T),1,f_block_reg) != 1) continue;
-			if ( reg.id_reg >= max ) 
-				max = reg.id_reg;
-		}
-		id = max+1;
-	}
-			
-	fclose(f_block_reg);
-	fclose(f_reg_exist);
-	return id;	
-}
-
 /*borra un registro de un bloque y acomoda los registros que quedan*/
-int borrar_registro(EMUFS *emu, int ID, int tam_reg)
+int emufs_tipo3_borrar_registro(EMUFS *emu, CLAVE k, INDICE_DATO dato1)
 {
-	int num_bloque, ptr_elim, ptr_mov, ID_aux, cant, i;
+	EMUFS_BLOCK_SIZE num_bloque;
+	EMUFS_BLOCK_SIZE ptr_elim;
+	EMUFS_BLOCK_SIZE ptr_mov;
+	EMUFS_REG_ID ID_aux, ID;
+	EMUFS_FREE fs;
+	INDICE_DATO dato;
 	char *bloque;
-	FILE *f_reg_exist, *f_block_reg, *f_block_free;
-	BLOCK_REG_T reg_b;
-	BLOCK_FREE_T reg_f;
-	BLOCK_REG_T buffer[10];
-	char name_f_reg_exist[255];
-	char name_f_block_reg[255];
-	char name_f_block_free[255];
-
-	strcpy(name_f_block_reg,emu->nombre);
-	strcat(name_f_block_reg,".idx");
-
-	strcpy(name_f_reg_exist,emu->nombre);
-	strcat(name_f_reg_exist,".did");
-
-	strcpy(name_f_block_free,emu->nombre);
-	strcat(name_f_block_free,".fsc");
-	
-	num_bloque = buscar_registro(emu, ID);
-	bloque = (char*)malloc(emu->tam_bloque);
-	if ( leer_bloque(emu,num_bloque, bloque) == -1 ){
-		printf("No se encontro el bloque\n");
+	int err = 0, i, cant_bloques;
+
+	/*cantidad de bloques que ocupa un registro*/
+	cant_bloques = emu->tam_reg/(emu->tam_bloque-sizeof(EMUFS_REG_ID))+1;
+	if ( emu->tam_reg+sizeof(EMUFS_REG_ID) == emu->tam_bloque ) 
+		cant_bloques = 1;
+
+	PERR("Buscando datos del registro en el indice");
+	if (emu->indices != NULL) {
+		dato = emu->indices->existe_entrada(emu->indices, k);
+		num_bloque = dato.bloque;
+		ID = dato.id;
+	} else {
+		ID = k.i_clave;
+		num_bloque = emufs_idx_buscar_registro(emu, ID);
+	}
+
+	if (!(bloque = emufs_tipo3_leer_bloque(emu, num_bloque, &err))) {
+		/* TODO Manejo de errores */
+		PERR("no se pudo leer el bloque");
 		return -1;
 	}
 
 	/*apunto al registro que voy a eliminar*/
 	ptr_elim = 0;
 	while ( ptr_elim < emu->tam_bloque ){
-		memcpy(&ID_aux, bloque+ptr_elim, sizeof(int));
+		memcpy(&ID_aux, bloque+ptr_elim, sizeof(EMUFS_REG_ID));
 		if ( ID_aux == ID )
 			break;
-		ptr_elim += tam_reg + sizeof(int);
+		ptr_elim += emu->tam_reg + sizeof(EMUFS_REG_ID);
 	}
-	
+
 	/*apunto al registro que voy a mover*/
-	ptr_mov = ptr_elim + tam_reg + sizeof(int);
+	ptr_mov = ptr_elim + emu->tam_reg + sizeof(EMUFS_REG_ID);
 	
-	while ( ptr_mov < emu->tam_bloque ){
-		memcpy(bloque+ptr_elim, bloque+ptr_mov, sizeof(int)+tam_reg);
+	while ( (ptr_mov+sizeof(EMUFS_REG_ID)+emu->tam_reg) < emu->tam_bloque ){
+		memcpy(bloque+ptr_elim, bloque+ptr_mov, sizeof(EMUFS_REG_ID)+emu->tam_reg);
+		/* Blanqueo el area que movi */
+		memset(bloque+ptr_mov, 0, sizeof(EMUFS_REG_ID)+emu->tam_reg);
 		ptr_elim = ptr_mov;
-		ptr_mov += sizeof(int) + tam_reg;
+		ptr_mov += sizeof(EMUFS_REG_ID) + emu->tam_reg;
 	}
-	
+
 	/*grabo el bloque en el archivo*/	
-	if ( grabar_bloque(emu, bloque, num_bloque) == -1 ){
-		printf("No se pudo grabar el bloque\n"); 
+	if ( emu->tam_bloque-sizeof(EMUFS_REG_ID) < emu->tam_reg ) 
+		memset(bloque, 0, emu->tam_bloque);
+	if ( emufs_tipo3_grabar_bloque(emu, bloque, num_bloque) == -1 ){
+		free(bloque);
+		PERR("No se pudo grabar el bloque"); 
 		return -1;
 	}
 	
 	/*actualizo archivo .fsc*/
-	if ( (f_block_free = fopen(name_f_block_free,"r+")) == NULL ) return -1;
-	fread(&reg_f,sizeof(BLOCK_FREE_T),1,f_block_free);
-	while ( !feof(f_block_free) ){
-		if ( reg_f.block == num_bloque ){ 
-			reg_f.free_space += tam_reg + sizeof(int);
-			fseek(f_block_free,-sizeof(BLOCK_FREE_T),SEEK_CUR);
-			fwrite(&reg_f,sizeof(BLOCK_FREE_T),1,f_block_free);
+	if ( emu->tam_bloque-sizeof(EMUFS_REG_ID) < emu->tam_reg ) {
+		for (i=0; i<cant_bloques; i++)
+			if (emufs_fsc_agregar(emu, num_bloque+i, emu->tam_bloque)) {
+				PERR("no se pudo agregar fsc"); 
+				free(bloque);
+				return -1;
+			}
+	} else { 
+		fs = emufs_fsc_get_fs(emu, num_bloque);
+		if (emufs_fsc_agregar(emu, num_bloque, fs + emu->tam_reg + sizeof(EMUFS_REG_ID))) {
+			PERR("no se pudo agregar fsc"); 
+			free(bloque);
+			return -1;
 		}
-		fread(&reg_f,sizeof(BLOCK_FREE_T),1,f_block_free);
 	}
-	fclose(f_block_free);
-	
 	/*actualizo archivo .did*/
-	if ( (f_reg_exist = fopen(name_f_reg_exist,"a+")) == NULL) return -1;
-	fwrite(&ID, sizeof(int), 1, f_reg_exist);
-	fclose(f_reg_exist);
-	
-	printf("pase %d\n",__LINE__);
+	if (emufs_did_agregar(emu, ID)) {
+		PERR("no se pudo agregar did"); 
+		free(bloque);
+		return -1;
+	}
+		
 	/*actualizo archivo .idx*/
-	/*busco el registro que tengo que eliminar*/
-	if ( (f_block_reg = fopen(name_f_block_reg,"r+")) == NULL ) return -1;
-	while ( !feof(f_block_reg) ){
-		if ( fread(&reg_b,sizeof(BLOCK_REG_T),1,f_block_reg) != 1 ) continue;
-		if ( reg_b.id_reg == ID )
-			break;
+	if (emufs_idx_borrar(emu, ID)) {
+		PERR("no se pudo agregar idx"); 
+		free(bloque);
+		return -1;
+	}
+
+	free(bloque);
+	PERR("Borrando claves");
+	emufs_indice_borrar(emu->indices, k, dato1);
+	PERR("Clave borrada de todos los indices");
+	return 0;
+}
+
+EMUFS_Estadisticas emufs_tipo3_leer_estadisticas(EMUFS *emu)
+{
+	int err = 0,err1 = 0, err2 = 0, err3 = 0;
+	EMUFS_Estadisticas stats;
+	memset(&stats,0,sizeof(EMUFS_Estadisticas));
+	
+	{ /* obtengo tamaño del archivo en bytes */
+		char name_f[255];
+		strcpy(name_f, emu->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;
+		}
 	}
-	fseek(f_block_reg, -sizeof(BLOCK_REG_T), SEEK_CUR);
-	/* Estoy parado sobre el punto id/registro que debo borrar */
-	printf("registro borrado= %ld   en bloque = %d\n",reg_b.id_reg,reg_b.block);
-	/*justifico en archivo a la izquieda*/
+	
+	/* obtengo la cantidad de bloques en el archivo */
+	stats.cant_bloques = (stats.tam_archivo-sizeof(EMUFS_Tipo)-sizeof(EMUFS_BLOCK_SIZE)-sizeof(EMUFS_REG_SIZE))/
+						  emu->tam_bloque;
 
-	/* GAZER : aca hago una prueba */
+	/* obtengo la cantidad de registros en el archivo */
 	{
-		long final, actual;
-		actual = ftell(f_block_reg); /* Guardo la posicion actual */
-		fseek(f_block_reg, 0, SEEK_END); /* me voy al final */
-		final = ftell(f_block_reg); /* veo cuando ocupa el archivo */
-		fseek(f_block_reg, actual, SEEK_SET); /* vuelvo al lugar desde donde quiero justificar */
-
-		cant = (final-actual)/sizeof(BLOCK_REG_T);
-		for(i=0; i<cant; i++) {
-			/* Calculo donde empieza el proximo elemento a mover */
-			final = actual+sizeof(BLOCK_REG_T);
-			/* Me paro en ese lugar */
-			fseek(f_block_reg, final, SEEK_SET);
-			/* y lo leo */
-			fread(buffer, sizeof(BLOCK_REG_T), 1, f_block_reg);
-
-			/* Ahora me paro en la nueva posicion de este item */
-			fseek(f_block_reg, actual, SEEK_SET);
-			/* y lo guardo */
-			fwrite(buffer, sizeof(BLOCK_REG_T), 1, f_block_reg);
-
-			/* Ahora el proximo item va en la posicion siguiente */
-			actual += sizeof(BLOCK_REG_T);
+		EMUFS_REG_ID *tmp = emufs_idx_get(emu, &stats.cant_registros);
+		if (tmp) free(tmp); /* libera memoria innecesaria */
+	}
+
+	/* obtengo información de control que guarda el archivo .dat */
+	stats.tam_info_control_dat = stats.cant_registros*sizeof(EMUFS_REG_ID)+sizeof(EMUFS_Tipo)+
+						 sizeof(EMUFS_BLOCK_SIZE)+sizeof(EMUFS_REG_SIZE);
+
+	/* Obtengo las stats de FSC */
+	stats.total_fs = emufs_fsc_get_total_fs(emu);
+	stats.media_fs = emufs_fsc_get_media_fs(emu);
+	emufs_fsc_get_max_min_fs(emu,&stats.min_fs,&stats.max_fs);
+	
+	/* obtengo informacion de control guardada por los archivos auxiliares */
+	stats.tam_archivos_aux = emufs_idx_get_file_size(emu,&err1) + emufs_fsc_get_file_size(emu,&err2)
+							+ emufs_did_get_file_size(emu,&err3);
+	if (err1 || err2 || err3) {
+		PERR("Hubo problemas en lectura de filesize archivos auxiliares");
+		return stats;
+	}		
+
+	return stats;	
+}
+
+EMUFS_REG_ID emufs_tipo3_modificar_registro(EMUFS *emu, CLAVE k, void *data, EMUFS_REG_SIZE size, int *error, INDICE_DATO dato)
+{
+	emufs_tipo3_borrar_registro(emu, k, dato);
+	return emufs_tipo3_grabar_registro(emu, data, size, error);
+}
+
+void* emufs_tipo3_leer_registro_raw(EMUFS *emu, EMUFS_REG_ID ID, EMUFS_REG_SIZE *size, int *pos)
+{
+	char* bloque;
+	EMUFS_BLOCK_ID block;
+	EMUFS_REG_ID ID_aux;
+	EMUFS_BLOCK_SIZE iterador = 0;
+	int err;
+	
+	bloque = NULL;
+		
+	/* Aca estoy en el caso de que 1 registro entra en 1 solo bloque */
+	block = emufs_idx_buscar_registro(emu,ID);
+	if ( block == EMUFS_NOT_FOUND ) {
+		return NULL;
+	}
+	if ((bloque = emufs_tipo3_leer_bloque(emu, block, &err)) == NULL) {
+		return NULL;
+	}
+		
+	ID_aux = -1;
+	iterador = 0;
+	
+	/* Busco el offset desde el comienzo desde donde arranca el registro
+	 * buscado, para luego resaltarlo en al GUI
+	 */
+	while ( iterador < emu->tam_bloque ) {
+		memcpy(&ID_aux, bloque+iterador, sizeof(EMUFS_REG_ID));
+		if ( ID_aux == ID ){
+			*pos = iterador; 
+			*size = emu->tam_bloque;
+			break;
 		}
+		iterador += sizeof(EMUFS_REG_ID);
+		iterador += emu->tam_reg;
+	}
+	return bloque;
+}
 
+void emufs_tipo3_compactar(EMUFS *emu)
+{
+/* TODO ARREGLAR */
+#ifdef PEPITO_EL_GALAN 
+	EMUFS_REG_ID *tmp, max_id;
+	EMUFS_BLOCK_ID block_id;
+	EMUFS_REG_SIZE size;
+	EMUFS_FREE fs;
+	char name[255];
+	char *reg;
+	int err=0, ID_aux, i;
+	
+	strcpy(name, emu->nombre);
+	strcat(name, ".dat");
+
+	tmp = emufs_idx_get(emu, &max_id);
+	if (tmp) free(tmp);
+	for( i=0; i<max_id; i++){
+		/* si el id no existe paso al siguiente*/
+		if ( emufs_idx_existe_id(emu, i) != 0 )	continue;
+		reg = emufs_tipo3_leer_registro(emu, i, &size, &err);
+		if (err){
+			PERR("No se pudo leer el registro para reacomodar");
+			return;
+		}
+		emufs_tipo3_borrar_registro(emu, i);
+		ID_aux = emufs_tipo3_grabar_registro(emu, reg, emu->tam_reg, &err);
+		free(reg);
 	}
-	/*trunco el ultimo registro del archiv*/
-	fseek(f_block_reg,0,SEEK_END);
-	truncate(name_f_block_reg,ftell(f_block_reg)-sizeof(BLOCK_REG_T));
+	/*trunco el archivo sacando los bloques vacios*/
+	block_id = emufs_fsc_buscar_lugar(emu, emu->tam_bloque, &fs);
+	size = sizeof(EMUFS_Tipo)+sizeof(EMUFS_REG_SIZE)+sizeof(EMUFS_BLOCK_SIZE)+block_id*emu->tam_bloque;
+	if (truncate(name, size)!=0)
+		PERR("NO TRUNQUE NADA");
+	/*hay que truncar el fsc!!!*/
+	if(emu->tam_bloque-sizeof(EMUFS_REG_ID) < emu->tam_reg) block_id = block_id/2;
+	if (emufs_fsc_truncate(emu, block_id)!= 0)
+		PERR("NO TURNQUE EL FSC");
+#endif
+}
 
-	fclose(f_block_reg);
+void emufs_tipo3_leer_bloque_raw(EMUFS *efs, EMUFS_BLOCK_ID id, char **actual, char **anterior, char **siguiente,
+								 EMUFS_BLOCK_SIZE *size1, EMUFS_BLOCK_SIZE *size2, EMUFS_BLOCK_SIZE *size3)
+{
+	int err;
+	(*actual) = emufs_tipo3_leer_bloque(efs, id, &err);
+	(*anterior) = emufs_tipo3_leer_bloque(efs, id-1, &err);
+	(*siguiente) = emufs_tipo3_leer_bloque(efs, id+1, &err);
+	if (!(*anterior)) {
+		(*anterior) = (char *)malloc(efs->tam_bloque);
+		memset(*anterior, 0, efs->tam_bloque);		
+	}	
+	if (!(*siguiente)) {
+		(*siguiente) = (char *)malloc(efs->tam_bloque);
+		memset(*siguiente, 0, efs->tam_bloque);		
+	}
+	(*size1) = (*size2) = (*size3) = efs->tam_bloque;
+}
 
+EMUFS_REG_ID emufs_tipo3_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, int *err)
+{
+	CLAVE clave, menor_clave_bloque_nuevo;
+	EMUFS_BLOCK_ID num_bloque; 
+	EMUFS_REG_ID header;
+	EMUFS_REG_SIZE tam_reg, move_size;
+	INDEX_DAT query;
+	EMUFS_FREE fs;
+	char *bloque = 0, *aux, *new_bloque = 0;
+	int cant_reg, i, result, dif;
+	
+	tam_reg = size;
+	/*le asigno un posible numero de bloque para el caso en que no encuentre donde meterlo*/
+	num_bloque = emufs_get_new_block_number(emu);	
+	query.num_bloque = num_bloque;
+	/*saco la clave del stream*/
+	query.clave = emufs_indice_generar_clave(emu->indices, ptr);
+	/*mando a buscar en el arbol el bloque correspondiente a esa clave*/
+	/*en query->num_bloque tengo el bloque donde debo meter el registro*/
+	/*debo insertar el reg en el bloque en forma ordenada*/
+	/*si es el menor de todos tengo que cambiar el ancla en el arbol*/
+	/*si no entra, tengo que insertar una nueva clave en el arbol y separar los registros en 2 bloques*/
+	/* emufs_b_plus_get_bloque retorna asi
+	-1 = Nuevo bloque, retorno idem num_bloque que ingreso
+	0 = Sin problemas, retorno bloque donde insertar
+	1 = Error de lectura en algun nodo, abortar operacion en funcion invocante.
+	*/
+	result = emufs_b_plus_get_bloque(emu->indices, &query, 0);
+	if (result == 1){
+		PERR("SE PRODUJO UN ERROR EN EL ARBOL.. ABORTANDO");
+		return -1;
+	}
+	if ( result == -1 ){		
+		/*creo un bloque nuevo*/
+		bloque = (char*) malloc(emu->tam_bloque);
+		if (bloque == NULL){
+			PERR("NO SE PUDO CREAR EL BLOQUE");
+			return -1;
+		}
+		memset(bloque, 0, emu->tam_bloque);
+		header = emufs_idx_get_new_id(emu, err);
+		if (*err) {
+			PERR("NO SE PUDO OBTENER UN ID");
+			free(bloque);
+			return -1;
+		}
+		cant_reg = 1;
+		/*pongo la cabecera en el registro*/
+		memcpy(bloque, &header, sizeof(EMUFS_REG_ID)); 
+		/*inserto el footer en el bloque*/
+		memcpy(bloque+emu->tam_bloque-sizeof(int), &cant_reg, sizeof(int));
+		/*inserto el registro en el bloqude*/
+		if ( size <= emu->tam_bloque-sizeof(EMUFS_REG_ID)-sizeof(int) )
+			memcpy(bloque+sizeof(EMUFS_REG_ID), ptr, size); 
+		else {
+			PERR("NO ENTRA EL REGISTRO EN EL BLOQUE!!!!!");
+			free(bloque);
+			return -1;
+		}
+		/*hago lugar en el archivo para grabar*/
+		if ( num_bloque != emufs_create_new_block(emu) )	PERR("NUMEROS DE NUEVO BLOQUE DISTINTOS");
+		/*grabo el bloque en el archivo*/ /* OJO CON LO DE FS = 0 */
+		emufs_tipo3_grabar_bloque(emu, bloque, query.num_bloque);
+		/*agrego la clave al arbol*/
+		emufs_b_plus_insertar(emu->indices, &query);
+		free(bloque);
+		return header;
+	} else { /*tengo que meter el registro en el bloque que me dijo el arbol*/
+		/*leo el bloque correspondiente*/
+		bloque = emufs_tipo3_leer_bloque(emu, query.num_bloque, err);
+		/*me fijo cuantos registros hay en el */
+		memcpy(&cant_reg, bloque+emu->tam_bloque-sizeof(int), sizeof(int));
+		/*me fijo si entra en nuevo reg en el bloque */
+		fs = emu->tam_bloque;
+		aux = bloque;
+		for (i=0; i<cant_reg; i++){
+			aux += sizeof(EMUFS_REG_ID)+tam_reg;
+			fs -= (tam_reg+sizeof(EMUFS_REG_ID));
+		} /*aca deberia estar apuntando al final de los registros. espacio libre*/
+		fs -= sizeof(int); /*footer*/
+		if ( fs >= size+sizeof(EMUFS_REG_ID) ){ /* puedo meter el registro en este bloque*/
+			PERR("GRABO ORDENADO");			
+			grabar_ordenado_en_bloque(emu, ptr, size, bloque, query.num_bloque, fs, err);
+			/*en teoria el nuevo registro no debe cambiar el ancla, por lo cual no actualizo el arbol*/
+			free(bloque);
+			return header;
+		} else { /* el registro no entra en el bloque, hay que crear uno nuevo y desparramar */
+			PERR(" COMO NO ENTRA DEBO DIVIDIR LOS REGISTROS EN 2 BLOQUES");
+			new_bloque = (char*)malloc(emu->tam_bloque);
+			memset(new_bloque,0,emu->tam_bloque);
+			move_size=0;
+			aux = bloque;
+			for(i=0; i<cant_reg/2; i++){ /*copio mitad-1 aca y mitad en el nuevo*/
+				/*avanzo*/
+				aux += sizeof(EMUFS_REG_ID)+tam_reg;
+				move_size += sizeof(EMUFS_REG_ID)+tam_reg;
+			}/*apunto al reg mitad_mas_uno para copiar todo a otro bloque*/
+			/*copio el resto del bloque al nuevo bloque*/      /*footer ¿?*/
+			memcpy(new_bloque, aux, emu->tam_bloque-move_size-sizeof(int));
+			/*borro lo que sobra en el bloque original, guardando el footer*/
+			memset(aux, 0, emu->tam_bloque - move_size - sizeof(int));
+			menor_clave_bloque_nuevo = emufs_indice_generar_clave(emu->indices, new_bloque+sizeof(EMUFS_REG_ID));
+			/* TENGO QUE VER EN CUAL DE LOS DOS BLOQUES METO EL REGISTRO NUEVO */
+			if ( emufs_indice_es_menor(emu->indices, menor_clave_bloque_nuevo, clave) ){
+				/* GRABO EN EL BLOQUE NUEVO */
+				/*actualizo la cant de registros del bloque original (footer)*/
+				memcpy(bloque+emu->tam_bloque-sizeof(int), &i, sizeof(int));
+				/*actualizo el footer del nuevo bloque*/
+				dif = cant_reg - i; /*por las dudas*/
+				memcpy(new_bloque+emu->tam_bloque-sizeof(int), &dif, sizeof(int));
+				/*genero un nuevo espacio para un bloque en el archivo y lo cargo en queryla clave ya estaba en query desde antes*/
+				num_bloque = query.num_bloque;
+				query.num_bloque = emufs_create_new_block(emu);
+				/*inserto el nuevo registro en el nuevo bloque y obtengo la clave del menor*/
+				clave = grabar_ordenado_en_bloque(emu,ptr,size,new_bloque,query.num_bloque, emu->tam_bloque-move_size,err);
+				/*actualizo el arbol con la nueva clave*/
+				query.clave = clave;
+				emufs_b_plus_insertar(emu->indices, &query);
+				/*grabo el bloque original*/
+				emufs_tipo3_grabar_bloque(emu, bloque, num_bloque);
+			} else {
+				PERR("GRABO EN BLOQUE VIEJO");
+				/* GRABO EN EL BLOQUE VIEJO */
+				/*actualizo la cant de registros del bloque original (footer)*/
+				memcpy(bloque+emu->tam_bloque-sizeof(int), &i, sizeof(int));
+				/*actualizo el footer del nuevo bloque*/
+				dif = cant_reg - i; /*por las dudas*/
+				/*meto el footer en el reg */
+				memcpy(new_bloque+emu->tam_bloque-sizeof(int), &dif, sizeof(int));
+				/*guardo el num de bloque original */
+				num_bloque = query.num_bloque;
+				/* pido un bloque nuevo para guardar */
+				query.num_bloque = emufs_create_new_block(emu);
+				/*grabo el bloque nuevo*/
+				emufs_tipo3_grabar_bloque(emu, new_bloque, query.num_bloque);
+				/*grabo el registro en el bloque original*/
+				grabar_ordenado_en_bloque(emu,ptr,size,bloque,num_bloque,fs+move_size,err);
+				/*actualizo el arbol con la menor clave del bloque nuevo*/
+				query.clave = emufs_indice_generar_clave(emu->indices, new_bloque+sizeof(EMUFS_REG_ID));
+				emufs_b_plus_insertar(emu->indices, &query);
+			}
+			if(*err != 0){
+				PERR("NO SE PUDO GRABAR ORDENADO");
+				free(new_bloque);
+				free(bloque);
+				return -1;
+			}
+			free(new_bloque);
+			free(bloque);
+			return header;
+		}
+	}
+	if (new_bloque) free(new_bloque);
+	if (bloque) free(bloque);
+	return header;
+}
+
+/*inserta un registro ordenado en un bloque y devuelve la menor de las claves*/
+CLAVE grabar_ordenado_en_bloque(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, void *bloque, int num_bloque, EMUFS_FREE fs, int *err)
+{
+	char *aux, *new_bloque;
+	int cant_reg, tam_reg, i, j;
+	EMUFS_REG_ID header;
+	CLAVE clave, clave_ajena;
+
+	tam_reg = size;	
+	/*saco la cant de registros del bloque*/
+	memcpy(&cant_reg, bloque+emu->tam_bloque-sizeof(int), sizeof(int));
+	/*obtengo la clave del nuevo registro*/
+	clave = emufs_indice_generar_clave(emu->indices, ptr);
+	/*cargo el header*/
+	header = emufs_idx_get_new_id(emu, err);
+	new_bloque = (char*)malloc(emu->tam_bloque);
+	memset(new_bloque, 0, emu->tam_bloque);
+	aux = new_bloque;
+	for (i=0; i<cant_reg+1; i++){
+		bloque += sizeof(EMUFS_REG_ID); /*salteo el encabezado del registro*/
+		if ( emu->tam_bloque-fs < sizeof(EMUFS_REG_ID)+emu->indices->offset ){
+			PERR("ESTOY LEYENDO FUERA DEL BLOQUE!!!");
+			free(new_bloque);
+			*err = -1;
+			return clave;
+		}
+		clave_ajena = emufs_indice_generar_clave(emu->indices, bloque); /*leo la clave*/
+		bloque -= sizeof(EMUFS_REG_ID); /*vuelvo al principio*/
+		if (  i<cant_reg && emufs_indice_es_menor(emu->indices, clave_ajena, clave) ){
+			/*copio el reg al bloque nuevo*/
+			memcpy(new_bloque, bloque, sizeof(EMUFS_REG_ID)+tam_reg);
+			bloque += sizeof(EMUFS_REG_ID)+ tam_reg; /*paso al proximo*/
+			new_bloque += sizeof(EMUFS_REG_ID)+ tam_reg; /*dejo preparado*/
+			continue;
+		} else {
+			/*meto el registro que me mandan*/
+			memcpy(new_bloque, &header, sizeof(EMUFS_REG_ID));
+			memcpy(new_bloque+sizeof(EMUFS_REG_ID), ptr, size);
+			new_bloque += sizeof(EMUFS_REG_ID)+size;
+			/*tengo que copiar los que faltan*/
+			j = i;
+			while ( j < cant_reg ){
+				memcpy(new_bloque, bloque, sizeof(EMUFS_REG_ID)+tam_reg);
+				bloque += sizeof(EMUFS_REG_ID)+tam_reg;
+				new_bloque += sizeof(EMUFS_REG_ID)+tam_reg;
+				j++;
+			}
+		break; /*corto el for porque ya inserte todos*/
+		}
+	}
+	/*grabo el bloque en el archivo*/
+	new_bloque = aux; /*apunto al principio del bloque*/
+	cant_reg++; /*voy a poner un reg mas*/
+	memcpy(new_bloque+emu->tam_bloque-sizeof(int), &cant_reg, sizeof(int));
+	emufs_tipo3_grabar_bloque(emu, new_bloque, num_bloque);
+	clave = emufs_indice_generar_clave(emu->indices, new_bloque+sizeof(EMUFS_REG_ID));
+	free(new_bloque);
+	return clave;
+}
+
+int emufs_tipo3_eliminar_ordenado(EMUFS *emu, CLAVE clave, INDICE_DATO dato)
+{
+	char *bloque, *aux;
+	INDEX_DAT query;
+	int result, iter, cant_reg;
+	EMUFS_REG_SIZE tam_reg = emu->tam_reg;
+	CLAVE clave_ajena;
+	int err = 0;
+
+	/*cargo el query para buscar*/
+	query.num_bloque = 0;
+	query.clave = clave;
+	/*mando a buscar el bloque donde esta la clave que quiero eliminar*/
+	result = emufs_b_plus_get_bloque(emu->indices, &query, 0);
+	if ( result == 1 ){
+		PERR("SE PRODUJO UN ERROR EN EL ARBOL");
+		return -1;
+	}
+	if ( result == -1 ){
+		PERR("NO EXISTE EL BLOQUE ¿?¿?¿?");
+		return -1;
+	}
+	/*cargo el bloque que corresponde*/
+	bloque = emufs_tipo3_leer_bloque(emu, query.num_bloque, &err);
+	if ( bloque == NULL ){
+		PERR("NO SE CARGO EL BLOQUE");
+		return -1;
+	}
+	/*leo la cantidad de registros en el bloque*/
+	memcpy(&cant_reg, bloque+emu->tam_bloque-sizeof(int), sizeof(int));
+	/*busco y elimino*/
+	iter = 0;
+	aux = bloque;
+	/*me fijo si el que tengo que eliminar es el ancla del bloque*/
+	clave_ajena = emufs_indice_generar_clave(emu->indices, bloque+sizeof(EMUFS_REG_ID));
+	if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){
+		/* TENGOQ QUE BORRAR LA CLAVE DEL ARBOL !!!!*/
+		/* Y HAY QUE BORRAR EL BLOQUE DEL ARCHIVO*/
+	}
+	while ( iter < emu->tam_bloque ){
+		clave_ajena = emufs_indice_generar_clave(emu->indices, aux+sizeof(EMUFS_REG_ID));
+		if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){
+			/*tenngo que borrar este registro*/
+			/*limpio el espacio que ocupaba*/
+			memset(aux, 0, tam_reg+sizeof(EMUFS_REG_ID));
+			/*hay que reacomodar todo*/
+			/*me posiciono en el reg siguiente*/
+			iter += tam_reg+sizeof(EMUFS_REG_ID);
+			break;/*ya borre, corto aca*/
+		}
+		iter += tam_reg+sizeof(EMUFS_REG_ID);
+		aux += tam_reg+sizeof(EMUFS_REG_ID);
+	}
+	/*reacomodo el bloque */
+	memcpy(aux, aux+tam_reg+sizeof(EMUFS_REG_ID), emu->tam_bloque-iter-sizeof(int));
+	/*le vuelvo a copiar la cantidad de registros*/
+	cant_reg--;
+	memcpy(bloque+emu->tam_bloque-sizeof(int), &cant_reg, sizeof(int));
+	/*grabo el bloque en el archivo*/
+	if ( emufs_tipo3_grabar_bloque(emu, bloque, query.num_bloque) == -1){
+		PERR("NO SE PUDO GRABAR EL BLOQUE");
+		free(bloque);
+		return -1;
+	}
 	free(bloque);
+	return 0;
+}
 
-return 0;
+void *emufs_tipo3_leer_registro_plus(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE *size, int *err)
+{
+	CLAVE clave_ajena;
+	char *reg = NULL; 
+	char *bloque, *aux;
+	INDEX_DAT query;
+	int result, cant_reg, i;
+	EMUFS_REG_SIZE tam_reg;
+	
+	tam_reg = emu->tam_reg;
+	/*cargo el query*/
+	query.clave = clave;
+	query.num_bloque = 0;
+	/*hago la consulta*/
+	
+	result = emufs_b_plus_get_bloque(emu->indices, &query, 0);
+	if (result == -1){
+		PERR("NO EXISTE EL BLOQUE");
+		return NULL;
+	}
+	if (result == 1){
+		PERR("SE PRODUJO UN ERROR EN EL ARBOL");
+		return NULL;
+	}
+	/*leo el bloque*/
+	bloque = emufs_tipo3_leer_bloque(emu, query.num_bloque, err);
+	/*busco el registro en el bloque*/
+	/*copio la cantidad de registros*/
+	memcpy(&cant_reg, bloque+emu->tam_bloque-sizeof(int), sizeof(int));
+	aux = bloque;
+	for (i=0; i<cant_reg; i++){
+		/*leo la clave*/
+		clave_ajena = emufs_indice_generar_clave(emu->indices, aux+sizeof(EMUFS_REG_ID));
+		if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){
+			reg = (char*)malloc(tam_reg);
+			if (reg == NULL){
+				PERR("NO SE PUDO CARGAR EL REGISTRO");
+				*err = -1;
+				free(bloque);
+				return NULL;
+			}
+			/*copio el registro*/
+			memcpy(reg, aux+sizeof(EMUFS_REG_ID), tam_reg);
+			*size = tam_reg;
+			break; /*ya lo encontre, corto el for*/
+		}
+		aux += tam_reg+sizeof(EMUFS_REG_ID); /*paso al proximo*/
+	}
+	if ( i == cant_reg ) *err=-1;
+	free(bloque);
+	return reg;
+}
+
+
+EMUFS_REG_ID emufs_tipo3_modificar_registro_plus(EMUFS *emu, CLAVE k, void *ptr , EMUFS_REG_SIZE size, int* err, INDICE_DATO dato)
+{
+	emufs_tipo3_eliminar_ordenado(emu, k, dato);
+	return emufs_tipo3_insertar_ordenado(emu, ptr, size, err);
 }