X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/2470cecbf9f0f40714b9f50d9a76d187abe336e6..d843981b278fd692ab40eab347e37e6950283558:/emufs/indices.h diff --git a/emufs/indices.h b/emufs/indices.h index d043ab7..2063bc0 100644 --- a/emufs/indices.h +++ b/emufs/indices.h @@ -48,6 +48,13 @@ typedef union _data_ { int i_clave; } CLAVE; +/** 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 */ @@ -60,6 +67,7 @@ typedef struct _indices_h_ { /******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 @@ -99,6 +107,8 @@ typedef struct _indices_h_ { * pripiamente dicho */ EMUFS *emu_mult; + + /*EMUFS_Estadisticas (*obtener_estadisticas)(struct _indices_h_ *);*/ struct _indices_h_ *sig; /**< Siguiente indice */ } INDICE; @@ -112,6 +122,7 @@ typedef struct _indices_h_ { * \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, 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 * @@ -143,4 +154,5 @@ 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