]> git.llucax.com Git - z.facultad/75.06/emufs.git/blob - emufs/tipo3.h
Insertar B+ en teoria fully working con encadenamiento en hojas y toda la mar en...
[z.facultad/75.06/emufs.git] / emufs / tipo3.h
1 /* vim: set noexpandtab tabstop=4 shiftwidth=4:
2  *----------------------------------------------------------------------------
3  *                                  emufs
4  *----------------------------------------------------------------------------
5  * This file is part of emufs.
6  *
7  * emufs is free software; you can redistribute it and/or modify it under the
8  * terms of the GNU General Public License as published by the Free Software
9  * Foundation; either version 2 of the License, or (at your option) any later
10  * version.
11  *
12  * emufs is distributed in the hope that it will be useful, but WITHOUT ANY
13  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
14  * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
15  * details.
16  *
17  * You should have received a copy of the GNU General Public License along
18  * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple
19  * Place, Suite 330, Boston, MA  02111-1307  USA
20  *----------------------------------------------------------------------------
21  * Creado:  mié mar 31 17:26:46 ART 2004
22  * Autores: Nicolás Dimov <sagardua@uolsinectis.com.ar>
23  *----------------------------------------------------------------------------
24  *
25  * $Id$
26  *
27  */
28
29 /** \file
30  *
31  * Archivo con bloques y registros de longitud parametrizada.
32  * 
33  * Implementación del archivo con bloques y registros de longitud
34  * parametrizada.
35  *
36  */
37
38 #ifndef _EMUFS_TIPO3_H_
39 #define _EMUFS_TIPO3_H_
40
41 #include <stdio.h>
42 #include <stdlib.h>
43 #include <string.h>
44 #include <unistd.h>
45 #include "emufs.h"
46 #include "did.h"
47 #include "idx.h"
48 #include "fsc.h"
49 #include "b_plus.h"
50
51 /** Devuelve un puntero con la memoria reservada que contiene al registro solicitado
52   * por el segundo parámetro \c ID, y almacena en \c reg_size el tamaño del
53   * registro leido, que en este caso no es necesario pues es constante y es conocicdo de antemano.
54   * Para realizar esta acción, busca en el archivo .idx el bloque al cual pertenece el registro.
55   * \param emu Esructura para manejar los archivos.
56   * \param ID Id del registro a leer.
57   * \param reg_size tamaño del registro.
58   * \param err Codigo de error devuelto en caso de falla.
59   */
60 void* emufs_tipo3_leer_registro(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE* reg_size, int* err);
61
62 /** Devuelve un puntero con la memoria reservada que contiene el bloque solicitado por
63   * el segundo parámetro \c num_bloque. Como la numeración de los bloques es virtual,
64   * el acceso al archivo para levantar un bloque es directo, es decir, se posiciona directamente
65   * en en número de bloque multiplicado por el tamaño del mismo, salteando antes el encabezado del archivo.
66   * \param emu Esructura para manejar los archivos.
67   * \param block_id Numero del bloque a leer.
68   * \param err Codigo de error devuelto en caso de falla.
69   */
70 void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_BLOCK_ID block_id, int *err);
71
72 /** Graba un registro en un bloque donde haya espacio suficiente, y si no 
73   * crea un nuevo bloque y lo agrega al final del archivo. 
74   * El registro a grabar es apuntado por el segundo parámetro \param ptr 
75   * y el tamaño viene indicado en \c tam.
76   * Luego de realizar la grabación, actualiza los archivos índice con los
77   * valores correspondientes.
78   * \param emu Esructura para manejar los archivos.
79   * \param ptr Cadena de datos que contiene el registro a grabar.
80   * \param err Codigo de error devuelto en caso de falla.
81   */
82 EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE reg_size, int *err);
83
84 /** Graba el bloque apuntado por \c ptr en el archivo 
85   * \param emu Esructura para manejar los archivos.
86   * \param ptr Cadena de datos que contiene el bloque a grabar.
87   * \param block_id Numero del bloque a leer.
88   */
89 int emufs_tipo3_grabar_bloque(EMUFS *emu, void *ptr, EMUFS_BLOCK_ID num_bloque);
90
91 /** Borra el registro \c id_reg del archivo de datos, y actualiza los archivos
92   *     de índice para mantener la coherencia en las próximas modificaciones.
93   * \param emu Esructura para manejar los archivos.
94   * \param id_reg Id del registro a borrar.
95   */
96 int emufs_tipo3_borrar_registro(EMUFS *emu, CLAVE k);
97
98 /** Método para modificar un registro
99   * \param emu Esructura para manejar los archivos.
100   * \param reg_id Id del registro que se quiere modificar.
101   * \param ptr Cadena de datos que contiene el nuevo registro.
102   * \param err Codigo de error devuelto en caso de falla.
103   */
104 EMUFS_REG_ID emufs_tipo3_modificar_registro(EMUFS *emu, CLAVE k, void *ptr, EMUFS_REG_SIZE, int*err);
105
106 /** Completa una estructura del tipo EMUFS_Estadisticas con las estadísticas del
107   * archivo de datos, espacio libre total, cantidad de registros, cantidad de bloques,
108   * tamaño del archivo en bytes, relaciones entre tamaños y espacios libres, etc.
109   * \param emu Esructura para manejar los archivos.
110   */
111 EMUFS_Estadisticas emufs_tipo3_leer_estadisticas(EMUFS *emu);
112
113 /** Lee un registro con su informacion de control 
114   * \param emu Esructura para manejar los archivos.
115   * \param ID Id del registro a leer.
116   * \param reg_size Tamaño del registro.
117   * \param err Codigo de error devuelto en caso de falla.
118   */
119 void* emufs_tipo3_leer_registro_raw(EMUFS *emu, EMUFS_REG_ID reg_id, EMUFS_REG_SIZE *reg_size, int *err);
120
121 /** Elimina los espacios libres que hay en el archivo
122   * \param emu Esructura para manejar los archivos.
123   */
124 void emufs_tipo3_compactar(EMUFS *emu);
125
126 /** Lee un bloque, el anterior y el siguiente 
127   * \param emu Esructura para manejar los archivos.
128   * \param block_id Id del bloque a leer.
129   * \param actual Cadena de datos que almacena el bloque indicado por \c block_id.
130   * \param anterior Cadena de datos que almacena el bloque anterior al \c actual.
131   * \param siguiente Cadena de datos que almacena el bloque siguiente al \c actual.
132   * \param size1 Tamaño del bloque actual.
133   * \param size2 Tamaño del bloque anterior.
134   * \param size3 Tamaño del bloque siguiente.
135   */
136 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);
137
138 /** Inserta un registro ordenado segun el Arbol B+ lo indique
139   * \param emu Esructura para manejar los archivos.
140   * \param ptr Cadena de datos contenedora del registro.
141   * \param clave Clave de ordenamiento.
142   * \param offset Distancia en bytes hasta la clave.
143   * \param num_bloque Numero de bloque donde se insertara el registro.
144   */
145 int emufs_tipo3_insertar_ordenado(EMUFS *emu, void *ptr, CLAVE clave, int offset, EMUFS_BLOCK_ID num_bloque, int *err);
146
147 #endif /* _EMUFS_TIPO3_H_ */