MySQL理解索引、添加索引的原則

索引用於快速找出在某個列中有一特定值的行。不使用索引，MySQL必須從第1條記錄開始然後讀完整個表直到找出相關的行，還需要考慮每次讀入數據頁的IO開銷。而如果採取索引，則可以根據索引指向的頁以及記錄在頁中的位置，迅速地讀取目標頁進而獲取目標記錄。 大多數情況下都（默認）採用B樹來構建索引。只是空間列類型的索引使用R-樹，並且MEMORY表還支持hash索引。B樹是平衡多叉樹，每個節點存放多少個值取

>>阅读原文<<