索引是幫助高效獲取資料的資料結構，避免全表掃瞄
盡量少地訪問資源是資料庫設計的重要原則之一。
b樹不管葉子節點還是非葉子節點，都會儲存資料，這樣導致在非葉子節 點中能儲存的指標數量變少（有些資料也稱為扇出），指標少的情況下要保 存大量資料，只能增加樹的高度，導致io操作變多，查詢效能變低；
我們先將資料記錄按主鍵進行排序，分別存放在不同的頁中（為了便於理解 我們這裡乙個頁中只存放3條記錄，實際情況可以存放很多），除了存放資料 的頁以外，還有存放鍵值+指標的頁，如圖中page number=3的頁，該頁存放 鍵值和指向資料頁的指標，這樣的頁由n個鍵值+指標組成。當然它也是排好 序的。這樣的資料組織形式，我們稱為索引組織表。
1、innodb儲存引擎的最小儲存單元是頁，頁可以用於存放資料也可以用於 存放鍵值+指標，在b+樹中葉子節點存放資料，非葉子節點存放鍵值+指標。
2、索引組織表通過非葉子節點的二分查詢法以及指標確定資料在哪個頁中， 進而在去資料頁中查詢到需要的資料；
1. 在k索引樹上找到k=3的記錄，取得 id = 300；
2. 再到id索引樹查到id=300對應的r3；
3. 在k索引樹取下乙個值k=5，取得id=500；
4. 再回到id索引樹查到id=500對應的r4；
5. 在k索引樹取下乙個值k=6，不滿足條件，迴圈結束。
在這個過程中，回到主鍵索引樹搜尋的過程，我們稱為回表。
可以看到，這個查詢過程讀了k 索引樹的3條記錄（步驟1、3和5），回表了兩次（步驟2和4）。 在這個例子中，由於查詢結果所需要的資料只在主鍵索引上有，所以不得不回表。
避免回表過程
如果執行的語句是select id fromtwhere k between 3 and 5，這時只需要查id的值，而id的值 已經在k索引樹上了，因此可以直接提供查詢結果，不需要回表。也就是說，在這個查詢裡面，索引k已經「覆蓋了」我們的查詢需求，我們稱為覆蓋索引。
mysql 5.6 引入的索引下推優化（index condition pushdown)， 可以在索引遍歷過程中，對索 引中包含的字段先做判斷，直接過濾掉不滿足條件的記錄，減少回表次數。
無索引下推優化
索引下推優化
每個虛線箭頭表示一次回表
在計算機中磁碟儲存資料最小單元是扇 區，乙個扇區的大小是512位元組，而檔案系統（例如xfs/ext4）他的最小單 元是塊，乙個塊的大小是4k，而對於我們的innodb儲存引擎也有自己的最小 儲存單元——頁（page），乙個頁的大小是16k。
檔案系統中乙個檔案大小只有1個位元組，但不得不佔磁碟上4kb的空間。
1、innodb儲存引擎的最小儲存單元是頁，頁可以用於存放資料也可以用於 存放鍵值+指標，在b+樹中葉子節點存放資料，非葉子節點存放鍵值+指標。
2、索引組織表通過非葉子節點的二分查詢法以及指標確定資料在哪個頁中， 進而在去資料頁中查詢到需要的資料；
單個葉子節點（頁）中的記錄數=16k/1k=16。（這裡假設 一行記錄的資料大小為1k，實際上現在很多網際網路業務資料記錄大小通常就 是1k左右）。
那麼現在我們需要計算出非葉子節點能存放多少指標，其實這也很好算，我 們假設主鍵id為bigint型別，長度為8位元組，而指標大小在innodb原始碼中設定 為6位元組，這樣一共14位元組，我們乙個頁中能存放多少這樣的單元，其實就代 表有多少指標，即16384/14=1170。
那麼可以算出一棵高度為2的b+樹，能存 放1170*16=18720條這樣的資料記錄。 根據同樣的原理我們可以算出乙個高度為3的b+樹可以存放： 1170*1170*16=21902400條這樣的記錄。所以在innodb中b+樹高度一般為1- 3層，它就能滿足千萬級的資料儲存。
在查詢資料時一次頁的查詢代表一次 io，所以通過主鍵索引查詢通常只需要1-3次io操作即可查詢到資料。
mysql 資料庫 索引 簡明Mysql資料庫索引
什麼是索引？索引是幫助高效獲取資料的資料結構，避免全表掃瞄 mysql為什麼用b tree作索引？而不是其它樹形 結構?比如b樹？盡量少地訪問資源是資料庫設計的重要原則之一。b樹不管葉子節點還是非葉子節點，都會儲存資料，這樣導致在非葉子節 點中能儲存的指標數量變少 有些資料也稱為扇出 指標少的情況下...
資料庫mysql索引 資料庫 mysql索引
mysql 索引 mysql索引的建立對於mysql的高效執行是很重要的，索引可以大大提高mysql的檢索速度。打個比方，如果合理的設計且使用索引的mysql是一輛蘭博基尼的話，那麼沒有設計和使用索引的mysql就是乙個人力三輪車。索引分單列索引和組合索引。單列索引，即乙個索引只包含單個列，乙個表可...
mysql更新索引庫 Mysql資料庫索引增刪改查
一.索引的作用 一般的應用系統，讀寫比例在10 1左右，而且插入操作和一般的更新操作很少出現效能問題，遇到最多的，也是最容易出問題的，還是一些複雜的查詢操作，所以查詢語句的優化顯然是重中之重。在資料量和訪問量不大的情況下，mysql訪問是非常快的，是否加索引對訪問影響不大。但是當資料量和訪問量劇增的...