一种高效黑名单搜索方法

摘要

本发明公开了一种高效黑名单搜索方法，该方法通过先对黑名单列表进行排序，排序后可采用二分法对普通字符和通配符(*)分别取最低匹配位置和最高匹配位置，一旦能找到匹配的最低或者最高位置即进行递归，直到搜索到最后一列，若匹配就输入所有匹配黑名单；否则就说明没有搜索到黑名单。本发明方法极大地提高了搜索匹配的效率，减小了查询时间。

主权项

一种高效黑名单搜索方法，其特征在于，该方法包括如下步骤：(1)输入一条待匹配号码。(2)获取初始黑名单列表；所述黑名单由普通字符组成，或由普通字符和通配符组成；所述普通字符为字母或数字；所述通配符用*或其他特殊字符表示，代表该位置对应任意字母或数字。(3)对步骤2获取的初始黑名单列表按照字符的ASII值进行升序或降序排序，得到排序黑名单列表。(4)设置查找排序黑名单列表第一列。(5)在排序黑名单列表第1列中查找匹配普通字符的最低位置。(6)在排序黑名单列表第1列中查找匹配普通字符的最高字符。(7)在排序黑名单列表第1列中查找匹配通配符(*)的最低位置。(8)在排序黑名单列表第1列中查找匹配通配符(*)的最高位置。(9)递归执行步骤5到8，其中只要查找到匹配，便设置查找排序黑名单列表的列号递增1，直到最后一列。(10)在排序黑名单列表的最后一列查找到匹配字符，说明有匹配的黑名单，输出该黑名单，否则说明无匹配的黑名单。