數(shù)據(jù)庫(kù)的索引就像一本書(shū)的目錄，查數(shù)據(jù)快人一步，快速定位，精準(zhǔn)打擊！
什么是數(shù)據(jù)庫(kù)的索引？
官方介紹索引是幫助MySQL高效獲取數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。更通俗的說(shuō)，數(shù)據(jù)庫(kù)索引好比是一本書(shū)前面的目錄，能加快數(shù)據(jù)庫(kù)的查詢(xún)速度。
一般來(lái)說(shuō)索引本身也很大，不可能全部存儲(chǔ)在內(nèi)存中，因此索引往往是存儲(chǔ)在磁盤(pán)上的文件中的（可能存儲(chǔ)在單獨(dú)的索引文件中，也可能和數(shù)據(jù)一起存儲(chǔ)在數(shù)據(jù)文件中）。我們通常所說(shuō)的索引，包括聚集索引、覆蓋索引、組合索引、前綴索引、唯一索引等，沒(méi)有特別說(shuō)明，默認(rèn)都是使用B+樹(shù)結(jié)構(gòu)組織（多路搜索樹(shù)，并不一定是二叉的）的索引。
索引有哪幾種？
- 主鍵索引
- 概述：表中創(chuàng)建的索引
- 特點(diǎn)：默認(rèn)自動(dòng)創(chuàng)建，只能有一個(gè)
- 關(guān)鍵字：
PRIMARY
- 唯一索引
- 概述：避免同一表中數(shù)據(jù)列的值重復(fù)
- 特點(diǎn)：可以有多個(gè)
- 關(guān)鍵字：
UNIQUE
- 常規(guī)索引
- 概述：快速定位特定數(shù)據(jù)
- 特點(diǎn)：可以有多個(gè)
- 關(guān)鍵字：
- 全文索引
- 概述：查找文本中的關(guān)鍵詞，而不是比較索引中的值
- 特點(diǎn)：可以有多個(gè)
- 關(guān)鍵字：
FULLTEXT
索引失效了解嗎？如何解決？
索引的數(shù)據(jù)結(jié)構(gòu)—樹(shù)
什么是二叉樹(shù)？
父節(jié)點(diǎn)下有兩個(gè)葉子結(jié)點(diǎn)，比父節(jié)點(diǎn)小的放在左邊，比父節(jié)點(diǎn)大的放在右邊。
痛點(diǎn)：如果元素順序插入的話(huà)二叉樹(shù)會(huì)變成單向鏈表。
什么是自平衡二叉樹(shù)？
痛點(diǎn)：如果元素順序插入的話(huà)二叉樹(shù)會(huì)變成單向鏈表。
為了解決這個(gè)痛點(diǎn)，引入了平衡二叉樹(shù)。也稱(chēng)為紅黑樹(shù)。它會(huì)自動(dòng)平衡父節(jié)點(diǎn)下葉子結(jié)點(diǎn)左右的均勻分布。文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-860639.html
什么是B樹(shù)？
什么是B+樹(shù)？
元素過(guò)多裂變的話(huà)，中間的元素向上裂變。B+樹(shù)底下含有所有上面出現(xiàn)過(guò)的元素，且底下的元素是單向鏈表鏈接。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-860639.html
到了這里，關(guān)于DB索引&B+樹(shù)&SQL優(yōu)化的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
![java八股文面試[數(shù)據(jù)庫(kù)]——MySQL索引的數(shù)據(jù)結(jié)構(gòu)](https://imgs.yssmx.com/Uploads/2024/02/685933-1.png)
