X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/a6c881458ad6b98c7a7e318f86b725f4cc8f5c0b..7ccae609792550a7d81d2496742def35f003bf26:/emufs/indices.h?ds=inline diff --git a/emufs/indices.h b/emufs/indices.h index d85f56e..ff2e41e 100644 --- a/emufs/indices.h +++ b/emufs/indices.h @@ -48,6 +48,12 @@ typedef union _data_ { 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; @@ -85,8 +91,7 @@ typedef struct _indices_h_ { 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); + 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 */ @@ -96,17 +101,20 @@ typedef struct _indices_h_ { /** EMUFS Donde se guardan INDICE_DATO de multiples claves con repeticion * * La forma de guardar es la siguiente : - * \code + *
* +------+---------//---------+ * | CANT | DATA \\ | * +------+---------//---------+ - * \endcode + ** * Donde CANT es un entero (int) y DATA es un array * de INDICE_DATO que apunta al archivo de datos * pripiamente dicho */ EMUFS *emu_mult; + + EMUFS *padre; + /*EMUFS_Estadisticas (*obtener_estadisticas)(struct _indices_h_ *);*/ struct _indices_h_ *sig; /**< Siguiente indice */ } INDICE; @@ -120,6 +128,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 *