]> git.llucax.com Git - z.facultad/75.06/emufs.git/blob - emufs/tipo3.h
un poco mas de B+
[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 "indice_bplus.h"
50
51 int emufs_tipo3_inicializar(EMUFS* efs);
52
53 int emufs_tipo5_inicializar(EMUFS* efs);
54
55 /** Devuelve un puntero con la memoria reservada que contiene al registro solicitado
56   * por el segundo parámetro \c ID, y almacena en \c reg_size el tamaño del
57   * registro leido, que en este caso no es necesario pues es constante y es conocicdo de antemano.
58   * Para realizar esta acción, busca en el archivo .idx el bloque al cual pertenece el registro.
59   * \param emu Esructura para manejar los archivos.
60   * \param ID Id del registro a leer.
61   * \param reg_size tamaño del registro.
62   * \param err Codigo de error devuelto en caso de falla.
63   */
64 void* emufs_tipo3_leer_registro(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE* reg_size, int* err);
65
66 /** Devuelve un puntero con la memoria reservada que contiene el bloque solicitado por
67   * el segundo parámetro \c num_bloque. Como la numeración de los bloques es virtual,
68   * el acceso al archivo para levantar un bloque es directo, es decir, se posiciona directamente
69   * en en número de bloque multiplicado por el tamaño del mismo, salteando antes el encabezado del archivo.
70   * \param emu Esructura para manejar los archivos.
71   * \param block_id Numero del bloque a leer.
72   * \param err Codigo de error devuelto en caso de falla.
73   */
74 void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_BLOCK_ID block_id, int *err);
75
76 /** Graba un registro en un bloque donde haya espacio suficiente, y si no 
77   * crea un nuevo bloque y lo agrega al final del archivo. 
78   * El registro a grabar es apuntado por el segundo parámetro \param ptr 
79   * y el tamaño viene indicado en \c tam.
80   * Luego de realizar la grabación, actualiza los archivos índice con los
81   * valores correspondientes.
82   * \param emu Esructura para manejar los archivos.
83   * \param ptr Cadena de datos que contiene el registro a grabar.
84   * \param err Codigo de error devuelto en caso de falla.
85   */
86 EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE reg_size, int *err);
87
88 /** Graba el bloque apuntado por \c ptr en el archivo 
89   * \param emu Esructura para manejar los archivos.
90   * \param ptr Cadena de datos que contiene el bloque a grabar.
91   * \param block_id Numero del bloque a leer.
92   */
93 int emufs_tipo3_grabar_bloque(EMUFS *emu, void *ptr, EMUFS_BLOCK_ID num_bloque);
94
95 /** Borra el registro \c id_reg del archivo de datos, y actualiza los archivos
96   *     de índice para mantener la coherencia en las próximas modificaciones.
97   * \param emu Esructura para manejar los archivos.
98   * \param id_reg Id del registro a borrar.
99   */
100 int emufs_tipo3_borrar_registro(EMUFS *emu, CLAVE k, INDICE_DATO dato);
101
102 /** Método para modificar un registro
103   * \param emu Esructura para manejar los archivos.
104   * \param reg_id Id del registro que se quiere modificar.
105   * \param ptr Cadena de datos que contiene el nuevo registro.
106   * \param err Codigo de error devuelto en caso de falla.
107   */
108 EMUFS_REG_ID emufs_tipo3_modificar_registro(EMUFS *emu, CLAVE k, void *ptr, EMUFS_REG_SIZE, int*err, INDICE_DATO);
109
110 /** Completa una estructura del tipo EMUFS_Estadisticas con las estadísticas del
111   * archivo de datos, espacio libre total, cantidad de registros, cantidad de bloques,
112   * tamaño del archivo en bytes, relaciones entre tamaños y espacios libres, etc.
113   * \param emu Esructura para manejar los archivos.
114   */
115 EMUFS_Estadisticas emufs_tipo3_leer_estadisticas(EMUFS *emu);
116
117 /** Lee un registro con su informacion de control 
118   * \param emu Esructura para manejar los archivos.
119   * \param ID Id del registro a leer.
120   * \param reg_size Tamaño del registro.
121   * \param err Codigo de error devuelto en caso de falla.
122   */
123 void* emufs_tipo3_leer_registro_raw(EMUFS *emu, EMUFS_REG_ID reg_id, EMUFS_REG_SIZE *reg_size, int *err);
124
125 /** Elimina los espacios libres que hay en el archivo
126   * \param emu Esructura para manejar los archivos.
127   */
128 void emufs_tipo3_compactar(EMUFS *emu);
129
130 /** Lee un bloque, el anterior y el siguiente 
131   * \param emu Esructura para manejar los archivos.
132   * \param block_id Id del bloque a leer.
133   * \param actual Cadena de datos que almacena el bloque indicado por \c block_id.
134   * \param anterior Cadena de datos que almacena el bloque anterior al \c actual.
135   * \param siguiente Cadena de datos que almacena el bloque siguiente al \c actual.
136   * \param size1 Tamaño del bloque actual.
137   * \param size2 Tamaño del bloque anterior.
138   * \param size3 Tamaño del bloque siguiente.
139   */
140 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);
141
142 /** Inserta un registro ordenado segun el Arbol B+ lo indique
143   * \param emu Esructura para manejar los archivos.
144   * \param ptr Cadena de datos contenedora del registro.
145   * \param err Codigo de error devuelto en caso de falla.
146   */
147 EMUFS_REG_ID emufs_tipo3_insertar_ordenado(EMUFS *emu, void *ptr, EMUFS_REG_SIZE size, int *err);
148
149 int emufs_tipo3_eliminar_ordenado(EMUFS *emu, CLAVE clave,INDICE_DATO dato);
150
151 void *emufs_tipo3_leer_registro_plus(EMUFS *emu, CLAVE clave, EMUFS_REG_SIZE *size, int *err);
152
153 EMUFS_REG_ID emufs_tipo3_modificar_registro_plus(EMUFS *emu, CLAVE k, void*, EMUFS_REG_SIZE, int*, INDICE_DATO);
154
155 B_PLUS_KEYBUCKET *emufs_tipo3_obtener_claves_raw(EMUFS *emu, int num_bloque);
156 #endif /* _EMUFS_TIPO3_H_ */