菜雞筆記——B-+樹小結

好久沒更新了，最近期末考複習看到B樹突然覺得全忘了，後來花了一個上午的時間查博客、問老師，總算稍微弄懂了一些。接下來稍微總結一下。 爲什麼要有B樹？ 學習任何一個東西我們都要知道爲什麼要有它，B樹也一樣，既然存儲數據，我們爲什麼不用紅黑樹呢？ 這個要從幾個方面來說了： （1）計算機有一個局部性原理，就是說，當一個數據被用到時，其附近的數據也通常會馬上被使用。 （2）所以當你用紅黑樹的時候，你一次只

>>阅读原文<<