數(shù)據(jù)去重處理方法、裝置、設(shè)備及存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202011439014.5 申請日 -
公開(公告)號 CN112559452B 公開(公告)日 2021-12-17
申請公布號 CN112559452B 申請公布日 2021-12-17
分類號 G06F16/13(2019.01)I;G06F16/16(2019.01)I;G06F16/174(2019.01)I 分類 計算;推算;計數(shù);
發(fā)明人 高華龍 申請(專利權(quán))人 北京云寬志業(yè)網(wǎng)絡(luò)技術(shù)有限公司
代理機(jī)構(gòu) 北京市鑄成律師事務(wù)所 代理人 鄧海鴻;楊瑾瑾
地址 100195北京市海淀區(qū)東冉北街9號寶藍(lán)金園國際中心B段三層3009號
法律狀態(tài) -

摘要

摘要 本申請?zhí)岢鲆环N數(shù)據(jù)去重處理方法、裝置、設(shè)備及存儲介質(zhì),通過目標(biāo)數(shù)據(jù)塊的目標(biāo)哈希值,確定該目標(biāo)哈希值的歷史出現(xiàn)次數(shù)是否大于或等于預(yù)設(shè)次數(shù),在該目標(biāo)數(shù)據(jù)塊的目標(biāo)哈希值的歷史出現(xiàn)次數(shù)大于或等于預(yù)設(shè)次數(shù)的情況下,確定該目標(biāo)數(shù)據(jù)塊為重復(fù)數(shù)據(jù)塊,并向預(yù)設(shè)設(shè)備反饋該目標(biāo)數(shù)據(jù)塊在存儲系統(tǒng)中的實(shí)際存儲位置。在對目標(biāo)數(shù)據(jù)塊進(jìn)行檢索的過程中,參考了該目標(biāo)數(shù)據(jù)塊的目標(biāo)哈希值的歷史出現(xiàn)次數(shù)來確定該目標(biāo)數(shù)據(jù)塊是否為重復(fù)數(shù)據(jù)塊。而記錄目標(biāo)哈希值的歷史出現(xiàn)次數(shù)所需的存儲空間較小,從而提高了目標(biāo)數(shù)據(jù)塊的檢索效率,促進(jìn)了去重技術(shù)在超大規(guī)模存儲中的應(yīng)用。