]> git.llucax.com Git - z.facultad/75.52/treemulator.git/blob - src/btree.cpp
Manejo de headers de nodos del arbol
[z.facultad/75.52/treemulator.git] / src / btree.cpp
1
2 #include "btree.h"
3
4 BTree::BTree (const char *name, unsigned int block_size, bool create_new_file)
5 {
6         uchar *node;
7         BTreeNodeHeader nh;
8
9         fp = fopen (name, "wb");
10         if (!fp) {
11                 /* TODO : mandar una exception ? */
12                 return;
13         }
14
15         /* Nombre de archivo */
16         filename = name;
17         
18         /* Inicializo el header */
19         header.block_size = block_size;
20         write_tree_header ();
21
22         /* Creo el primer bloque vacio */
23         node = new uchar[block_size];
24         ReadNodoHeader (node, &nh);
25         nh.level = 0;
26         nh.free_space = block_size - sizeof (BTreeNodeHeader);
27         nh.item_count = 0;
28         WriteNodoHeader (node, &nh);
29         write_block (node, 0);
30
31         delete [] node;
32 }
33
34 BTree::~BTree ()
35 {
36         fclose (fp);
37 }
38
39 void BTree::write_tree_header ()
40 {
41         fseek (fp, 0L, SEEK_SET);
42         fwrite (&header, 1, sizeof (BTreeFileHeader), fp);
43 }
44
45 void BTree::write_block (uchar *block, uint num)
46 {
47         fseek (fp, num*header.block_size + sizeof (BTreeFileHeader), SEEK_SET);
48         fwrite (block, 1, header.block_size, fp);
49 }
50
51 void BTree::AddKey () {}
52 void BTree::DelKey () {}
53
54 void BTree::ReadNodoHeader (uchar *node, BTreeNodeHeader *header)
55 {
56         memcpy (header, node, sizeof (BTreeNodeHeader));
57 }
58
59 void BTree::WriteNodoHeader (uchar *node, BTreeNodeHeader *header)
60 {
61         memcpy (node, header, sizeof (BTreeNodeHeader));
62 }
63