?

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

MySQL Innodb存儲(chǔ)引擎使用了B+樹作為索引的優(yōu)點(diǎn)，主要有以下原因：

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

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

?

為什么不用B樹作為索引？
因?yàn)閷τ贐樹來說，葉子結(jié)點(diǎn)和非葉子結(jié)點(diǎn)都可以存儲(chǔ)真實(shí)的數(shù)據(jù)，這樣導(dǎo)致非葉子節(jié)點(diǎn)中能夠存放指針的數(shù)量就會(huì)減少，特別是海量數(shù)據(jù)時(shí)，導(dǎo)致樹的高度增加，磁盤IO會(huì)增多。

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。