[发明专利]一种查找数据块的方法及装置

摘要

本发明实施例公开了一种查找数据块的方法及装置，涉及数据检测领域，用以解决现有技术中的多级查找结构中存在大量的数据冗余的问题。该方法包括：获取第一数据块的K级特征指纹；根据K级特征指纹和联合查找结构确定目标索引，根据目标索引确定目标数据块，目标数据块为联合查找结构中包括的M个索引对应的M个第二数据块中、与第一数据块相似级别最高的第二数据块，且目标数据块与第一数据块的相似级别大于0，联合查找结构包括M个对应关系，一个对应关系是指一个第二数据块的特征指纹和该第二数据块的索引的对应关系，每个第二数据块的特征指纹的级别数均大于或等于K，联合查找结构中包含的索引的总个数与第二数据块的总个数相同。

主权项

一种查找数据块的方法，其特征在于，包括：获取第一数据块的K级特征指纹，所述K级特征指纹中的第k级特征指纹的级别高于所述K级特征指纹中的第k‑1级特征指纹的级别，K为大于0的整数，k为大于0小于等于K的整数；根据所述K级特征指纹和联合查找结构确定目标索引，根据所述目标索引确定目标数据块，所述目标数据块为所述联合查找结构中包括的M个索引对应的M个第二数据块中、与所述第一数据块相似级别最高的第二数据块，且所述目标数据块与所述第一数据块的相似级别大于0，所述联合查找结构包括M个对应关系，一个对应关系是指一个第二数据块的特征指纹和该第二数据块的索引的对应关系，每个第二数据块的特征指纹的级别数均大于或等于K，所述联合查找结构中包含的索引的总个数与第二数据块的总个数相同，M为大于0的整数；其中，相似级别用于指示第二数据块与所述第一数据块的相关度。