B+树作为数据库的索引

B+树做数据库的索引，增加查询效率，代码下载之后可以运行

//by syj and wzq
//2013.11

#include 
#include 
#include 
#include 
#include 
#define T 40		  //如果树是三层的话可以放 40*40*40=64000 个记录
#define KeyType int
#define Pointer int
#define path_database  “.\\table\\datafile.txt“ 
FILE * datafp ; //指向datafile.txt
char a1[9];
unsigned int record_num =0;//记录记录的个数
//节点结构体
typedef struct BPNode
{
	unsigned int id;//记录这个节点在文件的中的编号
	unsigned int n;	//记录这个节点有多少个关键字
	int leaf;		//判断是否为页节点
	KeyType key[2*T];//关键字（及对应每个孩子节点的中关键字最小的关键字）
	Pointer child[2*T];//指针，记录每个孩子在文件的第几个位置
	Pointer next;//指针，，记录下一个兄弟
}BPNode*P_BPNode;
char a[9];
//记录结构体
typedef struct Record
{
    Pointer pos;  //记录这个记录在文件中的编号  即B+tree 叶子节点是child 指针值
	char id[10]; //最大9
	char lastname[16];//15
    char firstname

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

     文件      15646  2013-12-19 15:40  B+树\btree.cpp

     文件       3393  2013-11-28 22:39  B+树\btree.dsp

     文件        535  2013-11-28 22:39  B+树\btree.dsw

     文件      50176  2013-12-19 16:11  B+树\btree.ncb

     文件      53760  2013-12-19 16:11  B+树\btree.opt

     文件        659  2013-12-19 02:21  B+树\btree.plg

     文件      91136  2013-12-01 14:59  B+树\Debug\btree.bsc

     文件     233514  2013-12-01 14:59  B+树\Debug\btree.exe

     文件     800428  2013-12-01 14:59  B+树\Debug\btree.ilk

     文件      37233  2013-12-19 02:21  B+树\Debug\btree.obj

     文件     623616  2013-12-01 14:59  B+树\Debug\btree.pdb

     文件      30097  2013-12-19 02:21  B+树\Debug\btree.sbr

     文件      50176  2013-12-19 02:21  B+树\Debug\vc60.idb

     文件      69632  2013-12-19 02:21  B+树\Debug\vc60.pdb

     文件    3800153  2013-12-19 02:19  B+树\table\datafile.txt

     文件     840344  2013-12-19 02:20  B+树\table\student.sid

     目录          0  2014-02-12 11:25  B+树\Debug

     目录          0  2013-11-30 22:06  B+树\table

     目录          0  2013-12-19 16:11  B+树

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

              6700498                    19