emufs/b_plus.h

   1 #ifndef _B_PLUS_H_\r
   2 #define _B_PLUS_H_\r
   3 #include <stdio.h>\r
   4 #include <stdlib.h>\r
   5 #include "emufs.h"\r
   6 \r
   7 #define SIZE_B_PLUS_HEADER (sizeof(int)*2)\r
   8 \r
   9 /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro\r
  10  *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).\r
  11  */\r
  12  \r
  13 typedef struct _indexspecs_ {\r
  14         unsigned int tam_bloque;\r
  15         unsigned int size_claves;\r
  16         unsigned int size_hijos;\r
  17         char *filename;\r
  18 } INDEXSPECS;\r
  19 \r
  20 typedef struct _index_dat_ {\r
  21         EMUFS_BLOCK_ID num_bloque;\r
  22         CLAVE clave;\r
  23 } INDEX_DAT;\r
  24 \r
  25 typedef struct nodo_b_plus {\r
  26         int nivel; /** Nivel del nodo */\r
  27         int cant_claves; /** Cantidad de claves en el nodo */\r
  28         int *claves; /** Claves del nodo */\r
  29         int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */\r
  30 } NODO_B_PLUS;\r
  31 \r
  32 \r
  33 /** TODO */\r
  34 int emufs_b_plus_crear(INDEXSPECS *idx);\r
  35 int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *query);\r
  36 int emufs_b_plus_actualizar_nodo(INDEX_DAT *dataset);\r
  37 int emufs_b_plus_buscar();\r
  38 int emufs_b_plus_destuir();\r
  39 int b_plus_insertar_clave(INDEXSPECS *, INDEX_DAT *);\r
  40 int b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query);\r
  41 NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num);\r
  42 \r
  43 #endif