Insertar B+ en teoria fully working con encadenamiento en hojas y toda la mar en...

[z.facultad/75.06/emufs.git] / emufs / b_plus_test.c

diff --git a/emufs/b_plus_test.c b/emufs/b_plus_test.c
index 8680d73461c75ab32d70b16cf1c1c7b26dacc3f8..003216fa4b6cf363f64e9d8f24d9d40ff8018da2 100644 (file)
--- a/emufs/b_plus_test.c
+++ b/emufs/b_plus_test.c
@@ -5,21 +5,72 @@ int main(int argc, char* argv[]) {
 
 /* Locals */
 INDEX_DAT querydata;
 
 /* Locals */
 INDEX_DAT querydata;

-       
+/*NODO_B_PLUS *memnodo;*/
+int i; 

 /* Creamos un handler EMUFS, luego un Indice B+ y testing... */
 INDEXSPECS indice;
 /* Creamos un handler EMUFS, luego un Indice B+ y testing... */
 INDEXSPECS indice;

-indice.tam_bloque = SIZE_B_PLUS_HEADER + sizeof(int)*4 + sizeof(int)*5;
+indice.tam_bloque = SIZE_B_PLUS_HEADER + sizeof(int)*5 + sizeof(int)*6;

 indice.size_claves = (indice.tam_bloque - SIZE_B_PLUS_HEADER - sizeof(int))/2;
 indice.size_hijos = indice.size_claves + sizeof(int);
 indice.filename = "idxbplus_primary.idx";
 indice.size_claves = (indice.tam_bloque - SIZE_B_PLUS_HEADER - sizeof(int))/2;
 indice.size_hijos = indice.size_claves + sizeof(int);
 indice.filename = "idxbplus_primary.idx";

+printf("\nTam Nodo: %i  Size Claves: %i  Size_Hijos: %i\n",indice.tam_bloque,indice.size_claves,indice.size_hijos);

 emufs_b_plus_crear(&indice);
        
 emufs_b_plus_crear(&indice);
        

-/* Pedimos al arbol el nro de bloque donde guardar la clave 5. Should */
-/* return -1 pues solo esta la raiz.. */
-querydata.num_bloque = -666;
+
+for (i=1;i<16;++i)
+{      
+querydata.num_bloque = i;
+querydata.clave.i_clave = i;
+b_plus_insertar(&indice,&querydata);
+}
+
+/*
+querydata.num_bloque = 2;
+querydata.clave.i_clave = 7;
+b_plus_insertar(&indice,&querydata);
+
+querydata.num_bloque = 7;

 querydata.clave.i_clave = 5;
 querydata.clave.i_clave = 5;

-emufs_b_plus_get_bloque(&indice,&querydata);
+b_plus_insertar(&indice,&querydata);
+
+querydata.num_bloque = 5;
+querydata.clave.i_clave = 3;
+b_plus_insertar(&indice,&querydata);
+
+querydata.num_bloque = 8;
+querydata.clave.i_clave = 63;
+b_plus_insertar(&indice,&querydata);
+
+/*num_node = 0;
+memnodo = b_plus_leer_nodo(&indice, num_node);
+       printf("Dumping Node_%i\n",num_node);
+       printf("Nivel: %i  Cant Claves: %i\n",memnodo->nivel,memnodo->cant_claves);
+       printf("Claves:");
+       for (i = 0; i < indice.size_claves/sizeof(int); ++i) printf(" %i",memnodo->claves[i]);
+       printf("\nHijos:");
+       for (i = 0; i < indice.size_hijos/sizeof(int); ++i) printf(" %i",memnodo->hijos[i]);
+       printf("\nEnd Dump\n"); 
+free(memnodo);*/
+       /*
+querydata.num_bloque = 54;
+querydata.clave.i_clave = 1;
+b_plus_insertar(&indice, &querydata);
+
+querydata.num_bloque = 12;
+querydata.clave.i_clave = 2;
+b_plus_insertar(&indice, &querydata);
+
+querydata.num_bloque = 14;
+querydata.clave.i_clave = 0;
+b_plus_insertar(&indice, &querydata);
+
+querydata.num_bloque = 22;
+querydata.clave.i_clave = 4;
+b_plus_insertar(&indice, &querydata);

 
 

+/*querydata.num_bloque = 6;
+querydata.clave.i_clave = 100;
+b_plus_insertar(&indice, &querydata);*/

 return 0;
 
 }
 return 0;
 
 }