[發明專利]一種基于ContextFS上下文文件系統的高效動態路徑解析方法

有效

• 申請號: 200810059673.9
• 申請日: 2008-02-01
• 公開（公告）號: CN101236569A
• 公開（公告）日: 2008-08-06
• 發明（設計）人: 楊建華;陶美軍;吳朝暉;孫玄;孫鋼
• 申請（專利權）人: 浙江大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州九洲專利事務所有限公司
• 代理人: 陳繼亮

1、一種基于ContextFS上下文文件系統的高效動態路徑解析方法，其特征在于：步驟如下：

1)根據用戶訪問文件的歷史上下文信息確定用戶訪問偏好；

2)根據文件被用戶訪問的歷史上下文信息來確定文件訪問行為模式；

3)根據文件訪問行為模式和用戶當前上下文信息從無序的虛擬目錄中選擇虛擬目錄路徑；

4)根據用戶自定義、用戶訪問偏好與文件訪問行為模式確定文件的重要程度，分別在用戶所在主機、元數據服務器和文件服務器分級緩存文件路徑或文件；

5)查詢文件物理路徑時，將文件的虛擬目錄路徑作為查詢請求參數發送給元數據服務器，元數據服務器先從緩存區查找，如果命中則返回文件物理路徑；如果失效則通過查詢元數據服務器的數據庫，把查詢結果返回給用戶；

6)獲取目標文件過程中，用戶根據返回的文件路徑，先查詢本地的緩存區，如果命中則直接返回文件；如果失效，則判斷該路徑是否屬于本地文件服務器，如果是，則直接調用本地LOOKUP函數獲取文件，如果不是，則調用遠程LOOKUP函數從相應的遠程文件服務器中獲取目標文件，返回給用戶；

7)當用戶訪問虛擬目錄、元數據服務器、文件服務器，以及文件之后，用戶和環境上下文信息被記錄為歷史上下文并保存在元數據服務器中，歷史上下文信息供守護進程分析使用。

2、根據權利要求1所述的基于ContextFS上下文文件系統的高效動態路徑解析方法，其特征在于：步驟1)中歷史上下文是指用戶訪問文件時所處環境狀態和訪問操作的歷史記錄；用戶訪問偏好是指用戶對文件的訪問傾向和訪問性質，即用戶喜歡訪問哪類文件，喜歡執行哪些文件操作，用戶訪問偏好是通過統計分析歷史上下文的數據分布而獲得。

3、根據權利要求1所述的基于ContextFS上下文文件系統的高效動態路徑解析方法，其特征在于：步驟2)中文件訪問行為模式是指文件固有的或訪問過程中形成的訪問特征，包括文件訪問頻率、文件訪問時間占有率、熱點文件描述、文件語義關聯信息，文件訪問行為模式通過統計分析歷史上下文獲得。

4、根據權利要求1所述的基于ContextFS上下文文件系統的高效動態路徑解析方法，其特征在于：步驟3)中，當前上下文是指當前用戶訪問文件的環境狀態和訪問過程；虛擬目錄是一個有環的、無序的圖，同一個文件存在著多條可到達的虛擬目錄路徑，相同上下文的不同排列引起查詢代價的不同，選擇路徑最短和查詢代價最小的文件虛擬目錄路徑。

5、根據權利要求1所述的基于ContextFS上下文文件系統的高效動態路徑解析方法，其特征在于：步驟4)中，根據文件的重要程度不同，把重要的文件路徑或文件分級緩存，采用越重要的文件離用戶越近原則；文件的重要程度是根據用戶自定義、用戶訪問偏好和文件訪問行為模式確定，其中用戶自定義的優先級最好，熱點文件次之，然后是用戶訪問偏好，再接下來是普通文件，最后是長尾文件。