- 专利标题: 数据存储方法、数据存储装置及数据存储系统
-
申请号: CN201280005841.0申请日: 2012-11-20
-
公开(公告)号: CN103959259B公开(公告)日: 2016-11-30
- 发明人: 魏明昌
- 申请人: 华为技术有限公司
- 申请人地址: 广东省深圳市龙岗区坂田华为总部办公楼
- 专利权人: 华为技术有限公司
- 当前专利权人: 华为技术有限公司
- 当前专利权人地址: 广东省深圳市龙岗区坂田华为总部办公楼
- 国际申请: PCT/CN2012/084901 2012.11.20
- 国际公布: WO2014/078990 ZH 2014.05.30
- 进入国家日期: 2013-07-29
- 主分类号: G06F12/06
- IPC分类号: G06F12/06
摘要:
一种数据存储方法、数据存储装置及数据存储系统,该数据存储方法包括:将待存储的数据划分成n个数据块;判断所划分出的各数据块是否为重复数据块;存储不是重复数据块的数据块。该判断步骤包括:基于第i‑1数据块的后续历史判断第i数据块是否为重复数据块,其中i为大于1且小于等于n的整数,第i‑1数据块的后续历史包括曾紧接在第i‑1数据块的内容之后读取过或存储过的数据块的内容;以及若第i‑1数据块的后续历史包括第i数据块的内容,则第i数据块为重复数据块,否则继续基于存储历史判断第i数据块是否为重复数据块,其中存储历史记录有所有已存储过的数据块的内容。本发明能优化重复数据删除的性能。
公开/授权文献
- CN103959259A 数据存储方法、数据存储装置及数据存储系统 公开/授权日:2014-07-30