X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/35c84de4b6d96cf3505ad2c075ff3998be04441b..51ed490d1caf11b5645abef4dd473e5a5b520856:/emufs/indices.h?ds=sidebyside diff --git a/emufs/indices.h b/emufs/indices.h index 53c4c28..e69de29 100644 --- a/emufs/indices.h +++ b/emufs/indices.h @@ -1,105 +0,0 @@ - -#ifndef _INDICES_H_ -#define _INDICES_H_ - -#include -#include - -#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 -