電子資料處理與資料庫

《電子資料處理與資料庫》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。

1、第4課電子資料處理與資料庫本課提要檔案與電子資料處理資訊庫儲存體主記憶體：由一些半導體元件所組成的電子裝置，資料存取的反應速度非?？臁陔娫粗袛嘀釂适Υ尜Y料的能力。輔助儲存體：例如磁帶、磁碟、光碟等。這些輔助設備價格較為便宜，反應速度雖趕不上主記憶體，但也相當迅速。其最大的優(yōu)點為不會因電源中斷而損毀資料，並且可以儲存大量的資料。資料的組織依表達資料的完整性可區(qū)分為：1.單元資料項(ElementDataItem)單元資料項已經(jīng)可以完整地表達一項資料，不再被細分。2.集體資料項(GroupDataItem)集體資料項除了也可以完整地表達一項資料外，再經(jīng)細分也依然可以表達一項資料。資料

2、的組織包含六個資料項的記錄檔案的分類檔案的分類以輸入或輸出區(qū)分專門用來輸入資料的檔案稱為輸入檔，輸出檔則專門用來儲存資料處理後所產(chǎn)生的資料檔。同時可用以輸入資料，並將電腦處理過後之資料重新存回的檔案稱為輸出/入檔。檔案的分類以儲存媒體區(qū)分(一)卡片檔儲存在電腦卡片上之檔案稱之為卡片檔，例如大學入學基本學歷測驗時考生所填之答案卡收集到閱卷中心之後，便成為一個卡片檔。(二)磁帶檔儲存在磁帶上之檔案稱為磁帶檔。檔案的分類未區(qū)段化的磁帶檔案的分類區(qū)段化後之磁帶檔案的分類磁帶儲存檔案的情形檔案的分類資料JOHN在磁帶上之儲存情形檔案的分類(三)磁碟檔：儲存於磁碟上的檔案稱為磁碟檔。檔案的分類磁面結(jié)

3、構(gòu)以及資料’JOHN’在磁面上的存放情形檔案的分類1.2M磁片之磁區(qū)畫分資料存取時間資料存取時間(AccessTime):從程式下達存取命令到資料存取完畢所經(jīng)過的時間稱為。存取時間之決定因素包括以下三者：尋找時間(SeekTime)：即移動讀寫臂上的讀寫頭到某一磁柱所須之時間，由於屬於機械式動作，這一類時間幾乎佔掉所有存取時間的絕大部份。旋轉(zhuǎn)延遲時間(RotationDelayTime)：旋轉(zhuǎn)磁面，使得磁軌上的資料記錄到達到讀寫頭位置所須之時間，這與磁面之轉(zhuǎn)速有關，平均而言，此一時間約為磁面轉(zhuǎn)速之半。資料傳輸時間(DataTransmissionTime)：讀寫頭開始讀取資料至資料載入記

4、憶體所花費之時間，或者是將記憶體上的資料寫入磁碟之時間。一般而言，傳輸時間均非常短，可忽略之。檔案的分類以檔案之性質(zhì)區(qū)分主檔異動檔暫時檔備份檔報表檔使用記錄檔檔案的分類以檔案之存取結(jié)構(gòu)區(qū)分循序檔(SequentalAccessMethodFile,簡稱SAMFile)檔案的分類以檔案之存取結(jié)構(gòu)區(qū)分直接存取檔(DirectAccessFile)常見的直接存取檔之管理技術(shù)有:-索引循序檔(IndexSequentialAccessMethodFile，簡稱ISAMFile)、-直接檔(DirectAccessMethodFile，簡稱DAMFile)、-相關檔(RelativeFile)、-

5、B—樹檔案結(jié)構(gòu)、-B+—樹檔案結(jié)構(gòu)、-反向檔(InvertedFile)、-虛擬儲存體檔(VirtualStorageAccessMethodFile，簡稱VSAMFile)。檔案的分類索引循序檔檔案的分類索引循序檔的特性為：沿著最小(或最大)鍵值找到檔案的第一個區(qū)段之後，便可順著連續(xù)區(qū)段讀出所有記錄，這意味著索引循序檔十分方便於排序處理。2.資料之鍵值必須唯一(Unique)。3.適合多人同時存取之交易性處理。4.可循序及隨機處理並行作業(yè)。5.索引表內(nèi)鍵值之搜尋可採二元搜尋法行之。檔案的分類索引非循序檔檔案的分類插入100及195後於之索引非循序檔檔案的分類索引非循序檔之特性有：適合時

6、常有新的記錄插入檔案之處理。索引檔的層次增加，一方面較浪費儲存體，另一方面也增加尋找資料的時間。為維護檔案的存取效率，須經(jīng)常做檔案重整的工作。較不適合排序處理。索引表內(nèi)鍵值之搜尋可採用二元搜尋法行之。檔案的分類增加溢位資料檔區(qū)及預留空位後的索引循序檔檔案的分類直接檔(DirectAccessFile，簡稱DAM)利用一組赫序函數(shù)(HashingFunction)直接將鍵值轉(zhuǎn)換成磁碟之磁柱編號、磁面編號以及磁軌編號的檔案結(jié)構(gòu)，它不再利用索引檔的指標來尋找資料，取而代之的是赫序函數(shù)，因此速度非常的快。檔案的分類虛擬儲存體檔，簡稱VSAMFile檔案的分類資料控制區(qū)間檔案的分類VSAM循序索引

7、集和資料控制區(qū)域的鍵值資料安排情形檔案的分類插入鍵值138後之結(jié)果檔案的分類插入鍵值120後之結(jié)果檔案的分類插入鍵值115後之結(jié)果檔案的分類插入鍵值235後之結(jié)果檔案的分類插入鍵值215後之結(jié)果檔案的分類VSAM之特點可歸納如下：以資料控制區(qū)域為資料存取單位，不再以磁柱、磁軌來描述資料之儲存位置，因而不受硬體設備之限制。同時用索引集和循序索引集來維護檔案，並預留若干空閒空間。資料插入時可能發(fā)生之情形計有：a.某一資料控制區(qū)間裡有若干