【技术实现步骤摘要】
本专利技术涉及通讯领域、电信业务领域，特别是涉及一种基于树型结构的号码段匹 配算法及其实现。
技术介绍
随着电信通讯技术的迅猛发展，国内各大运营商经过激烈的竞争，发展为目前中 国电信、中国联通、中国移动三大电信运营商，随着3G技术的发展、成熟，国内三大运营商 都进入了全业务运营的时代。随着技术的更新换代，业务也跟着发展和壮大，用户数量也飞 速地增长。在电信业务领域中，系统经常会涉及到分析用户号码的网络属性、归属地以、用户 类型以及所属群组等信息，从而根据号码的不同属性进行不同的操作，比如进行不同价格 的计费、播放不同的提示音、进入订购的特殊业务等等。对于省级或者全国级的应用，甚至 是跨运营商网络的全国级应用，系统可能涉及到三大运营商所有网络类型下的所有用户号 码，这些号码的属性中仅归属地一项，就是一个很大的数据量，如果采用简单地遍历匹配， 将会非常消耗系统性能。因此需要一种高性能的号码段匹配算法，对于任意的一个号码，可 以快速定位到所属的号码段。基于树型结构的号码段匹配算法，将每个号码段转变成树结 构中的一个路径，对于任意的一个真实号码，通过树中的路径匹配便可快...
【技术保护点】
一种基于树型结构的号码段匹配算法及其实现，其特征在于，包括树型结构和号码段属性；所述树型结构，由树节点组成，树节点分为支干和树叶两种类型，支干中包含一个指针数组，指向下一级的多个树节点；树叶为一个路径的终点，包含了一个指向号码段属性的指针；所述号码段属性，记录了该号码段的相关属性，包括号码段、归属运营商、归属地、终端类型、扩展属性等。
【技术特征摘要】
1.一种基于树型结构的号码段匹配算法及其实现，其特征在于，包括树型结构和号码段属性；所述树型结构，由树节点组成，树节点分为支干和树叶两种类型，支干中包含一个指针数组，指向下一级的多个树节点；树叶为一个路径的终点，包含了一个指向号码段属性的指针;所述号码段属性，记录了该号码段的相关属性，包括号码段、归属运营商、归属地、终端类型、扩展属性等。2.一种基于树型结构的号码段匹配算法及其实现，其特征在于，包括树节点中采用联合(union)的方式来保存支干对应的下一级节点指针数组或者树叶对应的号码段属性指针；树节点中使用一个无符号字符变量记录节点的类型，O表示支干，I表示树叶。3.一种基于树型结构的号码段匹配算法及其实现，其特征在于，包括每一个号码段对应为树型结构中的一个路径，该路径从树根节点开始，以一个树叶节点为终结。号码段中的第I位号码对应于树根节点(也称为第I级节点...
【专利技术属性】
技术研发人员：宁学军，苏焕杰，黄兴斌，
申请(专利权)人：佳都新太科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。