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

1.B樹 平衡二叉樹的查找效率爲O（log2N）與樹的深度相關，通過降低樹的深度，可以提高查找效率，但是還有一個瓶頸就是，每次查找一次就只能得到一個節點元素，如果查找一次能得到多個節點元素，那麼在同樣的高度就能夠查找更多的元素，從而提高查找效率，因此提出多路查找樹。 多路查找樹（muitl-way search tree），其每一個結點的孩子數可以多於兩個，且每個結點出可以存儲多個元素。由於它是查

>>阅读原文<<