一种基于多索引的黑白名单检索方法及装置

摘要

本发明公开了一种基于多索引的黑白名单检索方法，包括：获取待匹配字符串的长度L1和其中包含的每一个字符S1[n]，其中，1≤n≤L1；遍历所述预设的次数表，确定每一个字符位n中对应的字符S1[n]在所述预设的次数表中的出现次数；在各个出现次数中选取出现次数最少的目标字符和其对应的目标字符位作为检索关键词在目标黑白名单集中进行检索，确定所述待匹配字符串所属名单类型。上述的方法，只采用目标字符和对应的目标字符位就可以实现黑白名单的检索，避免了由于字符串呈现具备语义环境，字符出现的频率不符合均匀分布，对于频率更高首字符，检索者需要查询更多字符位后，方可完成检索，检索效率低的问题。