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

第十二章：檔案管理系統12.2 檔案的架構和擷取 採用檔案結構考慮的因素： 快速的擷取、容易更新檔案內容、節省儲存空間、簡單的操作、可靠性。 五種基本架構： 堆積(Pile)、 循序檔案(Sequential File)、 索引循序檔案(Index Sequential File)、 索引檔案(Index File)、 雜湊檔案(Hash File) 。 檔案結構：堆積(Pile) 資料根據其儲存先後次序，放置於檔案中，每筆記錄有自己的欄位，不同記錄間，不一定相同。 只是一群資料的集合，沒有特殊安排的次序性。 循序檔案(Sequential File) 每個記錄都是固定大小；欄位也是固定大小。 每個記錄都有key的欄位， key的值必須不同。記錄的順序有時採key的順序。 適合於批次(batch)模式。儲存在磁碟與磁帶，型態是相同的。 不適於互動性高的應用，例如：時常查詢或更新。 新增資料：相當困難，通常先寫到pile，儲存為log，再將這些記錄合併到循序檔案中。 索引循序檔案(Indexed Sequential File) 仍保有每個記錄的key，並利用key的順序當作儲存的順序。 增加二個功能：索引、overflow檔案(類似log)。 索引可以分成數個層級。 索引檔案(Indexed File) 多型態的索引方式，方便以多個欄位的值找尋記錄。 雜湊檔案(Hashed File) 不增加索引的欄位，利用雜湊函數(Hash function)直接找到所要的記錄。 記錄通常是固定大小，每次運作只針對一筆記錄。 12.7 Unix 的檔案系統 Unix系統將檔案視為一連串的位元組，其邏輯式的檔案架構依應用程式需要而定。實際上分成下列四種型態： 一般(Ordinary)： 目錄(Directory)：階層式。 特殊(Special)：週邊程式。 具名(Named)：named pipes。 Inode：Unix用Inode (Information node)來管理Unix所有型態的檔案。 每個檔案都是由一個inode所管理。 儲存檔案的屬性及控制資訊：檔案模式(File Mode) 、連結數目(Link Count)、擁有者ID(Owner ID)、群組ID(Group ID)、檔案大小、檔案位址、上次存取時間、上次修改時間、上次indoe修改時間。 檔案位址：包含13組 3位元組的的指標。 File Mode: 16-bit flag that stores access and execution permissions associated with the file. 12-14 File type (regular, directory, character or block special, FIFO pipe 9-11 Execution flags 8 Owner read permission 7 Owner write permission 6 Owner execute permission 5 Group read permission 4 Group write permission 3 Group execute permission 2 Other read permission 1 Other write permission 0 Other execute permission Link Count: Number of directory references to this inode Owner ID: Individual owner of file Group ID: Group owner associated with this file File Size: Number of bytes in file File Addresses: 39 bytes of address information Last Accessed: Time of last file access Last Modified: Time of last file modification Inode Modified: Time of last inode modification Inode 的優點 優點： Inode大小比較小，可以載入記憶體。 檔案小時，利用間接索引的機會比較少，因此會提昇效能。 檔案理論上可以很大。 在Unix V系統中，每個區塊空間1024 bytes，可以包含256個區塊位置。 12.8 Windows 2000 的檔案系統 Windows 2000支援的檔案系統包括： 檔案分配表(FAT)：可在DOS使用。 NT檔案系統(NTFS)：符合工作站和伺服器的需求。 NT