B-Tree 和 B+Tree 實現原理，底層設計原理

 平衡多路搜索樹B樹（B-tree）   二叉樹，它的搜索時間複雜度爲O(log2N)，所以它的搜索效率和樹的深度有關，如果要提高查詢速度，那麼就要降低樹的深度。要降低樹的深度，很自然的方法就是採用多叉樹，再結合平衡二叉樹的思想，我們可以構建一個平衡多叉樹結構，然後就可以在上面構建平衡多路查找算法，提高大數據量下的搜索效率。 B樹（Balance Tree）又叫做B- 樹（其實B-是由B-tree

>>阅读原文<<