Listo busqueda de sucesor, predecesor de 1 clave, tambien conocido como el afamado...

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

diff --git a/emufs/tipo3.h b/emufs/tipo3.h
index c47c97f5dccdf91c9a5d58e93bd2179b6cdc6964..54fb03c2412d371c5217e2d8ea4d1e072ead00bc 100644 (file)
--- a/emufs/tipo3.h
+++ b/emufs/tipo3.h
@@ -46,6 +46,7 @@
 #include "did.h"
 #include "idx.h"
 #include "fsc.h"
+#include "indice_bplus.h"
 
 /** 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
@@ -56,7 +57,7 @@
   * \param reg_size tamaño del registro.
   * \param err Codigo de error devuelto en caso de falla.
   */
-void* emufs_tipo3_leer_registro(EMUFS *emu, EMUFS_REG_ID ID, EMUFS_REG_SIZE* reg_size, int* err);
+void* emufs_tipo3_leer_registro(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE* reg_size, int* err);
 
 /** 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,
@@ -78,7 +79,7 @@ void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_BLOCK_ID block_id, int *err);
   * \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, int *err);
+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.
@@ -92,7 +93,7 @@ int emufs_tipo3_grabar_bloque(EMUFS *emu, void *ptr, EMUFS_BLOCK_ID num_bloque);
   * \param emu Esructura para manejar los archivos.
   * \param id_reg Id del registro a borrar.
   */
-int emufs_tipo3_borrar_registro(EMUFS *emu, EMUFS_REG_ID id_reg);
+int emufs_tipo3_borrar_registro(EMUFS *emu, CLAVE k);
 
 /** Método para modificar un registro
   * \param emu Esructura para manejar los archivos.
@@ -100,7 +101,7 @@ int emufs_tipo3_borrar_registro(EMUFS *emu, EMUFS_REG_ID id_reg);
   * \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, EMUFS_REG_ID reg_id, void *ptr, EMUFS_REG_SIZE, int*err);
+EMUFS_REG_ID emufs_tipo3_modificar_registro(EMUFS *emu, CLAVE k, void *ptr, EMUFS_REG_SIZE, int*err);
 
 /** Completa una estructura del tipo EMUFS_Estadisticas con las estadísticas del
   * archivo de datos, espacio libre total, cantidad de registros, cantidad de bloques,
@@ -134,4 +135,12 @@ void emufs_tipo3_compactar(EMUFS *emu);
   */
 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.
+  */
+int emufs_tipo3_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, int *err);
+
+int emufs_tipo3_eliminar_ordenado(EMUFS *emu, CLAVE clave, int *err);
 #endif /* _EMUFS_TIPO3_H_ */