emufs/indice_bplus.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 \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 typedef struct nodo_b_plus {\r
  14         int nivel; /** Nivel del nodo */\r
  15         int cant_claves; /** Cantidad de claves en el nodo */\r
  16         CLAVE *claves; /** Claves del nodo */\r
  17         int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */\r
  18 } NODO_B_PLUS;\r
  19 \r
  20 /** TODO */\r
  21 int emufs_b_plus_crear(INDICE *idx);\r
  22 int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node);\r
  23 int emufs_b_plus_insertar(INDICE *idx, INDEX_DAT *query);\r
  24 int emufs_b_plus_eliminar(INDICE *idx, CLAVE key, int num_node);\r
  25 int b_plus_existe_clave(INDICE *idx, INDEX_DAT *query, int num_node);\r
  26 NODO_B_PLUS *b_plus_leer_nodo(INDICE *idx, int num);\r
  27 int b_plus_buscar_prepost(INDICE *idx, CLAVE key, int num_node, INDEX_DAT *prepostkey, int search_type);\r
  28 int emufs_b_plus_reemplazar_clave(INDICE *idx, CLAVE key, INDEX_DAT query, int num_node);\r
  29 CLAVE emufs_b_plus_obtener_menor_clave(INDICE *idx);\r
  30 CLAVE emufs_b_plus_obtener_mayor_clave(INDICE *idx);\r
  31 CLAVE emufs_b_plus_obtener_sig_clave(EMUFS *emu, CLAVE key);\r
  32 int b_plus_destruir_nodo(NODO_B_PLUS *nodo);\r
  33 #endif