From: Alan Kennedy Date: Sat, 15 May 2004 22:12:58 +0000 (+0000) Subject: Primera version de la obra maestra... X-Git-Tag: svn_import_r684~243 X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/commitdiff_plain/f8ff8588ebc1bc31ede57fc99fb988be80d7c1b6?hp=40435bfb0df998d2d97ec9010535ca9a6cdffcd3 Primera version de la obra maestra... --- 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