[發(fā)明專利]一種文件讀取方法、系統(tǒng)、裝置及計算機可讀存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201811312842.5
• 申請日: 2018-11-06
• 公開（公告）號: CN109446160A
• 公開（公告）日: 2019-03-08
• 發(fā)明（設(shè)計）人: 邸忠輝
• 申請（專利權(quán)）人: 鄭州云海信息技術(shù)有限公司
• 主分類號: G06F16/13
• 分類號: G06F16/13;G06F16/16
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 羅滿

本申請公開了一種文件讀取方法，通過建立存儲有相同文件的哈希值與文件的元數(shù)據(jù)的直接存儲地址間對應關(guān)系的哈希對應表，得以在不破壞現(xiàn)有文件系統(tǒng)采用的目錄樹的存儲方式下，僅通過目標文件的絕對路徑快速、直接的確定其元數(shù)據(jù)的直接存儲地址，之后僅需根據(jù)從該直接存儲地址下讀取到的元數(shù)據(jù)即可完成讀取目標文件的目的。無論目標文件的存儲路徑深度有多深，都只需對硬盤執(zhí)行極少次的讀操作即可完成相同的目的，得以降低因執(zhí)行過多次數(shù)的讀操作對系統(tǒng)性能造成的影響。本申請還同時公開了一種文件讀取系統(tǒng)、裝置及計算機可讀存儲介質(zhì)，具有上述有益效果。

技術(shù)領(lǐng)域

本申請涉及數(shù)據(jù)訪問技術(shù)領(lǐng)域，特別涉及一種文件讀取方法、系統(tǒng)、裝置及計算機可讀存儲介質(zhì)。

背景技術(shù)

數(shù)據(jù)在文件系統(tǒng)中以文件的方式進行存儲，而文件通常由實際數(shù)據(jù)和元數(shù)據(jù)組成，實際數(shù)據(jù)就是用戶真正存儲的數(shù)據(jù)內(nèi)容，元數(shù)據(jù)是描述實際數(shù)據(jù)的數(shù)據(jù)，其中包括如何找到該文件的實際數(shù)據(jù)、如何記錄該文件的實際數(shù)據(jù)的變化等數(shù)據(jù)。

現(xiàn)有文件系統(tǒng)以目錄樹的形式來管理文件。每個目錄也是一個特殊文件，每個目錄中包含有若干子目錄和存儲于當前目錄下的文件。當查找某個文件時，需要從最頂層目錄開始，首先查找頂層目錄的元數(shù)據(jù)，并根據(jù)頂層目錄的元數(shù)據(jù)找到頂層目錄的實際數(shù)據(jù)，再根據(jù)頂層目錄的實際數(shù)據(jù)確認其下是否存在子目錄或其它文件，如果存在就繼續(xù)查找子目錄和文件的元數(shù)據(jù)，然后再根據(jù)子目錄或文件的元數(shù)據(jù)查找子目錄/文件的實際數(shù)據(jù)，以此類推，直至查詢出錯或者查找到目標目錄或目錄文件。

需要說明的是，按照現(xiàn)有文件系統(tǒng)下元數(shù)據(jù)和實際數(shù)據(jù)采用的目錄樹存儲方式，對每一級目錄查找都需要對磁盤執(zhí)行兩次讀操作(元數(shù)據(jù)一次加實際數(shù)據(jù)一次)，如果目標文件或目標目錄的存儲路徑深度較深，對磁盤執(zhí)行的讀操作次數(shù)甚至高達數(shù)十或上百，還嚴重影響系統(tǒng)的性能。

因此，如何克服在現(xiàn)有文件系統(tǒng)下讀取文件過程存儲的技術(shù)缺陷，提供一種對磁盤執(zhí)行讀操作次數(shù)更少的文件讀取機制，是本領(lǐng)域技術(shù)人員亟待解決的問題。

發(fā)明內(nèi)容

本申請的目的是提供一種文件讀取方法，通過建立存儲有相同文件的哈希值與文件的元數(shù)據(jù)的直接存儲地址間對應關(guān)系的哈希對應表，得以在不破壞現(xiàn)有文件系統(tǒng)采用的目錄樹的存儲方式下，僅通過目標文件的絕對路徑快速、直接的確定其元數(shù)據(jù)的直接存儲地址，之后僅需根據(jù)從該直接存儲地址下讀取到的元數(shù)據(jù)即可完成讀取目標文件的目的。無論目標文件的存儲路徑深度有多深，都只需對硬盤執(zhí)行極少次的讀操作即可完成相同的目的，得以降低因執(zhí)行過多次數(shù)的讀操作對系統(tǒng)性能造成的影響。

本申請的另一目的在于提供了一種文件讀取系統(tǒng)、裝置及計算機可讀存儲介質(zhì)。

為實現(xiàn)上述目的，本申請?zhí)峁┮环N文件讀取方法，該文件讀取方法包括：

獲取目標文件的絕對路徑；

通過哈希算法計算得到所述絕對路徑的哈希值；

根據(jù)所述哈希值和預設(shè)的哈希對應表確定所述目標文件的元數(shù)據(jù)的直接存儲地址；其中，所述哈希對應表記錄有每個文件的哈希值與每個文件的元數(shù)據(jù)的直接存儲地址間的對應關(guān)系；

從所述直接存儲地址下讀取所述元數(shù)據(jù)，并根據(jù)所述元數(shù)據(jù)讀取到所述目標文件的實際數(shù)據(jù)。

可選的，該文件讀取方法還包括：

選取存儲路徑深度超過預設(shè)深度的文件的絕對路徑；

通過所述哈希算法分別計算每個所述絕對路徑的哈希值；

建立相同文件的哈希值與文件的元數(shù)據(jù)的直接存儲地址間的對應關(guān)系；

根據(jù)各所述對應關(guān)系建立所述哈希對應表。

可選的，在獲取目標文件的絕對路徑之前，還包括：