Listo busqueda de sucesor, predecesor de 1 clave, tambien conocido como el afamado...

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

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

-
+#include <curses.h>

 #include "common.h"
 #include "indices.h"
 
 typedef struct _b_nodo_header_ {
 #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;
        
        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;
         * es menor que la primera del nodo
         */
        int hijo_izquierdo;


@@ -22,26 +22,43 @@ typedef struct _b_nodo_header_ {
 
 typedef struct _b_nodo_entry_ {
        CLAVE clave;
 
 typedef struct _b_nodo_entry_ {
        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;
        INDICE_DATO dato;

-       /* El ID de la hoja de depliega a la derecha */
+       /** El ID de la hoja de depliega a la derecha */

        int hijo_derecho;
 } B_NodoEntry;
 
        int hijo_derecho;
 } B_NodoEntry;
 

-/* Crea un arbol */
+/** Crea un árbol */

 void emufs_indice_b_crear(INDICE *idx);
 
 void emufs_indice_b_crear(INDICE *idx);
 

-/* Inserta un par clave-ubicacion */
+/** Inserta un par clave-ubicacion */

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

-/* Busca una clave, retorna ubicacion o -1 si no existe */
+/** 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);
 
 INDICE_DATO *emufs_indice_b_buscar_muchos(INDICE *idx, CLAVE clave, int *cant);
 
 INDICE_DATO emufs_indice_b_buscar(INDICE *idx, CLAVE clave);
 
 INDICE_DATO *emufs_indice_b_buscar_muchos(INDICE *idx, CLAVE clave, int *cant);
 

+CLAVE emufs_indice_b_obtener_menor_clave(INDICE *idx);
+
+CLAVE emufs_indice_b_obtener_mayor_clave(INDICE *idx);
+
+/* Private! */
+/** Lee un nodo desde el archivo */
+char *b_leer_nodo(INDICE *idx, int id);
+
+/** Lee el header de un nodo y lo guarda en header */
+void b_leer_header(char *src, B_NodoHeader *header);
+
+/** Retorna el array de claves del nodo (esta data modifica directamente el bloque
+ *  por eso no es necesario usar un actualizar_claves 
+ */
+B_NodoEntry *b_leer_claves(char *src, B_NodoHeader *header);
+
+CLAVE emufs_indice_b_obtener_sig_clave(INDICE *idx, CLAVE k);
+

 #endif
 
 #endif