简单剖析B树（B-Tree）与Ｂ+树

注意：首先须要说明的一点是：B-树就是B树，没有所谓的B减树mysql 引言 　　咱们都知道二叉查找树的查找的时间复杂度是Ｏ(log N)，其查找效率已经足够高了，那为何还有Ｂ树和Ｂ＋树的出现呢？难道它两的时间复杂度比二叉查找树还小吗？ 　　答案固然不是，Ｂ树和Ｂ＋树的出现是由于另一个问题，那就是磁盘ＩＯ；众所周知，ＩＯ操做的效率很低，那么，当在大量数据存储中，查询时咱们不能一会儿将全部数据加载到

>>阅读原文<<