Modifico el arbol b porque lo estaba haciendo mal (mal manejo de los datos y los...

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

diff --git a/emufs/indice_b.h b/emufs/indice_b.h
index f1f6714ea1e85bb5f70fa0c22905a089dc5cf794..7093de2a080eb9de11955fe73bfe358d2f13bbc8 100644 (file)
--- a/emufs/indice_b.h
+++ b/emufs/indice_b.h
@@ -6,6 +6,7 @@
 #include <stdio.h>
 #include <stdlib.h>
 
 #include <stdio.h>
 #include <stdlib.h>
 

+#include "common.h"

 #include "indices.h"
 
 typedef struct _b_nodo_header_ {
 #include "indices.h"
 
 typedef struct _b_nodo_header_ {


@@ -20,25 +21,27 @@ typedef struct _b_nodo_header_ {
 } B_NodoHeader;
 
 typedef struct _b_nodo_entry_ {
 } 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
         */
        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;
+       INDICE_DATO dato;
+       /* El ID de la hoja de depliega a la derecha */
+       int hijo_derecho;

 } B_NodoEntry;
 
 /* Crea un arbol */
 void emufs_indice_b_crear(INDICE *idx);
 
 /* Inserta un par clave-ubicacion */
 } B_NodoEntry;
 
 /* Crea un arbol */
 void emufs_indice_b_crear(INDICE *idx);
 
 /* Inserta un par clave-ubicacion */

-int emufs_indice_b_insertar(INDICE *idx, CLAVE clave, int ubicacion);
+int emufs_indice_b_insertar(INDICE *idx, CLAVE clave, INDICE_DATO dato);

 
 /* Busca una clave, retorna ubicacion o -1 si no existe */
 
 /* Busca una clave, retorna ubicacion o -1 si no existe */

-int emufs_indice_b_buscar(INDICE *idx, CLAVE clave);
+INDICE_DATO emufs_indice_b_buscar(INDICE *idx, CLAVE clave);

 
 

+INDICE_DATO *emufs_indice_b_buscar_muchos(INDICE *idx, CLAVE clave, int *cant);

 
 #endif
 
 
 #endif