1.索引如果沒有特別指明型別,一般是說b樹索引,b樹索引使用b樹資料結構儲存資料,實際上很多儲存引擎使用的是b+樹,每乙個葉子節點都包含指向下乙個葉子節點的指標,從而方便葉子節點的範圍遍歷
2.底層的儲存引擎也可能使用不同的儲存結構,比如ndb集群儲存引擎使用了t樹,innodb使用的是b+樹
3.myisam使用字首壓縮技術使得索引更小,innodb按照原資料格式進行儲存,myisam通過資料的物理位置引用被索引的行,innodb根據主鍵引用被索引的行
4.b樹意味著所有的值是按照順序儲存的,並且每乙個葉子頁到根的距離相同
5.b樹索引能夠加快訪問資料的速度,儲存引擎不需要再進行全表掃瞄來獲取需要的資料,取而代之的是從索引的根節點開始進行搜尋,根節點的槽中存放了指向子節點的指標,儲存引擎根據這些指標向下層查詢.通過比較節點頁的值和要查詢的值可以找到合適的指標進入下層子節點.樹的深度和表的大小直接相關
6.葉子節點比較特別,他們的指標指向的是被索引的資料,而不是其他的節點頁
7.b樹對索引列是順序儲存的,所以很適合查詢範圍資料.
8.索引對多個值進行排序的依據是,定義索引時列的順序,比如聯合索引key(a,b,c),這三個列的順序
9.上面的聯合索引對以下查詢語句有效
全值匹配
where a=x and b=x and c=x
最左字首
where a=x
匹配列字首
where a like x%
匹配範圍值
where a>x and a
精確匹配某一列範圍匹配另一列 where a=x and b like x%
10.因為索引樹的節點是有序的,可以用於查詢中的order by操作,如果可以按照某種方式查到值,那麼也可以按這種方式排序
Mysql中的B樹索引和B 樹索引的區別？
參考原文 b樹可以在內部節點同時儲存鍵和值，因此，把頻繁訪問的資料放在靠近根節點的地方將會大大提高熱點資料的查詢效率。這種特性使得b樹在特定資料重複多次查詢的場景中更加高效。由於b 樹的內部節點只存放鍵，不存放值，因此，一次讀取，可以在記憶體頁中獲取更多的鍵，有利於更快地縮小查詢範圍。b 樹的葉節點...
MySQL索引之B 樹索引
b 樹索引是是目前關係型資料庫系統中查詢最為常用和最為有效的索引，b 樹的索引構造類似於二叉樹，根據鍵值 key value 快速找到資料。1 什麼是b 樹？首先，b 樹中的b並不是二叉樹 binary 的意思，這裡的b表示的是blance即平衡的意思。那麼b 樹其實就是平衡查詢樹。其滿足兩個條件 ...
Mysql索引B 樹，索引優化
索引是幫助mysql高效獲取資料的排好序的資料結構 mysql底層資料結構 b tree 特點 儲存引擎 99 innodb，早期myisam mylasm儲存引擎磁碟檔案 用途tb myisam.myi index,儲存的索引，b 樹 tb myisam.myd data,儲存的資料 tb myi...