Documentación sobre las operaciones básicas.

[z.facultad/75.52/treemulator.git] / src / btree.h

diff --git a/src/btree.h b/src/btree.h
index ec819032002b6eb06f504b90573c8b1629900d3e..ef9f24232358b9150b5c56e56fed967305e30688 100644 (file)
--- a/src/btree.h
+++ b/src/btree.h
@@ -73,6 +73,7 @@
 #include "clave_fija.h"
 #include "clave_variable.h"
 #include "btree_data.h"
+#include "exception.h"
 
 /* alias para codear menos :) */
 
@@ -121,7 +122,7 @@ struct BTreeFindResult {
  */
 class BTree {
        public:
-               BTree (const std::string &filename, unsigned int block_size, int k_t = KEY_FIXED, bool create_new_file = false);
+               BTree (const std::string &filename, unsigned int block_size, int t_t = TYPE_UNIQUE, int k_t = KEY_FIXED, bool create_new_file = false);
                ~BTree ();
 
                /** Tipos de clave a usar */
@@ -130,6 +131,11 @@ class BTree {
                        KEY_VARIABLE  /**< Utilización de clave de longitud variable */
                };
 
+               enum {
+                       TYPE_UNIQUE,
+                       TYPE_SELECTIVE
+               };
+       
                /** Agrega una nueva clave al árbol. */
                void AddKey (const Clave &k);
                /** Elimina una clave del árbol. */
@@ -149,11 +155,11 @@ class BTree {
                /* Funciones de Baja */
                void DelKeyR (BTreeData *k, uint node, uint padre);
                void DelKeyFromLeaf (Clave *k, uint node_num, uint padre);
-               void DelKeyFromOther (const Clave &k, BTreeFindResult *r);
+               void DelKeyFromNode (Clave *k, uint node_num, uint padre, uint left, uint right);
                void FindBrothers (uint node_num, uint padre, uint &left, uint &right);
                Clave *ReplaceKeyInFather (uint node_num, uint padre, Clave *k);
                Clave *GetKey (uint node_num, char maxmin);
-               void JoinNodes (uint node1, uint node2, uint padre);
+               void JoinNodes (uint node1, uint node2, uint padre, int);
 
                /* Funciones de Búsqueda */
                BTreeFindResult *FindKeyR (const Clave *k, uint node);
@@ -175,9 +181,14 @@ class BTree {
                void WriteKeys (uchar *node, BTreeNodeHeader &node_header, std::list<BTreeData *> &keys);
                void DeleteKeys (std::list<BTreeData *> &keys);
 
+               /* Abreviacion de Claves */
+               void AbrevKey (std::list<BTreeData *> &lst);
+               void DeAbrevKey (std::list<BTreeData *> &lst);
+
                std::string filename;
                BTreeFileHeader header;
                int key_type;
+               int tree_type;
 
                /** Apunta al archivo de datos, asi se abre solo 1 vez
                 *