]> git.llucax.com Git - z.facultad/75.52/treemulator.git/blobdiff - viewer/view_btree.cpp
Muestro mas datos en las claves e hijos.
[z.facultad/75.52/treemulator.git] / viewer / view_btree.cpp
index 582b776a95d3eea51ccdb902976e163bae67e1ff..f62e931a0f3d098f8fe880e1ce84ac6ccdd2d6b6 100644 (file)
@@ -1,6 +1,8 @@
 
 #include "view_btree.h"
 #include "view_btree_data.h"
+               
+double ViewBTree::byte_to_pixels = 0;
 
 ViewBTree::ViewBTree (Canvas::Group *parent, std::string filename):Canvas::Group (*parent, 0, 0),
        BTree (filename, 64)
@@ -14,34 +16,79 @@ ViewBTree::ViewBTree (Canvas::Group *parent, std::string filename):Canvas::Group
                AddKey (c);
        }
 
+       byte_to_pixels  = NODE_WIDTH/64; // TODO : 64 == BlockSize
+
+       AddNode (0);
+}
+
+void ViewBTree::AddNode (uint num)
+{
        /* Muestro la raiz */
-       uchar *node = ReadBlock (0);
+       double y = 0;
+       uchar *node = ReadBlock (num);
+
        BTreeNodeHeader node_h;
        ReadNodoHeader (node, &node_h);
+
+       if (num == 0) {
+               max_level = node_h.level;
+       } else {
+               y = (max_level - node_h.level)*(NODE_HEIGHT+10);
+       }
+
        std::list<BTreeData *> keys = ReadKeys (node, node_h);
 
-       Canvas::Rect *rect = new Canvas::Rect (*this, 0, 0, NODE_WIDTH, NODE_HEIGHT);
-       rect->property_fill_color() = "gray";
+       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;
 
-       int byte_to_pixels  = NODE_WIDTH/64; // TODO : 64 == BlockSize
+       std::list<uint> childs = vnode->getChilds ();
+       std::list<uint>::iterator hit = childs.begin ();
+       while (hit != childs.end ()) {
+               AddNode (*hit);
+               hit++;
+       }
+}
+
+ViewNode::ViewNode (Canvas::Group *parent, uint num, BTreeNodeHeader &header, std::list<BTreeData *> &keys)
+       : Canvas::Group (*parent)
+{
+       double header_w = ViewBTree::byte_to_pixels * sizeof (BTreeNodeHeader);
 
-       /* Ahora pongo el lugar que opcupa el header */
-       double header_w = byte_to_pixels * sizeof (BTreeNodeHeader);
-       double x = 0;
+       /* Fondo */
+       Canvas::Rect *fondo = new Canvas::Rect (*this, 0, 0, NODE_WIDTH, NODE_HEIGHT);
+       fondo->property_fill_color() = "gray";
+       fondo->property_outline_color() = "black";
 
-       Canvas::Rect *view_header = new Canvas::Rect (*this, x, 0, x+header_w, NODE_HEIGHT);
-       x += header_w;
+       /* 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 = byte_to_pixels * data->Size ();
+               double w = ViewBTree::byte_to_pixels * data->Size ();
 
-               ViewBTreeData::Create (data, this, x, 0, w+x, NODE_HEIGHT);
+               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 ());
+               }
+       }
 }