数据结构和算法之八：B+树

数据结构树论之B+树 上一文中，我们详细了解了二叉树，以及一些特殊的二叉树（搜索树、平衡树、红黑树）的原理，本文重点来说明在MYSQL中用于索引的B+树。 如果仅仅是在内存中进行操作，那么红黑树是完全能够满足我们的要求的，但是如果数据量到达非常庞大的量级，比如几千万上亿时，我们是很难将数据全部load到内存中，构建出红黑树来直接查询，那么必定会将大量数据存放到磁盘上，在查询时通过磁盘I/O来完成。

>>阅读原文<<