Recupero de disco los bloques libres.

[z.facultad/75.52/treemulator.git] / viewer / view_btree.cpp

diff --git a/viewer/view_btree.cpp b/viewer/view_btree.cpp
index 5c54a874f174304d7f39c755881b7d54b6be8ff8..6a1fd165563557bd98717013c28f3d4c53bec63d 100644 (file)
--- a/viewer/view_btree.cpp
+++ b/viewer/view_btree.cpp
@@ -1,105 +1,83 @@
 
 #include "view_btree.h"
 #include "view_btree_data.h"
-               
+#include <sigc++/slot.h>
+
 double ViewBTree::byte_to_pixels = 0;
+double ViewBTree::node_width = 0;
+double ViewBTree::node_height = 0;
+
+ViewBTree::ViewBTree (Canvas::Group *parent, std::string filename, uint block_size, int tree_type, int type):Canvas::Group (*parent, 0, 0),
+       BTree (filename, block_size, tree_type, type)
+{
+       /* Cada bytes lo hago de 5 units de ancho */
+       node_width = 4 * block_size;
+       node_height = 50;
+       byte_to_pixels  = node_width/block_size;
 
-ViewBTree::ViewBTree (Canvas::Group *parent, std::string filename):Canvas::Group (*parent, 0, 0),
-       BTree (filename, 64)
+       last_selected = NULL;
+}
+
+void ViewBTree::AddNode (uint num, uint padre)
 {
-       /* TODO : hace que el arbol se abra de un archivo ya creado o que se
-        * cree afuera
-        */
-       for (int i=0; i<=64; i++) {
-               ClaveFija c(i);
+       uchar *node = ReadBlock (num);
+
+       BTreeNodeHeader node_h;
+       ReadNodoHeader (node, &node_h);
+
+       std::list<BTreeData *> keys = ReadKeys (node, node_h);
 
-               AddKey (c);
-       }
+       ViewNode *vnode = new ViewNode (this, num, padre, node_h, keys);
+       vnode->property_y () = 10;
+       vnode->property_x () = 10;
 
-       byte_to_pixels  = NODE_WIDTH/64; // TODO : 64 == BlockSize
+       vnode->signal_selected().connect ( sigc::mem_fun (*this, &ViewBTree::on_item_selected) );
+       vnode->signal_activated().connect ( sigc::mem_fun (*this, &ViewBTree::on_item_activated) );
 
-       AddNode (0);
+       last_selected = vnode;
 }
 
-void ViewBTree::AddNode (uint num)
+void ViewBTree::on_item_activated (BTreeData *data, uint num, ViewNode *vnode)
 {
-       if (node_placed[num]) {
-               std::cout << "WARNING : Tratando de agregar de nuevo el nodo " << num << std::endl;
-               return;
-       }
-
-       node_placed[num] = true;
-       /* Muestro la raiz */
-       double y = 0;
-       uchar *node = ReadBlock (num);
+       last_selected = NULL;
+
+       uint next = data->GetChild ();
+       delete vnode;
+
+       std::cout << next << std::endl;
+       AddNode (next, num);
+}
 
+void ViewBTree::on_item_selected (BTreeData *data, uint num, ViewNode *vnode)
+{
        BTreeNodeHeader node_h;
+       uchar *node;
+       
+       node = ReadBlock (num);
        ReadNodoHeader (node, &node_h);
+       delete [] node;
 
-       if (num == 0) {
-               max_level = node_h.level;
-       } else {
-               y = (max_level - node_h.level)*(NODE_HEIGHT+10);
-       }
+       if (last_selected)
+               if (vnode != last_selected)
+                       last_selected->SetSelected (false);
+       last_selected = vnode;
 
-       std::list<BTreeData *> keys = ReadKeys (node, node_h);
+       m_signal_selected (data, node_h);
+}
 
-       ViewNode *vnode = new ViewNode (this, num, node_h, keys);
-       vnode->property_y () = y;
-       vnode->property_x () = pos_x[node_h.level];
-       pos_x[node_h.level] += NODE_WIDTH+10;
-
-       std::list<uint> childs = vnode->getChilds ();
-       std::list<uint>::iterator hit = childs.begin ();
-       while (hit != childs.end ()) {
-               if ((*hit) == 0) {
-                       std::cout << "WARNING : Referencia a 0 encontrada!!" << std::endl;
-                       hit = childs.end ();
-                       continue;
-               }
-               AddNode (*hit);
-               hit++;
-       }
+ViewBTree::type_signal_selected ViewBTree::signal_selected ()
+{
+       return m_signal_selected;
+}
+
+void ViewBTree::Clear ()
+{
+       if (last_selected)
+               delete last_selected;
 }
 
-ViewNode::ViewNode (Canvas::Group *parent, uint num, BTreeNodeHeader &header, std::list<BTreeData *> &keys)
-       : Canvas::Group (*parent)
+void ViewBTree::HighliteKey (Clave &k)
 {
-       double header_w = ViewBTree::byte_to_pixels * sizeof (BTreeNodeHeader);
-
-       /* Fondo */
-       Canvas::Rect *fondo = new Canvas::Rect (*this, 0, 0, NODE_WIDTH, NODE_HEIGHT);
-       fondo->property_fill_color() = "gray";
-       fondo->property_outline_color() = "black";
-
-       /* Header */
-       Canvas::Rect *h = new Canvas::Rect (*this, 0, 0, header_w, NODE_HEIGHT);
-       h->property_fill_color() = "blue";
-       h->property_outline_color() = "black";
-
-       /* Numero de nodo */
-       std::string node_num;
-       std::stringstream ss;
-       ss << num;
-       ss >> node_num;
-       new Canvas::Text (*this, header_w/2, NODE_HEIGHT/2, node_num);
-
-       double x = header_w;
-
-       std::list<BTreeData *>::iterator it = keys.begin ();
-       while (it != keys.end ()) {
-               BTreeData *data = (*it);
-               double w = ViewBTree::byte_to_pixels * data->Size ();
-
-               ViewBTreeData *v = ViewBTreeData::Create (data, this, x, 0, w+x, NODE_HEIGHT);
-
-               x += w;
-               it++;
-
-               if (!dynamic_cast<BTreeLeafData *>(data)) {
-                       /* Si no es un dato de una hoja, tiene hijos */
-                       hijos.push_back (data->getChild ());
-               }
-       }
+       last_selected->HighliteKey (k);
 }