[發(fā)明專利]一種文件系統(tǒng)容量管理優(yōu)化裝置及方法以及電子設(shè)備

在審

• 申請?zhí)枺?/td>: 202011208867.8
• 申請日: 2020-11-03
• 公開（公告）號: CN112306955A
• 公開（公告）日: 2021-02-02
• 發(fā)明（設(shè)計）人: 劉貴宗
• 申請（專利權(quán)）人: 北京明略昭輝科技有限公司
• 主分類號: G06F16/11
• 分類號: G06F16/11;G06F16/13;G06F16/16
• 代理公司: 青島清泰聯(lián)信知識產(chǎn)權(quán)代理有限公司 37256
• 代理人: 趙燕

本發(fā)明公開了一種文件系統(tǒng)容量管理優(yōu)化裝置及方法以及電子設(shè)備，文件系統(tǒng)容量管理優(yōu)化裝置包括，存儲單元用于存儲目錄樹的相關(guān)信息；控制單元，用于接收客戶請求后，判斷客戶請求的類型；操作單元接收控制單元輸出的客戶請求后，根據(jù)客戶請求對目錄樹進行相應(yīng)操作后返回操作結(jié)果至控制單元，控制單元根據(jù)操作結(jié)果判斷目錄樹的容量信息；容量更新單元根據(jù)控制單元輸出的容量更新指令對目錄樹的容量信息進行更新后并將更新結(jié)果返回至控制單元；控制單元根據(jù)更新結(jié)果輸出最終結(jié)果至用戶。本發(fā)明充分利用目錄樹這種結(jié)構(gòu)的優(yōu)勢，存儲效率有明顯的提高。

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

本發(fā)明屬于文件系統(tǒng)容量管理領(lǐng)域，具體涉及一種文件系統(tǒng)容量管理優(yōu)化裝置及方法以及電子設(shè)備。

背景技術(shù)

在傳統(tǒng)的Linux文件系統(tǒng)中，是以目錄樹來組織整個文件系統(tǒng)的結(jié)構(gòu)，目錄樹中包括兩種類型的節(jié)點：文件節(jié)點和目錄節(jié)點。

文件節(jié)點：代表實際存儲數(shù)據(jù)的文件，該節(jié)點上會記錄文件相關(guān)的元數(shù)據(jù)信息，如：容量、訪問權(quán)限等。

目錄節(jié)點：代表通常意義上的目錄，該節(jié)點上會記錄目錄相關(guān)的元數(shù)據(jù)信息，如：容量、訪問權(quán)限等。

需要說明的是，文件節(jié)點上所記錄的容量信息即為該文件實際的大??；而目錄節(jié)點上所記錄的容量信息只表示該目錄下所轄的文件和一級子目錄的規(guī)模(與文件和一級子目錄的數(shù)量及名稱長度等相關(guān))，與其所轄的文件和一級子目錄的具體大小無關(guān)。

如圖1所示，da、db為目錄節(jié)點，file1、file2、file3為文件節(jié)點；目錄db下轄文件file2和file3，文件大小分別為100B和200B，目錄db的大小僅為32B；目錄da下轄目錄db和文件file1，大小分別為32B和100B，目錄da大小僅為29B。

在實際的工作場景中，常常需要統(tǒng)計某一目錄下存儲的數(shù)據(jù)總量，如何快速地統(tǒng)計指定目錄下存儲的數(shù)據(jù)總量對于提高文件系統(tǒng)的性能及工作效率具有重要意義。在傳統(tǒng)的Linux文件系統(tǒng)中，當(dāng)統(tǒng)計目錄/d1……/dm-1/dm下存儲的數(shù)據(jù)總量時，需要遞歸遍歷以目錄節(jié)點dm為根的整棵子樹內(nèi)所有的節(jié)點，并在此過程中統(tǒng)計dm下存儲的數(shù)據(jù)總量，如圖1中虛線部分所示。

然而以上的方式仍存在以下問題：

在現(xiàn)有技術(shù)方案中，當(dāng)統(tǒng)計目錄/d1……/dm-1/dm下存儲的數(shù)據(jù)總量時，若以目錄節(jié)點dm為根的子樹的規(guī)模很大，則遞歸遍歷該子樹會消耗大量時間，嚴(yán)重影響工作效率。

如圖1所示，假設(shè)以dm為根的子樹內(nèi)所有節(jié)點的數(shù)量為n，則在現(xiàn)有技術(shù)方案下容量統(tǒng)計的時間復(fù)雜度為O(n)。

具體地說，在傳統(tǒng)的Linux文件系統(tǒng)中，當(dāng)統(tǒng)計目錄/d1……/dm-1/dm下存儲的數(shù)據(jù)總量時，需要遞歸遍歷以目錄節(jié)點dm為根的整棵子樹內(nèi)所有的節(jié)點，假設(shè)以dm為根的子樹內(nèi)所有節(jié)點的數(shù)量為n，則在現(xiàn)有技術(shù)方案下容量統(tǒng)計的時間復(fù)雜度為O(n)。

在實際的工作過程中，作者曾遇到過通過“du”命令統(tǒng)計某一目錄下存儲的數(shù)據(jù)總量時耗時近3個小時仍未完成的情況，對于大型文件系統(tǒng)來說，其維護的目錄樹規(guī)模會很大，這種情況出現(xiàn)的概率會很高。

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

本申請實施例提供了一種文件系統(tǒng)容量管理優(yōu)化裝置及方法以及電子設(shè)備，以至少解決相關(guān)技術(shù)中主觀因素影響的問題。

本發(fā)明提供了一種文件系統(tǒng)容量管理優(yōu)化裝置，其中，包括：

存儲單元，用于存儲目錄樹的相關(guān)信息；

控制單元，用于接收客戶請求后，判斷所述客戶請求的類型；

操作單元，接收所述控制單元輸出的所述客戶請求后，根據(jù)所述客戶請求對所述目錄樹進行相應(yīng)操作后返回操作結(jié)果至所述控制單元，所述控制單元根據(jù)所述操作結(jié)果判斷所述目錄樹的容量信息；