X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/32e8d7768f2eea899ca5166f75c2c55a672d7f79..f78b0c305fbd6faa89e3f211d5d97a16204fa7bf:/emufs/b_plus.c?ds=sidebyside diff --git a/emufs/b_plus.c b/emufs/b_plus.c index f061515..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; @@ -287,6 +291,7 @@ int b_plus_split_child(INDEXSPECS *idx, int numparent, NODO_B_PLUS *parent, int { /* locals */ int minclaves = ceil(idx->size_hijos/sizeof(int)/2)-1; + int maxhijos = idx->size_hijos/sizeof(int); int numbrother,j = 0; int es_interno = 1; @@ -305,15 +310,15 @@ int b_plus_split_child(INDEXSPECS *idx, int numparent, NODO_B_PLUS *parent, int for (j = 0; j < brother->cant_claves; ++j) brother->claves[j] = fullnode->claves[j+minclaves+es_interno]; - /* Copio los hijos ya sea para hoja o no hoja. Copia Chain Also! */ + /* Copio los hijos ya sea para hoja o no hoja. */ for (j = 0; j < brother->cant_claves+1; ++j) brother->hijos[j] = fullnode->hijos[j+minclaves+es_interno]; /* 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[idx->size_hijos/sizeof(int)-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) @@ -331,6 +336,8 @@ int b_plus_split_child(INDEXSPECS *idx, int numparent, NODO_B_PLUS *parent, int b_plus_grabar_nodo(idx,brother,numbrother); b_plus_grabar_nodo(idx,parent,numparent); + b_plus_destruir_nodo(brother); + return 0; } @@ -351,8 +358,6 @@ int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, INDE nodo->hijos[i+1] = query->num_bloque; nodo->cant_claves++; b_plus_grabar_nodo(idx, nodo, num_nodo); - b_plus_destruir_nodo(nodo); - printf("Pero men yo grabee..\n"); } else { while ( i >= 0 && query->clave.i_clave < nodo->claves[i] ) i--; @@ -364,16 +369,16 @@ int b_plus_insert_nonfull(INDEXSPECS *idx, NODO_B_PLUS *nodo, int num_nodo, INDE if ( query->clave.i_clave > nodo->claves[i] ) i++; } - b_plus_destruir_nodo(hijo); + if (hijo) b_plus_destruir_nodo(hijo); hijo = b_plus_leer_nodo(idx, nodo->hijos[i]); b_plus_insert_nonfull(idx, hijo, nodo->hijos[i], query); - b_plus_destruir_nodo(hijo); + if (hijo) b_plus_destruir_nodo(hijo); } 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; @@ -386,11 +391,13 @@ int b_plus_insertar(INDEXSPECS *idx, INDEX_DAT *query) b_plus_grabar_nodo(idx, new_root, 0); b_plus_split_child(idx, 0, new_root, 0, raiz); b_plus_insert_nonfull(idx, new_root, 0, query); + b_plus_destruir_nodo(new_root); } else { - printf ("Entre maaaaaallll\n"); b_plus_insert_nonfull(idx, raiz, 0, query); } + + b_plus_destruir_nodo(raiz); return 0; }