X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/d4c259b024d7aa4b64f8727e619a65688d43c798..84522123b3e93279cdb2bebd54a134dce2cacd1f:/emufs/indices.h diff --git a/emufs/indices.h b/emufs/indices.h index 21f28d0..5ed09c7 100644 --- a/emufs/indices.h +++ b/emufs/indices.h @@ -13,14 +13,15 @@ typedef struct _emu_fs_t EMUFS; /** 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 { @@ -55,6 +56,10 @@ typedef struct _indices_h_ { 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 */ @@ -72,6 +77,21 @@ typedef struct _indices_h_ { char *filename; /**< nombre del archivo de indice */ EMUFS *emu_string; /**< EMUFS Tipo2 donde se guardan las claves de tipo string */ + + /** 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; struct _indices_h_ *sig; /**< Siguiente indice */ } INDICE; @@ -113,4 +133,3 @@ 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 -