MySQL InnoDB引擎B+樹索引簡單整理說明

来源:http://www.cnblogs.com/wy123/archive/2017/07/20/7211742.html
-Advertisement-
Play Games

本位出處:http://www.cnblogs.com/wy123/p/7211742.html (保留出處並非什麼原創作品權利,本人拙作還遠遠達不到,僅僅是為了鏈接到原文,因為後續對可能存在的一些錯誤進行修正或補充,無他) MySQL中的InnoDB引擎表索引類型有一下幾種(以下所說的索引,沒有特 ...


 

本位出處:http://www.cnblogs.com/wy123/p/7211742.html 

(保留出處並非什麼原創作品權利,本人拙作還遠遠達不到,僅僅是為了鏈接到原文,因為後續對可能存在的一些錯誤進行修正或補充,無他)

 

 

MySQL中的InnoDB引擎表索引類型有一下幾種(以下所說的索引,沒有特殊說明,均指InnoDB引擎表索引。)
  0 = Secondary Index,二級索引,
  1 = Clustered Index,聚集索引
  2 = Unique Index,唯一索引
  3 = Primary Index,主鍵索引
  32 = Full-text Index,全文索引
  64 = Spatial Index,空間索引
  128 = A secondary index that includes a virtual generated column.二級計算列索引。

其中二級索引,聚集索引,唯一索引,主鍵索引,二級計算列索引,按照邏輯存儲結構來看,都是B+樹來存儲的
這一點與其他資料庫的B+樹索引邏輯存儲結構上看,並沒有太大的不同,以上幾種索引都是從邏輯角度來劃分的。

如果從物理存儲角度來看,MySQL中的這幾類索引可以劃分為聚集索引和二級索引(或者叫非聚集索引)
其中,主鍵索引和聚集索引,可以歸類為聚集索引,二級索引,唯一索引,二級計算列索引都數據非聚集索引。


MySQL中的聚集索引

MySQL聚集索引就是根據主鍵,把整張表的數據,在邏輯上組織成一棵B+樹,因此一個表只能由一個聚集索引。
非葉子節點存儲聚集索引key值,葉子節點存儲表中的數據本身,葉子節點與葉子節點之間採用雙向鏈表的方式連接在一起。


瞭解MySQL的聚集索引之前,先瞭解一下MySQL主鍵生成機制。
MySQL的InnoDB必須有一個主鍵,
如果在建表的時候指定了主鍵,那麼這個主鍵就是該表的主鍵(聽起來這麼彆扭,主要是跟未指定主鍵的情況下,自動生成的額主鍵作對比)
如果在建表的時候沒有指定主鍵,那麼存儲引擎會自動為表上建一個主鍵列
1)對於指定了主鍵的表,主鍵生成的索引就是“主鍵索引”,
2)對於未指定主鍵的表,如果有(一個或者多個)非空的唯一索引,(第一個)非空唯一約束做主鍵
3)對於未指定主鍵的表,且沒有唯一約束的表,預設生成一個主鍵,該主鍵上生成的索引就是“聚集索引”,
實際上,前者的“主鍵索引”和後者的“聚集索引”,物理存儲上都可以歸屬為聚集索引


1,顯式主鍵索引(聚集索引)

如下截圖,創建了test_index_type_1
在建表的時候指定了主鍵,則主鍵預設生成主鍵索引,索引類型是3(從物理存儲角度看,是聚集索引)
在表創建完成之後創建了索引,生成的是二級索引,索引類型是0(從物理存儲角度看,是非聚集索引)

   

2,非空唯一約束生成的主鍵索引(聚集索引)

如下截圖,創建了test_index_type_2,
在建表的時候沒有指定了主鍵,但是指定了一個唯一的非空約束,那麼這個欄位會當做主鍵用,生成的索引類型是3(從物理存儲角度看,是聚集索引)

   

3,系統預設主鍵生成的聚集索引(聚集索引)

如下截圖,創建了test_index_type_3表,
在建表的時候沒有指定了主鍵,也沒有指定唯一的非空約束,InnoDB引擎會自動生成一個6位元組的指針,生成的索引類型是聚集索引,類型是1(從物理存儲角度看,是聚集索引)

   

 

非聚集索引

  非聚集索引,非聚集索引同樣是B+樹的結構來存儲數據的,
  與聚集索引做大的差異在於非聚集索的葉子節點存儲的僅僅是索引的key值+聚集索引的key值,但是不包括所有的非索引鍵值。

  1,唯一索引約束生成的唯一索引(非聚集索引)

如下截圖,創建了test_index_type_4表,
指定了id為unique的,那麼會自動在id列上創建一個唯一索引。

 

2,手動創建的唯一索引(非聚集索引)
  如下截圖,創建了test_index_type5表,
  手動在創建一個唯一的索引,那麼這個索引類型為唯一索引

   

3,手動創建的二級索引(非聚集索引)
  如下截圖,創建了test_index_type6表,
  那手動在創建一個的索引(未指定unique),那麼這個索引類型為二級索引

  

 

4,計算列索引,在計算列上手動創建索引(非聚集索引)
  如下截圖,創建了test_index_type7表,
  test_index_type7上有一個計算列,創建完成之後在計算列上加索引,索引為計算列索引

     

 

總結:

整體上來看,MySQL的幾種類型的B+樹的索引還是比較容易理解的,跟SQL Server中的索引也比較類似。
MySQL的InnoDB引擎表中,主鍵索引,非空唯一約束生成的聚集索引,聚集索引,從物理存儲上看都數據聚集索引。
主鍵索引,非空唯一約束生成的聚集索引,聚集索引,三者有一個明顯的特點,都要求所在的列是非空且唯一的。
另外就是MySQL無法顯式創建聚集索引,也即create clustered index.

這一點與SQL Server有很大的不同,
1,在SQL Server中,如果沒有指定主鍵,或者指定了主鍵沒有但是其nonclustered,那麼表就是為堆表,系統不會添加預設欄位作為聚集索引
2,SQL Server的主鍵可以僅僅是主鍵,可以不是聚集索引(預設情況下主鍵是聚集索引)。


聚集索引可以指定在任意一個列上,可以是非主鍵列,可以是非唯一,可為null,可重覆的列,比如如下

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 什麼是DOM? HTMLDOM將HTML文檔視作樹結構,被稱為"節點樹" 作用:可通過 JavaScript (以及其他編程語言)對 HTML DOM 進行訪問 ———————————————————————————————————————————— DOM對象方法 具體方法見手冊 getEleme ...
  • 我網上查了很多方法,說是用戶名或者密碼錯誤,但是我通過命令行和Navicat都能直接連接MySQL,但是通過nodejs就是連接不上,命令行中報了標題的那個錯誤,我也問了很多人,也都不是很清楚。 後來我想其他方法都能連接成功,僅僅是nodejs連接不上,是不是nodejs連接還需額外的配置,看了no ...
  • 本文章由尚學堂旗下雲數學院周老師做內容指導,薛同學編輯,如需轉載,請標明出處。 QQ技術交流群:299142667 前言 使用man grep查看grep的幫助文檔,有如下內容: 可以看出,正則表達式由三類,分別是 基本的正則表達式(Basic Regular Expression 又叫 Basic ...
  • 生成AWR報告需要dbms_workload_repository包的許可權。一、以oracle用戶登錄到資料庫伺服器二、進入SQLPLUS三、執行腳本@?/rdbms/admin/awrrpt.sql四、設定生成報告的格式說明:不用輸入,預設即可,直接按Enter五、設定報告時間段的天數說明:只導當... ...
  • 因本人較懶,有些圖片缺失和東西寫的比較簡單,請多包涵 編碼規範: 命名的規範(入鄉隨俗) 編碼習慣: 團隊合作: 團隊配置管理軟體: (TFS SVN) 第一章 更改身份驗證模式:伺服器 屬性 安全性 Master: 記錄所有系統信息 Model: 模板 Msdb: 自動備份 Tempdb: 臨時資 ...
  • 昨晚添加完索引之後, 查詢整表的時候拋出Lock wait timeout exceeded; try restarting transaction, 嚇死小白的我, 為什麼條件查詢可以, 整表查不了, 老大說是不是我添加錯了..., 後來找到解決辦法, 原來是死鎖了查看資料庫的隔離級別select... ...
  • 關於時間序列的計算是一個很(也)常(很)用(大)的topic,而且應用範圍很廣,譬如計算同比,環比,根據時間序列預測某個值。必不可少的就是在模型裡面有一個日期的維度。 ...
  • 一、redis配置 1、啟動redis 這裡使用的是windows版本的redis,直接解壓使用就可以了。 註意1: 當運行redis-server時需要註意的是不同的電腦因為配置問題可能無法雙擊啟動。所以需要通過命令提示符的方式進行啟動 這個界面表示redis已經啟動,預設配置 redis.hos ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...