B樹和B+樹

一、爲什麼要有B樹？   學習任何一個東西我們都要知道爲什麼要有它，B樹也一樣，既然存儲數據，我們爲什麼不用紅黑樹呢？   這個要從幾個方面來說了： （1）計算機有一個局部性原理，就是說，當一個數據被用到時，其附近的數據也通常會馬上被使用。 （2）所以當你用紅黑樹的時候，你一次只能得到一個鍵值的信息，而用B樹，可以得到最多M-1個鍵值的信息。這樣來說B樹當然更好了。 （3）另外一方面，同樣的數據，

>>阅读原文<<