B+树实现.docVIP

B+树实现方法 数据结构： Node：#define M 200 //表示每个节点400叉 struct Node { int keyNum; PhoneNumber key[2*M]; char name[10]; long long childNode[2*M]; long long nextLeaf; Node() { keyNum = 0; for (int i=0;i2*M;i++) { key[i].num[0] = 0; key[i].num[1] = 0; childNode[i] = 0xFFFFFFFF; } nextLeaf = 0xFFFFFFFF; } } ; PhoneNumber： PhoneNumber PhoneNumber::operator =(PhoneNumber const a) { this-num[0]=a.num[0]; this-num[1]=a.num[1]; return *this; } bool operator(PhoneNumber t2) { if (this-num[0]t2.num[0]) return true; else if (this-num[0]==t2.num[0]) { if (this-num[1]t2.num[1]) return true; else return false; } else return false; } bool operator=(PhoneNumber t2) { if (this-num[0]t2.num[0]) return true; else if (this-num[0]==t2.num[0]) { if (this-num[1]=t2.num[1]) return true; else return false; } else return false; } bool operator(PhoneNumber t2) { if (this-num[0]t2.num[0]) return true; else if (this-num[0]==t2.num[0]) { if (this-num[1]t2.num[1]) return true; else return false; } else return false; } bool operator=(PhoneNumber t2) { if (this-num[0]t2.num[0]) return true; else if (this-num[0]==t2.num[0]) { if (this-num[1]=t2.num[1]) return true; else return false; } else return false; } bool operator==(PhoneNumber t2) { if (this-num[0]==t2.num[0]) if (this-num[1]==t2.num[1]) return true; else return false; else return false; } 文件结构： 文件前8个字节作为一个long long指针，用于存储B+树根节点的位置，其余全为节点空间。 节点读写过程： void BPTree::writeNode(fstream fileStream, Node root) { long long a = fileStream.tellp(); fileStream.write(reinterpret_castconst char *( root.keyNum),sizeof(int)); fileStream.write(reinterpret_castconst char *( ),10*sizeof(char)); for (int i=0;i2*M;i++) { for (int j=0;j2;j++) fileStream.write(reinterpret_castconst char *(root.key[i].num[j]), sizeof(int)); fileStream.write(reinterpret_castconst char *( root.child