/** 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 {
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! */
+ /******NICO********/
+ unsigned int size_claves;
+ unsigned int size_hijos;
+ /******NICO********/
/** Agrega la clave k de posicion location en el
* indice de forma ordenada
*/
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 */
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);
#endif
-