旗标计概书-国立联合大学电子工程学系.ppt

本章重點 本章將檔案與資料庫二個主題 多個相關檔案可組成資料庫系統 檔案與資料庫的相關知識及二者間的關連性與差異性 大綱 資料階層 檔案組織 其他檔案結構 資料庫定義 資料庫系統的特性 資料庫管理系統 關連式資料庫 資料庫的正規化 「檔案系統」與「資料庫系統」比較 資料階層 (1/3) 資料由低階到高階的順序為位元、位元組、欄位、記錄、檔案及資料庫 位元(bit) 資料的最小單位 為二進位值0或1 位元組(byte) 一個「位元組」等於8個位元。有時稱位元組為「字元」(character) 一個「位元組」代表一個符號。例如A、B、…、Z、a、b、…z、0、1、…、9、+、-、*、/…等符號 資料階層(2/3) 欄位(field) 「欄位」是由相關的「位元組」所構成 例如學生的姓名「欄位」是由「位元組」所構成(如MARY，由M、A、R、Y四個字元所構成) 記錄(record) 「記錄」是由相關的「欄位」所構成 例如學生的「記錄」是由學生的姓名、學號、e-mail、通訊地址及聯絡電話等「欄位」所構成 資料階層(3/3) 檔案(file) 「檔案」是由相關的「記錄」所構成 例如班級的「檔案」是由所有學生的「記錄」所構成 資料庫(database) 「資料庫」是由相關的「檔案」所構成 例如資工系的「資料庫」是由所有班級的「檔案」所構成 範例 假設我們要將平時所使用的「通訊錄」儲存成一檔案，請問： (1)欄位(fields)指的是什麼？ (2)資料記錄(records)指的是什麼？ (3)鍵值(keys)指的是什麼？ 解： 假設「通訊錄」中每位聯絡人的資料都包含了姓名、電話號碼、手機號碼、電子郵件及地址共五項資料 (1)共有五個「欄位」，分別是「姓名」欄位、「電話號碼」欄位、「手機號碼」欄位、「電子郵件」欄位及「地址」欄位 (2)資料記錄是指聯絡人資料 (3)鍵值是指「電話號碼」欄位 檔案組織 由資料階層的概念可知，檔案由相關記錄組成 常用的檔案組織 循序檔 直接存取檔 索引檔 循序檔(sequential file) 循序檔的結構是將資料記錄依照在檔案中的順序存放在儲存裝置 當要存取檔案中之資料時，必須依照檔案中資料排列的順序依序存取 例如某一檔案共有50筆資料記錄，若要存取檔案中第38筆資料記錄時，則必須依第1筆、第2筆、第3筆、…、第37筆資料的順序，最後才存取到所需要的第38筆資料 檔案結構未對記錄的長度做限制，因此可依記錄實際的長度配置空間供記錄使用，所以不會浪費空間 循序存取(sequential access) 按照儲存的順序執行存取動作的方式稱為「循序存取」(sequential access) 「循序存取」的特性是速度慢、效率差 由於循序檔案結構只能支援「循序存取」動作，因此存取效率不佳 直接存取檔(direct access file) 直接存取檔的建立方式是利用雜湊函數(hashing function)來計算記錄的位址，再將記錄存放在儲存裝置內對應的位址空間中 對記錄做存取動作時，也是透過雜湊函數計算記錄在儲存裝置內對應的位址，然後直接到該位址處存取記錄資料 「直接存取」(direct access) 透過雜湊函數直接計算記錄在儲存裝置中的位址，並直接對儲存在該位址的記錄資料進行存取的動作稱為「直接存取」(direct access) 「直接存取」的特點是速度快，效率佳 直接存取檔特性 直接存取檔可支援循序存取及直接存取動作。但是因為理想的雜湊函數不容易設計，所以不容易實作 因為直接存取檔案結構限制所有記錄的長度必需相同，因此相同的檔案若利用直接存取檔案結構來存放所需求的儲存區空間量是最大的 直接存取檔範例 觀察右圖，請留意以下二項特性： 1.同屬於同一檔案的五筆記錄應使用相同大小的記憶體空間 2.記錄可不使用連續的記憶體空間 索引檔(index file) 索引檔的建立方式是利用一個索引表(index table)儲存檔案的所有記錄在儲存裝置內之位址 若要存取檔案中之記錄內容，都必須先透過索引表找到記錄在儲存裝置的位址，再到該位址處存取記錄的內容 索引表實作的方式可利用一維陣列來製作，利用陣列的註標值(index)做為記錄編號，而陣列元素內容則是存放記錄在儲存裝置內之位址 索引檔範例 檔案組織的選擇考量 檔案中記錄的大小 若檔案中記錄的大小皆相同，則採用三種方法皆可，但是若不相同則採用循序檔與索引檔為佳。(固定或不固定) 成長性(growth) 成長性是指檔案中的記錄之欄位數目及長度變化情形。若檔案中記錄的成長性高則採用直接存取檔為佳 活動性(activity) 單次處理中檔案記錄被處理的平均數。檔案中記錄的活動性高則可採用循序