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

摘要

用于执行级联搜索的系统包括关联存储器阵列、控制器、相似性搜索处理器和精确匹配处理器。关联存储器阵列存储有存储在关联存储器阵列的至少一列中的多个多部分数据矢量。每个矢量在该列中具有彼此对齐的第一部分和第二部分。控制器控制关联存储器阵列对第一部分执行相似性查询的相似性搜索，并对第二部分执行精确查询的精确搜索。相似性匹配处理器生成包括与每个相似性匹配的列对齐的匹配比特指示的匹配行。匹配行指示哪些列具有与相似性查询匹配的第一部分。精确匹配处理器从相似性匹配的列当中输出具有匹配精确查询的第二部分的精确匹配列。