MySql 索引介紹

2021-09-02 22:53:55 字數 3623 閱讀 9989

手寫

機讀(機器執行先執行from)

mysql官方對索引的定義為:索引(index)是幫助mysql高效獲取資料的資料結構。

可以得到索引的本質:索引是資料結構。你可以簡單理解為「排好序的快速查詢結構」

排好序的快速查詢結構:所以索引對order bywhere條件語句都有影響

一般來說索引本身也很大,不可能全部儲存在記憶體中,因此索引往往以索引檔案(myi)的形式儲存的磁碟上

資料(myd)之外,資料庫系統還維護著滿足特定查詢演算法的資料結構,這些資料結構以某種方式引用(指向)資料,

這樣就可以在這些資料結構上實現高階查詢演算法。這種資料結構,就是索引(myi)。下圖就是一種可能的索引方式示例:

最左邊的是資料記錄的實體地址,中間是資料表,一共有兩列七條記錄,

為了加快col2的查詢,可以維護乙個右邊所示的二叉查詢樹,每個節點分別包含索引鍵值和乙個指向對應資料記錄實體地址的指標,這樣就可以運用二叉查詢在一定的複雜度內獲取到相應資料,從而快速的檢索出符合條件的記錄。

我們平常所說的索引,如果沒有特別指明,都是指b+樹結構組織的索引。其中聚集索引,次要索引,覆蓋索引,

復合索引,字首索引,唯一索引預設都是使用b+樹索引,統稱索引。當然,除了b+樹這種型別的索引之外,還有哈稀索引(hash index)等

優勢

1.提高資料檢索的效率,降低資料庫的io成本:沒有索引會挨個去磁碟找資料(io),有了索引之後直接指向磁碟位址降低io

2.通過索引列對資料進行排序,降低資料排序的成本,降低了cpu的消耗

劣勢

1.實際上索引也是一張表,該錶儲存了主鍵與索引字段,並指向實體表的記錄,所以索引列也是要占用空間的

2.雖然索引大大提高了查詢速度,同時卻會降低更新表的速度,如對表進行insert、update和delete。因為更新表時,mysql不僅要儲存資料,還要儲存一下索引檔案每次更新新增了索引列的字段,都會調整因為更新所帶來的鍵值變化後的索引資訊.所以頻繁刪改的字段最好不要建索引

索引只是提高效率的乙個因素,如果你的mysql有大資料量的表,就需要花時間研究建立最優秀的索引,或優化查詢語句

1.單值索引

即乙個索引只包含單個列,乙個表可以有多個單列索引

2.唯一索引

索引列的值必須唯一,但允許有空值

3.復合索引

即乙個索包含多個列

基本語法:

建立:如果是char,varchar型別,length可以小於字段實際長度;如果是blob和text型別,必須指定length。

create  [unique ] index indexname on mytable(columnname(length)); 

alter mytable add  [unique ]  index [indexname] on (columnname(length)) 

刪除:drop index [indexname] on mytable; 

檢視;show index from table_name

alter table tbl_name add primary key (column_list): 該語句新增乙個主鍵,這意味著索引值必須是唯一的,且不能為null。

alter table tbl_name add unique index_name (column_list): 這條語句建立索引的值必須是唯一的(除了null外,null可能會出現多次)。

alter table tbl_name add index index_name (column_list): 新增普通索引,索引值可出現多次。

alter table tbl_name add fulltext index_name (column_list):該語句指定了索引為 fulltext ,用於全文索引。

btree索引檢索原理

【初始化介紹】 

一顆b+樹,淺藍色的塊我們稱之為乙個磁碟塊,可以看到每個磁碟塊包含幾個資料項(深藍色所示)和指標(黃色所示),

如磁碟塊1包含資料項17和35,包含指標p1、p2、p3,

p1表示小於17的磁碟塊,p2表示在17和35之間的磁碟塊,p3表示大於35的磁碟塊。

真實的資料存在於葉子節點即3、5、9、10、13、15、28、29、36、60、75、79、90、99。

非葉子節點只不儲存真實的資料,只儲存指引搜尋方向的資料項,如17、35並不真實存在於資料表中。

【查詢過程】

如果要查詢資料項29,那麼首先會把磁碟塊1由磁碟載入到記憶體,此時發生一次io,在記憶體中用二分查詢確定29在17和35之間,鎖定磁碟塊1的p2指標,記憶體時間因為非常短(相比磁碟的io)可以忽略不計,通過磁碟塊1的p2指標的磁碟位址把磁碟塊3由磁碟載入到記憶體,發生第二次io,29在26和30之間,鎖定磁碟塊3的p2指標,通過指標載入磁碟塊8到記憶體,發生第三次io,同時記憶體中做二分查詢找到29,結束查詢,總計三次io。

真實的情況是,3層的b+樹可以表示上百萬的資料,如果上百萬的資料查詢只需要三次io,效能提高將是巨大的,如果沒有索引,每個資料項都要發生一次io,那麼總共需要百萬次的io,顯然成本非常非常高。

1.主鍵自動建立唯一索引

2.頻繁作為查詢條件的字段應該建立索引

3.查詢中與其它表關聯的字段,外來鍵關係建立索引

4.單鍵/組合索引的選擇問題?(在高併發下傾向建立組合索引)

5.查詢中排序的字段,排序欄位若通過索引去訪問將大大提高排序速度

6.查詢中統計或者分組字段

1.頻繁更新的字段不適合建立索引

2.where條件裡用不到的字段不建立索引

3.表記錄太少

4.經常增刪改的表:提高了查詢速度,同時卻會降低更新表的速度,如對表進行insert、update和delete。因為更新表時,mysql不僅要儲存資料,還要儲存一下索引檔案

5.如果某個資料列包含許多重複的內容,為它建立索引就沒有太大的實際效果。資料重複且分布平均的表字段,因此應該只為最經常查詢和最經常排序的資料列建立索引。

MySQL索引介紹

索引由資料庫表中一列或者多列組合而成,其作用是提高對錶中資料的查詢速度。建立索引是指在某個表的一列或者多列上建立乙個索引,用來提高對錶的訪問速度,建立索引由三種方法 在建立表的時候建立,在已存在的表上建立和用alter table語句建立。建立索引的基本語法格式 asc引數表示公升序排列,desc引...

MySQL索引介紹

簡單理解為 排好序的快速查詢資料結構 一般來說索引本身也很大,不可能全部儲存在記憶體中,因此索引往往以索引檔案的形式儲存在磁碟上。我們平常所說的索引,如果沒有特別指明,一般都是指b樹結構組織的索引 b 樹索引 b 樹索引檢索原理 1 類似圖書館書目索引,提高資料檢索的效率,降低資料庫的io成本。2 ...

Mysql索引介紹

索引是在建立表的時候會自動生成乙個主鍵 以主鍵生成的 索引,所以我們可以直接搜尋索引 我們也可以建立 普通索引 create index t job index on e user t job 建立索引名 被建立的表 建立的列名 格式 所以索引可以多個.刪除普通索引 drop index t job...