【數據庫】---B、B-樹，B-樹，紅黑樹

時間 2020-01-29

標籤數據庫欄目 SQL 简体版

原文原文鏈接

磁盤的讀取磁盤：機械運動來讀取數據，分爲尋到時間，旋轉延遲，傳輸時間,這個成本是訪問內存的十幾萬倍預讀：是將數據讀取到內存，相鄰數據讀取到內存緩衝區數據庫索引存儲在磁盤上，表的數據量比較大時，索引的大小也隨着增加，不可能加載全部，只能逐一加載每一個磁盤頁,每一個磁盤頁就是一個結點每次磁盤IO讀取的數據稱爲一頁（4k,8k）二叉查找樹就是這一種，最壞的狀況磁盤IO的次數由樹的高度決定算

>>阅读原文<<

1. B(B-)樹, B+樹，B*樹，紅黑樹
2. 紅黑樹、B樹、B+樹
3. B樹、B+樹、紅黑樹
4. B+樹，B樹，紅黑樹
5. B樹、B-樹、B+樹與紅黑樹
6. 紅黑(AVL)樹，B-樹，B+樹，B*樹
7. B樹、B-樹、B+樹、B*樹紅黑樹
8. B-,B+,紅黑樹
9. B樹、B+樹、二叉樹、紅黑樹
10. 樹：BST、AVL、紅黑樹、B樹、B+樹
更多相關文章...
• XML 樹結構 - XML 教程
• XML DOM 節點樹 - XML DOM 教程
• Flink 數據傳輸及反壓詳解
• TiDB 在摩拜單車在線數據業務的應用和實踐

相關標籤/搜索