X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/0213eecd485623b3f5def829c4b16acaf4baad2e..22f4aa739f33817a7c47f08154b4742fce0c5c31:/emufs/indice_b.h?ds=sidebyside diff --git a/emufs/indice_b.h b/emufs/indice_b.h index 266bbe1..43249f2 100644 --- a/emufs/indice_b.h +++ b/emufs/indice_b.h @@ -5,16 +5,16 @@ #include #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; @@ -22,25 +22,37 @@ typedef struct _b_nodo_header_ { typedef struct _b_nodo_entry_ { CLAVE clave; - /* Dato guardado */ + /** Dato guardado */ 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; -/* Crea un arbol */ +/** Crea un árbol */ 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); -/* Borra una entrada */ +/** Borra una entrada */ int emufs_indice_b_borrar(INDICE *idx, CLAVE k); -/* Busca una clave, retorna ubicacion o -1 si no existe */ +/** 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); +/* 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); + #endif