索引是什么?
維基百科對數據庫索引的定義:
數據庫索引,是數據庫管理系統(DBMS)中一個排序的數據結構,以協助快速查詢、更新數據庫表中數據。
怎么理解這個定義呢?
首先數據是以文件的形式存放在磁盤上面的,每一行數據都有它的磁盤地址。如果沒有索引的話,要從500 萬行數據里面檢索一條數據,只能依次遍歷這張表的全部數據,直到找到這條數據。
但是有了索引之后,只需要在索引里面去檢索這條數據就行了,因為它是一種特殊的專門用來快速檢索的數據結構,我們找到數據存放的磁盤地址以后,就可以拿到數據了。
就像我們從一本500 頁的書里面去找特定的一小節的內容,肯定不可能從第一頁開始翻。那么這本書有專門的目錄,它可能只有幾頁的內容,它是按頁碼來組織的,可以根據拼音或者偏旁部首來查找,只要確定內容對應的頁碼,就能很快地找到我們想要的內容。
?
總結
- 上一篇: 缓冲池Buffer Pool
- 下一篇: 怎么创建一个索引?