//?BTreeAdd.cpp?
#include?“stdafx.h“
#include?“BTreeAdd.h“


void?BTreeAdd::ReadLeafNode（BTreeLeafNode*?rint?BlockNum）			//從磁盤讀取節點
{
	DBFile.seekg（BlockNum*sizeof（BTreeLeafNode）ios::beg）;
	DBFile.read（（char*）（r）sizeof（BTreeLeafNode））;
}
void?BTreeAdd::WriteLeafNode（BTreeLeafNode*?wint?BlockNum）			//向磁盤寫入節點
{
	DBFile.seekg（BlockNum*sizeof（BTreeLeafNode）ios::beg）;
	DBFile.write（（const?char*）（w）sizeof（BTreeLeafNode））;
	DBFile.flush（）;
}
void?BTreeAdd::ReadNode（BTreeNode*?rint?BlockNum）			//從磁盤讀取節點
{
	DBFile.seekg（BlockNum*sizeof（BTreeNode）ios::beg）;
	DBFile.read（（char*）（r）sizeof（BTreeNode））;
}
void?BTreeAdd::WriteNode（BTreeNode*?wint?BlockNum）			//向磁盤寫入節點
{
	DBFile.seekg（BlockNum*sizeof（BTreeNode）ios::beg）;
	DBFile.write（（const?char*）（w）sizeof（BTreeNode））;
	DBFile.flush（）;
}
//打印查找返回三元素節點函數
void?BTreeAdd::BPrintTriNode（TripleBTree?p）
{
	cout<<“搜索到的值為:“<key[p.insCot].number<<“元素位置為“<	cout<<“號碼名字為:“<key[p.insCot].name<	BTreePrintMidNode（p.RetNode）;
}
//打印中間節點信息
void?BTreeAdd::BTreePrintMidNode（BTreeNode*?p）
{
	cout<<“元素為為:“;
	for（int?i=1;i<=p->n;i++）
	{
		cout<key[i].number<<“??“<ChildPtr[i]<<“??“;
		if（i%4==0）?cout<
	}
	printf（“塊號為:%d父節點為:%d節點個數為%d\n“p->BlockCotp->ParaentNodep->n）;
	printf（“左兄弟節點為:%d右兄弟為:%d\n“p->LeftBrop->RightBro）;
}
//打印葉節點信息
void?BTreeAdd::BTreePrintLeafNode（BTreeLeafNode*?Leaf）
{
	cout<<“葉節點為:“;
	for（int?i=0;in;i++）
	{
		cout<key[i].number<<“??“;
		if（i%5==0）?cout<	}
	printf（“塊號為:%d父節點為:%d左兄弟為%d右兄弟為%d\n元素個數為%d\n“
		Leaf->BlockCotLeaf->ParaentNodeLeaf->LeftBroLeaf->RightBroLeaf->n）;
}
//B+樹查找功??????能
TripleBTree?BTreeAdd::Search（const?TelNumber&?needNumber）
{
//	cout<<“搜索中\n“;
	TripleBTree?result;						//返回結果
	ReadNode（rootDBInfo.root）;				//讀出跟節點
	BTreeNode*?p=root;								
	int?inscot=0;							//當節點不為空的時
	while（p->n）								//設置p節點的右邊界，共有有效數據為n個
	{	
//		BTreePrintMidNode（p）;//下標從1-n，0為最小數據，n+1為最大數據

		p->key[p->n+1]=MAXKEY;				//n						//判斷該節點是否有關鍵字，利用二分查找
		if（p->n<0）
		{
			exit（1）;
		}
	
		if（p->key[1]>needNumber）			//小于節點最小元素，多加這步判斷是否可以提高速度
		{
			inscot=0;						//元素不存在
		}
		else?if（p->key[p->n]		{
			inscot=p->n;								//元素不存在
		}
		else												//元素位于節點內部二分查找
		{
			inscot=Fine2Fen（pneedNumber.number0p->n）;
		}
//		cout<<“查找下一個位置“<ChildPtr[inscot]<		if（（p->ChildPtr[inscot]）<0）						//如果到達ye節點則跳出		
		{
//		cout<<“已經到達葉節點\n“;
			break;
		}
									//打印查找點的路徑信息
		ReadNode（pp->ChildPtr[inscot]）;				//讀取當前節點的子節點
	}
	if（p->key[inscot]==needNumber）						//如果找到關鍵字
	{
		result.RetNode=p;
		result.insCot=inscot;
		result.isIn=1;
		return?result;
	}
	else
	{
		result.RetNode=p;									//如果沒有找到關鍵字則返回可以插入的節點
		result.insCot=inscot+1;								//可插入的位置
		result.isIn=0;										//搜索失敗返回可插入的位置
		return?result;
	}
}
//二分查找返回元素在節點中的位置，大于等于

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-06-29?17:38??數據庫實驗2\
?????目錄???????????0??2011-06-29?17:09??數據庫實驗2\B+樹08版本\
?????目錄???????????0??2011-06-29?17:09??數據庫實驗2\B+樹08版本\BTreeAdd+\
?????文件?????????893??2011-05-31?16:02??數據庫實驗2\B+樹08版本\BTreeAdd+.sln
?????文件???????14336??2011-06-29?17:09??數據庫實驗2\B+樹08版本\BTreeAdd+.suo
?????文件????????4632??2011-06-02?12:40??數據庫實驗2\B+樹08版本\BTreeAdd+\BTreeAdd+.vcproj
?????文件????????1411??2011-06-29?17:09??數據庫實驗2\B+樹08版本\BTreeAdd+\BTreeAdd+.vcproj.tanlang.mobilechan.user
?????文件????????1427??2011-06-02?12:49??數據庫實驗2\B+樹08版本\BTreeAdd+\BTreeAdd+.vcproj.WWW-17C5C65F49E.Administrator.user
?????文件???????16661??2011-06-02?01:50??數據庫實驗2\B+樹08版本\BTreeAdd+\BTreeAdd.cpp
?????文件????????5905??2011-06-02?12:47??數據庫實驗2\B+樹08版本\BTreeAdd+\BTreeAdd.h
?????文件????????2224??2011-06-02?12:48??數據庫實驗2\B+樹08版本\BTreeAdd+\BTreeAddMain.cpp
?????文件????????1195??2011-05-31?16:02??數據庫實驗2\B+樹08版本\BTreeAdd+\ReadMe.txt
?????文件?????????214??2011-05-31?16:02??數據庫實驗2\B+樹08版本\BTreeAdd+\stdafx.cpp
?????文件?????????233??2011-05-31?16:02??數據庫實驗2\B+樹08版本\BTreeAdd+\stdafx.h
?????文件?????????498??2011-05-31?16:02??數據庫實驗2\B+樹08版本\BTreeAdd+\targetver.h
?????目錄???????????0??2011-06-29?17:09??數據庫實驗2\B+樹08版本\Debug\
?????文件???????55808??2011-06-02?12:49??數據庫實驗2\B+樹08版本\Debug\BTreeAdd+.exe
?????目錄???????????0??2011-06-29?17:37??數據庫實驗2\B+樹10版本\
?????目錄???????????0??2011-06-29?17:37??數據庫實驗2\B+樹10版本\BTreeAdd\
?????文件?????????891??2011-05-31?07:52??數據庫實驗2\B+樹10版本\BTreeAdd.sln
?????文件???????16614??2011-05-31?22:36??數據庫實驗2\B+樹10版本\BTreeAdd\BTreeAdd.cpp
?????文件????????5882??2011-05-31?21:06??數據庫實驗2\B+樹10版本\BTreeAdd\BTreeAdd.h
?????文件????????4523??2011-05-17?14:01??數據庫實驗2\B+樹10版本\BTreeAdd\BTreeAdd.vcxproj
?????文件????????1498??2011-05-15?21:44??數據庫實驗2\B+樹10版本\BTreeAdd\BTreeAdd.vcxproj.filters
?????文件?????????143??2011-05-15?16:18??數據庫實驗2\B+樹10版本\BTreeAdd\BTreeAdd.vcxproj.user
?????文件????????2057??2011-05-31?21:09??數據庫實驗2\B+樹10版本\BTreeAdd\BTreeAddMain.cpp
?????文件???????????0??2011-05-31?13:47??數據庫實驗2\B+樹10版本\BTreeAdd\config.txt
?????文件????????2200??2011-05-31?13:51??數據庫實驗2\B+樹10版本\BTreeAdd\number.txt
?????文件????????1560??2011-05-15?16:18??數據庫實驗2\B+樹10版本\BTreeAdd\ReadMe.txt
?????文件?????????213??2011-05-15?16:18??數據庫實驗2\B+樹10版本\BTreeAdd\stdafx.cpp
?????文件?????????233??2011-05-15?16:18??數據庫實驗2\B+樹10版本\BTreeAdd\stdafx.h
............此處省略73個文件信息