X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/673b6744b98968c1a0fd6856b5a9dcd636c06b7c..74c6776ce0ae5ea218cf0363af040bf260b2c72b:/emufs/tipo3.c diff --git a/emufs/tipo3.c b/emufs/tipo3.c index 4faabe7..9771588 100644 --- a/emufs/tipo3.c +++ b/emufs/tipo3.c @@ -855,7 +855,7 @@ int emufs_tipo3_eliminar_ordenado(EMUFS *emu, CLAVE clave, INDICE_DATO dato) INDEX_DAT query; int result, iter, cant_reg; EMUFS_REG_SIZE tam_reg = emu->tam_reg; - CLAVE clave_ajena; + CLAVE clave_ajena, ancla; int err = 0; /*cargo el query para buscar*/ @@ -863,6 +863,7 @@ int emufs_tipo3_eliminar_ordenado(EMUFS *emu, CLAVE clave, INDICE_DATO dato) query.clave = clave; /*mando a buscar el bloque donde esta la clave que quiero eliminar*/ result = emufs_b_plus_get_bloque(emu->indices, &query, 0); + printf("bloque = %d\n", query.num_bloque); if ( result == 1 ){ PERR("SE PRODUJO UN ERROR EN EL ARBOL"); return -1; @@ -877,17 +878,13 @@ int emufs_tipo3_eliminar_ordenado(EMUFS *emu, CLAVE clave, INDICE_DATO dato) PERR("NO SE CARGO EL BLOQUE"); return -1; } + /*me fijo si el que tengo que eliminar es el ancla del bloque*/ + ancla = emufs_indice_generar_clave(emu->indices, bloque+sizeof(EMUFS_REG_ID)); /*leo la cantidad de registros en el bloque*/ memcpy(&cant_reg, bloque+emu->tam_bloque-sizeof(int), sizeof(int)); /*busco y elimino*/ iter = 0; aux = bloque; - /*me fijo si el que tengo que eliminar es el ancla del bloque*/ - clave_ajena = emufs_indice_generar_clave(emu->indices, bloque+sizeof(EMUFS_REG_ID)); - if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){ - /* TENGOQ QUE BORRAR LA CLAVE DEL ARBOL !!!!*/ - /* Y HAY QUE BORRAR EL BLOQUE DEL ARCHIVO*/ - } while ( iter < emu->tam_bloque ){ clave_ajena = emufs_indice_generar_clave(emu->indices, aux+sizeof(EMUFS_REG_ID)); if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){ @@ -913,6 +910,16 @@ int emufs_tipo3_eliminar_ordenado(EMUFS *emu, CLAVE clave, INDICE_DATO dato) free(bloque); return -1; } + /*me fijo si el que tengo que eliminar es el ancla del bloque*/ + if ( emufs_indice_es_igual(emu->indices, clave, ancla) ){ + if ( cant_reg == 0 ) + emufs_b_plus_eliminar(emu->indices, clave, 0); + else { + /*obtengo la nueva ancla del bloque*/ + query.clave = emufs_indice_generar_clave(emu->indices, bloque+sizeof(EMUFS_REG_ID)); + emufs_b_plus_reemplazar_clave(emu->indices, ancla, query, 0); + } + } free(bloque); return 0; }