| 基于字节指纹极值特征的数据分块算法 |
| |
| 引用本文： | 孙继忠,马永强,李玉华.基于字节指纹极值特征的数据分块算法[J].计算机工程,2010,36(8):69-70. |
| |
| 作者姓名： | 孙继忠 马永强 李玉华 |
| |
| 作者单位： | 西南交通大学信息科学与技术学院,成都,610031 |
| |
| 摘 要： | 针对基于内容的数据分块算法中基本滑动窗口算法不能确定最大数据块的问题，提出一种基于字节指纹极值特征的数据分块算法。算法以上一个块边界点为起点构建最大块长区间，通过定义字节指纹极值域半径函数F并利用函数F值的分布特性，以概率1在允许的最大块长的区间内确定下一个块边界点。该算法克服了基本滑动窗口等分块算法不能确定最大分块长度的不足，其时间复杂度为O(n)。
|
| 关 键 词： | 数据分块算法 哈希指纹 存储算法 |
| 修稿时间： | |
Data Chunking Algorithm Based on Byte-fingerprint Extremum Characteristics |
| |
| SUN Ji-zhong,MA Yong-qiang,LI Yu-hua.Data Chunking Algorithm Based on Byte-fingerprint Extremum Characteristics[J].Computer Engineering,2010,36(8):69-70. |
| |
| Authors: | SUN Ji-zhong MA Yong-qiang LI Yu-hua |
| |
| Affiliation: | (School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031) |
| |
| Abstract: | Aiming at the problem that the Basic Sliding Window(BSW) algorithm can not determine the maximal block length in the field of data storage,a kind of data chunking algorithm based on the extremum characteristic of byte-fingerprints is presented.It constructs the interval within allowed maximal chunk length next to the previous chunk,and defines the function F for the field radius of byte-fingerprint's extremum.By using the characteristics of the function F,it can determine the next block boundary in the maxi... |
| |
| Keywords: | data chunking algorithm Hash fingerprint storage algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
