參考資料：
索引釋義
索引的分類
索引建立和刪除
索引的情景化應用
索引（index）是幫助mysql高效獲取資料的資料結構。提取句子主幹，就可以得到索引的本質：索引是資料結構。為什麼是索引，而不是直接的資料庫資料本身？
查詢演算法只能應用於特定的資料結構，例如二分查詢適用於有序的資料，二叉樹查詢只能應用於二叉查詢樹上，但是資料本身的組織結構不可能完全滿足各種資料結構。
因此在資料之外，資料庫系統還維護著滿足特定查詢演算法的資料結構，這些資料結構以某種方式引用（指向）資料，這樣就可以在這些資料結構上實現高階查詢演算法。這種資料結構，就是索引。
圖1展示了一種可能的索引方式。左邊是資料表，一共有兩列七條記錄，最左邊的是資料記錄的實體地址（注意邏輯上相鄰的記錄在磁碟上也並不是一定物理相鄰的）。為了加快col2的查詢，可以維護乙個右邊所示的二叉查詢樹，每個節點分別包含索引鍵值和乙個指向對應資料記錄實體地址的指標，這樣就可以運用二叉查詢獲取到相應資料。
注意：實際的資料庫系統幾乎沒有使用二叉查詢樹或其進化品種紅黑樹（red-black tree）實現的。
目前大部分資料庫系統及檔案系統都採用b-tree或其變種b+tree作為索引結構。上文說過，紅黑樹等資料結構也可以用來實現索引，但是檔案系統及資料庫系統普遍採用b-/+tree作為索引結構，這一節將結合計算機組成原理相關知識討論b-/+tree作為索引的理論基礎。為什麼使用b-tree（b+tree）?
一般來說，索引本身也很大，不可能全部儲存在記憶體中，因此索引往往以索引檔案的形式儲存的磁碟上。這樣的話，索引查詢過程中就要產生磁碟i/o消耗，相對於記憶體訪問，i/o訪問的消耗要高幾個數量級，所以評價乙個資料結構作為索引的優劣最重要的指標就是在查詢過程中磁碟i/o操作次數的漸進複雜度。換句話說，索引的結構組織要儘量減少查詢過程中磁碟i/o的訪問次數。
在innodb中，表資料檔案本身就是按b+tree組織的乙個索引結構，這棵樹的葉節點data域儲存了完整的資料記錄。這個索引的key是資料表的主鍵，因此innodb表資料檔案本身就是主索引。mysql的優化主要分為結構優化（scheme optimization）和查詢優化（query optimization）。本章討論的高效能索引策略主要屬於結構優化範疇。本章的內容完全基於上文的理論基礎，實際上一旦理解了索引背後的機制，那麼選擇高效能的策略就變成了純粹的推理，並且可以理解這些策略背後的邏輯。 ##innodb的輔助索引data域儲存相應記錄主鍵的值而不是位址。
mysql 索引簡介
索引 是一種特殊的資料結構,可以用來快速查詢資料庫表中的特定記錄.是提高資料庫效能的重要方式.包括普通索引,唯一性索引,全文索引,單列索引,多列索引和空間索引.簡介 由資料庫表中的一列或多列組合而成,起作用是提高對錶中資料的查詢速度.設計原則 1.選擇唯一性索引 唯一性索引的值是唯一的,可以快速通過...
mysql 索引簡介
索引 其實資料庫中的資料是按頁存放的 其實索引也是按頁存放的 所以本質上索引也佔硬碟空間 以最小的消耗，換取最大的利益 索引是一種有效組合資料的方式！為快速查詢到指定記錄做鋪墊 目的就是快速或者某個記錄！提高了資料庫的檢索速度！作用 大大提高資料庫的檢索速度 改善資料庫效能 mysql索引儲存型別分...
mysql 索引簡介
索引是一種資料結構。alter table table name add index index name col mysql中最基本的索引型別，允許在定義列中插入重複值和空值。alter table table name addunique index name col 索引列的值必須唯一，但允許...