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