emufs/indice_bplus.h

   1 #ifndef _B_PLUS_H_
   2 #define _B_PLUS_H_
   3 #include <stdio.h>
   4 #include <stdlib.h>
   5 #include "emufs.h"
   6 #include <math.h>
   7
   8 #define SIZE_B_PLUS_HEADER (sizeof(int)*2)
   9
  10 /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro
  11  *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).
  12  */
  13 typedef struct nodo_b_plus {
  14         int nivel; /** Nivel del nodo */
  15         int cant_claves; /** Cantidad de claves en el nodo */
  16         CLAVE *claves; /** Claves del nodo */
  17         int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */
  18 } NODO_B_PLUS;
  19
  20 /** TODO */
  21 int emufs_b_plus_crear(INDICE *idx);
  22 int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node);
  23 int emufs_b_plus_insertar(INDICE *idx, INDEX_DAT *query);
  24 int emufs_b_plus_eliminar(INDICE *idx, CLAVE key, int num_node);
  25 int b_plus_existe_clave(INDICE *idx, INDEX_DAT *query, int num_node);
  26 NODO_B_PLUS *b_plus_leer_nodo(INDICE *idx, int num);
  27 int b_plus_buscar_prepost(INDICE *idx, CLAVE key, int num_node, INDEX_DAT *prepostkey, int search_type);
  28 int emufs_b_plus_reemplazar_clave(INDICE *idx, CLAVE key, INDEX_DAT query, int num_node);
  29 CLAVE emufs_b_plus_obtener_menor_clave(INDICE *idx);
  30 CLAVE emufs_b_plus_obtener_mayor_clave(INDICE *idx);
  31 CLAVE emufs_b_plus_obtener_sig_clave(INDICE *idx, CLAVE key);
  32 int b_plus_destruir_nodo(NODO_B_PLUS *nodo);
  33 #endif