]> git.llucax.com Git - z.facultad/75.52/treemulator.git/blob - src/btree_data.cpp
Join de nodos cuando el padre en la raiz.
[z.facultad/75.52/treemulator.git] / src / btree_data.cpp
1
2 #include "btree_data.h"
3 #include "btree.h"
4
5 BTreeData::BTreeData (uchar *node, int tree_type)
6 {
7         /* TODO : Aca deberia detectar el tipo de clave (necesito
8          * info desde el arbol
9          */
10         if (tree_type == BTree::KEY_FIXED)
11                 clave = new ClaveFija (node);
12         else
13                 clave = new ClaveVariable (node);
14         node += clave->Size ();
15
16         memcpy (&hijo, node, sizeof (uint));
17 }
18
19 BTreeData::BTreeData (Clave *k, uint child)
20 {
21         clave = k;
22         hijo = child;
23 }
24
25 BTreeData::~BTreeData ()
26 {
27         if (clave)
28                 delete clave;
29 }
30
31 uint BTreeData::Size () const
32 {
33         uint s = sizeof (uint);
34         if (clave) s += clave->Size ();
35         else std::cout << "No tengo clave\n";
36         return s;
37 }
38
39 uchar* BTreeData::ToArray () const
40 {
41         uchar *out = new uchar[Size()];
42         if (clave) {
43                 uchar *n = clave->ToArray ();
44                 memcpy (out, n, clave->Size ());
45                 memcpy (out+clave->Size (), &hijo, sizeof (uint));
46                 delete [] n;
47         } else
48                 memcpy (out, &hijo, sizeof (uint));
49         return out;
50 }
51
52 bool BTreeData::operator < (const BTreeData &data) const
53 {
54         if (!data.clave) return false;
55
56         return (*clave) < (*(data.clave));
57 }
58
59 bool BTreeData::operator == (const BTreeData &data) const
60 {
61         if (!data.clave) return false;
62
63         return (*clave) == (*(data.clave));
64 }
65
66 BTreeLeafData::BTreeLeafData (uchar *node, int key_type)
67 {
68         if (key_type == BTree::KEY_FIXED)
69                 clave = new ClaveFija (node);
70         else
71                 clave = new ClaveVariable (node);
72 }
73
74 BTreeLeafData::~BTreeLeafData ()
75 {
76 }
77
78 uint BTreeLeafData::Size () const
79 {
80         if (!clave) {
81                 std::cout << "BTreeLeafData::Size : No tengo clave!" << std::endl;
82                 return 0;
83         }
84         return clave->Size ();
85 }
86
87 uchar* BTreeLeafData::ToArray () const
88 {
89         return clave->ToArray ();
90 }
91
92 BTreeChildData::BTreeChildData (uchar *node)
93 {
94         memcpy (&hijo, node, sizeof (uint));
95 }
96
97 BTreeChildData::~BTreeChildData ()
98 {
99 }
100
101 uint BTreeChildData::Size () const
102 {
103         return sizeof (uint);
104 }
105
106 uchar* BTreeChildData::ToArray () const
107 {
108         uchar *out = new uchar[Size()];
109         memcpy (out, &hijo, sizeof (uint));
110         return out;
111 }
112