return EMUFS_OK;
}
-/*crea un bloque y devuelve en numero del mismo*/
-EMUFS_BLOCK_ID create_new_block(EMUFS *emu)
-{
- FILE *fp;
- char name[255];
- char *dummy;
- EMUFS_BLOCK_ID num;
-
- /* obtengo nombre del archivo */
- strcpy(name, emu->nombre);
- strcat(name,".dat");
-
- if ( (fp=fopen(name,"a+")) == NULL ){
- PERR("NO SE PUDO ABRIR EL ARCHIVO");
- return -1;
- }
-
- dummy = (char*)malloc(emu->tam_bloque);
- memset(dummy, 0, emu->tam_bloque);
- fwrite(dummy, emu->tam_bloque, 1, fp);
-
- num = (ftell(fp)-emufs_tipo1_header_size())/emu->tam_bloque;
- fclose(fp);
- free(dummy);
- return num;
-}
-
-/*devuelve un numero de bloque siguiente al ultimo*/
-EMUFS_BLOCK_ID get_new_block_number(EMUFS *emu)
-{
- FILE *fp;
- char name[255];
- EMUFS_BLOCK_ID num;
-
- /* obtengo nombre del archivo */
- strcpy(name, emu->nombre);
- strcat(name,".dat");
-
- if ( (fp=fopen(name,"a+")) == NULL ){
- PERR("NO SE PUDO ABRIR EL ARCHIVO");
- return -1;
- }
- num = (ftell(fp)-emufs_tipo1_header_size())/emu->tam_bloque;
- fclose(fp);
- return num+1;
-}
-
void emufs_tipo1_escribir_reg_chunk_en_memoria(char* dst,
EMUFS_TIPO1_REG_HEADER header, char* reg, EMUFS_REG_SIZE reg_size)
{
int emufs_tipo1_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, int *err)
{
CLAVE clave;
- EMUFS_BLOCK_ID num_bloque = get_new_block_number(emu);
+ EMUFS_BLOCK_ID num_bloque = emufs_get_new_block_number(emu);
EMUFS_TIPO1_REG_HEADER header;
EMUFS_REG_SIZE tam_reg, move_size;
INDEX_DAT query;
return -1;
}
/*hago lugar en el archivo para grabar*/
- if ( num_bloque != create_new_block(emu) ) PERR("NUMEROS DE NUEVO BLOQUE DISTINTOS");
+ if ( num_bloque != emufs_create_new_block(emu) ) PERR("NUMEROS DE NUEVO BLOQUE DISTINTOS");
/*grabo el bloque en el archivo*/ /* OJO CON LO DE FS = 0 */
emufs_tipo1_grabar_bloque_fsc(emu, bloque, query.num_bloque, EMUFS_NOT_FOUND, err);
/*agrego la clave al arbol*/
return 0;
} else { /*tengo que meter el registro en el bloque que me dijo el arbol*/
/*leo el bloque correspondiente*/
- bloque = emufs_tipo1_leer_bloque(emu, num_bloque, err);
+ bloque = emufs_tipo1_leer_bloque(emu, query.num_bloque, err);
/*me fijo cuantos registros hay en el */
memcpy(&cant_reg, bloque+emu->tam_bloque-sizeof(int), sizeof(int));
/*me fijo si entra en nuevo reg en el bloque */
memcpy(new_bloque+emu->tam_bloque, &dif, sizeof(int));
/*genero un nuevo espacio para un bloque en el archivo y lo cargo en query
la clave ya estaba en query desde antes*/
- query.num_bloque = create_new_block(emu);
+ query.num_bloque = emufs_create_new_block(emu);
/*inserto el nuevo registro en el nuevo bloque y obtengo la clave del menor*/
clave = grabar_ordenado_en_bloque(emu,ptr,size,new_bloque,query.num_bloque, emu->tam_bloque-move_size,err);
/*actualizo el arbol con la nueva clave*/
free(new_bloque);
return clave;
}
+
+int emufs_tipo1_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err)
+{
+ char *bloque, *aux;
+ INDEX_DAT query;
+ int result, iter, cant_reg;
+ EMUFS_REG_SIZE tam_reg;
+ CLAVE clave_ajena;
+ /*cargo el query para buscar*/
+ query.num_bloque = 0;
+ 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);
+ if ( result == 1 ){
+ PERR("SE PRODUJO UN ERROR EN EL ARBOL");
+ return -1;
+ }
+ if ( result == -1 ){
+ PERR("NO EXISTE EL BLOQUE ¿?¿?¿?");
+ return -1;
+ }
+ /*cargo el bloque que corresponde*/
+ bloque = emufs_tipo1_leer_bloque(emu, query.num_bloque, err);
+ if ( bloque == NULL ){
+ PERR("NO SE CARGO EL BLOQUE");
+ return -1;
+ }
+ /*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_TIPO1_REG_HEADER));
+ 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 ){
+ 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));
+ if ( emufs_indice_es_igual(emu->indices, clave, clave_ajena) ){
+ /*tenngo que borrar este registro*/
+ /*limpio el espacio que ocupaba*/
+ memset(aux, 0, tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER));
+ /*hay que reacomodar todo*/
+ /*me posiciono en el reg siguiente*/
+ iter += tam_reg+sizeof(EMUFS_TIPO1_REG_HEADER);
+ break;/*ya borre, corto aca*/
+ }
+ 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));
+ /*le vuelvo a copiar la cantidad de registros*/
+ cant_reg--;
+ memcpy(bloque+emu->tam_bloque-sizeof(int), &cant_reg, sizeof(int));
+ /*grabo el bloque en el archivo*/
+ if ( emufs_tipo1_grabar_bloque_fsc(emu, bloque, query.num_bloque, EMUFS_NOT_FOUND, err) == EMUFS_NOT_FOUND ){
+ PERR("NO SE PUDO GRABAR EL BLOQUE");
+ return -1;
+ }
+ free(bloque);
+ return 0;
+}
projects / z.facultad / 75.06 / emufs.git / blobdiff