碼上歡樂
首頁
榜單
標簽
關於
搜索
相關內容
簡體
繁體
mysql索引為什么用B+樹而不用B樹
本文轉載自
查看原文
2020-05-13 08:43
1031
數據庫
1. B+樹的數據都集中在葉子節點。分支節點只負責索引。B樹的分支節點也有數據。B+樹的層高會小於B樹,平均的Io次數會遠小於B樹
2. B+樹更擅長范圍查詢。存儲在葉子節點中的數據是按順序放置的雙向鏈表。而B樹范圍查詢只能中序遍歷。
3. 索引節點沒有數據。比較小。b樹可以把索引完全加載至內存中。
×
免責聲明!
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。
猜您在找
Mysql索引為什么用B+樹而不用B-樹
MySQL中的索引為什么使用B+樹實現
Mysql 索引為什么要用B+數
B+樹和B樹的區別? 為什么MYSQL要用B+ 樹而不用B樹
mysql——B樹索引和B+樹索引優劣對比
搞懂MySQL InnoDB B+樹索引
MySQL的B+樹索引底層構成
MYSQL INNODB B+樹索引
【Mysql】InnoDB 中的 B+ 樹索引
MySQL索引-B+樹(看完你就明白了)
粵ICP備18138465號
© 2018-2026 CODEPRJ.COM