X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/3f3702cf1367ecb4ab2d53182117078fbc42720a..8566a6c1619679a921a1dc9bcdede575ceff2e61:/emufs/indice_bplus.h?ds=sidebyside diff --git a/emufs/indice_bplus.h b/emufs/indice_bplus.h index 81963fc..82e4bc6 100644 --- a/emufs/indice_bplus.h +++ b/emufs/indice_bplus.h @@ -7,11 +7,6 @@ #define SIZE_B_PLUS_HEADER (sizeof(int)*2) -typedef struct _index_dat_ { - EMUFS_BLOCK_ID num_bloque; - CLAVE clave; -} INDEX_DAT; - /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, serĂ¡ el nro * de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set). */ @@ -26,12 +21,13 @@ typedef struct nodo_b_plus { int emufs_b_plus_crear(INDICE *idx); int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node); int emufs_b_plus_insertar(INDICE *idx, INDEX_DAT *query); -int emufs_b_plus_actualizar_nodo(INDEX_DAT *dataset); -int emufs_b_plus_buscar(); -int emufs_b_plus_destuir(); int emufs_b_plus_eliminar(INDICE *idx, CLAVE key, int num_node); int b_plus_existe_clave(INDICE *idx, INDEX_DAT *query, int num_node); NODO_B_PLUS *b_plus_leer_nodo(INDICE *idx, int num); -int b_plus_buscar_prepost(INDICE *idx, CLAVE key, int num_node, CLAVE *prepostkey, int search_type); - +int b_plus_buscar_prepost(INDICE *idx, CLAVE key, int num_node, INDEX_DAT *prepostkey, int search_type); +int emufs_b_plus_reemplazar_clave(INDICE *idx, CLAVE key, INDEX_DAT query, int num_node); +CLAVE emufs_b_plus_obtener_menor_clave(INDICE *idx); +CLAVE emufs_b_plus_obtener_mayor_clave(INDICE *idx); +CLAVE emufs_b_plus_obtener_sig_clave(INDICE *idx, CLAVE key); +int b_plus_destruir_nodo(NODO_B_PLUS *nodo); #endif