X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/73a6ae0f1a0f50a482d164f24d5894105b4aea9f..0671a3f17c59204a36453f20bde7b4cf228dc396:/emufs/indice_bplus.c?ds=sidebyside diff --git a/emufs/indice_bplus.c b/emufs/indice_bplus.c index 570cc09..10c7330 100644 --- a/emufs/indice_bplus.c +++ b/emufs/indice_bplus.c @@ -22,7 +22,7 @@ NODO_B_PLUS *b_plus_crearnodo(INDICE *idx) { nodo->cant_claves = 0; /* Calculamos lo que ocupan las cadenas de bytes claves + hijos */ - nodo->claves = (int*)malloc(idx->size_claves); + nodo->claves = (CLAVE*)malloc(idx->size_claves); nodo->hijos = (int*)malloc(idx->size_hijos); memset(nodo->claves,-1,idx->size_claves); memset(nodo->hijos,-1,idx->size_hijos); @@ -75,7 +75,7 @@ int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node) { /* Si es un hoja, busco dentro de la hoja, otherwise, busco la hoja */ if (nodo->nivel == 0) { /* Vemos en que bloque deberia ir */ - while ( i >= 0 && query->clave.i_clave < nodo->claves[i] ) i--; + while ( i >= 0 && query->clave.i_clave < nodo->claves[i].i_clave ) i--; if (i < 0) { /* La clave es menor que todas, debo insertarla */ b_plus_destruir_nodo(nodo); @@ -91,7 +91,7 @@ int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node) { } else { /* Buscamos por donde descender al siguiente nivel */ - while ( i >= 0 && query->clave.i_clave < nodo->claves[i] ) i--; + while ( i >= 0 && query->clave.i_clave < nodo->claves[i].i_clave ) i--; i++; num_node = nodo->hijos[i]; b_plus_destruir_nodo(nodo); @@ -140,7 +140,7 @@ NODO_B_PLUS *b_plus_leer_nodo(INDICE *idx, int num_node) { /*printf("Dumping Node_%i\n",num_node); printf("Nivel: %i Cant Claves: %i\n",memnode->nivel,memnode->cant_claves); printf("Claves:"); - for (i = 0; i < idx->size_claves/sizeof(int); ++i) printf(" %i",memnode->claves[i]); + for (i = 0; i < idx->size_claves/sizeof(CLAVE); ++i) printf(" %i",memnode->claves[i].i_clave); printf("\nHijos:"); for (i = 0; i < idx->size_hijos/sizeof(int); ++i) printf(" %i",memnode->hijos[i]); printf("\nEnd Dump\n"); */ @@ -234,25 +234,25 @@ int b_plus_insert_nonfull(INDICE *idx, NODO_B_PLUS *nodo, int num_nodo, INDEX_DA i = nodo->cant_claves-1; if ( nodo->nivel == 0 ){ - while ( i >= 0 && query->clave.i_clave < nodo->claves[i] ){ + while ( i >= 0 && query->clave.i_clave < nodo->claves[i].i_clave ){ nodo->claves[i+1] = nodo->claves[i]; nodo->hijos[i+2] = nodo->hijos[i+1]; nodo->hijos[i+1] = nodo->hijos[i]; i--; } - nodo->claves[i+1] = query->clave.i_clave; + nodo->claves[i+1] = query->clave; nodo->hijos[i+1] = query->num_bloque; nodo->cant_claves++; b_plus_grabar_nodo(idx, nodo, num_nodo); } else { - while ( i >= 0 && query->clave.i_clave < nodo->claves[i] ) + while ( i >= 0 && query->clave.i_clave < nodo->claves[i].i_clave ) i--; i++; num_nodo_hijo = nodo->hijos[i]; hijo = b_plus_leer_nodo(idx, num_nodo_hijo); - if ( hijo->cant_claves == idx->size_claves/sizeof(int) ) { + if ( hijo->cant_claves == idx->size_claves/sizeof(CLAVE) ) { b_plus_split_child(idx, num_nodo, nodo, i, hijo); - if ( query->clave.i_clave > nodo->claves[i] ) + if ( query->clave.i_clave > nodo->claves[i].i_clave ) i++; } if (hijo) b_plus_destruir_nodo(hijo); @@ -269,7 +269,7 @@ int emufs_b_plus_insertar(INDICE *idx, INDEX_DAT *query) NODO_B_PLUS *raiz; raiz = b_plus_leer_nodo(idx, 0); - if ( raiz->cant_claves == idx->size_claves/sizeof(int) ) { + if ( raiz->cant_claves == idx->size_claves/sizeof(CLAVE) ) { NODO_B_PLUS *new_root = b_plus_crearnodo(idx); new_root->nivel = raiz->nivel + 1; new_root->hijos[0] = b_plus_get_num_nodo(idx);