mysql索引要素 mysql 索引的原理

1、考慮下面的情況，

mysql> desc student;

3 rows in set

mysql> select * from student;

| school | name | birthday |

| num_1 | andy | 1985-08-20 |

| num_1 | andy | 1989-08-20 |

| num_2 | bill | 1983-08-20 |

| num_2 | caroline | 1984-06-20 |

| num_3 | bill | 1982-08-10 |

5 rows in set

2、我要select * from student where school='num_2'; 這個查詢必須要全表掃瞄(也就是遍歷所有的記錄)，效率會很差。

3、對欄位school建立索引，也就是把每條記錄school欄位的值取出來，進行排序，也就是索引。

4、索引的結構是b+tree，是一種優化的二叉搜尋樹。節點包含多個元素值，每個元素值前後各有指標指向子節點，相鄰兩個元素值定義了子節點的上限和下限，葉子節點的指標指向資料庫的記錄，為了避免在樹節點上下往返，會把枝節點的值拉到葉子節點，並且前乙個葉子節點指向下乙個葉子節點。

5、索引為什麼可以提高訪問效率？

儲存引擎不需要遍歷所有記錄(全表掃瞄)來獲取需要的記錄，而是從索引的根節點出發，與元素值比較，找到合適的指標進入下層節點，兩個元素值定義了下層節點的上限和下限，這樣很快進入到葉子節點，最後定位到資料庫中的記錄。因為，索引結構是有序的，查詢範圍資料的效率也很高。