emufs/b_plus_test.c

   1
   2 #include "b_plus.h"
   3
   4 int main(int argc, char* argv[]) {
   5
   6 /* Locals */
   7 INDEX_DAT querydata;
   8 NODO_B_PLUS *memnodo;
   9 int num_node, i;
  10 /* Creamos un handler EMUFS, luego un Indice B+ y testing... */
  11 INDEXSPECS indice;
  12 indice.tam_bloque = SIZE_B_PLUS_HEADER + sizeof(int)*4 + sizeof(int)*5;
  13 indice.size_claves = (indice.tam_bloque - SIZE_B_PLUS_HEADER - sizeof(int))/2;
  14 indice.size_hijos = indice.size_claves + sizeof(int);
  15 indice.filename = "idxbplus_primary.idx";
  16 printf("\nTam Nodo: %i  Size Claves: %i  Size_Hijos: %i\n",indice.tam_bloque,indice.size_claves,indice.size_hijos);
  17 emufs_b_plus_crear(&indice);
  18
  19 /* Pedimos al arbol el nro de bloque donde guardar la clave 5. Should */
  20 /* return -1 pues solo esta la raiz.. */
  21 querydata.num_bloque = 9;
  22 querydata.clave.i_clave = 5;
  23 b_plus_insertar_clave(&indice,&querydata);
  24
  25
  26 querydata.num_bloque = 2;
  27 querydata.clave.i_clave = 4;
  28 b_plus_insertar_clave(&indice,&querydata);
  29
  30 querydata.num_bloque = 7;
  31 querydata.clave.i_clave = 3;
  32 b_plus_insertar_clave(&indice,&querydata);
  33
  34 querydata.num_bloque = 5;
  35 querydata.clave.i_clave = 2;
  36 b_plus_insertar_clave(&indice,&querydata);
  37
  38 num_node = 0;
  39 memnodo = b_plus_leer_nodo(&indice, num_node);
  40         printf("Dumping Node_%i\n",num_node);
  41         printf("Nivel: %i  Cant Claves: %i\n",memnodo->nivel,memnodo->cant_claves);
  42         printf("Claves:");
  43         for (i = 0; i < indice.size_claves/sizeof(int); ++i) printf(" %i",memnodo->claves[i]);
  44         printf("\nHijos:");
  45         for (i = 0; i < indice.size_hijos/sizeof(int); ++i) printf(" %i",memnodo->hijos[i]);
  46         printf("\nEnd Dump\n");
  47 free(memnodo);
  48 return 0;
  49
  50 }