B+树查找的实现.doc

B+树查找的实现 摘要............................................................................. 1引言........................................................................... 1.1 B+树的定义....................................................................... 1.2 B+树的举例............................................................... 2需求分析................................................................... 2.1 系统应具备的功能.................................................... 2.2 测试计划........................................................................... 3数据结构设计....................................................... 3.1结点类................................................................................ 3.2 方便操作的队列............................................................... 3.3将叶子结点链在一起的链表............................................. 4算法设计.................................................................... 4.1 B+树插入算法............................................................. 4.1.1 插入算法设计........................................................... 4.1.2插入代码的实现........................................................ 4.1.2.1 将元素插入到树中........................................................... 4.1.2.2搜索整个树，找到插入的位置......................................... 4.1.2.3 将关键字以及其子树插入this结点................................ 4.1.2.4若结点个数过多分裂该节点............................................. 4.2 B+树删除算法............................................................. 4.2.1删除算法设计.............................................................. 4.2.2删除代码的实现.......................................................... 4.2.2.1从B+树中删除关键字......................................................... 4.2.2.2搜索该删除的位置返回结点指针........................................ 4.2.2.3在this中删除某关键字....................................................... 4.2.2.4若关键字太少，合并........................................................... 4.3 B+树查找...........................................