很大一部份程序員對索引的了解僅限于到“加索引能使查詢變快”這個概念為止，但有沒有考慮過索引為什么能使查詢變快呢？

索引是使用B+樹（二叉樹）實現的數據結構。

上圖中左邊是數據庫中的數據表，有col1和col2兩個字段，一共有15條記錄；右邊是以col2列為索引列的B_TREE索引，每個節點包含索引的鍵值和對應數據表地址的指針，這樣就可以都過B_TREE在O(logn)的時間復雜度內獲取相應的數據，這樣明顯地加快了檢索的速度。

再來思考下以下幾個問題：

1.數據表為什么會使用主鍵？

2.使用索引后會使插入、修改、刪除變慢？

3.什么時候需要在兩個字段上加索引？

---

1.數據表為什么會使用主鍵？

一個沒加主鍵的表,它的數據無序的放置在磁盤存儲器上，一行一行的排列的很整齊。

一個加了主鍵的表,并不能被稱之為「表」。如果給表上了主鍵,那么表在磁盤上的存儲結構就由整齊排列的結構轉變成了樹狀結構,并且是「平衡樹」結構,換句話說,就是整個表就變成了一個索引。。 這就是為什么一個表只能有一個主鍵,一個表只能有一個「聚集索引」,因為主鍵的作用就是把「表」的數據格式轉換成「索引（平衡樹）」的格式放置。

給表中多個字段加上常規的索引,那么就會出現多個獨立的索引結構.字段中的數據就會被復制一份出來,用于生成索引,葉子節點是主鍵ID,這也就是非聚集索引.,下面就是一個主鍵和三個常規索引的結構。

通過其他索引字段去查,那么葉子節點是主鍵ID,然后再去根據主鍵查,聚集索引（主鍵）是通往真實數據所在的唯一路徑

2.使用索引后會使插入、修改、刪除變慢？

這個很好理解，使用索引后，會生成新的二叉樹，插入速度自然變慢

3.什么時候需要在兩個字段上加索引？

?

參考文章：

了解數據庫索引及其原理

MySQL為什么要給表加上主鍵

總結

以上是生活随笔為你收集整理的数据库性能（一）：数据库索引原理解析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。