From 828f81aa63714ca38457a87ec77e77da72cd82b9 Mon Sep 17 00:00:00 2001 From: Ricardo Markiewicz Date: Wed, 14 Sep 2005 04:35:13 +0000 Subject: [PATCH] Poniendole forma al Agregar. Empiezo a darle forma, si estoy en una hoja busco en que parte de la lista tengo que agregar el item y lo agrego. Luego imprimo el contenido del nodo para ver como quedo. --- src/btree.cpp | 24 ++++++++++++++++++++++-- 1 file changed, 22 insertions(+), 2 deletions(-) diff --git a/src/btree.cpp b/src/btree.cpp index ef48fef..fc0a5e9 100644 --- a/src/btree.cpp +++ b/src/btree.cpp @@ -63,16 +63,36 @@ Clave* BTree::AddKeyR (const Clave *k, uint node_num) BTreeNodeHeader node_header; ReadNodoHeader (node, &node_header); + if (node_header.level != 0) { + /* No estoy en una hoja, asi que tengo que buscar + * para donde moverme para agregar la clave + */ + /* TODO :) */ + } + + + /* Estoy en una hoja, veo si lo puedo agregar */ BTreeLeafData data (k->Clone ()); if (node_header.free_space > data.Size ()) { /* TODO : Insertar ordenado */ - node_keys = ReadKeys (node, node_header); - node_keys.push_back (data); + BTreeData datait; + node_keys = ReadKeys (node, node_header); + std::list::iterator it = node_keys.begin (); + + while (it != node_keys.end ()) { + datait = (*it); + if (data < datait) + /* Me pase, lo agrego aca! */ + break; + } + node_keys.insert (it, data); WriteKeys (node, node_header, node_keys); WriteNodoHeader (node, &node_header); WriteBlock (node, node_num); + + PrintNode (node_num); } else { /* Split */ /* Lo que debe pasar : -- 2.43.0