B樹，B+樹，紅黑樹應用場景筆記

1、B樹的應用mysql 一、B樹大量應用在數據庫和文件系統當中。linux 它的設計思想是，將相關數據儘可能集中在一塊兒，以便一次讀取多個數據，減小硬盤操做次數。B樹算法減小定位記錄時所經歷的中間過程，從而加快存取速度。算法 假定一個節點能夠容納100個值，那麼3層的B樹能夠容納100萬個數據，若是換成二叉查找樹，則須要20層！假定操做系統一次讀取一個節點，而且根節點保留在內存中，那麼B樹在10

>>阅读原文<<