X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/a9d8cb23434a72872288a9aa56cc2f80f56a0978..e169f0ba3f5a5582b96e2d736f7800049454c7ab:/emufs/tipo1.c

diff --git a/emufs/tipo1.c b/emufs/tipo1.c
index ddaa437..60ee65b 100644
--- a/emufs/tipo1.c
+++ b/emufs/tipo1.c
@@ -75,7 +75,7 @@ static void* emufs_tipo1_leer_bloque(EMUFS*, EMUFS_BLOCK_ID, int*);
 static EMUFS_BLOCK_ID emufs_tipo1_grabar_bloque_fsc(EMUFS*, void*,
 		EMUFS_BLOCK_ID, EMUFS_FREE, int*);
 
-CLAVE grabar_ordenado_en_bloque(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, 
+static CLAVE grabar_ordenado_en_bloque(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, 
 		void *bloque, int num_bloque, EMUFS_FREE fs, int *err);
 
 /*------------------ Funciones públicas ----------------------*/
@@ -884,6 +884,9 @@ int emufs_tipo1_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, in
 				emufs_tipo1_grabar_bloque_fsc(emu, new_bloque, query.num_bloque, EMUFS_NOT_FOUND, err);
 				/*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_TIPO1_REG_HEADER));
+				emufs_b_plus_insertar(emu->indices, &query);
 			}
 			if(*err != 0){
 				PERR("NO SE PUDO GRABAR ORDENADO");
@@ -967,9 +970,11 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
 {
 	char *bloque, *aux;
 	INDEX_DAT query;
-	int result, iter, cant_reg;
+	int result, iter, cant_reg, leidos;
 	EMUFS_REG_SIZE tam_reg;
 	CLAVE clave_ajena;
+	
+	
 	/*cargo el query para buscar*/
 	query.num_bloque = 0;
 	query.clave = clave;
@@ -1000,11 +1005,12 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
 		/* TENGOQ QUE BORRAR LA CLAVE DEL ARBOL !!!!*/
 		/* Y HAY QUE BORRAR EL BLOQUE DEL ARCHIVO*/
 	}
-	while ( iter < emu->tam_bloque ){
+	leidos = 0;
+	while ( iter < emu->tam_bloque /*&& leidos < cant_reg*/){
 		memcpy(&tam_reg, aux+sizeof(EMUFS_REG_ID), sizeof(EMUFS_REG_SIZE));
 		clave_ajena = emufs_indice_generar_clave(emu->indices, aux+sizeof(EMUFS_TIPO1_REG_HEADER));
 		if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){
-			/*tenngo que borrar este registro*/
+			/*tengo que borrar este registro*/
 			/*limpio el espacio que ocupaba*/
 			memset(aux, 0, tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER));
 			/*hay que reacomodar todo*/
@@ -1012,20 +1018,75 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
 			iter += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER);
 			break;/*ya borre, corto aca*/
 		}
+		leidos++;
 		iter += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER);
-		aux += iter;
+		aux += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER);
 	}
-	
 	/*reacomodo el bloque */
-	memcpy(bloque+iter-tam_reg-sizeof(EMUFS_TIPO1_REG_HEADER), aux+iter, emu->tam_bloque-iter-sizeof(int)); 
+	memcpy(aux, aux+tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER), 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_tipo1_grabar_bloque_fsc(emu, bloque, query.num_bloque, EMUFS_NOT_FOUND, err) == EMUFS_NOT_FOUND ){
 		PERR("NO SE PUDO GRABAR EL BLOQUE");
+		free(bloque);
 		return -1;
 	}
 	free(bloque);
 	return 0;
 }
+
+void *emufs_tipo1_leer_registro_plus(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE *size, int *err)
+{
+	CLAVE clave_ajena;
+	char *reg; 
+	char *bloque, *aux;
+	INDEX_DAT query;
+	int result, cant_reg, i;
+	EMUFS_REG_SIZE 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_tipo1_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++){
+		/*copio el tamanio del registro*/
+		memcpy(&tam_reg, aux+sizeof(EMUFS_REG_ID), sizeof(EMUFS_REG_SIZE));
+		/*leo la clave*/
+		clave_ajena = emufs_indice_generar_clave(emu->indices, aux+sizeof(EMUFS_TIPO1_REG_HEADER));
+		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 -1;
+			}
+			/*copio el registro*/
+			memcpy(reg, aux+sizeof(EMUFS_TIPO1_REG_HEADER), tam_reg);
+			*size = tam_reg;
+			break; /*ya lo encontre, corto el for*/
+		}
+		aux += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER); /*paso al proximo*/
+	}
+	free(bloque);
+	return reg;
+}