emufs/b_plus.h

   1 #ifndef _B_PLUS_H_
   2 #define _B_PLUS_H_
   3 #include <stdio.h>
   4 #include <stdlib.h>
   5 #include "emufs.h"
   6
   7 #define SIZE_B_PLUS_HEADER (sizeof(int)*2)
   8
   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  */
  12
  13 typedef struct _indexspecs_ {
  14         unsigned int tam_bloque;
  15         unsigned int size_claves;
  16         unsigned int size_hijos;
  17         char *filename;
  18 } INDEXSPECS;
  19
  20 typedef struct _index_dat_ {
  21         EMUFS_BLOCK_ID num_bloque;
  22         EMUFS_BLOCK_ID num_nuevo_bloque;
  23         CLAVE clave;
  24 } INDEX_DAT;
  25
  26 typedef struct nodo_b_plus {\r
  27         int nivel; /** Nivel del nodo */
  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 */
  31 } NODO_B_PLUS;
  32
  33
  34 /** TODO */
  35 int emufs_b_plus_crear(INDEXSPECS *idx);
  36 int emufs_b_plus_get_bloque(INDEXSPECS *idx, INDEX_DAT *dataset);
  37 int emufs_b_plus_actualizar_nodo(INDEX_DAT *dataset);
  38
  39 /** inserta una clave en el arbol y devuelve en dataset->num_bloque el
  40     bloque donde se insertara en el .dat*/
  41 int emufs_b_plus_insertar_clave(INDEX_DAT *dataset);
  42
  43
  44 int emufs_b_plus_buscar();
  45 int emufs_b_plus_destuir();
  46
  47
  48 #endif