1. 什麼是最左字首原則？
以下回答全部是基於mysql的innodb引擎
例如對於下面這一張表
如果我們按照 name 欄位來建立索引的話，採用b+樹的結構，大概的索引結構如下
如果我們要進行模糊查詢，查詢name 以「張"開頭的所有人的id，即 sql 語句為
select id from table where name like '張%'
由於在b+樹結構的索引中，索引項是按照索引定義裡面出現的字段順序排序的，索引在查詢的時候，可以快速定位到 id 為 100的張一，然後直接向右遍歷所有張開頭的人，直到條件不滿足為止。
也就是說，我們找到第乙個滿足條件的人之後，直接向右遍歷就可以了，由於索引是有序的，所有滿足條件的人都會聚集在一起。
而這種定位到最左邊，然後向右遍歷尋找，就是我們所說的最左字首原則。
2. 為什麼用 b+ 樹做索引而不用雜湊表做索引?
1、雜湊表是把索引字段對映成對應的雜湊碼然後再存放在對應的位置，這樣的話，如果我們要進行模糊查詢的話，顯然雜湊表這種結構是不支援的，只能遍歷這個表。而b+樹則可以通過最左字首原則快速找到對應的資料。
2、如果我們要進行範圍查詢，例如查詢id為100 ~ 400的人，雜湊表同樣不支援，只能遍歷全表。
3、索引字段通過雜湊對映成雜湊碼，如果很多欄位都剛好對映到相同值的雜湊碼的話，那麼形成的索引結構將會是一條很長的鍊錶，這樣的話，查詢的時間就會大大增加。
3. 主鍵索引和非主鍵索引有什麼區別？
例如對於下面這個表(其實就是上面的表中增加了乙個k欄位),且id是主鍵。
主鍵索引和非主鍵索引的示意圖如下：
其中r代表一整行的值。
從圖中不難看出，主鍵索引和非主鍵索引的區別是：非主鍵索引的葉子節點存放的是主鍵的值，而主鍵索引的葉子節點存放的是整行資料，其中非主鍵索引也被稱為二級索引，而主鍵索引也被稱為聚簇索引。
根據這兩種結構我們來進行下查詢，看看他們在查詢上有什麼區別。
1、如果查詢語句是 select * from table where id = 100,即主鍵查詢的方式，則只需要搜尋 id 這棵 b+樹。
2、如果查詢語句是 select * from table where k = 1，即非主鍵的查詢方式，則先搜尋k索引樹，得到id=100,再到id索引樹搜尋一次，這個過程也被稱為回表。
現在，知道他們的區別了吧？
4. 為什麼建議使用主鍵自增的索引？
對於這顆主鍵索引的樹
如果我們插入 id = 650 的一行資料，那麼直接在最右邊插入就可以了
但是如果插入的是 id = 350 的一行資料，由於 b+ 樹是有序的，那麼需要將下面的葉子節點進行移動，騰出位置來插入 id = 350 的資料，這樣就會比較消耗時間，如果剛好 r4 所在的資料頁已經滿了，需要進行頁**操作，這樣會更加糟糕。
但是，如果我們的主鍵是自增的，每次插入的 id 都會比前面的大，那麼我們每次只需要在後面插入就行， 不需要移動位置、**等操作，這樣可以提高效能。也就是為什麼建議使用主鍵自增的索引。
mysql非主鍵索引 主鍵索引和非主鍵索引的區別
1.什麼是最左字首原則？以下回答全部是基於mysql的innodb引擎 例如對於下面這一張表 如果我們按照 name 欄位來建立索引的話，採用b 樹的結構，大概的索引結構如下 如果我們要進行模糊查詢，查詢name 以 張 開頭的所有人的id，即 sql 語句為 select id from tabl...
主鍵索引和非主鍵索引
對於一張資料表，id為主鍵 非主鍵索引和主鍵索引的區別是 非主鍵索引的葉子節點存放的是主鍵的值，主鍵索引的葉子節點存放的是整行資料。其中，非主鍵索引又稱為二級索引，主鍵索引又稱為聚簇索引。根據這兩種結構我們來進行下查詢，看看他們在查詢上有什麼區別。1 如果查詢語句是 select from tabl...
mysql主鍵索引 MySQL索引之主鍵索引
在mysql裡，主鍵索引和輔助索引分別是什麼意思，有什麼區別？上次的分享我們介紹了聚集索引和非聚集索引的區別，本次我們繼續介紹主鍵索引和輔助索引的區別。1 主鍵索引 主鍵索引，簡稱主鍵，原文是primary key，由乙個或多個列組成，用於唯一性標識資料表中的某一條記錄。乙個表可以沒有主鍵，但最多只...