X-Git-Url: https://git.llucax.com/z.facultad/75.52/treemulator.git/blobdiff_plain/e8d57487222c69de978d1fd09b6791ae0e4d02ef..04db779a8aee626e80fb2d403cd22c7924babb44:/src/btree.cpp

diff --git a/src/btree.cpp b/src/btree.cpp
index c0e72a3..8747177 100644
--- a/src/btree.cpp
+++ b/src/btree.cpp
@@ -990,11 +990,44 @@ std::list<BTreeData *> BTree::ReadKeys (uchar *node, BTreeNodeHeader &node_heade
 		keys.push_back (data);
 	}
 
+	DeAbrevKey (keys);
 	return keys;
 }
 
+void BTree::AbrevKey (std::list<BTreeData *> &lst)
+{
+	/* Claves Fijas No se abrevian */
+	if (key_type == KEY_FIXED) return;
+
+	BTreeData *primera = NULL;
+	std::list<BTreeData *>::iterator it = lst.begin ();
+
+	while (it != lst.end ()) {
+		if ((*it)->Abrev (primera) == false)
+			primera = (*it);
+		it++;
+	}
+}
+
+void BTree::DeAbrevKey (std::list<BTreeData *> &lst)
+{
+	/* Claves Fijas No se abrevian */
+	if (key_type == KEY_FIXED) return;
+
+	BTreeData *primera = NULL;
+	std::list<BTreeData *>::iterator it = lst.begin ();
+
+	while (it != lst.end ()) {
+		if ((*it)->DesAbrev (primera) == false)
+			primera = (*it);
+		it++;
+	}
+}
+
 void BTree::WriteKeys (uchar *node, BTreeNodeHeader &node_header, std::list<BTreeData *> &keys)
 {
+	AbrevKey (keys);
+
 	std::list<BTreeData *>::iterator it = keys.begin ();
 
 	node += sizeof (BTreeNodeHeader);
@@ -1016,7 +1049,7 @@ void BTree::WriteKeys (uchar *node, BTreeNodeHeader &node_header, std::list<BTre
 		it++;
 	}
 
-	/* TODO : incrementar node_header.item_count aca o fuera de este metodo? */
+	DeAbrevKey (keys);
 }
 		
 void BTree::PrintNode (uint num)