一种数据保存方法和装置_CN107046812B_华为.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利
(10)授权公告号
(45)授权公告日
(21)申请号 201580056658.7
(22)申请日 2015.12 .08
(65)同一申请的已公布的文献号
申请公布号 CN 107046812 A
(43)申请公布日 2017.08 .15
(85)PCT国际申请进入国家阶段日
2017.04 .19
(86)PCT国际申请的申请数据
PCT/CN2015/096696 2015 .12 .08
(87)PCT国际申请的公布数据
WO2017/096532 ZH 2017 .06 .15
(73)专利权人 华为技术有限公司
地址 518129 广东省深圳市龙岗区坂田华
为总部办公楼
(72)发明人 李夫路 张程伟 徐培
(74)专利代理机构 广州三环专利商标代理有限
公司 44202
代理人 郝传鑫 熊永强
(51)Int.Cl.
G06F
12/00
(2006 .01)
(56)对比文件
CN 102592682 A ,2012 .07 .18
CN 101796492 A ,2010 .08 .04
CN 101039374 A ,2007 .09 .19
CN 103955355 A ,2014 .07 .30
US 2005060643 A1 ,2005 .03 .17
审查员 周静奇
(54)发明名称
一种数据保存方法和装置
(57)摘要
一种数据保存方法和装置，用于对保存于数
据库的数据进行重删和压缩处理。该方法包括：
将待保存数据块和参照数据块分别划分为大小
相同的N个待保存子数据块，比较对应相同位置
标识的待保存子数据块和参照子数据块，从N个
待保存子数据块中确定可重删子数据块和不可
重删子数据块 ，对可重删子数据块进行重删操
作，选择不可重删子数据块的代表子数据块，并
将不可重删子数据块的数据与代表子数据块的
数据进行异或操作，使用游程编码对异或操作的
结果进行压缩，并保存压缩结果和不可重删子数
据块的位置信息。通过对待保存数据块的重删和
压缩操作，可以减小保存待保存数据块需要的存
储空间。
权利要求书3页 说明书15页 附图5页
CN 107046812 B
2021.02.12
CN 107046812 B
1 .一种数据保存方法，其特征在于，包括：
将待保存数据块划分为大小相同的N个待保存子数据块，所述N个待保存子数据块对应
N个位置标识，每个待保存子数据块对应一个位置标识，其中，N为大于1的正整数；
从已保存的至少两个对比数据块中选择一个作为参照数据块，所述参照数据块包括N
个参照子数据块，所述N个参照子数据块对应所述N个位置标识，每个参照子数据块对应一
个位置标识；
将对应第i位置标识的待保存子数据块和对应第i位置标识的参照子数据块进行比较，
从所述N个待保存子数据块中确定第一子数据块，其中，i为从1递增至N的正整数，所述第一
子数据块为与所比较的参照子数据块不相同的待保存子数据块；
选择所述第一子数据块的代表子数据块，所述代表子数据块为与所述第一子数据块对
应相同位置标识的参照子数据块；
将所述第一子数据块的数据与所述代表子数据块的数据进行异或操作；
使用游程编码对所述异或操作的结果进行压缩，并保存压缩结果和所述第一子数据块
的位置信息。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
从所述N个待保存子数据块中确定第二子数据块，其中，所述第二子数据块为与所比较
的参照子数据块相同的待保存子数据块；
对所述第二子数据块进行重删操作。
3 .根据权利要求1所述的方法，其特征在于，将对应第i位置标识的待保存子数据块和
对应第i位置标识的参照子数据块进行比较包括：将对应第i位置标识的待保存子数据块的
指纹和对应第i位置标识的参照子数据块的指纹进行比较，如果指纹相同，则表示二者相
同，如果指纹不同，则表示二者不同。
4 .根据权利要求1-3任一项所述的方法，其特征在于，所述从已保存的至少两个对比数
据块中选择一个作为参照数据块，包括：从所述至少两个对比数据块中选择与所述待保存
数据块有最多相同子数据块的对比数据块作为所述参照数据块。
5 .根据权利要求1-3任一项所述的方法，其特征在于，所述选择所述第一子数据块的代
表子数据块，包括：选择与每一个第一子数据块对应相同位置标识的参照子数据块作为所
述每一个第一子数据块的代表子数据块。
6 .根据权利要求1-3任一项所述的方法，其特征在于，所述选择所述第一子数据块的代
表子数据块，包括：将所述第一子数据块与至少两个已保存子数据块分别进行异或操作，根
据所述异或操作的结果的游程编码压缩率，选择与所述第一子数据块的异或结果的游程编
码压缩率最小的已保存子数据块作为所述代表子数据块。
7 .根据权利要求1-3任一项所述的方法，其特征在于，所述选择所述第一子数据块的代
表子数据块，包括：将所述第一子数据块进行两两异或操作，根据异或操作的结果的游程编
码压缩率，选择与其他第一子数据块的异或结果的游程编码压缩率最小的第一子数据块作
为所述代表子数据块。
8.根据权利要求1-3任一项所述的方法，其特征在于，所述将待保存数据块划分为大小
相同的N个待保存子数据块之前，还包括：
从待保存数据中抽取样本，根据不同的待保存子数据块大小，分别确定所述样本的保
权 利 要 求 书
1/3 页
2
CN 107046812 B
2
of 24
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论