MYSQL索引原理B 樹

2021-07-03 14:02:20 字數 649 閱讀 8022

書中《mysql技術內部innodb儲存引擎》有所有你的疑惑解答

mysql 索引總結:

mysql索引是b+樹,一般高度在2 ~4層,機械磁碟每秒可以做100此i/o,索引2~4次需要花費0.04s的時間,非常好

mysql使用的是聚簇索引,一般是主鍵索引是聚簇索引,而輔助索引是非聚簇索引

聚簇索引:表中資料按照主鍵順序存放的,非葉子節點儲存的是索引欄位的值,非葉子節點儲存的是行記錄

非聚簇索引:非葉子節點儲存的是索引欄位的值,葉子節點儲存的是主鍵索引的行的索引號

mysql的聚簇索引都是儲存在磁碟上的

關於範圍查詢為什麼快,因為主鍵索引的資料是按照主鍵順序存放的,而葉子節點又是以雙鏈表鏈結起來的,索引範圍查詢會很快

關於最左原則,書《mysql技術內部innodb儲存引擎》中有解釋

不能直接插第二個字段是因為第二個字段整體不是有序的,不是b+樹的特性,所以不能從第二個字段開始查。

但是如果通過第乙個字段已經篩選過了,第二個欄位是區域性排過序的

MySQL索引原理(b 樹)

索引目的 索引的目的在於提高查詢效率,可以模擬字典,如果要查 mysql 這個單詞,我們肯定需要定位到m字母,然後從下往下找到y字母,再找到剩下的sql。如果沒有索引,那麼你可能需要把所有單詞看一遍才能找到你想要的,如果我想找到m開頭的單詞呢?或者ze開頭的單詞呢?是不是覺得如果沒有索引,這個事情根...

Mysql 索引(B樹或B 樹)

參考1 參考2myisam索引與innodb索引相比較 myisam支援全文索引 fulltext 壓縮索引,innodb不支援 innodb支援事務,myisam不支援 myisam順序儲存資料,索引葉子節點儲存對應資料行位址,輔助索引很主鍵索引相差無幾 innodb主鍵節點同時儲存資料行,其他輔...

MySQL索引之B 樹索引

b 樹索引是是目前關係型資料庫系統中查詢最為常用和最為有效的索引,b 樹的索引構造類似於二叉樹,根據鍵值 key value 快速找到資料。1 什麼是b 樹?首先,b 樹中的b並不是二叉樹 binary 的意思,這裡的b表示的是blance即平衡的意思。那麼b 樹其實就是平衡查詢樹。其滿足兩個條件 ...