[發明專利]基于SSD的文件系統目錄路徑解析方法

有效

• 申請號: 201310096933.0
• 申請日: 2013-03-25
• 公開（公告）號: CN103150395A
• 公開（公告）日: 2013-06-12
• 發明（設計）人: 盧宇彤;廖湘科;肖儂;周恩強;董勇;所光;張偉;陳志廣
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 湖南兆弘專利事務所 43008
• 代理人: 趙洪;譚武藝

1.一種基于SSD的文件系統目錄路徑解析方法，其特征在于實施步驟如下：

1)在內存中初始化計數型布隆選擇器的整數數組，維護計數型布隆選擇器的多個哈希函數；配置用于緩存索引節點信息的SSD，跳轉執行下一步；

2)響應應用程序對文件的讀寫請求，獲取請求文件的絕對路徑，跳轉執行下一步；

3)根據所述請求文件的絕對路徑生成唯一且長度固定的目標索引節點標簽，跳轉執行下一步；

4)將所述目標索引節點標簽代入計數型布隆選擇器，通過計數型布隆選擇器檢查目標索引節點標簽是否在SSD上命中，當目標索引節點標簽在SSD上命中時，判斷應用程序對文件的讀寫請求是否會修改請求文件的索引節點信息，如果不會修改請求文件的索引節點信息則跳轉執行步驟5)，如果會修改請求文件的索引節點信息，則從SSD中刪除請求文件的索引節點信息并跳轉執行步驟7)；當目標索引節點標簽在SSD上未命中時，跳轉執行步驟7)；

5)根據目標索引節點標簽從SSD上讀出指定頁上緩存的多個索引節點信息，跳轉執行下一步；

6)將目標索引節點標簽與讀出的多個索引節點信息進行匹配，如果找到匹配目標索引節點標簽的索引節點信息，則說明請求文件在SSD上命中索引節點信息，將命中的索引節點信息返回給文件系統，本次目錄解析完畢，等待在下一次應用程序對文件的讀寫請求時跳轉執行步驟2)；如果沒有找到匹配目標索引節點標簽的索引節點信息，則跳轉執行下一步；

7)獲取請求文件的絕對路徑的第一層目錄作為第一個待解析分量，跳轉執行下一步；

8)根據待解析分量的絕對路徑生成唯一且長度固定的待解析分量索引節點標簽，跳轉執行下一步；

9)將待解析分量索引節點標簽代入計數型布隆選擇器，通過計數型布隆選擇器檢查所述待解析分量索引節點標簽是否在SSD上命中，當待解析分量索引節點標簽在SSD上命中時，跳轉執行步驟10)，否則跳轉執行步驟12)；

10)根據待解析分量索引節點標簽從SSD上讀出指定頁上緩存的多個索引節點信息，跳轉執行下一步；

11)將待解析分量索引節點標簽與讀出的多個索引節點信息進行匹配，如果匹配成功則跳轉執行步驟15)；否則跳轉執行步驟12)；

12)從磁盤上讀取待解析分量的索引節點信息，跳轉執行下一步；

13)將待解析分量索引節點標簽加入到所述計數型布隆選擇器中，跳轉執行下一步；

14)將待解析分量的索引節點信息及其索引節點標簽寫入SSD，跳轉執行下一步；

15)判斷當前的待解析分量是否為請求文件的絕對路徑的最后一個分量，如果是則說明已經找到目標索引節點信息，解析請求文件的絕對路徑完畢，跳轉執行步驟16)；否則獲取請求文件的絕對路徑的下一層目錄作為下一個待解析分量，返回執行步驟8)；

16)將目標索引節點信息返回給文件系統，本次目錄解析完畢，等待在在下一次應用程序對文件的讀寫請求時跳轉執行步驟2)。

2.根據權利要求1所述的基于SSD的文件系統目錄路徑解析方法，其特征在于，所述步驟3)的詳細步驟為：根據請求文件的絕對路徑作為輸入，使用SHA1算法對請求文件的絕對路徑進行哈希運算，將哈希運算得到唯一且長度固定的哈希值作為目標索引節點標簽；所述步驟8)的詳細步驟為：根據待解析分量的絕對路徑作為輸入，使用SHA1算法對待解析分量的絕對路徑進行哈希運算，將哈希運算得到唯一且長度固定的哈希值作為待解析分量索引節點標簽；最終跳轉執行步驟4)。