mybplustree.h

B+树的演示程序

// MyBPlusTree.h

#pragma once

#include "MyNode.h"
#include "Parameters.h"

// MyBPlusTree 命令目标

class MyBPlusTree : public CObject
{
public:
	MyNode* m_root;		//树根结点指针
	MyNode* m_current;	//my current node
	int m_levels;		//树高B+ tree 's level, can be modefied by outside function
	int m_nodes;		//树中结点总数
	int m_keys;			//树中文件键值的总数
	int N;
	int M;

	void* m_pParent;

public:
	MyBPlusTree();
	virtual ~MyBPlusTree();
	void SetParent(void* pParent);

	bool Create(int n=MINIMUS_NUMBER_OF_NODE);
	long* Search(long key);				// if Null , there isn't this key
	int Insert(long key,long* pkey);	// return number of new node , -1 already this key ,-2 memory error
	int Delete(long key);				// return number of del node , -1 none this key , -2 there is no key in B+key
	void DeleteTree();

	int SearchKey(MyNode* node,long key,int level);

	bool InsertKey(long key,MyNode* pnode,int level);
	bool SplitNode(MyNode* node,long key,MyNode* pnode,int level,int i);


	void DeleteKey(long key,int level);
	int JudgeNbrNode(MyNode* node,long key,int level,int i);
	void Update(long key,int level);

	void DelTree(MyNode* node);
};