un poco mas de B+

[z.facultad/75.06/emufs.git] / emufs / indice_bplus.h

diff --git a/emufs/indice_bplus.h b/emufs/indice_bplus.h
index 81963fcbf47c9c57d75fc7bcd26c919fc68a933a..82e4bc60422cfe9f05f047ff009ca6f6fcfc5824 100644 (file)
--- a/emufs/indice_bplus.h
+++ b/emufs/indice_bplus.h
@@ -7,11 +7,6 @@
 \r
 #define SIZE_B_PLUS_HEADER (sizeof(int)*2)\r
 \r
 \r
 #define SIZE_B_PLUS_HEADER (sizeof(int)*2)\r
 \r

-typedef struct _index_dat_ {\r
-       EMUFS_BLOCK_ID num_bloque;\r
-       CLAVE clave;\r
-} INDEX_DAT;\r
-\r

 /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro\r
  *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).\r
  */\r
 /** Estructura que define un nodo B+. Para los nodos hojas, el ultimo valor de hijo, será el nro\r
  *  de nodo con el que se encadena el actual. (Lista de nodos a nivel hoja. Sequence Set).\r
  */\r


@@ -26,12 +21,13 @@ typedef struct nodo_b_plus {
 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_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_actualizar_nodo(INDEX_DAT *dataset);\r
-int emufs_b_plus_buscar();\r
-int emufs_b_plus_destuir();\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 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, CLAVE *prepostkey, int search_type);\r
-\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(INDICE *idx, CLAVE key);\r
+int b_plus_destruir_nodo(NODO_B_PLUS *nodo);\r

 #endif
 #endif