時(shí)間：2022-11-24 14:30:02 | 來源：信息時(shí)代
時(shí)間：2022-11-24 14:30:02 來源：信息時(shí)代
索引 : 索引是這樣一種數(shù)據(jù)結(jié)構(gòu),它以記錄的特征(通常是一個(gè)或多個(gè)字段的值)為輸入,并能“快速地”找出具有該特征的記錄。具體來說,索引使我們只需查看記錄中的一小部分就能找到所需記錄。例如,通過圖書館的目錄查詢就可以找到讀者想要的圖書的具體位置,這應(yīng)該比讀者直接進(jìn)入藏書室查找要快得多。這里的圖書目錄就是一種索引機(jī)制。
索引鍵(indexed key):用來建立索引的屬性或字段(組合)稱為索引鍵,也稱為查找鍵(或搜索鍵)。
順序文件(sequential file): 文件按索引的屬性排序,這樣的文件稱為順序文件。
主索引(primary index): 如果包含記錄的文件按照某個(gè)搜索鍵指定的順序排序,那么該搜索鍵對(duì)應(yīng)的索引稱為主索引。
輔助索引(secondary index): 順序與文件中記錄的物理順序不同的那些索引,稱為輔助索引。
稀疏索引文件(sparse index):只為搜索鍵的某些值建立索引記錄(即數(shù)據(jù)文件中只有部分搜索鍵的值出現(xiàn)在索引文件中),這樣的索引文件稱為稀疏索引文件。一個(gè)有關(guān)雇員的姓名屬性的稀疏索引如圖1左側(cè)所示。
稠密索引文件(dense index):數(shù)據(jù)文件中搜索鍵的每一個(gè)值有一個(gè)索引記錄(或索引項(xiàng))。一個(gè)有關(guān)雇員的年齡屬性的稠密索引如圖1右側(cè)所示。
圖1 稀疏索引和稠密索引
圖2 樹型聚簇索引
圖3 樹型非聚簇索引
圖4 一個(gè)多級(jí)索引例子
客戶&案例
營銷資訊
關(guān)于我們
微信公眾號(hào)
版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。
在線咨詢