myisam引擎使用b+tree作為索引結構，葉節點的data域存放的是資料記錄的位址。如圖：
這裡設表一共有三列，假設我們以col1為主鍵，則上圖是乙個myisam表的主索引（primary key）示意。可以看出myisam的索引檔案僅僅儲存資料記錄的位址。在myisam中，主索引和輔助索引（secondary key）在結構上沒有任何區別，只是主索引要求key是唯一的，而輔助索引的key可以重複。如果我們在col2上建立乙個輔助索引，則此索引的結構如下圖所示：
同樣也是一顆b+tree，data域儲存資料記錄的位址。因此，myisam中索引檢索的演算法為首先按照b+tree搜尋演算法搜尋索引，如果指定的key存在，則取出其data域的值，然後以data域的值為位址，讀取相應資料記錄。
myisam的索引方式也叫做「非聚集」的，之所以這麼稱呼是為了與innodb的聚集索引區分。
1.record lock
單個行記錄上的鎖
2.gap lock
間隙鎖，鎖定乙個範圍，不包括記錄本身
3.next-key lock
鎖定乙個範圍和記錄本身
雖然innodb也使用b+tree作為索引結構，但具體實現方式卻與myisam截然不同。
第乙個重大區別是innodb的資料檔案本身就是索引檔案。從上文知道，myisam索引檔案和資料檔案是分離的，索引檔案僅儲存資料記錄的位址。而在innodb中，表資料檔案本身就是按b+tree組織的乙個索引結構，這棵樹的葉節點data域儲存了完整的資料記錄。這個索引的key是資料表的主鍵，因此innodb表資料檔案本身就是主索引。
上圖是innodb主索引（同時也是資料檔案）的示意圖，可以看到葉節點包含了完整的資料記錄。這種索引叫做聚集索引。因為innodb的資料檔案本身要按主鍵聚集，所以innodb要求表必須有主鍵（myisam可以沒有），如果沒有顯式指定，則mysql系統會自動選擇乙個可以唯一標識資料記錄的列作為主鍵，如果不存在這種列，則mysql自動為innodb表生成乙個隱含字段作為主鍵，這個字段長度為6個位元組，型別為長整形。
第二個與myisam索引的不同是innodb的輔助索引data域儲存相應記錄主鍵的值而不是位址。換句話說，innodb的所有輔助索引都引用主鍵作為data域。例如，下圖為定義在col3上的乙個輔助索引：
這裡以英文本元的ascii碼作為比較準則。聚集索引這種實現方式使得按主鍵的搜尋十分高效，但是輔助索引搜尋需要檢索兩遍索引：首先檢索輔助索引獲得主鍵，然後用主鍵到主索引中檢索獲得記錄。
在資料庫開發中，了解不同儲存引擎的索引實現方式對於正確使用和優化索引都非常有幫助。例如，知道了innodb的索引實現後，就很容易明白為什麼不建議使用過長的字段作為主鍵，因為所有輔助索引都引用主索引，過長的主索引會令輔助索引變得過大。再例如，用非單調的字段作為主鍵在innodb中不是個好做法，因為innodb資料檔案本身是一顆b+tree，非單調的主鍵會造成在插入新記錄時資料檔案為了維持b+tree的特性而頻繁的**調整，十分低效，而使用自增字段作為主鍵則是乙個很好的選擇。
MyISAM InnoDB 資料鎖 事務隔離級別
myisam與innodb關於鎖方面的區別是什麼 lock tables table name read write myisam加鎖 unlock tables select from table name for update 讀鎖上排它鎖 show variables like autocom...
Elasticsearch索引容量管理實踐
包含文章發布時段最新活動，前往es產品介紹頁，可查詢es當前活動統一入口 elasticsearch service自建遷移特惠政策 elasticsearch service新使用者特惠狂歡，最低4折首購優惠 elasticsearch service企業首購特惠，助力企業復工復產 本文介紹 3種...
mysql索引實現 mysql 索引是怎麼實現的？
看了很多關於索引的部落格，講的大同小異。但是始終沒有讓我明白關於索引的一些概念，如b tree索引，hash索引，唯一索引.或許有很多人和我一樣，沒搞清楚概念就開始研究b tree，b tree等結構，導致在面試的時候答非所問！本文中有關儲存引擎請檢視mysql儲存引擎 innodb和myisam ...