B樹與B+樹
轉自： https://mp.weixin.qq.com/s/f1ZYdmmngjb1bpGnYMCfzw 一、B樹 1、B樹概念 B樹也稱B-樹，它是一棵多路平衡查找樹。 爲什麼不用二叉樹呢？ 數據庫索引是存儲在磁盤上的，當數據量大時，就不能把整個索引全部加載到內存了，只能逐一加載每一個磁盤頁（對應索引樹的節點）。每個節點的讀取（訪問）都對應一次磁盤IO操作，樹的高度就等於每次查詢數據時磁盤IO
相關文章
- 1. B樹（B-樹）與B+樹
- 2. B樹、B+樹與B*樹
- 3. B樹、B-樹、B+樹與紅黑樹
- 4. B樹與B+樹
- 5. B-樹與B+樹
- 6. BST樹,B樹、B-樹、B+樹、B*樹
- 7. B樹、B-樹、B+樹、B*樹、LSM樹
- 8. 樹，B樹，B-樹，B+樹，B*樹
- 9. Java-B樹，B+樹與B*樹
- 10. B樹（B樹 ，B+樹 ，B*樹）與多叉樹
- 更多相關文章...
- • XML 樹結構 - XML 教程
- • XML DOM 節點樹 - XML DOM 教程
- • Composer 安裝與使用
- • Java Agent入門實戰（一）-Instrumentation介紹與使用
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. B樹（B-樹）與B+樹
- 2. B樹、B+樹與B*樹
- 3. B樹、B-樹、B+樹與紅黑樹
- 4. B樹與B+樹
- 5. B-樹與B+樹
- 6. BST樹,B樹、B-樹、B+樹、B*樹
- 7. B樹、B-樹、B+樹、B*樹、LSM樹
- 8. 樹，B樹，B-樹，B+樹，B*樹
- 9. Java-B樹，B+樹與B*樹
- 10. B樹（B樹 ，B+樹 ，B*樹）與多叉樹