本篇內(nèi)容主要講解“MySQL的索引有什么作用”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學(xué)習(xí)“MySQL的索引有什么作用”吧!
我們提供的服務(wù)有：網(wǎng)站建設(shè)、成都做網(wǎng)站、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、新平ssl等。為近1000家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的新平網(wǎng)站制作公司
相信很多程序員朋友對數(shù)據(jù)的索引并不陌生，最常見的索引是 B+ Tree 索引，索引可以加快數(shù)據(jù)庫的檢索速度，但是會降低新增、修改、刪除操作的速度，一些錯誤的寫法會導(dǎo)致索引失效等等。
但是如果被問到，為什么用了索引之后，查詢就會變快？B+ Tree 索引的原理是什么？這時候很多人可能就不知道了，今天我就以 MySQL 的 InnoDB 引擎為例，講一講 B+ Tree 索引的原理。
索引的基礎(chǔ)知識
MySQL 的基本存儲結(jié)構(gòu)是頁，大概就是這個樣子的：
在這里，我們需要了解以下幾點（非常重要）：
當我們用 MySQL 的 InnoDB 引擎創(chuàng)建表，有且只能有一個主鍵；如果我們沒有顯示地指定之間，那么MySQL 會自動生成一個隱含字段作為主鍵；
聚集索引：以主鍵創(chuàng)建的索引；聚集索引的葉子節(jié)點存儲的是表中的數(shù)據(jù)；
非聚集索引：非主鍵創(chuàng)建的索引；非聚集索引在葉子節(jié)點存儲的是主鍵和索引列；使用非聚集索引查詢數(shù)據(jù)，會查詢到葉子上的主鍵，再根據(jù)主鍵查到數(shù)據(jù)（這個過程叫做回表）。
頁和頁之間、頁和數(shù)據(jù)之間的關(guān)系
我們以聚集索引做講解，頁和頁之間、以及頁和數(shù)據(jù)之間的關(guān)系是這樣的：
數(shù)據(jù)頁和數(shù)據(jù)頁之間，組成一個雙向鏈表；
每個數(shù)據(jù)頁中的記錄，是一個單向鏈表；
每個數(shù)據(jù)頁都根據(jù)內(nèi)部的記錄生成一個頁目錄（Page directory），如果是主鍵的話，可以在頁目錄中使用二分法快速定位；
如果我們根據(jù)一個非主鍵、非索引列進行查詢，那么需要遍歷雙向鏈表，找到所在的頁；再遍歷頁內(nèi)的單向鏈表；如果表內(nèi)數(shù)據(jù)很大的話，這樣的查詢就會很慢。
B+ Tree 索引的原理
先讓我們看看 B+ Tree 索引大概是什么樣子（以聚集/主鍵索引為例）：
假如這時候我們要查詢 id = 16 的數(shù)據(jù)：
查詢頁-1，找到頁-2 存儲的是小于 30 的數(shù)據(jù)；
查詢頁-2，找到頁-5 存儲的是 10~20 的數(shù)據(jù)；
查詢頁-5，找到 id = 16 的數(shù)據(jù)。
很顯然，沒有用索引的時候，需要遍歷雙向鏈表來定位對應(yīng)的頁，而有了索引，則可以通過一層層“目錄”定位到對應(yīng)的頁上。
為什么 B+ Tree 索引會降低新增、修改、刪除的速度
B+ Tree 是一顆平衡樹，如果對這顆樹新增、修改、刪除的話，會破壞它的原有結(jié)構(gòu)；
我們在做數(shù)據(jù)新增、修改、刪除的時候，需要花額外的時間去維護索引；
正因為這些額外的開銷，導(dǎo)致索引會降低新增、修改、刪除的速度。
到此，相信大家對“MySQL的索引有什么作用”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！
重慶分公司
重慶分公司
