B-Tree 和 B+Tree 实现原理，底层设计原理

 平衡多路搜索树B树（B-tree）   二叉树，它的搜索时间复杂度为O(log2N)，所以它的搜索效率和树的深度有关，如果要提高查询速度，那么就要降低树的深度。要降低树的深度，很自然的方法就是采用多叉树，再结合平衡二叉树的思想，我们可以构建一个平衡多叉树结构，然后就可以在上面构建平衡多路查找算法，提高大数据量下的搜索效率。 B树（Balance Tree）又叫做B- 树（其实B-是由B-tree

>>阅读原文<<