B+树索引源代码例程

采用平衡二叉树索引关键字，可以体会数据结构用法，也可用于项目，完全开源

#include “BPlusTree.h“

int bptree::v=2;

node::node（）
{
	type=0;
	idx=new keyPos[bptree::v*2];
	int i;
	for（i=0;i		idx[i].pos=NULL;
}

node::~node（）
{
	int i;
	if（idx）
	{
		if（!type）
			for（i=0;i			{
				node *n0=（idx+i）->pos;
				if（n0）
				{
					delete （node *）n0;
					（idx+i）->pos=NULL;
				}
				else break;
			}
		delete idx;
	}
	idx=NULL;
}

int node::insert（keyPos *n0node **bhd）
{
	*bhd=NULL;
	int i;
	keyPos *kp;
	for（i=0;i	{
		kp=idx+i;
		if（kp->pos==NULL）
			break;
		if（kp->key==n0->key）
			return 1;
		if（n0->key>kp->key）
			break;
	}
	int j=i;
	node *nn=NULL;
	node *nn0=NULL;
	j=j-1;
	if（j<0） j=0;

	keyPos k1;
	if（!type）
	{
		nn=（node *）（idx[j].pos）;
		if（nn->insert（

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     目录          0  2008-09-22 14:36  Bptree

     文件       2792  2008-09-23 15:55  Bptree\BPlusTree.cpp

     文件        518  2008-09-22 23:49  Bptree\BPlusTree.h

     文件      76800  2008-09-23 16:01  Bptree\Bptree.ncb

     文件        912  2008-09-20 11:57  Bptree\Bptree.sln

    ..A..H.      7680  2008-09-23 16:01  Bptree\Bptree.suo

     文件       3054  2008-09-20 12:06  Bptree\Bptree.vcproj

     文件        378  2008-09-23 00:04  Bptree\Demo.cpp

     目录          0  2008-09-22 14:36  Bptree\Debug

     文件     135168  2008-09-23 15:55  Bptree\Debug\Bptree.exe

     文件     445980  2008-09-23 15:55  Bptree\Debug\Bptree.ilk

     文件     470016  2008-09-23 15:55  Bptree\Debug\Bptree.pdb

     文件       5220  2008-09-23 15:55  Bptree\Debug\BuildLog.htm

     文件       5441  2008-09-23 00:04  Bptree\Debug\Demo.obj

     文件      44032  2008-09-23 15:55  Bptree\Debug\vc70.idb

     文件      69632  2008-09-23 15:55  Bptree\Debug\vc70.pdb

     文件      14007  2008-09-23 15:55  Bptree\Debug\BPlusTree.obj

----------- ---------  ---------- -----  ----

              1281630                    17