?

對于數據庫來說，索引和表數據都是存放在磁盤上的，一般使用B+樹作為索引

MySQL Innodb存儲引擎使用了B+樹作為索引的優點，主要有以下原因：

1、索引和表數據都是存放在磁盤上的，如果磁盤上的數據量過大時，無法一次性的將數據裝入到內存中，使用B+樹作為索引可以將數據分批的裝入到內存中；并且對于二叉樹或者紅黑樹，每個節點只能存放一條記錄，范圍查詢時需要大量的磁盤IO.(所以沒有使用二叉樹或者紅黑樹)

2、對于數據庫來說，查找的是某一范圍內的數據，如果使用B+樹作為索引，最底層的每個節點中的數據是有序的使用單鏈表進行連接，便于數據的查詢。(所以沒有使用hash表，使用hash表時，模糊查詢或key range查找時，會導致大量的磁盤IO)

?

為什么不用B樹作為索引？
因為對于B樹來說，葉子結點和非葉子結點都可以存儲真實的數據，這樣導致非葉子節點中能夠存放指針的數量就會減少，特別是海量數據時，導致樹的高度增加，磁盤IO會增多。

?

總結

以上是生活随笔為你收集整理的MySQL Innodb存储引擎使用B+树做索引的优点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。