mysql索引

Mysql索引概念：

說說Mysql索引，看到一個很少比如：索引就好比一本書的目錄，它會讓你更快的找到內容，顯然目錄（索引）并不是越多越好，假如這本書1000頁，有500也是目錄，它當然效率低，目錄是要占紙張的,而索引是要占磁盤空間的。

Mysql索引主要有兩種結構：B+Tree索引和Hash索引.

Hash索引

MySQL中，只有Memory（Memory表只存在內存中，斷電會消失，適用于臨時表）存儲引擎顯示支持Hash索引，是Memory表的默認索引類型，盡管Memory表也可以使用B+Tree索引。hsah索引把數據的索引以hash形式組織起來，因此當查找某一條記錄的時候,速度非常快。當時因為是hash結構，每個鍵只對應一個值，而且是散列的方式分布。所以他并不支持范圍查找和排序等功能。

B+樹索引

B+tree是mysql使用最頻繁的一個索引數據結構，是Inodb和Myisam存儲引擎模式的索引類型。相對Hash索引，B+樹在查找單條記錄的速度比不上Hash索引，但是因為更適合排序等操作，所以他更受用戶的歡迎。畢竟不可能只對數據庫進行單條記錄的操作。

帶順序訪問指針的B+Tree

B+Tree所有索引數據都在葉子結點上，并且增加了順序訪問指針,每個葉子節點都有指向相鄰葉子節點的指針。

這樣做是為了提高區間查詢效率，例如查詢key為從18到49的所有數據記錄，當找到18后，只需順著節點和指針順序遍歷就可以一次性訪問到所有數據節點，極大提到了區間查詢效率。

大大減少磁盤I/O讀取

數據庫系統的設計者巧妙利用了磁盤預讀原理，將一個節點的大小設為等于一個頁，這樣每個節點只需要一次I/O就可以完全載入。

為了達到這個目的，在實際實現B- Tree還需要使用如下技巧：

每次新建節點時，直接申請一個頁的空間，這樣就保證一個節點物理上也存儲在一個頁里，加之計算機存儲分配都是按頁對齊的，就實現了一個node只需一次I/O。

B-Tree中一次檢索最多需要h-1次I/O（根節點常駐內存），漸進復雜度為O(h)=O(logdN)。一般實際應用中，出度d是非常大的數字，通常超過100，因此h非常小（通常不超過3）。而紅黑樹這種結構，h明顯要深的多。由于邏輯上很近的節點（父子）物理上可能很遠，無法利用局部性，所以紅黑樹的I/O漸進復雜度也為O(h)，效率明顯比B-Tree差很多。

1、選擇索引的數據類型

MySQL支持很多數據類型，選擇合適的數據類型存儲數據對性能有很大的影響。通常來說，可以遵循以下一些指導原則：

(1)越小的數據類型通常更好：越小的數據類型通常在磁盤、內存和CPU緩存中都需要更少的空間，處理起來更快。

(2)簡單的數據類型更好：整型數據比起字符，處理開銷更小，因為字符串的比較更復雜。在MySQL中，應該用內置的日期和時間數據類型，而不是用字符串來存儲時間；以及用整型數據類型存儲IP地址。

(3)盡量避免NULL：應該指定列為NOT NULL，除非你想存儲NULL。在MySQL中，含有空值的列很難進行查詢優化，因為它們使得索引、索引的統計信息以及比較運算更加復雜。你應該用0、一個特殊的值或者一個空串代替空值。

2、選擇主鍵類型

選擇合適的標識符是非常重要的。選擇時不僅應該考慮存儲類型，而且應該考慮MySQL是怎樣進行運算和比較的。一旦選定數據類型，應該保證所有相關的表都使用相同的數據類型。

(1)?? ?整型：通常是作為標識符的最好選擇，因為可以更快的處理，而且可以設置為AUTO_INCREMENT。

(2)?? ?字符串：盡量避免使用字符串作為標識符，它們消耗更好的空間，處理起來也較慢。而且，通常來說，字符串都是隨機的，所以它們在索引中的位置也是隨機的，這會導致頁面分裂、隨機訪問磁盤，聚簇索引分裂（對于使用聚簇索引的存儲引擎）。

Mysql常見索引有：主鍵索引、唯一索引、普通索引、全文索引、組合索引

PRIMARY KEY（主鍵索引）??ALTER TABLE `table_name` ADD?PRIMARY KEY?( `col` )

UNIQUE(唯一索引)?? ? ALTER TABLE `table_name` ADD?UNIQUE(`col`)

INDEX(普通索引) ??? ALTER TABLE `table_name` ADD?INDEX index_name?(`col`)

FULLTEXT(全文索引) ??? ?ALTER TABLE `table_name` ADD?FULLTEXT?( `col` )

組合索引?? ALTER TABLE `table_name` ADD?INDEX index_name(`col1`, `col2`, `col3` )

Mysql各種索引區別：

普通索引：最基本的索引，沒有任何限制

唯一索引：與"普通索引"類似，不同的就是：索引列的值必須唯一，但允許有空值。

主鍵索引：它 是一種特殊的唯一索引，不允許有空值。

全文索引：僅可用于 MyISAM 表，針對較大的數據，生成全文索引很耗時好空間。

組合索引：為了更多的提高mysql效率可建立組合索引，遵循”最左前綴“原則。創建復合索引時應該將最常用（頻率）作限制條件的列放在最左邊，依次遞減。

組合索引最左字段用int是可以用到索引的，最好explain一下select。

我翻了10本書，看了n篇文章還是沒看懂索引是個什么東西，所以就自己寫了一個，簡單到爆炸，大家也可以微信中搜索 “我們都是小青蛙”這個公眾號，特簡單，簡單到爆,原文鏈接：點擊打開鏈接

MySQL 數據結構

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。