X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/cfcbab8ec369453b7809f2d2954b15d1bb5fcfdd..f28c61dab51824a6ad5b5410bc5936a9b9e9eb5b:/emufs/tipo3.h diff --git a/emufs/tipo3.h b/emufs/tipo3.h index 71bcb68..8283acd 100644 --- a/emufs/tipo3.h +++ b/emufs/tipo3.h @@ -46,23 +46,102 @@ #include "did.h" #include "idx.h" #include "fsc.h" +#include "b_plus.h" -/** Lee el registro \param id_reg y lo almacena en \param ptr */ -void* emufs_tipo3_leer_registro(EMUFS*, EMUFS_REG_ID, EMUFS_REG_SIZE*, int*); +/** 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); -/** Lee el bloque \param num_bloque y lo almacena en \param ptr */ -void* emufs_tipo3_leer_bloque(EMUFS*, EMUFS_BLOCK_ID, int*); +/** 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 el registro apuntado por \param ptr en el archivo */ -EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE, int*); +/** 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 \param ptr en el archivo */ +/** 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); -int emufs_tipo3_borrar_registro(EMUFS *emu, EMUFS_REG_ID id_reg); +/** 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); -EMUFS_REG_ID emufs_tipo3_get_id(EMUFS *emu); +/** 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); -int emufs_tipo3_buscar_registro(EMUFS *emu, EMUFS_REG_ID id_reg); +/** 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 clave Clave de ordenamiento. + * \param offset Distancia en bytes hasta la clave. + * \param num_bloque Numero de bloque donde se insertara el registro. + */ +int emufs_tipo3_insertar_ordenado(EMUFS *emu, void *ptr, CLAVE clave, int offset, EMUFS_BLOCK_ID num_bloque, int *err); #endif /* _EMUFS_TIPO3_H_ */