索引是什麼?

2021-10-19 17:27:52 字數 399 閱讀 8678

維基百科對資料庫索引的定義:

資料庫索引,是資料庫管理系統(dbms)中乙個排序的資料結構,以協助快速查詢、更新資料庫表中資料。

怎麼理解這個定義呢?

首先資料是以檔案的形式存放在磁碟上面的,每一行資料都有它的磁碟位址。如果沒有索引的話,要從500 萬行資料裡面檢索一條資料,只能依次遍歷這張表的全部資料,直到找到這條資料。

但是有了索引之後,只需要在索引裡面去檢索這條資料就行了,因為它是一種特殊的專門用來快速檢索的資料結構,我們找到資料存放的磁碟位址以後,就可以拿到資料了。

就像我們從一本500 頁的書裡面去找特定的一小節的內容,肯定不可能從第一頁開始翻。那麼這本書有專門的目錄,它可能只有幾頁的內容,它是按頁碼來組織的,可以根據拼音或者偏旁部首來查詢,只要確定內容對應的頁碼,就能很快地找到我們想要的內容。

索引是什麼?

資料庫引入了索引 使用者對資料庫最頻繁的操作是進行資料查詢。一般情況下,資料庫在進行查詢操作時需要對整個表進行資料搜尋。當表中的資料很多時,搜尋資料就需要很長的時間,這就造成了伺服器的資源浪費。為了提高檢索資料的能力,資料庫引入了索引機制。有關 索引 的比喻 從某種程度上,可以把資料庫看作一本書,把...

索引是什麼

mysql索引結構 哪些情況需要建立索引 哪些情況不需要建立索引 可以簡單理解為 排好序的快速查詢資料結構 一般來說,索引本身也很大,不可能全部儲存在記憶體中,因此索引往往以索引檔案的形式儲存在磁碟上。建立 create unique index indexname on mytable colum...

倒排索引是什麼

倒排索引 英語 inverted index 也常被稱為反向索引 置入檔案或反向檔案,是一種索引方法,被用來儲存在全文搜尋下某個單詞在乙個文件或者一組文件中的儲存位置的對映。它是文件檢索系統中最常用的資料結構。正排索引 正排索引是以文件的id為關鍵字,索引記錄文件中每個字的位置資訊,查詢時索引中每個...