From f8ff8588ebc1bc31ede57fc99fb988be80d7c1b6 Mon Sep 17 00:00:00 2001 From: Alan Kennedy Date: Sat, 15 May 2004 22:12:58 +0000 Subject: [PATCH] Primera version de la obra maestra... --- emufs/b_plus.c | 4 ++++ emufs/b_plus.h | 32 ++++++++++++++++++++++++++++++++ 2 files changed, 36 insertions(+) create mode 100644 emufs/b_plus.c create mode 100644 emufs/b_plus.h diff --git a/emufs/b_plus.c b/emufs/b_plus.c new file mode 100644 index 0000000..51a77e9 --- /dev/null +++ b/emufs/b_plus.c @@ -0,0 +1,4 @@ +/** Arbol B+ */ +#include "b_plus.h" + + diff --git a/emufs/b_plus.h b/emufs/b_plus.h new file mode 100644 index 0000000..16544d1 --- /dev/null +++ b/emufs/b_plus.h @@ -0,0 +1,32 @@ +#ifndef _B_PLUS_H_ +#define _B_PLUS_H_ +#include +#include +#include "emufs.h" +typedef union _clave_b_plus { + int num; + /*fixme*/ +}CLAVE_B_PLUS; + +/** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro + * de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set). + */ +typedef struct nodo_b_plus { + int es_hoja; + int nivel; /** Nivel del nodo */ + int cant; /** Cantidad de items en el nodo */ + int *claves; /** Claves del nodo */ + int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */ +} NODO_B_PLUS; + + + +/** TODO */ +int b_plus_crear(); +int b_plus_insertar(); +int b_plus_eliminar(); +int b_plus_buscar(); +int b_plus_destuir(); + + +#endif -- 2.43.0