Agrego apunte de saubidet que esta bastante bueno, bastante mas claro que el

[z.facultad/75.06/emufs.git] / emufs / indice_b.h

diff --git a/emufs/indice_b.h b/emufs/indice_b.h
index 6101afc234871241f95e23ff0f2b097c57776e76..266bbe16061b39d28b7906a9c4eafbdaef1b6a59 100644 (file)
--- a/emufs/indice_b.h
+++ b/emufs/indice_b.h
@@ -6,6 +6,7 @@
 #include <stdio.h>
 #include <stdlib.h>
 
+#include "common.h"
 #include "indices.h"
 
 typedef struct _b_nodo_header_ {
@@ -20,14 +21,11 @@ typedef struct _b_nodo_header_ {
 } 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
-        */
+       /* Dato guardado */
        INDICE_DATO dato;
+       /* El ID de la hoja de depliega a la derecha */
+       int hijo_derecho;
 } B_NodoEntry;
 
 /* Crea un arbol */
@@ -36,6 +34,9 @@ void emufs_indice_b_crear(INDICE *idx);
 /* 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 */
 INDICE_DATO emufs_indice_b_buscar(INDICE *idx, CLAVE clave);