2012計算機四級考試資料庫工程師基礎知識15

儲存技術與資料庫物理設計物理設計是在具體的硬體環境、os、dbms約束下，基於邏輯設計，設計具體資料儲存結構和訪問方式。目的：占用空間少、訪問效率高、維護代價低。主要步驟有資料庫邏輯模式調整、檔案組織與訪問設計、資料分布設計、安全模式設計、確定系統配置、物理模式評估。

索引技術(indexing)是一種快速檔案訪問技術，它將檔案記錄在某個或某些域(或稱為屬性)上的取值與該記錄的實體地址直接聯絡起來，提供了一種根據記錄域的取值快速訪問檔案記錄的機制。索引檔案是一種利用索引技術支援快速檔案訪問的檔案組織和訪問方法。

索引加快了查詢記錄卻減慢了資料更新速度，本身還占用一定的儲存空間。

檔案組織：如何將關聯式資料庫中的關係對映為作業系統中的資料庫檔案，及管理檔案。

檔案結構：如何將db檔案中的邏輯記錄對映到物理檔案的中磁碟塊。

檔案訪問：針對某種結構的db檔案，如何查、添刪改其中的邏輯記錄

資料字典：資料庫各類物件的描述資訊、資料庫管理系統的控制資訊。包括關係模式資訊、與檢視描述有關的資訊、關係的儲存結構和訪問方法資訊、完整性約束、安全性有關的資訊、資料庫執行統計資訊。

作用：dba用來監視dbms的使用情況並協助完成管理工作;一般使用者可用於查閱部分資料庫結構資訊;dbs執行時各子系統頻繁使用以完成相應的儲存和查詢處理功能。

dbms的三種完整性控制機制：check子句、斷言、觸發器

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

堆檔案：資料量少且操作頻繁;批量載入資料(先選為堆檔案再調整檔案結構)

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

雜湊檔案：基於雜湊域值的等值匹配，特別是訪問順序是隨機的。非精確查詢;非雜湊域

b-樹和b+-樹：大資料量基本表;聚焦檔案：多表連線操作

有序索引技術利用索引檔案實現查詢碼取值到記錄實體地址間的對映關係。索引檔案由索引記錄組成，每個記錄中的索引項記錄了某個特定的查詢碼值和具有該值的資料檔案記錄的實體地址。

當需要訪問資料檔案中某個資料記錄時，先根據查詢碼值查閱索引檔案，找到對應的索引項，然後從索引項中找出資料記錄在資料檔案中的實體地址.根據這個位址訪問資料記錄。

雜湊技術是一種快速檔案訪問技術，它利用雜湊函式實現檔案記錄域取值到記錄實體地址間的直接對映關係。當需要訪問資料檔案中查詢碼值為si的某個或某些檔案記錄時，將si作為雜湊函式h的輸入計算得出的雜湊函式輸出值h(si)就是檔案記錄在資料檔案中的實體地址。

許可權：允許使用者對一給定的資料庫物件可執行的操作(查詢、添刪改、新建、備份等)。