[发明专利]存储器中高效多步搜索

权利要求书

1.一种用于执行级联搜索的系统，所述系统包括：

关联存储器阵列，其存储多个多部分数据矢量，每个所述多部分数据矢量被存储在所述关联存储器阵列的至少一列中，并且每个所述多部分数据矢量具有第一部分和第二部分，其中，所述第一部分和所述第二部分在所述至少一列中彼此对齐；

控制器，其控制所述关联存储器阵列对所述第一部分执行相似性查询的相似性搜索，并且对所述第二部分执行精确查询的精确搜索；

相似性匹配处理器，其用于生成包括与每个相似性匹配的列对齐的匹配比特指示的匹配行，所述匹配行指示哪些列具有与所述相似性查询匹配的第一部分；以及

精确匹配处理器，其用于从所述相似性匹配的列当中输出如由所述匹配行指示的精确匹配列，所述精确匹配列具有与所述精确查询匹配的第二部分。

2.根据权利要求1所述的系统，其中，所述相似性匹配处理器利用是以下各项中的一项的相似性度量：Tanimoto搜索、Hamming搜索、L1搜索、L2搜索以及Jaccard搜索。

3.根据权利要求1所述的系统，其中，所述精确匹配处理器用于在所述匹配行中搜索指示相似性匹配的列的匹配比特。

4.根据权利要求1所述的系统，其中，所述控制器用于通过以下方式来产生修改的精确搜索查询：在与指示相似性匹配的列的匹配比特相同的比特位置并且用与所述匹配比特相同的比特值，将搜索比特附加到所述精确搜索查询。

5.根据权利要求1所述的系统，其中，所述第一部分是分子指纹，并且所述第二部分是与所述分子指纹相关联的元数据。

6.根据权利要求1所述的系统，其中，所述第一部分是包含源地址数据的报头，并且所述第二部分是与所述报头相关联的有效载荷。

7.根据权利要求1所述的系统，其中，所述第一部分是指纹，并且所述第二部分是与所述指纹相关联的元数据。

8.一种用于执行级联搜索的方法，所述方法包括：

在关联存储器阵列中存储多个多部分数据矢量，每个所述多部分数据矢量被存储在所述关联存储器阵列的至少一列中，并且每个所述多部分数据矢量具有第一部分和第二部分，其中，所述第一部分和所述第二部分在所述至少一列中彼此对齐；

对所述第一部分执行相似性查询的相似性搜索，并且对所述第二部分执行精确查询的精确搜索；

生成匹配行，所述匹配行包括与每个相似性匹配的列对齐的匹配比特指示，所述匹配行指示哪些列具有与所述相似性查询匹配的第一部分；以及

在由所述匹配行指示的所述相似性匹配的列中搜索精确匹配列，所述精确匹配列具有其第二部分与所述精确查询匹配的匹配列。

9.根据权利要求8所述的方法，其中，所述相似性搜索利用是以下各项中的一项的相似性度量：Tanimoto搜索、Hamming搜索、L1搜索、L2搜索以及Jaccard搜索。

10.根据权利要求8所述的方法，并且包括：在所述匹配行中搜索指示相似性匹配的列的匹配比特。

11.根据权利要求8所述的方法，并且还包括通过以下方式来产生修改的精确搜索查询：在与指示相似性匹配的列的匹配比特相同的比特位置并且用与所述匹配比特相同的比特值，将搜索比特附加到所述精确搜索查询。

12.根据权利要求8所述的方法，其中，所述第一部分是分子指纹，并且所述第二部分是与所述分子指纹相关联的元数据。

13.根据权利要求8所述的方法，其中，所述第一部分是包含源地址数据的报头，并且所述第二部分是与所述报头相关联的有效载荷。

14.根据权利要求8所述的方法，其中，所述第一部分是指纹，并且所述第二部分是与所述指纹相关联的元数据。