- node_keys = ReadKeys (root, root_header);
- std::cout << node_keys.size () << std::endl;
-
- if (root_header.free_space >= k.Size ()) {
- std::cout << "Hay lugar para meter la clave" << std::endl;
+ 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 */
+ BTreeData datait;
+
+ node_keys = ReadKeys (node, node_header);
+ std::list<BTreeData>::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);