* tomar una idea simimar)
*/
+#include <iostream>
#include <string>
+#include "common.h"
+#include "clave.h"
/* alias para codear menos :) */
-typedef unsigned char uchar;
/** Encabezado del archivo BTree */
-typedef struct _btree_file_ {
+struct BTreeFileHeader {
uint block_size;
-} BTreeFileHeader;
+};
/** Encabezado de un bloque */
-typedef struct _btree_header_ {
+struct BTreeNodeHeader {
/** Indica a que nivel corresponde un bloque
*
* nivel == 0 : una hoja
/** Cantidad de elementos en el nodo */
unsigned int item_count;
-} BTreeNodeHeader;
+};
/** Crea un nuevo arbol B
*
*/
class BTree {
public:
- BTree (const char *filename, unsigned int block_size, bool create_new_file = false);
+ BTree (const std::string &filename, unsigned int block_size, bool create_new_file = false);
~BTree ();
- void AddKey ();
- void DelKey ();
+ void AddKey (Clave &k);
+ void DelKey (Clave &k);
private:
void write_tree_header ();
void write_block (uchar *block, uint num);
+
+ uchar *ReadBlock (uint num);
+
void ReadNodoHeader (uchar *node, BTreeNodeHeader *header);
void WriteNodoHeader (uchar *node, BTreeNodeHeader *header);