2010計算機(jī)等考四級：四級數(shù)據(jù)庫重點(diǎn)難點(diǎn)分析(6)

　　存儲技術(shù)與數(shù)據(jù)庫物理設(shè)計

　　6.1 物理設(shè)計是在具體的硬件環(huán)境、OS、DBMS約束下，基于邏輯設(shè)計，設(shè)計具體數(shù)據(jù)存儲結(jié)構(gòu)和存取方式。目的：占用空間少、訪問效率高、維護(hù)代價低。主要步驟有數(shù)據(jù)庫邏輯模式調(diào)整、文件組織與存取設(shè)計、數(shù)據(jù)分布設(shè)計、安全模式設(shè)計、確定系統(tǒng)配置、物理模式評估。

　　6.2 索引技術(shù)(Indexing)是一種快速文件訪問技術(shù)，它將文件記錄在某個或某些域(或稱為屬性)上的取值與該記錄的物理地址直接聯(lián)系起來，提供了一種根據(jù)記錄域的取值快速訪問文件記錄的機(jī)制。索引文件是一種利用索引技術(shù)支持快速文件訪問的文件組織和存取方法。

　　索引加快了查詢記錄卻減慢了數(shù)據(jù)更新速度，本身還占用一定的存儲空間。

　　6.3 文件組織：如何將關(guān)系數(shù)據(jù)庫中的關(guān)系映射為操作系統(tǒng)中的數(shù)據(jù)庫文件，及管理文件。

　　文件結(jié)構(gòu)：如何將DB文件中的邏輯記錄映射到物理文件的中磁盤塊。

　　文件存取：針對某種結(jié)構(gòu)的DB文件，如何查、添刪改其中的邏輯記錄

　　6.4 數(shù)據(jù)字典：數(shù)據(jù)庫各類對象的描述信息、數(shù)據(jù)庫管理系統(tǒng)的控制信息。包括關(guān)系模式信息、與視圖描述有關(guān)的信息、關(guān)系的存儲結(jié)構(gòu)和存取方法信息、完整性約束、安全性有關(guān)的信息、數(shù)據(jù)庫運(yùn)行統(tǒng)計信息。

　　作用：DBA用來監(jiān)視DBMS的使用情況并協(xié)助完成管理工作;一般用戶可用于查閱部分?jǐn)?shù)據(jù)庫結(jié)構(gòu)信息;DBS運(yùn)行時各子系統(tǒng)頻繁使用以完成相應(yīng)的存儲和查詢處理功能。

　　6.5 DBMS的三種完整性控制機(jī)制：CHECK子句、斷言、觸發(fā)器

　　斷言語句：Create assertion 斷言約束名 check (…)

　　6.6 堆文件：數(shù)據(jù)量少且操作頻繁;批量加載數(shù)據(jù)(先選為堆文件再調(diào)整文件結(jié)構(gòu))

　　順序文件：查詢條件定義在查找碼上;快速的二分查找

　　散列文件：基于散列域值的等值匹配，特別是訪問順序是隨機(jī)的。非精確查詢;非散列域

　　B-樹和B+-樹：大數(shù)據(jù)量基本表;聚焦文件：多表連接操作

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

　　當(dāng)需要訪問數(shù)據(jù)文件中某個數(shù)據(jù)記錄時，先根據(jù)查找碼值查閱索引文件，找到對應(yīng)的索引項(xiàng)，然后從索引項(xiàng)中找出數(shù)據(jù)記錄在數(shù)據(jù)文件中的物理地址.根據(jù)這個地址訪問數(shù)據(jù)記錄。

　　6.8散列技術(shù)是一種快速文件訪問技術(shù)，它利用散列函數(shù)實(shí)現(xiàn)文件記錄域取值到記錄物理地址間的直接映射關(guān)系。當(dāng)需要訪問數(shù)據(jù)文件中查找碼值為si的某個或某些文件記錄時，將si作為散列函數(shù)h的輸入計算得出的散列函數(shù)輸出值h(si)就是文件記錄在數(shù)據(jù)文件中的物理地址。

　　6.9 權(quán)限：允許用戶對一給定的數(shù)據(jù)庫對象可執(zhí)行的操作(查詢、添刪改、新建、備份等)。