#include <stdio.h>
#include <stdlib.h>
-
+#include <curses.h>
#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;
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