[发明专利]一种基于树型结构的号码段匹配算法及其实现

说明书

技术领域

本发明涉及通讯领域、电信业务领域，特别是涉及一种基于树型结构的号码段匹配算法及其实现。

背景技术

随着电信通讯技术的迅猛发展，国内各大运营商经过激烈的竞争，发展为目前中国电信、中国联通、中国移动三大电信运营商，随着3G技术的发展、成熟，国内三大运营商都进入了全业务运营的时代。随着技术的更新换代，业务也跟着发展和壮大，用户数量也飞速地增长。

在电信业务领域中，系统经常会涉及到分析用户号码的网络属性、归属地以、用户类型以及所属群组等信息，从而根据号码的不同属性进行不同的操作，比如进行不同价格的计费、播放不同的提示音、进入订购的特殊业务等等。对于省级或者全国级的应用，甚至是跨运营商网络的全国级应用，系统可能涉及到三大运营商所有网络类型下的所有用户号码，这些号码的属性中仅归属地一项，就是一个很大的数据量，如果采用简单地遍历匹配，将会非常消耗系统性能。因此需要一种高性能的号码段匹配算法，对于任意的一个号码，可以快速定位到所属的号码段。基于树型结构的号码段匹配算法，将每个号码段转变成树结构中的一个路径，对于任意的一个真实号码，通过树中的路径匹配便可快速定位到相应的号码段。

发明内容

本发明所要解决的技术问题是提供一种基于树型结构的号码段匹配算法及其实现，以加快用户号码属性的分析速度，从而提高系统的性能。

为实现上述发明目的，本发明提供一种基于树型结构的号码段匹配算法及其实现，包括树型结构和号码段属性。所述树型结构，由树节点组成，树节点分为支干和树叶两种类型，支干中包含一个指针数组，指向下一级的多个树节点；树叶为一个路径的终点，包含了一个指向号码段属性的指针；所述号码段属性，记录了该号码段的相关属性，包括号码段、归属运营商、归属地、终端类型、扩展属性等；

所述树型结构，用于：将每一个号码段对应成树中的一个路径，该路径从树根节点开始，以一个树叶节点为终结。号码段中的第1位号码对应于树根节点(也称为第1级节点)中指向下一级节点的指针数组的一个下标，根据该下标对应的指针指向第2级节点，号码段中的第2位号码对应于该第2级节点中指向下一级节点的指针数组的一个下标，依次类推，号码段中的最后一位号码则对应的指针则指向一个树叶节点；

所述号码段属性，用于：记录了该号码段的相关属性，包括号码段、归属运营商、归属地、终端类型、扩展属性等。

本发明还提供一种基于树型结构的号码段匹配算法及其实现，包括：

树节点中使用一个无符号字符变量记录节点的类型，0表示支干，1表示树叶；树节点中采用联合(union)的方式来保存支干对应的下一级节点指针数组或者树叶对应的号码段属性指针。

本发明还提供一种基于树型结构的号码段匹配算法及其实现，包括：

所述树干节点中的指针数组，其长度为17，号码‘0’-‘9’分别对应数组下标1-10，特殊号码‘a’、‘b’、‘c’、‘d’则分别对应数组下标的11、12、13、14，特殊号码‘*’、‘+’则分别对应数组下标的15、16。当一个树干同时也是一个树叶时，使用指针数组中下标为0的指针，指向一个树叶节点。根据其它特殊的号码需求，数组长度可进行灵活扩展。

优选的有，上述方法中，还包括：所述的号码段路径匹配过程中，如果匹配到某一级节点时，该节点非叶节点并且没有对应的下一级节点，则回退至上一级节点，检查上一级节点的指针数组中下标为0的指针是否指向了一个树叶节点，如果是，则匹配路径成功；如果不是，则继续回退上一级节点，直到匹配成功或者到达根节点，到达根节点时认为匹配失败，没有对应的号码段信息。

本发明还提供一种基于树型结构的号码段匹配算法及其实现，包括：

采用锁的机制，对于号码段数据的增、删、查操作都使用了锁，从而支持多线程的操作，保证在多线程环境下的安全使用。。

由上述方案可以看出，本发明中每一个号码段对应为树型结构中的一个路径，一个号码的匹配过程最多为该号码长度的2倍次操作，从而减少了号码匹配的操作，可以作为一种高性能的号码段匹配算法。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实现中系统结构示意图；

图2为本发明实施例一中树型结构数据示意图。

具体实施方式