[發(fā)明專利]一種數(shù)據(jù)壓縮方法、存儲(chǔ)引擎及存儲(chǔ)系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210590257.8
• 申請(qǐng)日: 2012-12-31
• 公開(kāi)（公告）號(hào): CN103049561A
• 公開(kāi)（公告）日: 2013-04-17
• 發(fā)明（設(shè)計(jì)）人: 靳文軍;伍華濤
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種存儲(chǔ)引擎，其特征在于，包括：數(shù)據(jù)引擎虛擬機(jī)層、多路搜索樹(shù)層、頁(yè)面層和壓縮層；

所述壓縮層包括：頁(yè)面壓縮數(shù)據(jù)模塊；

所述數(shù)據(jù)引擎虛擬機(jī)層，用于接收應(yīng)用程序下發(fā)的對(duì)文件數(shù)據(jù)進(jìn)行壓縮的操作指令；

所述多路搜索樹(shù)層，用于對(duì)所述文件數(shù)據(jù)進(jìn)行多路搜索樹(shù)操作，并將經(jīng)過(guò)多路搜索樹(shù)操作處理后的頁(yè)面號(hào)發(fā)送給頁(yè)面層，所述頁(yè)面號(hào)對(duì)應(yīng)的頁(yè)面用于存儲(chǔ)所述文件數(shù)據(jù)；

所述頁(yè)面層，用于對(duì)所述經(jīng)過(guò)多路搜索樹(shù)操作處理后的頁(yè)面號(hào)對(duì)應(yīng)的頁(yè)面進(jìn)行頁(yè)面操作，得到獨(dú)立頁(yè)面數(shù)據(jù)；

頁(yè)面壓縮數(shù)據(jù)模塊，用于對(duì)所述獨(dú)立頁(yè)面數(shù)據(jù)進(jìn)行壓縮得到頁(yè)面壓縮數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的存儲(chǔ)引擎，其特征在于，所述壓縮層還包括元數(shù)據(jù)模塊；

所述元數(shù)據(jù)模塊，用于保存所述頁(yè)面壓縮數(shù)據(jù)的頁(yè)面號(hào)和偏移量；

所述壓縮層，用于根據(jù)所述元數(shù)據(jù)模塊中保存的所述頁(yè)面號(hào)和所述偏移量將所述頁(yè)面壓縮數(shù)據(jù)存儲(chǔ)到文件系統(tǒng)中。

3.根據(jù)權(quán)利要求2所述的存儲(chǔ)引擎，其特征在于，所述元數(shù)據(jù)模塊還用于保存所述頁(yè)面壓縮數(shù)據(jù)的空間占用值；所述壓縮層還包括：擴(kuò)展數(shù)據(jù)模塊；

所述壓縮層還用于，當(dāng)所述頁(yè)面壓縮數(shù)據(jù)不是首次存儲(chǔ)時(shí)，根據(jù)所述元數(shù)據(jù)模塊中保存的所述頁(yè)面壓縮數(shù)據(jù)的空間占用值，比較所述頁(yè)面壓縮數(shù)據(jù)的空間占用值是否大于前一次頁(yè)面壓縮數(shù)據(jù)的空間占用值；當(dāng)所述頁(yè)面壓縮數(shù)據(jù)的空間占用值大于所述前一次頁(yè)面壓縮數(shù)據(jù)的空間占用值時(shí)，將所述頁(yè)面壓縮數(shù)據(jù)分為第一子頁(yè)面壓縮數(shù)據(jù)與第二子頁(yè)面壓縮數(shù)據(jù)，所述第一子頁(yè)面壓縮數(shù)據(jù)的空間占用值為所述前一次頁(yè)面壓縮數(shù)據(jù)的空間占用值，所述第二子頁(yè)面壓縮數(shù)據(jù)的空間占用值為所述頁(yè)面壓縮數(shù)據(jù)的空間占用值與所述前一次頁(yè)面壓縮數(shù)據(jù)的空間占用值的差值；將所述第一子頁(yè)面壓縮數(shù)據(jù)保存至所述頁(yè)面壓縮數(shù)據(jù)模塊；將所述第二子頁(yè)面壓縮數(shù)據(jù)保存至所述擴(kuò)展數(shù)據(jù)模塊；

所述元數(shù)據(jù)模塊，還用于保存第一子頁(yè)面壓縮數(shù)據(jù)的頁(yè)面號(hào)和偏移量及第二子頁(yè)面壓縮數(shù)據(jù)的頁(yè)面號(hào)和偏移量。

4.根據(jù)權(quán)利要求3所述的存儲(chǔ)引擎，其特征在于，

所述壓縮層還用于將所述頁(yè)面壓縮數(shù)據(jù)模塊保存的所述第一子頁(yè)面壓縮數(shù)據(jù)存儲(chǔ)到所述文件系統(tǒng)，以及將所述擴(kuò)展數(shù)據(jù)模塊保存的所述第二子頁(yè)面壓縮數(shù)據(jù)存儲(chǔ)到所述文件系統(tǒng)。

5.根據(jù)權(quán)利要求1至4任一權(quán)利要求所述的存儲(chǔ)引擎，其特征在于，

所述數(shù)據(jù)引擎虛擬機(jī)層，還用于接收應(yīng)用程序下發(fā)的對(duì)所述頁(yè)面壓縮數(shù)據(jù)進(jìn)行解壓的操作指令；

所述頁(yè)面壓縮數(shù)據(jù)模塊，還用于根據(jù)所述元數(shù)據(jù)模塊中保存的所述頁(yè)面壓縮數(shù)據(jù)的頁(yè)面號(hào)和偏移量，獲得所述頁(yè)面壓縮數(shù)據(jù)，并對(duì)所述頁(yè)面壓縮數(shù)據(jù)進(jìn)行解壓。

6.根據(jù)權(quán)利要求5所述的存儲(chǔ)引擎，其特征在于，

所述頁(yè)面壓縮數(shù)據(jù)模塊，具體用于分別從所述元數(shù)據(jù)模塊中獲取第一子頁(yè)面壓縮數(shù)據(jù)的頁(yè)面號(hào)和偏移量，以及第二子頁(yè)面壓縮數(shù)據(jù)的頁(yè)面號(hào)和偏移量；根據(jù)所述第一子頁(yè)面壓縮數(shù)據(jù)的頁(yè)面號(hào)和偏移量獲得所述第一子頁(yè)面壓縮數(shù)據(jù)；根據(jù)所述第二子頁(yè)面壓縮數(shù)據(jù)的頁(yè)面號(hào)和偏移量獲得所述第二子頁(yè)面壓縮數(shù)據(jù)；分別對(duì)所述第一子頁(yè)面壓縮數(shù)據(jù)和所述第二子頁(yè)面壓縮數(shù)據(jù)進(jìn)行解壓。

7.一種數(shù)據(jù)壓縮方法，其特征在于，應(yīng)用于存儲(chǔ)引擎，所述存儲(chǔ)引擎包括：數(shù)據(jù)引擎虛擬機(jī)層、多路搜索樹(shù)層、頁(yè)面層和壓縮層；所述方法包括：

通過(guò)所述數(shù)據(jù)引擎虛擬機(jī)層接收應(yīng)用程序下發(fā)的對(duì)文件數(shù)據(jù)進(jìn)行壓縮的操作指令；

通過(guò)所述多路搜索樹(shù)層對(duì)所述文件數(shù)據(jù)進(jìn)行多路搜索樹(shù)操作；

通過(guò)所述頁(yè)面層對(duì)經(jīng)過(guò)多路搜索樹(shù)操作的頁(yè)面號(hào)對(duì)應(yīng)的頁(yè)面進(jìn)行頁(yè)面操作，得到獨(dú)立頁(yè)面數(shù)據(jù)；

通過(guò)所述壓縮層對(duì)所述獨(dú)立頁(yè)面數(shù)據(jù)進(jìn)行壓縮得到頁(yè)面壓縮數(shù)據(jù)。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，還包括：

將所述頁(yè)面壓縮數(shù)據(jù)的頁(yè)面號(hào)和偏移量保存至所述壓縮層的元數(shù)據(jù)模塊中；

根據(jù)所述元數(shù)據(jù)模塊中保存的所述頁(yè)面號(hào)和所述偏移量將所述頁(yè)面壓縮數(shù)據(jù)存儲(chǔ)到文件系統(tǒng)中。