X-Git-Url: https://git.llucax.com/z.facultad/75.52/treemulator.git/blobdiff_plain/9939d45f997d2855218e3acf5b51222e9680ce31..16ec4547406edcae627dd3ec4bdc448ef605b11a:/viewer/view_btree.cpp diff --git a/viewer/view_btree.cpp b/viewer/view_btree.cpp index 5c54a87..4349187 100644 --- a/viewer/view_btree.cpp +++ b/viewer/view_btree.cpp @@ -1,105 +1,83 @@ #include "view_btree.h" #include "view_btree_data.h" - +#include + 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 type):Canvas::Group (*parent, 0, 0), + BTree (filename, block_size, BTree::TYPE_UNIQUE, type) +{ + /* Cada bytes lo hago de 5 units de ancho */ + node_width = 5 * block_size; + node_height = node_width/10; + 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 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 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 childs = vnode->getChilds (); - std::list::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 &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::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(data)) { - /* Si no es un dato de una hoja, tiene hijos */ - hijos.push_back (data->getChild ()); - } - } + last_selected->HighliteKey (k); }