#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;
+/** Dato guardado junto con la clave */
typedef struct _reg_def_ {
- unsigned long id;
- unsigned long bloque;
+ long id;
+ long bloque;
} INDICE_DATO;
/** Tipos de Indices conocidos */
typedef enum {
IND_B, /**< Utilizacion de Arboles B */
- IND_B_ASC /**< Utilizacion de Arboles B* */
+ IND_B_ASC, /**< Utilizacion de Arboles B* */
+ IND_B_PLUS
} INDICE_TIPO;
typedef enum {
} INDICE_FUNCION;
/** Tipos de datos soportados para las claves */
-typedef enum {IDX_FLOAT, IDX_INT} INDICE_TIPO_DATO;
+typedef enum {
+ IDX_FLOAT,
+ IDX_INT,
+ IDX_STRING
+} INDICE_TIPO_DATO;
-/** Clave de indice */
+/** Clave de indice
+ *
+ * Si el tipo de clave es IDX_STRING se utiliza
+ * i_clave y representa el ID en un EMUFS Tipo2
+ * sin indices donde esta el texto de la clave
+ */
typedef union _data_ {
float f_clave;
int i_clave;
char *nombre; /**< Nombre Ășnico de busqueda del indice */
char *filename; /**< nombre del archivo de indice */
+ EMUFS *emu_string; /**< EMUFS Tipo2 donde se guardan las claves de tipo string */
+
+ /** EMUFS Donde se guardan INDICE_DATO de multiples claves con repeticion
+ *
+ * La forma de guardar es la siguiente :
+ * \code
+ * +------+---------//---------+
+ * | CANT | DATA \\ |
+ * +------+---------//---------+
+ * \endcode
+ *
+ * Donde CANT es un entero (int) y DATA es un array
+ * de INDICE_DATO que apunta al archivo de datos
+ * pripiamente dicho
+ */
+ EMUFS *emu_mult;
struct _indices_h_ *sig; /**< Siguiente indice */
} INDICE;
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
-