[发明专利]一种海量电话号码快速匹配检索方法

权利要求书

1.一种海量电话号码快速匹配检索方法，其特征在于，包括：

判断待匹配电话号码字符串的长度是大于基准长度还是等于基准长度，若等于基准长度，则不做处理；若大于基准长度，则确定电话号码字符串中的特定数字，将特定数字截除掉；

根据预设的分类规则，判断待匹配的电话号码的分类，根据电话号码的分类，在相应类别的数据库内检索匹配电话号码；

将所述待匹配电话号码的字符串分成多个分段，每个分段包括至少一个数字；

设置多个分段的匹配优先级，根据该优先级逐一进行各个分段的字符匹配，直至检索到相匹配的号码。

2.根据权利要求1所述的海量电话号码快速匹配检索方法，其特征在于，还包括判断待匹配电话号码是手机号码还是座机号码，并根据相应的判断结果，在相应的手机号码数据库中或座机数据库中检索相匹配的电话号码。

3.根据权利要求2所述的海量电话号码快速匹配检索方法，其特征在于，所述预设的分类规则包括，判断待匹配电话号码是否包含国家码或地区码，如果待匹配电话号码包含国家码或地区码，则在包含相同的国家码或地区码的电话号码数据库中检索相匹配的电话号码。

4.根据权利要求3所述的海量电话号码快速匹配检索方法，其特征在于，将所述待匹配电话号码的字符串分成多个分段，具体包括：将电话号码的字符串以每n(n>1)个数字为一段，从首位开始分段或从尾位开始分段。

5.根据权利要求4所述的海量电话号码快速匹配检索方法，其特征在于，从待匹配电话号码的位数开始分段，以数字个数为X和X+Y进行划分，其中X、Y均为正整数。

6.根据权利要求5所述的海量电话号码快速匹配检索方法，其特征在于，X不小于2，Y不小于1。

7.根据权利要求1所述的海量电话号码快速匹配检索方法，其特征在于，计算出每个电话号码字符串的16位整数键Ks；

计算出搜索子串的16位整数键Key；

在Ks集合中逐一与Key进行匹配运算，当结果与Key相同时，表示该号码中可能存在搜索子串，此时再进行完整字符串匹配检索。