-#ifdef _B_TREE_H
+#ifndef _B_TREE_H
#define _B_TREE_H
/**
* tomar una idea simimar)
*/
+#include <iostream>
+#include <string>
+#include "common.h"
+#include "clave.h"
+
+/* alias para codear menos :) */
+
/** Encabezado del archivo BTree */
-typedef struct _btree_file_ {
- unsigned int block_sise;
-} BTreeFileHeader;
+struct BTreeFileHeader {
+ uint block_size;
+};
/** 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;
-} BTreeHeader;
-
-typedef struct _btree_ {
- char *filename;
- BTreeFileHeader header;
-
- /** Apunta al archivo de datos, asi se abre solo 1 vez
- *
- * \TODO Ver si vale la pena
- */
- FILE *fp;
-} BTree;
+};
/** Crea un nuevo arbol B
*
* \param block_size Tamaño de bloque a utilizar
* \return Un nuevo arbol B creado o NULL en caso de error
*/
-BTree *btree_create (const char *filename, unsigned int block_size);
+class BTree {
+ public:
+ BTree (const std::string &filename, unsigned int block_size, bool create_new_file = false);
+ ~BTree ();
-/** Abre un arbol B existente
- *
- * \param filename Nombre del archivo a abrir
- * \return El arbol abierto o NULL en caso de error
- */
-BTree *breee_open (const char *filename);
+ void AddKey (Clave &k);
+ void DelKey (Clave &k);
-/** Agrega una clave en el arbol
- *
- * \TODO Definir parametros
- */
-int btree_add (BTree *);
+ private:
+ void write_tree_header ();
+ void write_block (uchar *block, uint num);
-/** Borra una clave del arbol
- *
- * \TODO Definir parametros
- */
-int btree_del (BTree *);
+ uchar *ReadBlock (uint num);
+
+ void ReadNodoHeader (uchar *node, BTreeNodeHeader *header);
+ void WriteNodoHeader (uchar *node, BTreeNodeHeader *header);
+
+ std::string filename;
+ BTreeFileHeader header;
-/** Cierra el arbol y libera los recursos */
-int btree_close (BTree *);
+ /** Apunta al archivo de datos, asi se abre solo 1 vez
+ *
+ * \TODO Ver si vale la pena
+ */
+ FILE *fp;
+};
#endif // _B_TREE_H