X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/a499b030d1840a0714721695cd6fcf54bc7dbb68..697b196d3c16efc3fb024a0fba8f49c9c28fb1d0:/emufs/indice_b.h

diff --git a/emufs/indice_b.h b/emufs/indice_b.h
index f1f6714..9e46910 100644
--- a/emufs/indice_b.h
+++ b/emufs/indice_b.h
@@ -6,39 +6,41 @@
 #include <stdio.h>
 #include <stdlib.h>
 
+#include "common.h"
 #include "indices.h"
 
 typedef struct _b_nodo_header_ {
-	int nivel; /* Numero de nivel. Si es hoja debe ser 0 */
-	int cant; /* Cantidad de items en el nivel */
+	int nivel; /**< Numero de nivel. Si es hoja debe ser 0 */
+	int cant; /**< Cantidad de items en el nivel */
 	int padre;
 	
-	/* Nodo al que debo ir si la clave a insertar/buscar/borrar
+	/** Nodo al que debo ir si la clave a insertar/buscar/borrar
 	 * es menor que la primera del nodo
 	 */
 	int hijo_izquierdo;
 } B_NodoHeader;
 
 typedef struct _b_nodo_entry_ {
-	/* FIXME usar tipo CLAVE */
 	CLAVE clave;
-	/* Si el nivel del nodo == 0, quiere decir que es el 
-	 * bloque del archivo de datos donde esta el registro.
-	 * Si el nivel != 0, es el siguiente bloque dentro 
-	 * del archivo de indice donde buscar
-	 */
-	long ubicacion;
+	/** Dato guardado */
+	INDICE_DATO dato;
+	/** El ID de la hoja de depliega a la derecha */
+	int hijo_derecho;
 } B_NodoEntry;
 
-/* Crea un arbol */
+/** Crea un árbol */
 void emufs_indice_b_crear(INDICE *idx);
 
-/* Inserta un par clave-ubicacion */
-int emufs_indice_b_insertar(INDICE *idx, CLAVE clave, int ubicacion);
+/** Inserta un par clave-ubicacion */
+int emufs_indice_b_insertar(INDICE *idx, CLAVE clave, INDICE_DATO dato);
+
+/** Borra una entrada */
+int emufs_indice_b_borrar(INDICE *idx, CLAVE k);
 
-/* Busca una clave, retorna ubicacion o -1 si no existe */
-int emufs_indice_b_buscar(INDICE *idx, CLAVE clave);
+/** Busca una clave, retorna ubicacion o -1 si no existe */
+INDICE_DATO emufs_indice_b_buscar(INDICE *idx, CLAVE clave);
 
+INDICE_DATO *emufs_indice_b_buscar_muchos(INDICE *idx, CLAVE clave, int *cant);
 
 #endif