索引
索引
在關(guān)系數(shù)據(jù)庫(kù)中,索引是一種單獨(dú)的、物理的對(duì)數(shù)據(jù)庫(kù)表中一列或多列的值進(jìn)行排序的一種存儲(chǔ)結(jié)構(gòu),它是某個(gè)表中一列或若干列值的集合和相應(yīng)的指向表中物理標(biāo)識(shí)這些值的數(shù)據(jù)頁(yè)的邏輯指針清單。索引的作用相當(dāng)于圖書的目錄,可以根據(jù)目錄中的頁(yè)碼快速找到所需的內(nèi)容。
索引提供指向存儲(chǔ)在表的指定列中的數(shù)據(jù)值的指針,然后根據(jù)您指定的排序順序?qū)@些指針排序。數(shù)據(jù)庫(kù)使用索引以找到特定值,然后順指針找到包含該值的行。這樣可以使對(duì)應(yīng)于表的SQL語(yǔ)句執(zhí)行得更快,可快速訪問(wèn)數(shù)據(jù)庫(kù)表中的特定信息。
當(dāng)表中有大量記錄時(shí),若要對(duì)表進(jìn)行查詢,第一種搜索信息方式是全表搜索,是將所有記錄一一取出,和查詢條件進(jìn)行一一對(duì)比,然后返回滿足條件的記錄,這樣做會(huì)消耗大量數(shù)據(jù)庫(kù)系統(tǒng)時(shí)間,并造成大量磁盤I/O操作;第二種就是在表中建立索引,然后在索引中找到符合查詢條件的索引值,最后通過(guò)保存在索引中的ROWID(相當(dāng)于頁(yè)碼)快速找到表中對(duì)應(yīng)的記錄。