[发明专利]一种面向可变长数据块的快速检索方法

权利要求书

1.一种面向可变长数据块的快速检索方法，其特征在于，包括以下步骤：

步骤S1、读取一个待检索的可变长数据块组；

步骤S2、提取数据块组中的数据块的长度及部分位置字节值；

步骤S3、将当前数据块长度映射到[0,255]区间上，并以映射后的值作为索引树的第一个子节点，构建索引树；

步骤S4、计算数据块指纹，再比对指纹，将数据块信息添加为当前节点的子节点，返回步骤S1。

2.根据权利要求1所述的一种面向可变长数据块的快速检索方法，其特征在于，

所述步骤S2，具体为：

步骤S2.1、输入一个所述可变长数据块组的数据块；

步骤S2.2、若当前输入为空，则输出判断结果并终止检索，否则提取当前数据块的长度L以及部分位置的字节值A0、A1、A2、…。

3.根据权利要求1所述的一种面向可变长数据块的快速检索方法，其特征在于，所述步骤S3，具体为：

步骤S3.1、计算K＝min(L,65536)mod 256，其中，K表示将当前数据块长度映射到[0,255]区间上的值，L表示数据块长度，min(L,65536)表示取L与65536中较小值，用于将长度超过64KB的数据块划分为同一子节点，mod表示取模运算；

步骤S3.2、依次以K，A0，A1，A2，…为键，构建索引树S-K-A0-A1-A2-…，其中，S表示索引树的根节点。

4.根据权利要求1所述的一种面向可变长数据块的快速检索方法，其特征在于，所述步骤S4，具体为：

步骤S4.1、若当前索引下无其他数据块，则当前检测的数据块为唯一块，返回步骤S2；否则，进入步骤S4.2；

步骤S4.2、分别计算当前索引下未计算指纹的数据块的指纹和当前检测的数据块的指纹；

步骤S4.3、将当前检测的数据块指纹与索引下其他数据块指纹比对，若存在，则当前检测的数据块为重复块，否则为非重复块；

步骤S4.4、将数据块信息添加为当前节点的子节点，返回步骤S2。

5.根据权利要求1所述的一种面向可变长数据块的快速检索方法，其特征在于，所述数据块指纹为数据块的安全哈希函数值。

6.根据权利要求1所述的一种面向可变长数据块的快速检索方法，其特征在于，所述提取的部分位置字节值定义为第1个字节值、最后1个字节值、第[L/2]个字节值、第2ⁿ个字节值，其中，L表示数据块长度，n为自然数且2ⁿ≤L。