[發明專利]一種文件創建方法、裝置以及文件查詢方法、裝置

在審

• 申請號: 201611224782.2
• 申請日: 2016-12-27
• 公開（公告）號: CN108241710A
• 公開（公告）日: 2018-07-03
• 發明（設計）人: 舒友村
• 申請（專利權）人: 中移(蘇州)軟件技術有限公司;中國移動通信集團公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 蔣雅潔;張穎玲

本發明公開了一種文件創建方法，包括：接收到文件創建請求消息時，根據所述文件創建請求消息獲取目標文件的存儲路徑和文件名；根據所述存儲路徑，解析與所述目標文件對應的目錄文件，并根據所述文件名，計算所述文件名的哈希值；根據所述哈希值和所述目錄文件，將所述目標文件的目錄項存儲至所述目錄文件中。本發明還同時公開了一種文件創建裝置。

技術領域

本發明涉及數據業務領域，尤其涉及一種文件創建方法、裝置以及文件查詢方法、裝置。

背景技術

隨著大數據時代的到來，各種應用飛速發展，使數據存儲系統成為社會經濟發展中必不可少的一部分，同時給數據存儲系統的設計難度帶來巨大挑戰，如何在海量文件中查找到目標文件，保證文件系統的查詢性能變得非常關鍵。傳統的文件系統在查詢文件過程中采用了全局遍歷的方法，該方法的算法復雜度為O(n)，當目錄下存在海量文件時，查詢效率十分低下。例如EFS分布式文件系統在檢索文件時通常由客戶端發出請求，服務器端收到請求后，調用本地文件系統的接口對路徑進行逐級解析查找，最終找到目標文件，在逐級查找的過程中，都是通過遍歷當前目錄下所有文件的目錄項的方式來搜索目標文件的目錄項。該方法在文件數規模不大的情況下，查找速度不會受到影響，但是當目錄中存在海量文件時，由于在查找過程中需要頻繁訪問磁盤，因此會導致檢索的速度急劇下降。

對于分布式文件系統的文件查詢，現有提出了采用哈希和位圖檢索文件的方法，然而，該方法是對整個文件系統設置一個哈希索引表和位圖信息，當查詢一個文件時，需要遍歷整個目錄文件的磁盤空間，時間開銷很大。因此，為解決分布式文件系統的文件查詢效率低的問題，亟需尋找一種文件創建和查詢方法。

發明內容

為解決現有存在的問題，本發明實施例期望提供一種文件創建方法、裝置以及文件查詢方法、裝置，能夠提高文件查詢的效率，實現文件的快速查詢。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明實施例提供了一種文件創建方法，所述方法包括：

接收到文件創建請求消息時，根據所述文件創建請求消息獲取目標文件的存儲路徑和文件名；

根據所述存儲路徑，解析與所述目標文件對應的目錄文件，并根據所述文件名，計算所述文件名的哈希值；

根據所述哈希值和所述目錄文件，將所述目標文件的目錄項存儲至所述目錄文件中。

上述方案中，所述根據所述哈希值和所述目錄文件，將所述目標文件的目錄項存儲至所述目錄文件中包括：

將所述哈希值與所述目錄文件中已分配空間的目錄項數相除，計算得到所述目錄文件中的第一位置；

根據預設的位圖信息，判斷所述第一位置中是否存儲有目錄項；

若是，則查找所述預設的位圖信息中與所述第一位置對應的第一位圖位置之后第一個標識為未存儲有目錄項的狀態的第二位圖位置，根據所述第二位圖位置，在目錄文件中查找與所述第二位圖位置對應的第二位置，將所述目標文件的目錄項存儲至所述第二位置中，并將所述第二位圖位置標識為存儲有目錄項的狀態；

若否，則將所述目標文件的目錄項存儲至所述第一位置中，并將所述預設的位圖信息中與所述第一位置對應的第一位圖位置標識為存儲有目錄項的狀態。

上述方案中，所述根據所述哈希值和所述目錄文件，將所述目標文件的目錄項存儲至所述目錄文件中之前，所述方法還包括：

遍歷所述預設的位圖信息中標識為存儲有目錄項的狀態的位圖位置；

判斷所述目錄文件與所述位圖位置對應的位置中存儲的目錄項中的文件名與目標文件的文件名是否都不一致；

若是，則執行所述根據所述哈希值和所述目錄文件，將所述目標文件的目錄項存儲至所述目錄文件中的步驟；