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

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

>>阅读原文<<