X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/0a8c25d48c0fa1602556582885e33426cb2e05fa..a680ab304d20541f4bf03709354b7b7c2ffdf993:/emufs/tipo3.h diff --git a/emufs/tipo3.h b/emufs/tipo3.h index 2b9fdeb..2229796 100644 --- a/emufs/tipo3.h +++ b/emufs/tipo3.h @@ -46,28 +46,111 @@ #include "did.h" #include "idx.h" #include "fsc.h" +#include "indice_bplus.h" -/** Lee el registro \param id_reg y lo almacena en \param ptr */ -int emufs_tipo3_leer_registro(EMUFS *emu, EMUFS_REG_ID id_reg, void *ptr, - EMUFS_REG_SIZE tam_reg); +int emufs_tipo3_inicializar(EMUFS* efs); -/** Lee el bloque \param num_bloque y lo almacena en \param ptr */ -int emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_BLOCK_ID num_bloque, void *ptr); +int emufs_tipo5_inicializar(EMUFS* efs); -/** Graba el registro apuntado por \param ptr en el archivo */ -EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE tam_reg); +/** Devuelve un puntero con la memoria reservada que contiene al registro solicitado + * por el segundo parámetro \c ID, y almacena en \c reg_size el tamaño del + * registro leido, que en este caso no es necesario pues es constante y es conocicdo de antemano. + * Para realizar esta acción, busca en el archivo .idx el bloque al cual pertenece el registro. + * \param emu Esructura para manejar los archivos. + * \param ID Id del registro a leer. + * \param reg_size tamaño del registro. + * \param err Codigo de error devuelto en caso de falla. + */ +void* emufs_tipo3_leer_registro(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE* reg_size, int* err); -/** Graba el bloque apuntado por \param ptr en el archivo */ +/** Devuelve un puntero con la memoria reservada que contiene el bloque solicitado por + * el segundo parámetro \c num_bloque. Como la numeración de los bloques es virtual, + * el acceso al archivo para levantar un bloque es directo, es decir, se posiciona directamente + * en en número de bloque multiplicado por el tamaño del mismo, salteando antes el encabezado del archivo. + * \param emu Esructura para manejar los archivos. + * \param block_id Numero del bloque a leer. + * \param err Codigo de error devuelto en caso de falla. + */ +void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_BLOCK_ID block_id, int *err); + +/** Graba un registro en un bloque donde haya espacio suficiente, y si no + * crea un nuevo bloque y lo agrega al final del archivo. + * El registro a grabar es apuntado por el segundo parámetro \param ptr + * y el tamaño viene indicado en \c tam. + * Luego de realizar la grabación, actualiza los archivos índice con los + * valores correspondientes. + * \param emu Esructura para manejar los archivos. + * \param ptr Cadena de datos que contiene el registro a grabar. + * \param err Codigo de error devuelto en caso de falla. + */ +EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE reg_size, int *err); + +/** Graba el bloque apuntado por \c ptr en el archivo + * \param emu Esructura para manejar los archivos. + * \param ptr Cadena de datos que contiene el bloque a grabar. + * \param block_id Numero del bloque a leer. + */ int emufs_tipo3_grabar_bloque(EMUFS *emu, void *ptr, EMUFS_BLOCK_ID num_bloque); -EMUFS_REG_ID emufs_tipo3_get_id(EMUFS *emu); +/** Borra el registro \c id_reg del archivo de datos, y actualiza los archivos + * de índice para mantener la coherencia en las próximas modificaciones. + * \param emu Esructura para manejar los archivos. + * \param id_reg Id del registro a borrar. + */ +int emufs_tipo3_borrar_registro(EMUFS *emu, CLAVE k, INDICE_DATO dato); + +/** Método para modificar un registro + * \param emu Esructura para manejar los archivos. + * \param reg_id Id del registro que se quiere modificar. + * \param ptr Cadena de datos que contiene el nuevo registro. + * \param err Codigo de error devuelto en caso de falla. + */ +EMUFS_REG_ID emufs_tipo3_modificar_registro(EMUFS *emu, CLAVE k, void *ptr, EMUFS_REG_SIZE, int*err, INDICE_DATO); + +/** Completa una estructura del tipo EMUFS_Estadisticas con las estadísticas del + * archivo de datos, espacio libre total, cantidad de registros, cantidad de bloques, + * tamaño del archivo en bytes, relaciones entre tamaños y espacios libres, etc. + * \param emu Esructura para manejar los archivos. + */ +EMUFS_Estadisticas emufs_tipo3_leer_estadisticas(EMUFS *emu); + +/** Lee un registro con su informacion de control + * \param emu Esructura para manejar los archivos. + * \param ID Id del registro a leer. + * \param reg_size Tamaño del registro. + * \param err Codigo de error devuelto en caso de falla. + */ +void* emufs_tipo3_leer_registro_raw(EMUFS *emu, EMUFS_REG_ID reg_id, EMUFS_REG_SIZE *reg_size, int *err); + +/** Elimina los espacios libres que hay en el archivo + * \param emu Esructura para manejar los archivos. + */ +void emufs_tipo3_compactar(EMUFS *emu); + +/** Lee un bloque, el anterior y el siguiente + * \param emu Esructura para manejar los archivos. + * \param block_id Id del bloque a leer. + * \param actual Cadena de datos que almacena el bloque indicado por \c block_id. + * \param anterior Cadena de datos que almacena el bloque anterior al \c actual. + * \param siguiente Cadena de datos que almacena el bloque siguiente al \c actual. + * \param size1 Tamaño del bloque actual. + * \param size2 Tamaño del bloque anterior. + * \param size3 Tamaño del bloque siguiente. + */ +void emufs_tipo3_leer_bloque_raw(EMUFS *emu, EMUFS_BLOCK_ID block_id, char **actual, char **anterior, char **siguiente, EMUFS_BLOCK_SIZE *size1, EMUFS_BLOCK_SIZE *size2, EMUFS_BLOCK_SIZE *size3); + +/** Inserta un registro ordenado segun el Arbol B+ lo indique + * \param emu Esructura para manejar los archivos. + * \param ptr Cadena de datos contenedora del registro. + * \param err Codigo de error devuelto en caso de falla. + */ +EMUFS_REG_ID emufs_tipo3_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, int *err); -int emufs_tipo3_buscar_registro(EMUFS *emu, EMUFS_REG_ID id_reg); +int emufs_tipo3_eliminar_ordenado(EMUFS *emu, CLAVE clave,INDICE_DATO dato); -int emufs_tipo3_buscar_lugar(EMUFS *emu, EMUFS_REG_SIZE tam_reg, - EMUFS_FREE *free_space); +void *emufs_tipo3_leer_registro_plus(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE *size, int *err); -int emufs_tipo3_borrar_registro(EMUFS *emu, EMUFS_REG_ID id_reg, - EMUFS_REG_SIZE tam_reg); +EMUFS_REG_ID emufs_tipo3_modificar_registro_plus(EMUFS *emu, CLAVE k, void*, EMUFS_REG_SIZE, int*, INDICE_DATO); +B_PLUS_KEYBUCKET *emufs_tipo3_obtener_claves_raw(EMUFS *emu, int num_bloque); #endif /* _EMUFS_TIPO3_H_ */