int i_clave;
} CLAVE;
+/** Estructura utilizada para querys del B_PLUS */
+typedef struct _index_dat_ {
+ int num_bloque;
+ CLAVE clave;
+} INDEX_DAT;
+
+/** Bucket de keys en bloque para B+ */
+typedef struct _keybucket_ {
+ int cant_keys;
+ int current_key;
+ CLAVE *claves;
+} B_PLUS_KEYBUCKET;
+
/** 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 */
+ int str_offset; /**< Si el campo es de string, aca va el numero de \0 que me tengo que saltar */
unsigned int tam_bloque; /**< Tamaño del bloque (nodo). Deber set multiplo de 512! */
+ /******NICO********/
+ unsigned int size_claves;
+ unsigned int size_hijos;
+ B_PLUS_KEYBUCKET *keybucket; /**< Usado por B+ para implementar el obtener_sig_clave. Posee keys de un bloque */
+ /******NICO********/
/** 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);
+ /** Borra del indice la clave k . Si el indice en multiple en dato
+ * se le debe pasar cual de los datos borrar. */
+ int (*borrar_entrada)(struct _indices_h_ *idx, CLAVE k, INDICE_DATO dato);
/** Determina si existe la clave k retornando su posicion o -1
* en caso fallido
*/
INDICE_DATO *(*buscar_entradas)(struct _indices_h_ *idx, CLAVE k, int *cant);
+ CLAVE (*obtener_menor_clave)(struct _indices_h_ *idx);
+ CLAVE (*obtener_mayor_clave)(struct _indices_h_ *idx);
+ CLAVE (*obtener_sig_clave)(struct _indices_h_ *idx, CLAVE k);
+
char *nombre; /**< Nombre único de busqueda del indice */
char *filename; /**< nombre del archivo de indice */
* pripiamente dicho
*/
EMUFS *emu_mult;
+
+ EMUFS *padre;
+ /*EMUFS_Estadisticas (*obtener_estadisticas)(struct _indices_h_ *);*/
struct _indices_h_ *sig; /**< Siguiente indice */
} INDICE;
* \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);
+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, int str_offset);
+INDICE *emufs_indice_abrir(EMUFS *emu, char *nombre, INDICE_FUNCION funcion, INDICE_TIPO tipo, INDICE_TIPO_DATO tipo_dato, unsigned int offset, unsigned int tam_bloque, int str_offset);
/** Destruye un indice
*
*/
void emufs_indice_agregar(INDICE *primero, char *data, INDICE_DATO dato);
+void emufs_indice_borrar(INDICE *primero, CLAVE k, 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);
+void emufs_indice_obtener_valor_desde_clave(INDICE *idx, CLAVE k, void *dst);
+
/** 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);
+int emufs_indice_es_clave_nula(INDICE *idx, CLAVE k);
#endif