X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/a9d8cb23434a72872288a9aa56cc2f80f56a0978..694bb7f476cb7fa14c04b60e631e6ed357c0b119:/emufs/tipo1.c diff --git a/emufs/tipo1.c b/emufs/tipo1.c index ddaa437..7de346f 100644 --- a/emufs/tipo1.c +++ b/emufs/tipo1.c @@ -75,7 +75,7 @@ static void* emufs_tipo1_leer_bloque(EMUFS*, EMUFS_BLOCK_ID, int*); static EMUFS_BLOCK_ID emufs_tipo1_grabar_bloque_fsc(EMUFS*, void*, EMUFS_BLOCK_ID, EMUFS_FREE, int*); -CLAVE grabar_ordenado_en_bloque(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, +static CLAVE grabar_ordenado_en_bloque(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, void *bloque, int num_bloque, EMUFS_FREE fs, int *err); /*------------------ Funciones públicas ----------------------*/ @@ -884,6 +884,9 @@ int emufs_tipo1_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, in emufs_tipo1_grabar_bloque_fsc(emu, new_bloque, query.num_bloque, EMUFS_NOT_FOUND, err); /*grabo el registro en el bloque original*/ grabar_ordenado_en_bloque(emu,ptr,size,bloque,num_bloque,fs+move_size,err); + /*actualizo el arbol con la menor clave del bloque nuevo*/ + query.clave = emufs_indice_generar_clave(emu->indices, new_bloque+sizeof(EMUFS_TIPO1_REG_HEADER)); + emufs_b_plus_insertar(emu->indices, &query); } if(*err != 0){ PERR("NO SE PUDO GRABAR ORDENADO"); @@ -975,6 +978,7 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err) 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("el bloque es: %d\n", query.num_bloque); if ( result == 1 ){ PERR("SE PRODUJO UN ERROR EN EL ARBOL"); return -1; @@ -1003,9 +1007,11 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err) while ( iter < emu->tam_bloque ){ memcpy(&tam_reg, aux+sizeof(EMUFS_REG_ID), sizeof(EMUFS_REG_SIZE)); clave_ajena = emufs_indice_generar_clave(emu->indices, aux+sizeof(EMUFS_TIPO1_REG_HEADER)); + printf("lei clave: %d\n", clave_ajena); if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){ /*tenngo que borrar este registro*/ /*limpio el espacio que ocupaba*/ + PERR("LA ENCONTRE"); memset(aux, 0, tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER)); /*hay que reacomodar todo*/ /*me posiciono en el reg siguiente*/ @@ -1015,9 +1021,8 @@ int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err) iter += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER); aux += iter; } - /*reacomodo el bloque */ - memcpy(bloque+iter-tam_reg-sizeof(EMUFS_TIPO1_REG_HEADER), aux+iter, emu->tam_bloque-iter-sizeof(int)); + memcpy(aux, aux+tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER), emu->tam_bloque-iter-sizeof(int)); /*le vuelvo a copiar la cantidad de registros*/ cant_reg--; memcpy(bloque+emu->tam_bloque-sizeof(int), &cant_reg, sizeof(int));