第十二章档案管理系统.pptxVIP

第十二章：檔案管理系統12.2 檔案的架構和擷取採用檔案結構考慮的因素：快速的擷取、容易更新檔案內容、節省儲存空間、簡單的操作、可靠性。五種基本架構：堆積(Pile)、循序檔案(Sequential File)、索引循序檔案(Index Sequential File)、索引檔案(Index File)、雜湊檔案(Hash File) 。檔案結構：堆積(Pile)資料根據其儲存先後次序，放置於檔案中，每筆記錄有自己的欄位，不同記錄間，不一定相同。只是一群資料的集合，沒有特殊安排的次序性。循序檔案(Sequential File)每個記錄都是固定大小；欄位也是固定大小。每個記錄都有key的欄位， key的值必須不同。記錄的順序有時採key的順序。適合於批次(batch)模式。儲存在磁碟與磁帶，型態是相同的。不適於互動性高的應用，例如：時常查詢或更新。新增資料：相當困難，通常先寫到pile，儲存為log，再將這些記錄合併到循序檔案中。Key FieldnIndexLevels21Main FileOverflowFile索引循序檔案(Indexed Sequential File)仍保有每個記錄的key，並利用key的順序當作儲存的順序。增加二個功能：索引、overflow檔案(類似log)。索引可以分成數個層級。ExhaustiveIndexExhaustiveIndexPartia