emufs/b_plus.h

   1 #ifndef _B_PLUS_H_
   2 #define _B_PLUS_H_
   3 #include <stdio.h>
   4 #include <stdlib.h>
   5 #include "emufs.h"
   6 typedef union _clave_b_plus {
   7         int num;
   8         /*fixme*/
   9 }CLAVE_B_PLUS;
  10 \r
  11 /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro\r
  12  *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).\r
  13  */
  14 typedef struct nodo_b_plus {
  15         int es_hoja;\r
  16         int nivel; /** Nivel del nodo */
  17         int cant; /** Cantidad de items en el nodo */\r
  18         int *claves; /** Claves del nodo */\r
  19         int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */
  20 } NODO_B_PLUS;
  21
  22
  23
  24 /** TODO */
  25 int b_plus_crear();
  26 int b_plus_insertar();
  27 int b_plus_eliminar();
  28 int b_plus_buscar();
  29 int b_plus_destuir();
  30
  31
  32 #endif