From: Alan Kennedy <kennedya@3dgames.com.ar>
Date: Wed, 26 May 2004 02:46:58 +0000 (+0000)
Subject: Insertar B+ en teoria fully working con encadenamiento en hojas y toda la mar en... 
X-Git-Tag: svn_import_r684~188
X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/commitdiff_plain/cf2546e250d7c96705793934cf1c3f7e64888148

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

diff --git a/emufs/b_plus.c b/emufs/b_plus.c
index 3fd6f18..e215714 100644
--- a/emufs/b_plus.c
+++ b/emufs/b_plus.c
@@ -221,6 +221,10 @@ NODO_B_PLUS *b_plus_leer_nodo(INDEXSPECS *idx, int num_node) {
 	NODO_B_PLUS *memnode = b_plus_crearnodo(idx);	
 	char *disknode = (char*)malloc(idx->tam_bloque);
 	
+	if (num_node < 0) {
+		PERR("Se intento leer nodo negativo!!\n");
+		exit(1);
+	}
 	if (disknode == NULL) return NULL;
  	if (memnode == NULL) return NULL;
 	
@@ -307,17 +311,14 @@ int b_plus_split_child(INDEXSPECS *idx, int numparent, NODO_B_PLUS *parent, int
 		brother->claves[j] = fullnode->claves[j+minclaves+es_interno];
 	
 	/* Copio los hijos ya sea para hoja o no hoja. */
-	for (j = 0; j < brother->cant_claves; ++j)
+	for (j = 0; j < brother->cant_claves+1; ++j)
 		brother->hijos[j] = fullnode->hijos[j+minclaves+es_interno];
-	/* Encadeno nodos! */
-	brother->hijos[maxhijos-1] = fullnode->hijos[maxhijos-1];
-    
 	
 	/* Ahora me ocupo del nodo que se partio */
 	fullnode->cant_claves = minclaves;
-	/* Obtengo numero de nodo para brother, para encadenar */
+	/* Obtengo numero de nodo para brother y encadeno si es hoja */
 	numbrother = b_plus_get_num_nodo(idx);
-	fullnode->hijos[maxhijos-1] = numbrother;
+	if (fullnode->nivel == 0) fullnode->hijos[minclaves] = numbrother;
 	
 	/* Ahora fixeamos el padre, apuntando al nuevo hijo */
 	for (j = parent->cant_claves; j > ithchild; --j)
@@ -393,7 +394,6 @@ int b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query)
 		b_plus_destruir_nodo(new_root);
     } else 
 	{
-		printf ("Entre maaaaaallll\n");
 		b_plus_insert_nonfull(idx, raiz, 0, query);
 	}
 	
diff --git a/emufs/b_plus_test.c b/emufs/b_plus_test.c
index bf7a075..003216f 100644
--- a/emufs/b_plus_test.c
+++ b/emufs/b_plus_test.c
@@ -5,8 +5,8 @@ int main(int argc, char* argv[]) {
 
 /* Locals */
 INDEX_DAT querydata;
-/*NODO_B_PLUS *memnodo;
-int num_node, i;	*/
+/*NODO_B_PLUS *memnodo;*/
+int i;	
 /* Creamos un handler EMUFS, luego un Indice B+ y testing... */
 INDEXSPECS indice;
 indice.tam_bloque = SIZE_B_PLUS_HEADER + sizeof(int)*5 + sizeof(int)*6;
@@ -16,10 +16,15 @@ 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);
 	
-querydata.num_bloque = 9;
-querydata.clave.i_clave = 8;
+
+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);
@@ -46,7 +51,7 @@ memnodo = b_plus_leer_nodo(&indice, num_node);
 	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);