]> git.llucax.com Git - z.facultad/75.06/emufs.git/blobdiff - emufs/indice_bplus.h
Piloteado de mini bug que pudiera existir en insertar ordenado, siempre se devuelve...
[z.facultad/75.06/emufs.git] / emufs / indice_bplus.h
index 7e88a2cf3cfb7af08c2a3ce8c73832014ff89506..012eb294bee7e5b1fc39ad50f02a3a3c1334dfa3 100644 (file)
@@ -18,17 +18,21 @@ typedef struct _index_dat_ {
 typedef struct nodo_b_plus {\r
        int nivel; /** Nivel del nodo */\r
        int cant_claves; /** Cantidad de claves en el nodo */\r
 typedef struct nodo_b_plus {\r
        int nivel; /** Nivel del nodo */\r
        int cant_claves; /** Cantidad de claves en el nodo */\r
-       int *claves; /** Claves del nodo */\r
+       CLAVE *claves; /** Claves del nodo */\r
        int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */\r
 } NODO_B_PLUS;\r
 \r
 /** TODO */\r
        int *hijos; /** Para nodo interno, ref nodos sucesores. Nodo hoja, ref a nro bloque en .dat */\r
 } NODO_B_PLUS;\r
 \r
 /** TODO */\r
-int emufs_b_plus_crear(INDEX *idx);\r
-int emufs_b_plus_get_bloque(INDEX *idx, INDEX_DAT *query, int num_node);\r
-int emufs_b_plus_insertar(INDEX *idx, INDEX_DAT *query);\r
-int emufs_b_plus_actualizar_nodo(INDEX_DAT *dataset);\r
-int emufs_b_plus_buscar();\r
-int emufs_b_plus_destuir();\r
-NODO_B_PLUS *b_plus_leer_nodo(INDEX *idx, int num);\r
-\r
+int emufs_b_plus_crear(INDICE *idx);\r
+int emufs_b_plus_get_bloque(INDICE *idx, INDEX_DAT *query, int num_node);\r
+int emufs_b_plus_insertar(INDICE *idx, INDEX_DAT *query);\r
+int emufs_b_plus_eliminar(INDICE *idx, CLAVE key, int num_node);\r
+int b_plus_existe_clave(INDICE *idx, INDEX_DAT *query, int num_node);\r
+NODO_B_PLUS *b_plus_leer_nodo(INDICE *idx, int num);\r
+int b_plus_buscar_prepost(INDICE *idx, CLAVE key, int num_node, INDEX_DAT *prepostkey, int search_type);\r
+int emufs_b_plus_reemplazar_clave(INDICE *idx, CLAVE key, INDEX_DAT query, int num_node);\r
+CLAVE emufs_b_plus_obtener_menor_clave(INDICE *idx);\r
+CLAVE emufs_b_plus_obtener_mayor_clave(INDICE *idx);\r
+CLAVE emufs_b_plus_obtener_sig_clave(EMUFS *emu, CLAVE key);\r
+int b_plus_destruir_nodo(NODO_B_PLUS *nodo);\r
 #endif
 #endif