+/* vim: set noexpandtab tabstop=4 shiftwidth=4 wrap:
+ *----------------------------------------------------------------------------
+ * emufs
+ *----------------------------------------------------------------------------
+ * This file is part of emufs.
+ *
+ * emufs is free software; you can redistribute it and/or modify it under the
+ * terms of the GNU General Public License as published by the Free Software
+ * Foundation; either version 2 of the License, or (at your option) any later
+ * version.
+ *
+ * emufs is distributed in the hope that it will be useful, but WITHOUT ANY
+ * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+ * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
+ * details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple
+ * Place, Suite 330, Boston, MA 02111-1307 USA
+ *----------------------------------------------------------------------------
+ * Creado: mié mar 31 17:26:46 ART 2004
+ * Autores: Nicolás Dimov <sagardua@uolsinectis.com.ar>
+ * Ricardo Markiewicz <rmarkie@fi.uba.ar>
+ * Leandro Lucarella <llucare@fi.uba.ar>
+ *----------------------------------------------------------------------------
+ *
+ * $Id$
+ *
+ */
+
+/** \file
+ *
+ * Estructura general de un archivo <em>abstracto</em> de emufs.
+ *
+ * Interfaz de la estructura abstracta que representa cualquiera de los tipos
+ * de archivo implementados.
+ *
+ */
+
+#ifndef _EMUFS_H_
+#define _EMUFS_H_
+
+#include <stdlib.h>
+#include <stdio.h>
+#include <limits.h>
+
+#include "indices.h"
+
+/** Tipo de archivo. */
+typedef enum {
+ T1, /**< Archivo de bloque parametrizado y registro variable. */
+ T2, /**< Archivo sin bloques y registros variables. */
+ T3 /**< Archivo de bloque parametrizado y registro fijo. */
+} EMUFS_Tipo;
+
+/** Tipo de identificador de registro. */
+typedef unsigned long EMUFS_REG_ID;
+
+/** Tipo de tamaño de registro. */
+typedef unsigned long EMUFS_REG_SIZE;
+
+/** Tipo de identificador de bloque. */
+typedef unsigned long EMUFS_BLOCK_ID;
+
+/** Tipo de tamaño de bloque. */
+typedef unsigned long EMUFS_BLOCK_SIZE;
+
+/** Tipo de espacio libre. */
+typedef unsigned long EMUFS_FREE;
+
+/** Tipo de offset. */
+typedef unsigned long EMUFS_OFFSET;
+
+/** Constante para indicar el valor especial de un ID inválido.
+ *
+ * El uso típico es para indicar que no se encontró el ID en una búsqueda.
+ */
+#define EMUFS_NOT_FOUND -1ul
+
+/** Estadisticas de archivo. */
+typedef struct _emufs_est_t {
+ unsigned long tam_archivo;/**< Tamaño en bytes del archivo .dat */
+ unsigned long tam_archivos_aux;/**< Tamaño en bytes de los archivos auxiliares sumados */
+ unsigned long tam_info_control_dat;/**< Cantidad de bytes en info de control del .dat */
+ unsigned long media_fs;/**< Media del espacio libre en el archivo de datos */
+ unsigned long total_fs;/**< Cantidad total de espacio libre en el archivo de datos */
+ unsigned long max_fs;/**< Cantidad de maxima libre (gap o fs en bloque) en el archivo de datos */
+ unsigned long min_fs;/**< Cantidad de minima libre (gap o fs en bloque) en el archivo de datos */
+ unsigned long cant_bloques; /**< Cantidad de bloques en el archivo de datos */
+ unsigned long cant_registros; /**< Cantidad de Registros en el archivo */
+} EMUFS_Estadisticas;
+
+/** Tipo Abstracto para menajo de archivos.
+ *
+ * Esta estructura es utilizada para acceder a cualquier tipo de archivo.
+ *
+ * Cuando se requiere abrir o crear un nuevo archivo, esta estrucura contendrá los
+ * punteros a los métodos de dicho archivo, por lo que desde el código que utilice
+ * esta estructura no deberá ser modificado por cada tipo de archivo.
+ *
+ * Por ejemplo:
+ * \code
+ * EMUFS *fs = emufs_abrir("archivo");
+ * fs->leer_registro(id, ptr, size);
+ * \endcode
+ *
+ * Este ejemplo funcionará sin importar de que tipo de archivo se trate, sin
+ * la necesidad de que el usuario tenga que hacer una selección previa del tipo
+ * para llamar al método correspondiente a cada tipo de archivo.
+ */
+struct _emu_fs_t {
+ EMUFS_Tipo tipo;
+ EMUFS_BLOCK_SIZE tam_bloque; /**< Tamaño de bloque. 0 Si no tiene bloques */
+ EMUFS_REG_SIZE tam_reg; /**< Tamaño de registro. 0 Si son registros variables */
+ void* (*leer_bloque)(struct _emu_fs_t*, EMUFS_BLOCK_ID, int*); /**< Método para leer un bloque */
+ void (*leer_bloque_raw)(struct _emu_fs_t*, EMUFS_BLOCK_ID, char **, char **, char **, EMUFS_BLOCK_SIZE *, EMUFS_BLOCK_SIZE *, EMUFS_BLOCK_SIZE *); /**< Método para leer un bloque, el anterior y el siguiente */
+ void* (*leer_registro)(struct _emu_fs_t*, CLAVE, EMUFS_REG_SIZE*, int*); /**< Método para leer un registro */
+ void* (*leer_registro_raw)(struct _emu_fs_t*, EMUFS_REG_ID, EMUFS_REG_SIZE*, int *); /**< Método para leer un registro con todo su bloque asociado */
+ EMUFS_REG_ID (*grabar_registro)(struct _emu_fs_t*, void*, EMUFS_REG_SIZE, int*); /**< Método para grabar un registro */
+ EMUFS_REG_ID (*modificar_registro)(struct _emu_fs_t*, EMUFS_REG_ID, void*, EMUFS_REG_SIZE, int*); /**< Método para modificar un registro */
+ int (*borrar_registro)(struct _emu_fs_t*, EMUFS_REG_ID); /**< Método para borrar un registro */
+ EMUFS_Estadisticas (*leer_estadisticas)(struct _emu_fs_t *); /**< Método para obtener estádisticas sobre el archivo */
+ void (*compactar)(struct _emu_fs_t *); /**< Método para compactar el archivo reorganizándolo físicamente */
+ char *nombre; /**< Nombre del archivo */
+
+ INDICE *indices;
+};
+
+/** Crea un archivo auxiliar. */
+int emufs_crear_archivo_auxiliar(const char*, const char*);
+
+/** Crea un nuevo archivo EMUFS.
+ *
+ * Un archivo EMUFS está compuesto por 4 archivos a nivel del SO.
+ * Un archivo principal con extensión .dat y 3 archivos auxiliares para
+ * manejo interno.
+ *
+ * El parámetro filename que recive esta función en el nombre virtual que se
+ * utilizará, ya que las extensiones serán puestas automáticamente for EMUFS.
+ *
+ * Un ejemplo:
+ * \code
+ * EMUFS *fp emufs_crear("archivo", T3, 100, 100);
+ * \endcode
+ *
+ * En el ejemplo anterior se tiene que nuestro filesystem virtual se llamará
+ * archivo.
+ *
+ * Los últimos 2 parámetros serán ignorados si el tipo de archivo no utiliza
+ * dicho parámetro.
+ *
+ * \param filename Nombre del archivo virtual.
+ * \param tipo Tipo de archivo.
+ * \param tam_bloque Tamaño del bloque.
+ * \param tam_reg Tamaño del registro.
+ */
+EMUFS *emufs_crear(const char *filename, EMUFS_Tipo tipo,EMUFS_BLOCK_SIZE tam_bloque, EMUFS_REG_SIZE tam_reg);
+
+/** Abre un archivo EMUFS.
+ *
+ * Abre un archivo, determinando de que tipo se trata.
+ *
+ * \param filename Nombre del archivo virtual.
+ */
+EMUFS *emufs_abrir(const char *filename);
+
+/** Libera un archivo virtual */
+int emufs_destruir(EMUFS *e);
+
+/** mustra archivos auxiliares, para debug. */
+int ver_archivo_FS(EMUFS *emu);
+
+/** muestra estadisticas, para debug. */
+int debug_ver_estadisticas(EMUFS *emu);
+
+int emufs_agregar_indice(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned int tam_bloque);
+
+INDICE_DATO *emufs_buscar_registros(EMUFS *emu, char *indice, CLAVE clave, int *cant);
+#endif /* _EMUFS_H_ */
+
+#ifndef _INDICES_H_
+#define _INDICES_H_
+
+#include <stdlib.h>
+#include <string.h>
+
+#include "common.h"
+
+#define STRUCT_OFFSET(x, y) ((int)(&(x->y))-(int)(x))
+
+typedef struct _emu_fs_t EMUFS;
+
+typedef struct _reg_def_ {
+ unsigned long id;
+ unsigned long bloque;
+} INDICE_DATO;
+
+/** Tipos de Indices conocidos */
+typedef enum {
+ IND_B, /**< Utilizacion de Arboles B */
+ IND_B_ASC /**< Utilizacion de Arboles B* */
+} INDICE_TIPO;
+
+typedef enum {
+ IND_PRIMARIO,
+ IND_SELECCION,
+ IND_EXAHUSTIVO
+} INDICE_FUNCION;
+
+/** Tipos de datos soportados para las claves */
+typedef enum {IDX_FLOAT, IDX_INT} INDICE_TIPO_DATO;
+
+/** Clave de indice */
+typedef union _data_ {
+ float f_clave;
+ int i_clave;
+} CLAVE;
+
+/** Manejo de Indices independiente */
+typedef struct _indices_h_ {
+ INDICE_TIPO tipo; /**< Tipo de indice */
+ INDICE_TIPO_DATO tipo_dato; /**< Tipo de dato a manejar */
+ INDICE_FUNCION funcion; /**< Funcion del indice */
+ int offset; /**< Offset desde el inicio del dato hasta el lugar donde esta la clave */
+ unsigned int tam_bloque; /**< Tamaño del bloque (nodo). Deber set multiplo de 512! */
+
+ /** Agrega la clave k de posicion location en el
+ * indice de forma ordenada
+ */
+ int (*agregar_entrada)(struct _indices_h_ *idx, CLAVE k, INDICE_DATO dato);
+ /** Borra del indice la clave k */
+ int (*borrar_entrada)(struct _indices_h_ *idx, CLAVE k);
+ /** Determina si existe la clave k retornando su posicion o -1
+ * en caso fallido
+ */
+ INDICE_DATO (*existe_entrada)(struct _indices_h_ *idx, CLAVE k);
+
+ INDICE_DATO *(*buscar_entradas)(struct _indices_h_ *idx, CLAVE k, int *cant);
+
+ char *nombre; /**< Nombre único de busqueda del indice */
+ char *filename; /**< nombre del archivo de indice */
+
+ struct _indices_h_ *sig; /**< Siguiente indice */
+} INDICE;
+
+/** Crea un nuevo indice
+ *
+ * \param emu EMUFS a quien pertenece
+ * \param nombre Nombre del indice
+ * \param tipo Tipo de indice
+ * \param tipo_dato Tipo de dato de la clave
+ * \param offset Desplazamiento de la clave dentro del dato
+ * \param tam_bloque Tamaño del bloque (nodo) del arbol
+ */
+INDICE *emufs_indice_crear(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned tam_bloque);
+
+/** Destruye un indice
+ *
+ * \todo hacer/revisar
+ */
+void emufs_indice_destruir(EMUFS *emu, INDICE *i);
+
+/** Agrega una clave en los indices
+ *
+ * Agrega la clave en todos los indice, dependiendo de su tipo
+ * de dato, tipo de arboo, offset, etc
+ *
+ * \param primer Primer indice a agregar
+ * \param data Array de datos desde donde tomar las claves
+ * \param ubicacion Dato a guardar asociado a la clave
+ */
+void emufs_indice_agregar(INDICE *primero, char *data, INDICE_DATO dato);
+
+INDICE_DATO emufs_indice_buscar(INDICE *primero, char *data);
+
+CLAVE emufs_indice_generar_clave(INDICE *idx, char *data);
+CLAVE emufs_indice_generar_clave_desde_valor(INDICE *idx, char *data);
+/** Compara 2 claves de la forma c1 < c2 */
+int emufs_indice_es_menor(INDICE *idx, CLAVE c1, CLAVE c2);
+
+/** Compara 2 claves de la forma c1 == c2 */
+int emufs_indice_es_igual(INDICE *idx, CLAVE c1, CLAVE c2);
+#endif
+
projects / z.facultad / 75.06 / emufs.git / commitdiff