B樹、B+樹--------原理解析

1.B樹數據庫 平衡二叉樹的查找效率爲O（log2N）與樹的深度相關，經過下降樹的深度，能夠提升查找效率，可是還有一個瓶頸就是，每次查找一次就只能獲得一個節點元素，若是查找一次能獲得多個節點元素，那麼在一樣的高度就可以查找更多的元素，從而提升查找效率，所以提出多路查找樹。數組 多路查找樹（muitl-way search tree），其每個結點的孩子數能夠多於兩個，且每一個結點出能夠存儲多個元素。

>>阅读原文<<