]> git.llucax.com Git - z.facultad/75.06/emufs.git/commitdiff
Primera version de la obra maestra...
authorAlan Kennedy <kennedya@3dgames.com.ar>
Sat, 15 May 2004 22:12:58 +0000 (22:12 +0000)
committerAlan Kennedy <kennedya@3dgames.com.ar>
Sat, 15 May 2004 22:12:58 +0000 (22:12 +0000)
emufs/b_plus.c [new file with mode: 0644]
emufs/b_plus.h [new file with mode: 0644]

diff --git a/emufs/b_plus.c b/emufs/b_plus.c
new file mode 100644 (file)
index 0000000..51a77e9
--- /dev/null
@@ -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 (file)
index 0000000..16544d1
--- /dev/null
@@ -0,0 +1,32 @@
+#ifndef _B_PLUS_H_
+#define _B_PLUS_H_
+#include <stdio.h>
+#include <stdlib.h>
+#include "emufs.h"
+typedef union _clave_b_plus {
+       int num;
+       /*fixme*/
+}CLAVE_B_PLUS;
+\r
+/** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, serĂ¡ el nro\r
+ *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).\r
+ */
+typedef struct nodo_b_plus {
+       int es_hoja;\r
+       int nivel; /** Nivel del nodo */
+       int cant; /** Cantidad de items en el nodo */\r
+       int *claves; /** Claves del nodo */\r
+       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