[發明專利]文件訪問位置的確定方法及裝置

有效

• 申請號: 201610823201.0
• 申請日: 2016-09-13
• 公開（公告）號: CN107818113B
• 公開（公告）日: 2023-08-11
• 發明（設計）人: 朱鵬
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F16/13
• 分類號: G06F16/13;G06F16/182
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 李軒昊

1.一種文件訪問位置的確定方法，其特征在于，包括：

接收輸入的指定數據；

依據所述指定數據確定文件訪問方式；其中，所述文件訪問方式包括以下至少之一：全路徑訪問方式、相對路徑訪問方式和索引節點inode方式；

依據所述指定數據確定文件訪問方式包括：

判斷所述指定數據中是否存在inode號；

在所述指定數據中不存在inode號的情況下，確定所述文件訪問方式為全路徑訪問方式；

在所述指定數據中存在inode號的情況下，判斷所述指定數據中是否存在目錄分隔符；在存在所述目錄分隔符的情況下，確定所述文件訪問方式為相對路徑訪問方式；在不存在所述目錄分隔符的情況下，確定所述文件訪問方式為inode方式；

獲取與所述文件訪問方式對應的訪問路徑的哈希hash值，不同所述文件訪問方式對應的訪問路徑的所述哈希hash值的確定方式不同；

依據所述hash值確定所述指定數據所指示的文件所在的位置。

2.根據權利要求1所述的方法，其特征在于，在確定所述文件訪問方式為inode方式的情況下，獲取與所述文件訪問方式對應的訪問路徑的哈希hash值包括：

將所述inode號與hash桶的個數做取余運算，將運算結果作為所述hash值。

3.根據權利要求1所述的方法，其特征在于，在確定所述文件訪問方式為相對路徑訪問方式的情況下，獲取所述文件訪問方式的哈希hash值包括：

將所述inode號與hash桶的個數做取余運算，將運算結果作為第一hash值；

計算所述指定數據中相對路徑標識的hash值，得到第二hash值；

依據所述第一hash值和所述第二hash值生成所述相對路徑訪問方式下的hash值。

4.根據權利要求1所述的方法，其特征在于，在確定所述文件訪問方式為全路徑訪問方式的情況下，獲取與所述文件訪問方式對應的訪問路徑的哈希hash值包括：

判斷所述指定數據中是否存在目錄分隔符；在存在所述目錄分隔符的情況下，對所述目錄分隔符生成第三hash值；以所述全路徑訪問方式的hash值的初始值為所述第三hash值，循環執行以下步驟，直至滿足循環終止條件：對與所述目錄分隔符相鄰的相對路徑標識生成第四hash值；依據所述第三hash值、所述第四hash值和所述初始值重新計算所述hash值；判斷所述指定數據中所述相對路徑標識之后是否還存在目錄分隔符；在判斷結果為是的情況下，將所述第三hash值更新為重新計算得到的所述hash值；

其中，所述循環終止條件為所述指定數據中所述相對路徑標識之后不再存在所述目錄分隔符；

將所述重新計算得到的hash值作為與所述文件訪問方式對應的訪問路徑的哈希hash值。

5.根據權利要求1所述的方法，其特征在于，依據所述hash值確定所述文件所在的位置包括：

將確定的所述hash值作為hash桶的桶號，依據桶號與文件位置之間的對應關系，確定所述文件所在的位置。

6.根據權利要求5所述的方法，其特征在于，在依據桶號與文件位置之間的對應關系，確定所述文件所在的位置之后，所述方法還包括：

根據桶號為所述hash值的hash桶中的第一鏈表，查找與所述指定數據對應的inode信息，得到與所述指定數據對應的inode信息；其中，所述第一鏈表放置了已經使用的inode信息。

7.根據權利要求6所述的方法，其特征在于，所述hash桶中還包括第二鏈表，其中，所述第二鏈表用于存儲需要分配的inode節點和第一鏈表清空的inode節點。

8.根據權利要求7所述的方法，其特征在于，通過以下方式分配inode節點：

判斷所述第二鏈表是否為空；

在判斷為否的情況下，從所述第二鏈表中選擇inode號最小的inode節點掛載在所述第一鏈表上；

在判斷結果為是的情況下，新建inode節點以及將所述hash桶上的最小分配號分配給新建的所述inode節點。