fivewind

摘要： B+树是现在很多数据库索引技术的基础，也是讨论比较多的一种数据结构。而很多书上对它只有描述性的定义，并无伪代码的描述。因此，在真正实现B+树的时候，难免会掉入一些思维的陷进。因为本文主要来讲讲笔者在实现一个简单的B+树时注意的问题。最后将会给出一个实现好的B+树。（未完）首先还是谈谈什么时候B+树？B+ 树是一种树数据结构，通常用于数据库和操作系统的文件系统中。B+ 树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。B+ 树元素自底向上插入，这与二叉树恰好相反。B+ 树在节点访问时间远远超过节点内部访问时间的时候，比可作为替代的实现有着实在的优势。这通常在多数节点在次级存 阅读全文