关于B树与B+树

其实这是一个老生常谈的问题。 这两个数据结构广泛用于外存中，并且相对于其他的树（比如红黑树，AVL树）来说，内存中的性能并不是十分的优秀。 为什么这么说呢？如果是一个AVL树，那么由于它的高度平衡性，我想查找一个数据（键值对），那么一般需要logn的次数。对于一个主存数据结构来说，可以说是得到了几乎二分查找一样的次数了。那么由于数据的分散性，每一次访问，注意：我们这是在访问外存而不是内存。将会时间

>>阅读原文<<