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

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