X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/2470cecbf9f0f40714b9f50d9a76d187abe336e6..c52c97783d6e747849a0f3dbef223c18fcff99a8:/emufs/indices.h diff --git a/emufs/indices.h b/emufs/indices.h index d043ab7..d85f56e 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 @@ -143,4 +151,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