[發(fā)明專利]一種數(shù)據(jù)存儲方法及裝置有效
| 申請?zhí)枺?/td> | 201910999337.0 | 申請日: | 2019-10-17 |
| 公開(公告)號: | CN112684975B | 公開(公告)日: | 2022-08-09 |
| 發(fā)明(設(shè)計(jì))人: | 饒知 | 申請(專利權(quán))人: | 華為技術(shù)有限公司 |
| 主分類號: | G06F3/06 | 分類號: | G06F3/06 |
| 代理公司: | 廣州三環(huán)專利商標(biāo)代理有限公司 44202 | 代理人: | 郝傳鑫;熊永強(qiáng) |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 數(shù)據(jù) 存儲 方法 裝置 | ||
1.一種數(shù)據(jù)存儲方法,其特征在于,運(yùn)用于存儲陣列,所述存儲陣列包括高速存儲介質(zhì)和低速存儲介質(zhì),所述方法包括:
接收數(shù)據(jù)寫入請求,所述數(shù)據(jù)寫入請求中攜帶待寫數(shù)據(jù),所述待寫數(shù)據(jù)包括至少一個(gè)數(shù)據(jù)塊;
計(jì)算每個(gè)數(shù)據(jù)塊的指紋,所述指紋用于唯一標(biāo)識每個(gè)數(shù)據(jù)塊;
確定所述每個(gè)數(shù)據(jù)塊的指紋是否存在指紋表中,所述指紋表中包括存儲在所述高速存儲介質(zhì)中的數(shù)據(jù)塊對應(yīng)指紋及存儲在所述低速存儲介質(zhì)中的數(shù)據(jù)塊對應(yīng)的指紋,其中,存儲在高速存儲介質(zhì)和低速存儲介質(zhì)中的數(shù)據(jù)塊共用同一個(gè)全局指紋表;
對所述待寫數(shù)據(jù)執(zhí)行重刪操作,所述重刪操作為:將指紋存在于所述指紋表中的數(shù)據(jù)塊指向所述指紋表中的指紋,并從所述待寫數(shù)據(jù)中刪除其指紋存在于所述指紋表中的數(shù)據(jù)塊;
將經(jīng)過重刪操作的所述待寫數(shù)據(jù)存儲至所述高速存儲介質(zhì)或者低速存儲介質(zhì)。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括:
將所述待寫數(shù)據(jù)中不存在于所述指紋表中的數(shù)據(jù)塊的指紋添加至所述指紋表;
當(dāng)經(jīng)過重刪操作的所述待寫數(shù)據(jù)存儲至所述高速存儲介質(zhì)或者低速存儲介質(zhì)后,將指紋不在所述指紋表中的數(shù)據(jù)塊的存儲地址添加至所述指紋表。
3.根據(jù)權(quán)利要求1或2所述的方法,其特征在于,所述方法還包括:
對于指紋存在于所述指紋表中的數(shù)據(jù)塊,根據(jù)對所述數(shù)據(jù)塊的讀取次數(shù)遞增所述數(shù)據(jù)塊的指紋的熱度計(jì)數(shù);
對于在預(yù)設(shè)時(shí)間內(nèi)熱度計(jì)數(shù)大于第一閾值的指紋,若所述指紋對應(yīng)的數(shù)據(jù)塊的存儲地址為所述低速存儲介質(zhì),則將所述指紋對應(yīng)的數(shù)據(jù)塊從所述低速存儲介質(zhì)遷移至所述高速存儲介質(zhì);
將所述指紋表中被遷移的數(shù)據(jù)塊的指紋對應(yīng)的地址修改為所述數(shù)據(jù)塊在所述高速存儲介質(zhì)中的地址。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述方法還包括:
對于在預(yù)設(shè)時(shí)間內(nèi)熱度計(jì)數(shù)小于第二閾值的指紋,若所述指紋對應(yīng)的數(shù)據(jù)塊的存儲地址為所述高速存儲介質(zhì),則將所述指紋對應(yīng)的數(shù)據(jù)塊從所述高速存儲介質(zhì)遷移至所述低速存儲介質(zhì);
將所述指紋表中被遷移的數(shù)據(jù)塊的指紋對應(yīng)的地址修改為所述數(shù)據(jù)塊在所述低速存儲介質(zhì)中的地址。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述指紋表存儲在所述高速存儲介質(zhì)中。
6.一種數(shù)據(jù)存儲裝置,其特征在于,所述存儲裝置包括高速存儲介質(zhì)和低速存儲介質(zhì),具體包括:
接收單元,用于接收數(shù)據(jù)寫入請求,所述數(shù)據(jù)寫入請求中攜帶待寫數(shù)據(jù),所述待寫數(shù)據(jù)包括至少一個(gè)數(shù)據(jù)塊;
計(jì)算單元,用于計(jì)算每個(gè)數(shù)據(jù)塊的指紋,所述指紋用于唯一標(biāo)識每個(gè)數(shù)據(jù)塊;
確定單元,用于確定所述每個(gè)數(shù)據(jù)塊的指紋是否存在指紋表中,所述指紋表中包括存儲在所述高速存儲介質(zhì)中的數(shù)據(jù)塊對應(yīng)指紋及存儲在所述低速存儲介質(zhì)中的數(shù)據(jù)塊對應(yīng)的指紋,且所述指紋表唯一存儲在所述高速存儲介質(zhì)或所述低速存儲介質(zhì)中;
重刪單元,用于對所述待寫數(shù)據(jù)執(zhí)行重刪操作,所述重刪操作為:將指紋存在于所述指紋表中的數(shù)據(jù)塊指向所述指紋表中的指紋對應(yīng)數(shù)據(jù)塊的存儲地址,并從所述待寫數(shù)據(jù)中刪除其指紋存在于所述指紋表中的數(shù)據(jù)塊;
存儲單元,用于將經(jīng)過重刪操作的所述待寫數(shù)據(jù)存儲至所述高速存儲介質(zhì)或者低速存儲介質(zhì)。
7.根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述確定單元還用于:
將所述待寫數(shù)據(jù)中不存在于所述指紋表中的數(shù)據(jù)塊的指紋添加至所述指紋表;
當(dāng)經(jīng)過重刪操作的所述待寫數(shù)據(jù)存儲至所述高速存儲介質(zhì)或者低速存儲介質(zhì)后,將指紋不在所述指紋表中的數(shù)據(jù)塊的存儲地址添加至所述指紋表。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華為技術(shù)有限公司,未經(jīng)華為技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201910999337.0/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F3-00 用于將所要處理的數(shù)據(jù)轉(zhuǎn)變成為計(jì)算機(jī)能夠處理的形式的輸入裝置;用于將數(shù)據(jù)從處理機(jī)傳送到輸出設(shè)備的輸出裝置,例如,接口裝置
G06F3-01 .用于用戶和計(jì)算機(jī)之間交互的輸入裝置或輸入和輸出組合裝置
G06F3-05 .在規(guī)定的時(shí)間間隔上,利用模擬量取樣的數(shù)字輸入
G06F3-06 .來自記錄載體的數(shù)字輸入,或者到記錄載體上去的數(shù)字輸出
G06F3-09 .到打字機(jī)上去的數(shù)字輸出
G06F3-12 .到打印裝置上去的數(shù)字輸出
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設(shè)備、數(shù)據(jù)中繼方法、數(shù)據(jù)系統(tǒng)、接收設(shè)備和數(shù)據(jù)讀取方法
- 數(shù)據(jù)記錄方法、數(shù)據(jù)記錄裝置、數(shù)據(jù)記錄媒體、數(shù)據(jù)重播方法和數(shù)據(jù)重播裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)發(fā)送系統(tǒng)、數(shù)據(jù)發(fā)送裝置以及數(shù)據(jù)結(jié)構(gòu)
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設(shè)備、數(shù)據(jù)中繼方法及數(shù)據(jù)系統(tǒng)
- 數(shù)據(jù)嵌入裝置、數(shù)據(jù)嵌入方法、數(shù)據(jù)提取裝置及數(shù)據(jù)提取方法
- 數(shù)據(jù)管理裝置、數(shù)據(jù)編輯裝置、數(shù)據(jù)閱覽裝置、數(shù)據(jù)管理方法、數(shù)據(jù)編輯方法以及數(shù)據(jù)閱覽方法
- 數(shù)據(jù)發(fā)送和數(shù)據(jù)接收設(shè)備、數(shù)據(jù)發(fā)送和數(shù)據(jù)接收方法
- 數(shù)據(jù)發(fā)送裝置、數(shù)據(jù)接收裝置、數(shù)據(jù)收發(fā)系統(tǒng)、數(shù)據(jù)發(fā)送方法、數(shù)據(jù)接收方法和數(shù)據(jù)收發(fā)方法
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置





