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 ef6dc695ef45ce4385de09f7978bcef7d6aa7fb8..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


@@ -30,6 +25,9 @@ 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);\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 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 b_plus_reemplazar_clave(INDICE *idx, CLAVE key, INDEX_DAT replacement);\r
-\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