第十二章檔案管理系統(tǒng)課件

第十二章：檔案管理系統(tǒng)

12.2檔案的架構(gòu)和擷取採用檔案結(jié)構(gòu)考慮的因素：快速的擷取、容易更新檔案內(nèi)容、節(jié)省儲存空間、簡單的操作、可靠性。五種基本架構(gòu)：堆積(Pile)、循序檔案(SequentialFile)、索引循序檔案(IndexSequentialFile)、索引檔案(IndexFile)、雜湊檔案(HashFile)。1第十二章：檔案管理系統(tǒng)

12.2檔案的架構(gòu)和擷取採用檔案結(jié)檔案結(jié)構(gòu)：堆積(Pile)資料根據(jù)其儲存先後次序，放置於檔案中，每筆記錄有自己的欄位，不同記錄間，不一定相同。只是一群資料的集合，沒有特殊安排的次序性。2檔案結(jié)構(gòu)：堆積(Pile)資料根據(jù)其儲存先後次序，放置於檔案循序檔案(SequentialFile)每個記錄都是固定大??；欄位也是固定大小。每個記錄都有key的欄位，key的值必須不同。記錄的順序有時採key的順序。適合於批次(batch)模式。儲存在磁碟與磁帶，型態(tài)是相同的。不適於互動性高的應(yīng)用，例如：時常查詢或更新。新增資料：相當(dāng)困難，通常先寫到pile，儲存為log，再將這些記錄合併到循序檔案中。KeyField3循序檔案(SequentialFile)每個記錄都是固定大索引循序檔案(IndexedSequentialFile)仍保有每個記錄的key，並利用key的順序當(dāng)作儲存的順序。增加二個功能：索引、overflow檔案(類似log)。索引可以分成數(shù)個層級。IndexLevels12nMainFileOverflowFile4索引循序檔案(IndexedSequentialFile索引檔案(IndexedFile)多型態(tài)的索引方式，方便以多個欄位的值找尋記錄。ExhaustiveIndexExhaustiveIndexPartialIndex5索引檔案(IndexedFile)多型態(tài)的索引方式，方便以雜湊檔案(HashedFile)不增加索引的欄位，利用雜湊函數(shù)(Hashfunction)直接找到所要的記錄。記錄通常是固定大小，每次運(yùn)作只針對一筆記錄。fHashFunctionPrimaryFileOverflowFile6雜湊檔案(HashedFile)不增加索引的欄位，利用雜湊12.7Unix的檔案系統(tǒng)Unix系統(tǒng)將檔案視為一連串的位元組，其邏輯式的檔案架構(gòu)依應(yīng)用程式需要而定。實際上分成下列四種型態(tài)：一般(Ordinary)：目錄(Directory)：階層式。特殊(Special)：週邊程式。具名(Named)：namedpipes。Inode：Unix用Inode(Informationnode)來管理Unix所有型態(tài)的檔案。每個檔案都是由一個inode所管理。儲存檔案的屬性及控制資訊：檔案模式(FileMode)、連結(jié)數(shù)目(LinkCount)、擁有者ID(OwnerID)、群組ID(GroupID)、檔案大小、檔案位址、上次存取時間、上次修改時間、上次indoe修改時間。檔案位址：包含13組3位元組的的指標(biāo)。712.7Unix的檔案系統(tǒng)Unix系統(tǒng)將檔案視為一連串的FileMode:16-bitflagthatstoresaccessandexecutionpermissionsassociatedwiththefile.12-14Filetype(regular,directory,characterorblockspecial,FIFOpipe9-11Executionflags8Ownerreadpermission7Ownerwritepermission6Ownerexecutepermission5Groupreadpermission4Groupwritepermission3Groupexecutepermission2Otherreadpermission1Otherwritepermission0OtherexecutepermissionLinkCount:NumberofdirectoryreferencestothisinodeOwnerID:IndividualowneroffileGroupID:GroupownerassociatedwiththisfileFileSize:NumberofbytesinfileFileAddresses:39bytesofaddressinformationLastAccessed:TimeoflastfileaccessLastModified:TimeoflastfilemodificationInodeModified:Timeoflastinodemodification8FileMode:16-bitflagthatstFigure12.13UNIXBlockAddressingScheme99Figure12.13UNIXBlockAddresInode的優(yōu)點優(yōu)點：Inode大小比較小，可以載入記憶體。檔案小時，利用間接索引的機(jī)會比較少，因此會提昇效能。檔案理論上可以很大。在UnixV系統(tǒng)中，每個區(qū)塊空間1024bytes，可以包含256個區(qū)塊位置。層級區(qū)塊數(shù)目檔案的大小Direct1010KBSingleindirect256256KBDoubleindirect256*256=64K65MBTripleindirect256*64K=16M16GB10Inode的優(yōu)點優(yōu)點：層級區(qū)塊數(shù)目檔案的大小Direct112.8Windows2000的檔案系統(tǒng)Windows2000支援的檔案系統(tǒng)包括：檔案分配表(FAT)：可在DOS使用。NT檔案系統(tǒng)(NTFS)：符合工作站和伺服器的需求。NTFS主要特色：可復(fù)原性：檔案異動類似transaction的概念(完成或不做)，保有多餘的資訊，幫助復(fù)原系統(tǒng)狀態(tài)。安全性：利用物件的觀念，檔案有安全的屬性。支援大容量的硬碟及檔案。一般性的索引：每個檔案有其相對應(yīng)的屬性，檔案的描述類似關(guān)聯(lián)式資料庫，可以利用不同屬性來做索引。NTFS的容量和檔案結(jié)構(gòu)Sector：磁碟最小的儲存單位，一般是512bytes。Cluster：數(shù)個sectors集合成為一個cluster。Volume：邏輯上的磁碟分割概念，由數(shù)個clusters組成。1112.8Windows2000的檔案系統(tǒng)Windows

NTFS的容量(續(xù))VolumeSizeSectorsperClusterClusterSize512MB1512B512MB–1GB21KB1GB–2GB42KB2GB–4GB84KB4GB–8GB168KB8GB–16GB3216KB16GB–32GB6432KB>32GB12864KB12

NTFS的容量(續(xù))VolumeSizeSectors演講完畢，謝謝觀看！演講完畢，謝謝觀看！第十二章：檔案管理系統(tǒng)

12.2檔案的架構(gòu)和擷取採用檔案結(jié)構(gòu)考慮的因素：快速的擷取、容易更新檔案內(nèi)容、節(jié)省儲存空間、簡單的操作、可靠性。五種基本架構(gòu)：堆積(Pile)、循序檔案(SequentialFile)、索引循序檔案(IndexSequentialFile)、索引檔案(IndexFile)、雜湊檔案(HashFile)。14第十二章：檔案管理系統(tǒng)

12.2檔案的架構(gòu)和擷取採用檔案結(jié)檔案結(jié)構(gòu)：堆積(Pile)資料根據(jù)其儲存先後次序，放置於檔案中，每筆記錄有自己的欄位，不同記錄間，不一定相同。只是一群資料的集合，沒有特殊安排的次序性。15檔案結(jié)構(gòu)：堆積(Pile)資料根據(jù)其儲存先後次序，放置於檔案循序檔案(SequentialFile)每個記錄都是固定大??；欄位也是固定大小。每個記錄都有key的欄位，key的值必須不同。記錄的順序有時採key的順序。適合於批次(batch)模式。儲存在磁碟與磁帶，型態(tài)是相同的。不適於互動性高的應(yīng)用，例如：時常查詢或更新。新增資料：相當(dāng)困難，通常先寫到pile，儲存為log，再將這些記錄合併到循序檔案中。KeyField16循序檔案(SequentialFile)每個記錄都是固定大索引循序檔案(IndexedSequentialFile)仍保有每個記錄的key，並利用key的順序當(dāng)作儲存的順序。增加二個功能：索引、overflow檔案(類似log)。索引可以分成數(shù)個層級。IndexLevels12nMainFileOverflowFile17索引循序檔案(IndexedSequentialFile索引檔案(IndexedFile)多型態(tài)的索引方式，方便以多個欄位的值找尋記錄。ExhaustiveIndexExhaustiveIndexPartialIndex18索引檔案(IndexedFile)多型態(tài)的索引方式，方便以雜湊檔案(HashedFile)不增加索引的欄位，利用雜湊函數(shù)(Hashfunction)直接找到所要的記錄。記錄通常是固定大小，每次運(yùn)作只針對一筆記錄。fHashFunctionPrimaryFileOverflowFile19雜湊檔案(HashedFile)不增加索引的欄位，利用雜湊12.7Unix的檔案系統(tǒng)Unix系統(tǒng)將檔案視為一連串的位元組，其邏輯式的檔案架構(gòu)依應(yīng)用程式需要而定。實際上分成下列四種型態(tài)：一般(Ordinary)：目錄(Directory)：階層式。特殊(Special)：週邊程式。具名(Named)：namedpipes。Inode：Unix用Inode(Informationnode)來管理Unix所有型態(tài)的檔案。每個檔案都是由一個inode所管理。儲存檔案的屬性及控制資訊：檔案模式(FileMode)、連結(jié)數(shù)目(LinkCount)、擁有者ID(OwnerID)、群組ID(GroupID)、檔案大小、檔案位址、上次存取時間、上次修改時間、上次indoe修改時間。檔案位址：包含13組3位元組的的指標(biāo)。2012.7Unix的檔案系統(tǒng)Unix系統(tǒng)將檔案視為一連串的FileMode:16-bitflagthatstoresaccessandexecutionpermissionsassociatedwiththefile.12-14Filetype(regular,directory,characterorblockspecial,FIFOpipe9-11Executionflags8Ownerreadpermission7Ownerwritepermission6Ownerexecutepermission5Groupreadpermission4Groupwritepermission3Groupexecutepermission2Otherreadpermission1Otherwritepermission0OtherexecutepermissionLinkCount:NumberofdirectoryreferencestothisinodeOwnerID:IndividualowneroffileGroupID:GroupownerassociatedwiththisfileFileSize:NumberofbytesinfileFileAddresses:39bytesofaddressinformationLastAccessed:TimeoflastfileaccessLastModified:TimeoflastfilemodificationInodeModified:Timeoflastinodemodification21FileMode:16-bitflagthatstFigure12.13UNIXBlockAddressingScheme2222Figure12.13UNIXBlockAddresInode的優(yōu)點優(yōu)點：Inode大小比較小，可以載入記憶體。檔案小時，利用間接索引的機(jī)會比較少，因此會提昇效能。檔案理論上可以很大。在UnixV系統(tǒng)中，每個區(qū)塊空間1024bytes，可以包含256個區(qū)塊位置。層級區(qū)塊數(shù)目檔案的大小Direct1010KBSingleindirect256256KBDoubleindirect256*256=64K65MBTripleindirect256*64K=16M16GB23Inode的優(yōu)點優(yōu)點：層級區(qū)塊數(shù)目檔案的大小Direct112.8