[發(fā)明專利]文件系統(tǒng)及其對文件進行存儲管理的方法

在審

• 申請?zhí)枺?/td>: 201210407136.5
• 申請日: 2012-10-23
• 公開（公告）號: CN103778149A
• 公開（公告）日: 2014-05-07
• 發(fā)明（設(shè)計）人: 趙大勇;伍海君;王磊;李銳;闕太富;楊紹鵬;鄒永強;董乘宇;張書鑫;劉暢;陳曉東;張銀鋒
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/02
• 代理公司: 深圳翼盛智成知識產(chǎn)權(quán)事務(wù)所(普通合伙) 44300
• 代理人: 歐陽啟明

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

本發(fā)明涉及文件存儲技術(shù)領(lǐng)域，特別涉及一種文件系統(tǒng)及其對文件進行存儲管理的方法。

【背景技術(shù)】

目前，主流的文件系統(tǒng)有GFS（Google?File?System，谷歌文件系統(tǒng)）和HDFS（Hadoop?Distributed?File?System，分布式文件系統(tǒng)）這兩種。

這兩種文件系統(tǒng)對文件進行存儲管理的技術(shù)方案如下：根據(jù)文件的數(shù)據(jù)量劃分成多個區(qū)塊（Chunk），然后將文件以區(qū)塊的形式存儲起來。

在上述兩種文件系統(tǒng)中，GFS針對文件所切分的區(qū)塊的大小都是固定的，即，不論文件的數(shù)據(jù)量為多少，都一律劃分成大小固定的區(qū)塊，然后再將之存儲，但是，如果文件的數(shù)據(jù)量小于區(qū)塊的大小，則上述技術(shù)方案將會浪費很多存儲空間；而HDFS所劃分的區(qū)塊是自定義的，即，先將文件的數(shù)據(jù)量與區(qū)塊的大小進行比較，若文件的數(shù)據(jù)量大于區(qū)塊的大小，則將該文件劃分成若干區(qū)塊，對于最后一個區(qū)塊則按照剩余文件的實際大小來劃分，若文件的數(shù)據(jù)量小于區(qū)塊的大小，則按照文件的實際數(shù)據(jù)量劃分區(qū)塊來存儲，但是，這種技術(shù)方案會產(chǎn)生非常多的磁盤碎片，即，文件會存儲在很多磁盤碎片上，在讀取文件時，磁頭的移動次數(shù)會大幅增加，使得文件的讀取速度變慢，同時磁盤也容易發(fā)生故障，磁盤的可用性降低。

故，有必要提出一種新的技術(shù)方案，以解決上述技術(shù)問題。

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

本發(fā)明的一個目的在于提供一種文件系統(tǒng)對文件進行存儲管理的方法，其能減少文件系統(tǒng)中存儲空間的浪費，減少文件系統(tǒng)中的磁盤碎片，降低磁頭在讀取文件時的移動次數(shù)以及提高文件系統(tǒng)中作為文件存儲載體的磁盤的可用性。。

為解決上述問題，本發(fā)明提供了一種文件系統(tǒng)對文件進行存儲管理的方法，所述方法包括以下步驟：與客戶端通信并接收所述客戶端發(fā)送的文件；獲知從客戶端接收的所述文件的數(shù)據(jù)量；將所述數(shù)據(jù)量與預(yù)定參考值進行比較并根據(jù)所述數(shù)據(jù)量動態(tài)地為所述文件分配存儲空間；提供可供分配的所述存儲空間并將所述文件存儲到所述存儲空間中。

在上述文件系統(tǒng)對文件進行存儲管理的方法中，所述預(yù)定參考值至少包括第一參考值和第二參考值，所述第一參考值和所述第二參考值均為與所述存儲空間的容量相關(guān)的數(shù)值，所述第一參考值等于所述第二參考值的預(yù)定整數(shù)的倍數(shù)。

在上述文件系統(tǒng)對文件進行存儲管理的方法中，所述方法還包括以下步驟：獲知所述文件的所述數(shù)據(jù)量；將所述數(shù)據(jù)量與第一參考值和第二參考值進行比較并生成比較結(jié)果；根據(jù)所述比較結(jié)果為所述文件分配所述存儲空間，所述存儲空間以所述第一參考值和所述第二參考值為單位。

在上述文件系統(tǒng)對文件進行存儲管理的方法中，所述方法還包括以下步驟：判斷在所述文件的接收過程中所述數(shù)據(jù)量是否增加，并在所述數(shù)據(jù)量增加了的情況下獲知所述文件的數(shù)據(jù)增加量，以及在所述分配模塊為所述文件分配存儲空間的過程中根據(jù)所述數(shù)據(jù)增加量對所述數(shù)據(jù)量進行更新。

在上述文件系統(tǒng)對文件進行存儲管理的方法中，所述方法還包括以下步驟：若所述比較結(jié)果為所述數(shù)據(jù)量按個位數(shù)向上取整后的值等于所述第一參考值的第一整數(shù)倍與所述第二參考值的第二整數(shù)倍之和，所述第二整數(shù)小于所述預(yù)定整數(shù)，為所述文件分配第一整數(shù)個第一區(qū)塊和一個第二區(qū)塊，所述第一區(qū)塊的容量等于所述第一參考值，所述第二區(qū)塊的容量等于所述第二參考值的第二整數(shù)倍；若所述比較結(jié)果為所述數(shù)據(jù)量按個位數(shù)向上取整后的值等于所述第二參考值的第三整數(shù)倍，所述第三整數(shù)小于所述預(yù)定整數(shù)，為所述文件分配一個第三區(qū)塊，所述第三區(qū)塊的容量等于所述第二參考值的第三整數(shù)倍；若所述比較結(jié)果為所述數(shù)據(jù)量按個位數(shù)向上取整后的值等于所述第二參考值的一倍，為所述文件分配一個第四區(qū)塊，所述第四區(qū)塊的容量等于所述第二參考值的一倍。

在上述文件系統(tǒng)對文件進行存儲管理的方法中，所述方法還包括以下步驟：登記所述文件的存儲狀態(tài)并生成文件存儲狀態(tài)信息；根據(jù)所述文件存儲狀態(tài)信息生成存儲空間剩余容量信息；根據(jù)所述存儲空間剩余容量信息為所述文件分配所述存儲空間。

本發(fā)明的另一個目的在于提供一種文件系統(tǒng)，其能減少文件系統(tǒng)中存儲空間的浪費，減少文件系統(tǒng)中的磁盤碎片，降低磁頭在讀取文件時的移動次數(shù)以及提高文件系統(tǒng)中作為文件存儲載體的磁盤的可用性。