中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

MySQL的索引有什么作用

發布時間:2022-01-15 11:07:47 來源:億速云 閱讀:187 作者:iii 欄目:大數據

本篇內容主要講解“MySQL的索引有什么作用”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“MySQL的索引有什么作用”吧!

為什么用了索引之后,查詢就會變快?        

相信很多程序員朋友對數據的索引并不陌生,最常見的索引是 B+ Tree 索引,索引可以加快數據庫的檢索速度,但是會降低新增、修改、刪除操作的速度,一些錯誤的寫法會導致索引失效等等。

但是如果被問到,為什么用了索引之后,查詢就會變快?B+ Tree 索引的原理是什么?這時候很多人可能就不知道了,今天我就以 MySQL 的 InnoDB 引擎為例,講一講 B+ Tree 索引的原理。

索引的基礎知識

MySQL 的基本存儲結構是頁,大概就是這個樣子的:

MySQL的索引有什么作用

在這里,我們需要了解以下幾點(非常重要):

  • 當我們用 MySQL 的 InnoDB 引擎創建表,有且只能有一個主鍵;如果我們沒有顯示地指定之間,那么MySQL 會自動生成一個隱含字段作為主鍵;

  • 聚集索引:以主鍵創建的索引;聚集索引的葉子節點存儲的是表中的數據;

  • 非聚集索引:非主鍵創建的索引;非聚集索引在葉子節點存儲的是主鍵和索引列;使用非聚集索引查詢數據,會查詢到葉子上的主鍵,再根據主鍵查到數據(這個過程叫做回表)。

頁和頁之間、頁和數據之間的關系

我們以聚集索引做講解,頁和頁之間、以及頁和數據之間的關系是這樣的:

MySQL的索引有什么作用

  • 數據頁和數據頁之間,組成一個雙向鏈表;

  • 每個數據頁中的記錄,是一個單向鏈表;

  • 每個數據頁都根據內部的記錄生成一個頁目錄(Page directory),如果是主鍵的話,可以在頁目錄中使用二分法快速定位;

  • 如果我們根據一個非主鍵、非索引列進行查詢,那么需要遍歷雙向鏈表,找到所在的頁;再遍歷頁內的單向鏈表;如果表內數據很大的話,這樣的查詢就會很慢。

B+ Tree 索引的原理

先讓我們看看 B+ Tree 索引大概是什么樣子(以聚集/主鍵索引為例):

MySQL的索引有什么作用

  • 假如這時候我們要查詢 id = 16 的數據:

  • 查詢頁-1,找到頁-2 存儲的是小于 30 的數據;

  • 查詢頁-2,找到頁-5 存儲的是 10~20 的數據;

  • 查詢頁-5,找到 id = 16 的數據。

很顯然,沒有用索引的時候,需要遍歷雙向鏈表來定位對應的頁,而有了索引,則可以通過一層層“目錄”定位到對應的頁上。

為什么 B+ Tree 索引會降低新增、修改、刪除的速度

  • B+ Tree 是一顆平衡樹,如果對這顆樹新增、修改、刪除的話,會破壞它的原有結構;

  • 我們在做數據新增、修改、刪除的時候,需要花額外的時間去維護索引;

  • 正因為這些額外的開銷,導致索引會降低新增、修改、刪除的速度。

到此,相信大家對“MySQL的索引有什么作用”有了更深的了解,不妨來實際操作一番吧!這里是億速云網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

巴楚县| 岑巩县| 会东县| 沁源县| 喀喇沁旗| 元朗区| 桂阳县| 福清市| 盐池县| 石城县| 正宁县| 永康市| 巧家县| 景泰县| 阳新县| 建始县| 三原县| 宽城| 长春市| 忻州市| 大丰市| 徐闻县| 辰溪县| 鹤山市| 漳州市| 浦城县| 广灵县| 湟中县| 鹤峰县| 富锦市| 柞水县| 贵阳市| 兴安盟| 安龙县| 行唐县| 湘潭市| 科尔| 新巴尔虎右旗| 肥乡县| 原平市| 固镇县|