2015計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫》知識(shí)：索引技術(shù)

　　1 基本概念

　　1、 索引技術(shù)：是一種快速文件訪問技術(shù)，它將一個(gè)文件的每個(gè)記錄在某個(gè)或某些域(屬性)上的取值與該記錄的物理地址直接聯(lián)系起來，提供了一種根據(jù)記錄域的取值快速訪問文件記錄的機(jī)制;它的關(guān)鍵是建立取值域到記錄的物理地址劉的映射關(guān)系，這種映射關(guān)系叫索引;

　　2、 索引技術(shù)分類：

　　(1) 有序索引技術(shù)：利用索引文件實(shí)現(xiàn)記錄域(查找碼)取值到記錄物理地址間的映射關(guān)系，索引文件由索引記錄組成，每個(gè)記錄中記載一個(gè)索引項(xiàng)，索引項(xiàng)記錄了某個(gè)特定的查找碼值和具有該值的數(shù)據(jù)文件記錄的物理地址;

　　(2) 散列技術(shù)：利用一個(gè)散列函數(shù)實(shí)現(xiàn)記錄域取值到記錄物理地址間的直接映射關(guān)系;

　　(3) 有序索引：有序索引作為基于索引文件的索引技術(shù)，需要考慮兩個(gè)問題：(1)如何組織索引文件中的索引記錄;(2)如何從索引文件出發(fā)，訪問數(shù)據(jù)文件中的數(shù)據(jù)記錄;

　　(A) 當(dāng)需要采用有序索引機(jī)制快速訪問數(shù)據(jù)文件時(shí)，首先要為該數(shù)據(jù)文件建立一個(gè)索引文件，它是索引記錄和索引項(xiàng)的集合;

　　(B) 索引文件建立的方法：首先選定某些記錄域作為查找碼，然后建立數(shù)據(jù)記錄在查找碼上的取值與物理地址間的映射關(guān)系，組成索引項(xiàng)。所有索引項(xiàng)作為索引記錄存儲(chǔ)在索引文件中，索引文件根據(jù)某個(gè)特定的查找碼值的順序組織為順序文件;

　　(C) 一個(gè)數(shù)據(jù)文件可以有多個(gè)查找碼和索引文件;

【計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫》知識(shí)：索引技術(shù)】相關(guān)文章：

2015年計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫技術(shù)》基礎(chǔ)知識(shí)：數(shù)據(jù)庫應(yīng)用系統(tǒng)07-22

計(jì)算機(jī)四級(jí)考試數(shù)據(jù)庫技術(shù)復(fù)習(xí)筆記：引論09-28

2015年計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫技術(shù)》基礎(chǔ)知識(shí)：概念篇07-12

2015年計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫技術(shù)》基礎(chǔ)知識(shí)：系統(tǒng)設(shè)計(jì)06-23

2015計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫》知識(shí)：軟體結(jié)構(gòu)與設(shè)計(jì)08-19

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》復(fù)習(xí)重點(diǎn)：索引技術(shù)基本概念10-13

2015年計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫技術(shù)》基礎(chǔ)知識(shí)：數(shù)據(jù)模型05-21

計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫工程師》知識(shí)點(diǎn)：DBAS07-22

計(jì)算機(jī)四級(jí)考試大綱：數(shù)據(jù)庫原理10-19

計(jì)算機(jī)四級(jí)考試知識(shí)點(diǎn)：IP地址規(guī)劃設(shè)計(jì)技術(shù)10-04