2.MySQL中的索引
索引就像樹的目錄,是為了更快的找到所要找的內容(數據)。MySQL中,索引是在存儲引擎層實現的,不同的存儲引擎有不同的索引模型,如innodb是采用的是B+樹的索引模型,本篇主要以innodb存儲引擎的索引模型來講解索引知識。
1.innodb存儲引擎的索引模型
在innodb中,表都是根據主鍵順序以索引的形式存放的,這種存儲方式的表稱為索引組織表,而innodb的索引模型是B+樹,所以數據都存儲在B+樹上。
每一個索引在innodb里面都對應一顆B+樹,根據樹的葉子節點的不同,索引分為主鍵索引(存的是整行數據)和非主鍵索引(葉子節點為主鍵),其中主鍵索引又稱為聚簇索引,非主鍵索引稱為二級索引。
主鍵的長度越小,普通索引的葉子節點所占的空間就越少,從這個角度來說用自增主鍵對索引維護的代價要小很多。那在什么業務場景下可以用業務字段做索引呢,如下場景:
a. 只有一個索引 ;b. 這個索引必須是唯一索引。這樣就不用考慮其他索引的葉子節點的大小問題。
2. 覆蓋索引
mysql> create table T ( ID int primary key, k int NOT NULL DEFAULT 0, s varchar(16) NOT NULL DEFAULT '', index k(k)) engine=InnoDB;insert into T values(100,1, 'aa'),(200,2,'bb'),(300,3,'cc'),(500,5,'ee'),(600,6,'ff'),(700,7,'gg');當執行查詢語句 select * from T where k between (3,5);時mysql會先在 k 索引樹上查找滿足3 到 5 范圍內葉子節點(即主鍵ID 100、500),然后到主鍵索引樹上查找滿足條件的行,這個查找過程稱為回表。
如果執行查詢語句 select ID from T where k between (3,5);時,則在 k 索引樹上即可查到滿足條件的ID的值,而避免了回表,這種通過索引查詢條件的結果即可“覆蓋”查詢需求稱為覆蓋索引,可見覆蓋索引也是優化sql的一種很好的手段。
3.最左前綴原則
索引的維護也是需要成本的,因為有最左前綴原則,當建立一個聯合索引(name,age)時,一般就不用單獨建立name索引了。
?
?
?
轉載于:https://www.cnblogs.com/quxiangxiangtiange/p/11016338.html
總結
以上是生活随笔為你收集整理的2.MySQL中的索引的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Sublime Text 3安装GoSu
- 下一篇: linux cmake编译源码,linu