基于字节指纹极值特征的数据分块算法

• 作者: 孙继忠 李玉华 马永强
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据分块算法 哈希指纹 存储算法
• 年，卷（期）: 2010,（8）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 69-70,73
• 页数: 3页
• 分类号: TP312
• 字数: 2938字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.08.024

摘要

针对基于内容的数据分块算法中基本滑动窗口算法不能确定最大数据块的问题,提出一种基于字节指纹极值特征的数据分块算法.算法以上一个块边界点为起点构建最大块长区间,通过定义字节指纹极值域半径函数F并利用函数F值的分布特性,以概率1在允许的最大块长的区间内确定下一个块边界点.该算法克服了基本滑动窗口等分块算法不能确定最大分块长度的不足,其时间复杂度为O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙继忠	西南交通大学信息科学与技术学院	6	78	4.0	6.0
2	马永强	西南交通大学信息科学与技术学院	38	432	10.0	20.0
3	李玉华	西南交通大学信息科学与技术学院	6	31	4.0	5.0