Ya estaria el algoritmo para rotar a izquierda cuando se inserta en el B*.

[z.facultad/75.06/emufs.git] / emufs / tipo3.h

diff --git a/emufs/tipo3.h b/emufs/tipo3.h
index f99a658ce8cb24e4c9125369571b15dbb85d201c..8283acd803d1f80761ee272a916ee950df376096 100644 (file)
--- a/emufs/tipo3.h
+++ b/emufs/tipo3.h
@@ -46,23 +46,102 @@
 #include "did.h"
 #include "idx.h"
 #include "fsc.h"
 #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_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);

 
 

-int emufs_tipo3_buscar_registro(EMUFS *emu, EMUFS_REG_ID id_reg);
+/** 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);

 
 

-EMUFS_Estadisticas emufs_tipo3_leer_estadisticas(EMUFS *);
+/** 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_ */
 
 #endif /* _EMUFS_TIPO3_H_ */