数据检索设备

摘要

一种数据检索设备包括第一跳过对应关系表，该第一跳过对应关系表是对应于待搜索数据序列中的相应数据的表，并且记录跳过目的地数据信息，其中关于相应数据和搜索数据之间的相似度的相应的可能相似度范围，跳过目的地数据信息在其与搜索数据之间的相似度与预定阈值相比时可以具有预定关系的数据中指示首先出现在该相应数据之后的数据片；控制装置，其中当要从待搜索数据序列中检索其与搜索数据的相似度是所述阈值或者低于所述阈值时，使用第一跳过对应关系表来缩窄待搜索数据序列中必须要计算与搜索数据的相似度的数据。

主权项

一种数据检索设备，包括：第一跳过对应关系表生成单元，其生成第一跳过对应关系表，所述第一跳过对应关系表对应于检索目标数据序列中的每片数据，并且针对对应数据与检索数据之间相似度采取的每个可能的相似度范围，记录用于指定在数据片中所述对应数据之后首先出现的数据的跳过目的地数据信息，其中所述数据片与所述检索数据的相似度具有在与预定阈值比较中具有预定关系的可能性；第一跳过对应关系表存储部分，其存储由所述第一跳过对应关系表生成单元生成的所述第一跳过对应关系表；以及控制单元，当从所述检索目标数据序列中检索与所述检索数据的相似度小于或等于所述阈值的数据时，所述控制单元使用所述第一跳过对应关系表来选择所述检索目标数据序列中有必要与所述检索数据进行相似度计算的数据。