X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/6aef50b3527d53caf1e701c665676deb8c2d79e0..f78b0c305fbd6faa89e3f211d5d97a16204fa7bf:/emufs/b_plus.c diff --git a/emufs/b_plus.c b/emufs/b_plus.c index 3fd6f18..462a237 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) @@ -377,7 +378,7 @@ int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, INDE return 0; } -int b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query) +int emufs_b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query) { NODO_B_PLUS *raiz; @@ -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); }