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 typedef struct _index_dat_ {\r
  11         EMUFS_BLOCK_ID num_bloque;\r
  12         CLAVE clave;\r
  13 } INDEX_DAT;\r
  14 \r
  15 /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro\r
  16  *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).\r
  17  */\r
  18 typedef struct nodo_b_plus {\r
  19         int nivel; /** Nivel del nodo */\r
  20         int cant_claves; /** Cantidad de claves en el nodo */\r
  21         CLAVE *claves; /** Claves del nodo */\r
  22         int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */\r
  23 } NODO_B_PLUS;\r
  24 \r
  25 /** TODO */\r
  26 int emufs_b_plus_crear(INDICE *idx);\r
  27 int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node);\r
  28 int emufs_b_plus_insertar(INDICE *idx, INDEX_DAT *query);\r
  29 int emufs_b_plus_eliminar(INDICE *idx, CLAVE key, int num_node);\r
  30 int b_plus_existe_clave(INDICE *idx, INDEX_DAT *query, int num_node);\r
  31 NODO_B_PLUS *b_plus_leer_nodo(INDICE *idx, int num);\r
  32 int b_plus_buscar_prepost(INDICE *idx, CLAVE key, int num_node, INDEX_DAT *prepostkey, int search_type);\r
  33 int emufs_b_plus_reemplazar_clave(INDICE *idx, CLAVE key, INDEX_DAT query, int num_node);\r
  34 CLAVE emufs_b_plus_obtener_menor_clave(INDICE *idx);\r
  35 CLAVE emufs_b_plus_obtener_mayor_clave(INDICE *idx);\r
  36 CLAVE emufs_b_plus_obtener_sig_clave(EMUFS *emu, CLAVE key);\r
  37 int b_plus_destruir_nodo(NODO_B_PLUS *nodo);\r
  38 #endif