X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/a499b030d1840a0714721695cd6fcf54bc7dbb68..03e6bac48b3be290deae9d8943940bf0067846af:/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 #include +#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