基于屬性的文件系統(tǒng)ABFS的設計與實現(xiàn).pdf

1、傳統(tǒng)的文件系統(tǒng)是基于位置的，即文件的組織、管理和訪問都是通過文件路徑進行的。文件的這種嚴格固定的樹形層狀結構對用戶訪問文件造成巨大的負擔，對于復雜文件的組織和訪問尤為嚴重。XML文件系統(tǒng)和文本選擇工具是基于內容的，用戶訪問更為方便。但是這種文件系統(tǒng)粒度很細，組織和訪問的時間和空間開銷很大。 基于屬性的文件系統(tǒng)可以克服基于位置和基于內容兩種組織方式的缺點，它對用戶更為友好，而且性能上優(yōu)于基于內容的文件系統(tǒng)，因此成為當前研究的熱點。

2、但是已有的基于屬性的文件系統(tǒng)時間和空間開銷都很大，有的不兼容虛擬文件系統(tǒng)，有的不能提供基于屬性的查詢和文件的自動歸類。 針對已有系統(tǒng)的缺陷，本論文首先提出了文件表示模型。該模型明確定義了文件屬性、體現(xiàn)了兼容虛擬文件系統(tǒng)的特點、支持基于屬性的查詢和文件的自動歸類，是一個比較完善的基于屬性文件系統(tǒng)的模型。在該模型的基礎上本文設計了一個基于屬性的文件系統(tǒng)ABFS。在該系統(tǒng)中提出了索引合并算法和索引表對換算法。索引的建立采用了索引合并算

3、法，先收集每個子目錄下的索引信息，然后在父目錄中合并子目錄的索引信息。索引的維護采用了索引表對換算法，根據(jù)索引表的使用情況來決定索引表是否駐留內存。另外，在ABFS中還設計了基于屬性的查詢過程和文件的自動歸類過程。在查詢時使用了緩存管理，它和索引表對換算法兩項優(yōu)化技術形成了索引信息的由外存經(jīng)內存到緩存的三級存儲結構。自動歸類過程遞歸地劃分目錄，生成一個歸類的文件視圖。在Linux2.6.18上的功能測試證明了ABFS能夠兼容虛擬文件系統(tǒng)

4、、支持基于屬性的查詢和文件的自動歸類，性能測試證明ABFS能較快的建立索引、具有較好的響應速度和較低的空間開銷。 本文的主要工作及特色體現(xiàn)在以下兩個方面： 1)提出了一種基于屬性文件系統(tǒng)的文件表示模型基于屬性的文件系統(tǒng)到現(xiàn)在還沒有一個完善的模型能夠對其進行完整的描述，已有系統(tǒng)基于的模型都存在著不同程度的缺陷。本文提出的文件表示模型明確定義了文件屬性、體現(xiàn)了兼容虛擬文件系統(tǒng)的特點、支持基于屬性的查詢和文件的自動歸類，是一個

5、比較完善的基于屬性文件系統(tǒng)模型，有力的支持了基于屬性的文件系統(tǒng)的設計。 2)設計了一個基于屬性的文件系統(tǒng)ABFS以兼容虛擬文件系統(tǒng)、提供基于屬性的查詢功能和文件的自動歸類功能以及具有較好的時間和空間性能為主要目標，設計并實現(xiàn)了一個基于屬性的文件系統(tǒng)ABFS。首先，根據(jù)文件表示模型中的定義，設計了基于屬性的查詢過程、文件的自動歸類過程。其次，在索引的建立中提出了索引合并算法，在索引的維護中提出了索引表對換算法，在查詢時使用了緩存管