CN101483844A - 索引移动电话号码的方法和*** - Google Patents

索引移动电话号码的方法和*** Download PDF

Info

Publication number
CN101483844A
CN101483844A CNA2009100777156A CN200910077715A CN101483844A CN 101483844 A CN101483844 A CN 101483844A CN A2009100777156 A CNA2009100777156 A CN A2009100777156A CN 200910077715 A CN200910077715 A CN 200910077715A CN 101483844 A CN101483844 A CN 101483844A
Authority
CN
China
Prior art keywords
phone number
binary tree
mobile communication
compressing
concordance list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2009100777156A
Other languages
English (en)
Other versions
CN101483844B (zh
Inventor
曹东
彭伟
傅乐民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing national music Mdt InfoTech Ltd
Original Assignee
BEIJING RAYNETWORK TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by BEIJING RAYNETWORK TECHNOLOGY Co Ltd filed Critical BEIJING RAYNETWORK TECHNOLOGY Co Ltd
Priority to CN2009100777156A priority Critical patent/CN101483844B/zh
Publication of CN101483844A publication Critical patent/CN101483844A/zh
Application granted granted Critical
Publication of CN101483844B publication Critical patent/CN101483844B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明提出一种索引移动电话号码的方法和***，其方法包括以下步骤：压缩转换要求提供移动通信服务请求的移动终端手机号码；在建立好的二叉树根节点索引表中遍历查表获得所述手机号码；根据检索到的所述手机号码确定所述移动电话号码的移动通信服务信息。本发明可以减少通信***中存储和处理所需的处理器资源。

Description

索引移动电话号码的方法和***
技术领域
本发明涉及一种索引电话号码的方法和***，尤其涉及应用于移动通信服务领域中对手机号码进行快速索引的方法和***。
背景技术
在移动通信***中，在向移动终端提供各种服务时，需要获知该移动终端的相关信息，例如该终端用户是否定制或者授权使用某一服务，这些信息通常需要对通信***中所存在的移动电话号码进行索引而获得。移动电话号码在移动通信服务处理中通常被当作一个字符串来处理，目前对字符串一般采用哈西算法(hash)进行索引，但其所需处理器资源相对较多，与查表法相比，其索引速度也相对较慢。
发明内容
本发明的目的在于提供一种索引移动电话号码的方法和***，可以减少通信***中存储和处理所需的资源。
本发明的目的是这样实现的，提供一种索引移动电话号码的方法，包括：压缩转换要求提供移动通信服务请求的移动终端手机号码；在建立好的二叉树根节点索引表中遍历查表获得所述手机号码；根据检索到的所述手机号码确定所述移动电话号码的移动通信服务信息。
优选地，所述二叉树根节点索引表的建立包括：获得移动通信***中的手机号码；压缩转换所述手机号码；建立二叉树根节点索引表。
优选地，所述二叉树根节点索引表采用前根或中根或后根排序方式。
优选地，所述的二叉树的节点键值为经过压缩转换后的无符号整型手机号。
优选地，所述压缩转换手机号码的步骤包括：去除手机号码的前两位；对余下的手机号码进行进制转换；获得表示所述手机号码的无符号整型数。
优选地，所述进制转换依次包括由十进制至十六进制转换，最后采用32位无符号整型进行存储和运算。
优选地，在建立好的二叉树根节点索引表中遍历查表获得所述手机号码是采用前根或中根或后根遍历的方式检索。
本发明还提供一种索引移动电话号码的***，包括
信息接收单元，接收用户发出的请求移动通信服务的信息；
压缩转换单元，压缩转换要求提供移动通信服务请求的移动终端手机号码；
便利检索单元，在存储的建立好的二叉树根节点索引表中遍历查表获得所述手机号码；
服务转发单元，根据检索到的所述手机号码确定并转发所述移动电话号码的移动通信服务信息。
优选地，所述***可以设置在移动通信平台端。
优选地，所述二叉树根节点索引表可存储在所述移动通信平台端或单独设置的存储装置。
采用本发明所述的技术方案可以获得以下的技术效果：
1、本发明通过对手机号码的压缩转换可将一个需要11位存储空间的手机号字符串转换为仅需4字节存储空间的长整型，一方面可以节省存储空间，另一方面在进行检索处理时可以减少数据处理量，节省移动通信***中CPU资源。
2、本发明的方案还通过查表法迅速缩小检索范围，提高检索收敛速度，进一步节省CPU资源。
附图说明
图1为本发明所述的索引移动电话号码的方法的流程图；
图2为本发明的方法中建立索引过程的流程图；
图3为本发明的方法中检索过程的流程图；
图4a、4b为二叉树的结构示意图；
图5为本发明的索引移动电话号码的***框图。
具体实施方式
图1所示为本发明所述的索引移动电话号码的方法流程图，在本实施例中，本发明的方法主要包括两个阶段：第一，网络平台端的索引建立阶段；第二，移动电话号码或者移动通信服务网络平台端的检索阶段。
本发明为一种索引移动电话号码的方法，如图1所示，包括：步骤101，压缩转换要求提供移动通信服务请求的移动终端手机号码；步骤102，在建立好的二叉树根节点索引表中遍历查表获得所述手机号码；步骤103，根据检索到的所述手机号码确定所述移动电话号码的移动通信服务信息。
其中该索引建立过程是指网络平台端对需提供服务的手机号码及相关联信息按照现有的信息关联算法在内存中建立二叉树根节点表以及表中各二叉树，该构建过程可以是在本发明的检索***启动时将数据从磁盘或者其他持久化存储设备中读出并构建在内存中，以提供后续的快速检索过程；简单的说，内存中保存的信息为具体数据在磁盘上的物理位置，建立索引是将该物理位置作为二叉树节点的内容保存在内存中，在检索到某二叉树节点后，根据该节点中保存的磁盘物理位置，直接从磁盘物理位置上读取数据，这也就是现有的信息关联算法。有关该索引建立过程可以参见图2，首先，步骤201，获得定制了需提供服务的手机号码以及相关的信息，这些信息数据的获取可以从磁盘、硬盘或U盘等存储设备中获取；步骤202，建立二叉树根节点表；步骤203，根据建立的二叉树根节点表对表中的信息建立其对应的二叉树。将建立好的索引表存储在存储设备中为检索过程使用。
在本实施例中，该检索过程是指用户需要获得移动通信服务时网络端提供该服务的过程。参考图3所示，步骤301，对获取的用户的手机号码进行压缩转换；步骤302，在建立好的二叉树根节点表中查表；步骤303，检索到所述手机号码对应的节点；步骤304，发送用户需求的移动通信服务信息至用户终端。
本实施例中，下面采用一个具体的例子进行说明，在所述移动通信***中会有很多移动终端，目前在***中普遍的终端产品就是手机了，在***中是采用电话号码来代表每个移动终端，在移动终端向移动通信***请求服务时，移动通信***会根据该请求获取该移动终端的手机号码以及其他相关信息，该手机号码可从磁盘等存取装置中的索引表获得，在本发明中，所述的索引表由N个二叉树组成，该索引表存放在一个一维数组里，N的取值可以根据***内存资源而定，本实施例中以N＝1024进行说明。
例如：该索引表的尺寸为1024，对于存在的手机号码：13912345678、13912344654、13912346702、15812345678、15709945678、15914745678，该索引表结构可以构建为：
 
二叉树0 …… 二叉树334 …… 二叉树590 …… 二叉树1023
其中二叉树334以及二叉树590的结构可分别参考图4a和图4b的内容。
在进行电话号码检索时，根据步骤301需要首先对移动终端的电话号码进行压缩转换，目前的移动电话号码多数以13或15开头，以13912345678为例，首先去除11位手机号码数字中的前面两位13或15，所谓的转换就是首先将该手机号码剩下的9位数字用十进制数来表达，而该9位最大十进制数(912345678)可以表达成的16进制数为：36614A4E，该16进制数可用4字节无符号整型数也就是32位二进制来存储和运算；再采用查表法(通过手机号按照建立索引表一致的算法进行运算后得到该手机号在表(1维数组)中的位置的过程，称为查表法)确定手机号码在该表中的位置，所述的索引表尺寸为1024，则构建一个大小为1024的1维数组，数组存放1024个二叉树根节点，对912345678按1024进行取模运算，可得到结果为590，该手机号在1维数组中的位置为590，在对二叉树检索时，由于手机号码的随机性，具体是在二叉树检索采用一般的中根遍历，节点键值为经过压缩转换后的无符号整型手机号。在本发明中，由于手机号码的随机性，二叉树采用一般的中根排序，节点键值为经过压缩转换后的无符号整型手机号。但是同时由于用户访问顺序的随机性，先根以及后根排序都是可以实现。
另外由于将16进制数36614A4E转换为32位二进制数可知最高两位是空闲的，用00来表达13号段，用01来表达15号段，即可用一个无符号整型数表达一个移动电话号码。
下面采用具体的例子对检索过程进行说明。
例如手机号为13912345678的用户需要查询话费，而话费信息已经构建存储在索引建立流程中的二叉树节点中，那么网络平台端收到该话费查询请求后，首先对该手机号码进行缩减转换，即去除前两位数字13，将剩下的9个数字进行进制转换，转换过程与上述过程相同，故在此不再进行赘述，最后获得一个无符号整型数来表达该手机号；然后遍历该二叉树索引表，快速检索到13912345678对应的二叉树节点，获得该节点有关定制服务的相关信息，并将节点中的话费信息返回给用户，完成检索手机号码的过程。
在本发明所述的方法中，若要查找15812345678，按照上述的压缩转化后，该转化过程可参考上述过程，在此不再进行赘述，可以通过查表法可知该手机号一定存在于二叉树334中，然后直接在二叉树334中检索到相应信息，将服务信息提供该用户端。
本发明还提供一种索引移动电话号码的装置，图5所示为本发明的***结构框图，该装置可以设置在移动通信平台端，也可以单独设置。该装置可以至少包括：接收用户发出的请求移动通信服务信息的信息接收单元500。压缩转换要求提供移动通信服务请求的移动终端手机号码的压缩转换单元501，在存储的建立好的二叉树根节点索引表中遍历查表获得所述手机号码的便利检索单元502，以及根据检索到的所述手机号码确定并将所述移动电话号码的移动通信服务信息转发给用户的服务转发单元503。所述装置中应用的索引表可以存储在移动通信平台端也可以存储在单独设置的存储装置内。有关该装置的工作流程可参考上述方法的相关描述，在此不再进行赘述。
虽然上面已经参考附图描述了根据本发明的具体实施例，但是本发明并不限于图中示出的特定配置和处理，本领域的技术人员可以在领会本发明的精神之后，作出各种改变、修改和添加，或者改变步骤之间的顺序。
本发明可以以其他的具体形式实现，而不脱离其精神和本质特征。例如，特定实施例中所描述的算法可以被修改，而***体系结构并不脱离本发明的基本精神。因此，当前的实施例在所有方面都被看作是示例性的而非限定性的，本发明的范围由所附权利要求而非上述描述定义，并且，落入权利要求的含义和等同物的范围内的全部改变从而都被包括在本发明的范围之中。

Claims (10)

1、一种索引移动电话号码的方法，其特征在于，包括：
压缩转换要求提供移动通信服务请求的移动终端手机号码；
在建立好的二叉树根节点索引表中遍历查表获得所述手机号码；
根据检索到的所述手机号码确定所述移动电话号码的移动通信服务信息。
2、根据权利要求1所述的方法，其特征在于，所述二叉树根节点索引表的建立包括：
获得移动通信***中的手机号码；
压缩转换所述手机号码；
建立二叉树根节点索引表。
3、根据权利要求2所述的方法，其特征在于，所述二叉树根节点索引表采用前根或中根或后根排序方式。
4、根据权利要求2所述的方法，其特征在于，所述的二叉树的节点键值为经过压缩转换后的无符号整型手机号。
5、根据权利要求1或2所述的方法，其特征在于，所述压缩转换手机号码的步骤包括：
除手机号码的前两位；
对余下的手机号码进行进制转换；
获得表示所述手机号码的无符号整型数。
6、根据权利要求5所述的方法，其特征在于，所述进制转换依次包括由十进制至十六进制转换，进而采用32位无符号整型进行存储和运算。
7、根据权利要求1所述的方法，其特征在于，在建立好的二叉树根节点索引表中遍历查表获得所述手机号码是采用前根或中根或后根遍历的方式检索。
8、一种索引移动电话号码的***，其特征在于，包括
信息接收单元，接收用户发出的请求移动通信服务的信息；
压缩转换单元，压缩转换要求提供移动通信服务请求的移动终端手机号码；
便利检索单元，在存储的建立好的二叉树根节点索引表中遍历查表获得所述手机号码；
服务转发单元，根据检索到的所述手机号码确定并转发所述移动电话号码的移动通信服务信息。
9、根据权利要求8所述的***，其特征在于，所述***可以设置在移动通信平台端。
10、根据权利要求9所述的***，其特征在于，所述二叉树根节点索引表可存储在所述移动通信平台端或单独设置的存储装置。
CN2009100777156A 2009-02-12 2009-02-12 索引移动电话号码的方法和*** Expired - Fee Related CN101483844B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100777156A CN101483844B (zh) 2009-02-12 2009-02-12 索引移动电话号码的方法和***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100777156A CN101483844B (zh) 2009-02-12 2009-02-12 索引移动电话号码的方法和***

Publications (2)

Publication Number Publication Date
CN101483844A true CN101483844A (zh) 2009-07-15
CN101483844B CN101483844B (zh) 2011-12-07

Family

ID=40880734

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100777156A Expired - Fee Related CN101483844B (zh) 2009-02-12 2009-02-12 索引移动电话号码的方法和***

Country Status (1)

Country Link
CN (1) CN101483844B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102999581A (zh) * 2012-11-14 2013-03-27 北京北纬点易信息技术有限公司 用于业务中大用户量数据访问及实时排序***
CN103024122A (zh) * 2012-12-25 2013-04-03 Tcl通讯（宁波）有限公司 一种通过移动终端存储手机号码的存储方法及移动终端
CN104657481A (zh) * 2015-02-26 2015-05-27 华为技术有限公司 一种存储、查询数据的方法及装置
CN106777178A (zh) * 2016-12-22 2017-05-31 上海大汉三通无线通信有限公司 一种手机号码的存储方法及查询方法
CN112261657A (zh) * 2020-12-22 2021-01-22 江苏音信通信息技术有限公司 基于单一用户号码被发送频率的拦截平台短信发送方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100502405C (zh) * 2006-02-23 2009-06-17 华为技术有限公司 设备扫描方法
CN101043695A (zh) * 2006-03-23 2007-09-26 上海宇梦通信科技有限公司 一种在移动通信***内存储和维护用户设备信息的方法
CN101093482A (zh) * 2006-06-19 2007-12-26 上海全成通信技术有限公司 一种大量信息存储和检索的方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102999581A (zh) * 2012-11-14 2013-03-27 北京北纬点易信息技术有限公司 用于业务中大用户量数据访问及实时排序***
CN103024122A (zh) * 2012-12-25 2013-04-03 Tcl通讯（宁波）有限公司 一种通过移动终端存储手机号码的存储方法及移动终端
CN104657481A (zh) * 2015-02-26 2015-05-27 华为技术有限公司 一种存储、查询数据的方法及装置
CN104657481B (zh) * 2015-02-26 2018-05-04 华为技术有限公司 一种存储、查询数据的方法及装置
CN106777178A (zh) * 2016-12-22 2017-05-31 上海大汉三通无线通信有限公司 一种手机号码的存储方法及查询方法
CN112261657A (zh) * 2020-12-22 2021-01-22 江苏音信通信息技术有限公司 基于单一用户号码被发送频率的拦截平台短信发送方法

Also Published As

Publication number Publication date
CN101483844B (zh) 2011-12-07

Similar Documents

Publication Publication Date Title
CN106407201B (zh) 一种数据处理方法、装置及计算机可读存储介质
CN102906751B (zh) 一种数据存储、数据查询的方法及装置
CN107682466B (zh) Ip地址的地域信息搜索方法及其装置
CN104657362B (zh) 数据存储、查询方法和装置
CN104462141B (zh) 一种数据存储与查询的方法、***及存储引擎装置
CN101483844B (zh) 索引移动电话号码的方法和***
WO2021051625A1 (zh) 数据表的构建方法、装置、设备及存储介质
CN103838770A (zh) 一种数据逻辑分区的方法和***
CN106161633A (zh) 一种基于云计算环境下打包文件的传输方法及***
CN100450100C (zh) 一种路由方法和路由设备
CN111629081A (zh) 互联网协议ip地址数据处理方法、装置及电子设备
US12003607B2 (en) Systems and methods for packet-based file compression and storage
CN115567589A (zh) Json数据的压缩传输方法、装置、设备及存储介质
CN110502611B (zh) 字符串检索方法和装置
CN103425694A (zh) 关系型数据的搜索方法和装置
CN102523297A (zh) 一种快速且永久保存移动手持装置信息的方法
CN112307058A (zh) 短链接的处理方法、装置、存储介质及计算机设备
CN112231398A (zh) 数据存储方法、装置、设备及存储介质
CN111259013A (zh) 一种存储数据的方法和装置
CN115858163A (zh) 一种物联网平台海量设备指令数据存储方法及装置
CN107193851B (zh) 数据查询方法及装置
CN111417920A (zh) 数据处理方法及装置
CN111294285A (zh) 一种网络数据的分发方法及负载均衡器
CN111538730B (zh) 一种基于哈希桶算法的数据统计的方法及其***
CN103166967B (zh) 无中心交换通信***及其通信方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: NANJING FANTASY COMMUNICATION TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: BEIJING SUN JIAXIN TECHNOLOGY CO., LTD.

Effective date: 20130521

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100044 HAIDIAN, BEIJING TO: 210000 NANJING, JIANGSU PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20130521

Address after: 01, 210000 floor, Metro science and technology building, 69 Olympic Sports Avenue, Jianye District, Jiangsu, Nanjing, 6

Patentee after: Nanjing Fantasy Communication Technology Co., Ltd.

Address before: 100044 Beijing city Haidian District Road No. 22 Hing Building five

Patentee before: Beijing Raynetwork Technology Co., Ltd.

C56 Change in the name or address of the patentee
CP03 Change of name, title or address

Address after: Powerise Jianye Road District of Nanjing city in Jiangsu province 210000 B International Center, No. 1 North Building 2 layer

Patentee after: Nanjing national music Mdt InfoTech Ltd

Address before: 01, 210000 floor, Metro science and technology building, 69 Olympic Sports Avenue, Jianye District, Jiangsu, Nanjing, 6

Patentee before: Nanjing Fantasy Communication Technology Co., Ltd.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111207

Termination date: 20210212

CF01 Termination of patent right due to non-payment of annual fee