CN101483844B - Method and system for indexing mobile telephone number - Google Patents
Method and system for indexing mobile telephone number Download PDFInfo
- Publication number
- CN101483844B CN101483844B CN2009100777156A CN200910077715A CN101483844B CN 101483844 B CN101483844 B CN 101483844B CN 2009100777156 A CN2009100777156 A CN 2009100777156A CN 200910077715 A CN200910077715 A CN 200910077715A CN 101483844 B CN101483844 B CN 101483844B
- Authority
- CN
- China
- Prior art keywords
- phone number
- mobile communication
- binary tree
- node
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
The invention provides a method and a system for indexing mobile phone numbers; wherein the method comprises the following steps: compressing and converting the mobile termination mobile phone number requiring communication service request; looking through the constructed binary root node index table to acquire the mobile phone number; and determining the mobile communication service information of the mobile phone number based on the indexed mobile phone number. The method and the system can reduce processor resources needed by storage and processing in the communication system.
Description
Technical field
The present invention relates to a kind of method and system of index telephone number, relate in particular to the method and system that is applied in the mobile communication service field phone number be carried out quick indexing.
Background technology
In mobile communication system, when providing various service to portable terminal, need know the relevant information of this portable terminal, for example whether this terminal use customizes or licenses a certain service, and these information need be carried out index and obtain usually existing Mobile Directory Number in the communication system.Mobile Directory Number is taken as a character string usually and handles in the mobile communication service processing, generally adopt the western algorithm in Kazakhstan (hash) to carry out index to character string at present, but its required processor resource is more relatively, compares with look-up table, and its index speed is also relatively slow.
Summary of the invention
The object of the present invention is to provide a kind of method and system of indexing mobile telephone number, can reduce and store and handle required resource in the communication system.
The object of the present invention is achieved like this, and a kind of method of indexing mobile telephone number is provided, and comprising: obtain the portable terminal phone number that requirement provides mobile communication to serve in the mobile communication system; Remove the front two of phone number; Phone number to remainder carries out the system conversion, and described system conversion comprises successively by the decimal system to hexadecimal to be changed; Obtain the unsigned int number of the described phone number of expression, and then adopt 32 unsigned ints to store and set up binary tree root node concordance list with computing; Traversal is tabled look-up and is obtained the node of described phone number correspondence in setting up good binary tree root node concordance list; Determine the mobile communication information on services of described Mobile Directory Number according to the node of the described phone number correspondence that retrieves.
Preferably, root or middle root or back root sortord before described binary tree root node concordance list adopts.
Preferably, the node key assignments of described binary tree is through the unsigned int cell-phone number after the compressing and converting.
Preferably, traveling through the described phone number of acquisition of tabling look-up in the good binary tree root node concordance list of foundation is that the mode that adopts preceding root or middle root or back root to travel through is retrieved.
The present invention also provides a kind of system of indexing mobile telephone number, comprises
Information receiving unit, the information of the request mobile communication service that the reception user sends;
The compressing and converting unit obtains the portable terminal phone number that requirement provides mobile communication to serve in the mobile communication system; Remove the front two of phone number; Phone number to remainder carries out the system conversion; Described system conversion comprises successively by the decimal system to hexadecimal to be changed; Obtain the unsigned int number of the described phone number of expression, and then adopt 32 unsigned ints to store and set up binary tree root node concordance list with computing;
Convenient retrieval unit, traversal is tabled look-up and is obtained described phone number in the good binary tree root node concordance list of the foundation of storage;
Serve retransmission unit, determine and transmit the mobile communication information on services of described Mobile Directory Number according to the node of the described phone number correspondence that retrieves.
Preferably, described system can be arranged on the mobile communication platform end.
Preferably, described binary tree root node concordance list can be stored in described mobile communication platform end or the independent storage device that is provided with.
Adopt technical solutions according to the invention can obtain following technique effect:
1, the present invention can be converted to the cell-phone number character string of 11 memory spaces of needs the long that only needs 4 bytes of storage space by the compressing and converting to phone number, can save memory space on the one hand, when carrying out retrieval process, can reduce data processing amount on the other hand, save cpu resource in the mobile communication system.
2, the solution of the present invention is also dwindled range of search rapidly by look-up table, improves the retrieval convergence rate, further saves cpu resource.
Description of drawings
Fig. 1 is the flow chart of the method for indexing mobile telephone number of the present invention;
Fig. 2 is for setting up the flow chart of index process in the method for the present invention;
Fig. 3 is the flow chart of retrieving in the method for the present invention;
Fig. 4 a, 4b are the structural representation of binary tree;
Fig. 5 is the system block diagram of indexing mobile telephone number of the present invention.
Embodiment
Figure 1 shows that the method flow diagram of indexing mobile telephone number of the present invention, in the present embodiment, method of the present invention mainly comprises two stages: the first, and the index establishment stage of network platform end; The second, the retrieval phase of Mobile Directory Number or mobile communication service network platform end.
The present invention is a kind of method of indexing mobile telephone number, as shown in Figure 1, comprising: step 101, and compressing and converting requires to provide the portable terminal phone number of mobile communication service request; Step 102, traversal is tabled look-up and is obtained described phone number in setting up good binary tree root node concordance list; Step 103 is determined the mobile communication information on services of described Mobile Directory Number according to the described phone number that retrieves.
Wherein this index is set up process and is meant that network platform end provides the phone number of service to need and the information that is associated is set up each binary tree in binary tree root node table and the table according to existing associating information algorithm in internal memory, this building process can be when searching system of the present invention starts data to be read and are structured in the internal memory from disk or other persistent storage equipment, so that follow-up quick retrieving to be provided; Briefly, the information of preserving in the internal memory is the physical locations of concrete data on disk, setting up index is that the content of this physical location as the binary tree node is kept in the internal memory, after retrieving certain binary tree node, according to the disk physical location of preserving in this node, direct reading of data from the disk physical location, this just existing associating information algorithm.Process set up in relevant this index can be referring to Fig. 2, at first, step 201, obtaining to have customized to provide the phone number of service and relevant information, and obtaining of these information datas can be obtained from memory devices such as disk, hard disk or USB flash disk; Step 202 is set up binary tree root node table; Step 203 is set up its corresponding binary tree according to the information in the binary tree root node table his-and-hers watches of setting up.Use for retrieving in memory device setting up good index table stores.
In the present embodiment, this retrieving is meant that the user need obtain the process that mobile communication when service network terminal provides this service.With reference to shown in Figure 3, step 301 is carried out compressing and converting to the user's that obtains phone number; Step 302 is tabled look-up in setting up good binary tree root node table; Step 303 retrieves the node of described phone number correspondence; Step 304, the mobile communication information on services that sends user's request is to user terminal.
In the present embodiment, adopt a concrete example to describe below, in described mobile communication system, have a lot of portable terminals, general end product has been exactly a mobile phone in system at present, be to adopt telephone number to represent each portable terminal in system, at portable terminal when the mobile communication system request is served, mobile communication system can be according to phone number and other relevant informations of this this portable terminal of acquisition request, this phone number can obtain from the concordance list the access devices such as disk, in the present invention, described concordance list is made up of N binary tree, this concordance list leaves in the one-dimension array, the value of N can be decided according to system memory resource, describes with N=1024 in the present embodiment.
For example: this concordance list is of a size of 1024, for the phone number that exists: 13912345678,13912344654,13912346702,15812345678,15709945678,15914745678, this concordance list structure can be constructed as:
| Binary tree 0 | ...... | Binary tree 334 | ...... | Binary tree 590 | ...... | Binary tree 1023 |
Wherein the structure of binary tree 334 and binary tree 590 can be respectively with reference to the content of figure 4a and Fig. 4 b.
When carrying out the telephone number retrieval, at first the telephone number of portable terminal is carried out compressing and converting according to step 301 needs, present Mobile Directory Number majority is with 13 or 15 beginnings, with 13912345678 is example, at first remove 11 fronts in the phone number numeral two 13 or 15, so-called conversion is exactly at first that this phone number is remaining decimally several expression of 9 bit digital, and the 16 system numbers that these 9 maximum decimal numbers (912345678) can be expressed as are: 36614A4E, and the available 4 byte unsigned int numbers of this 16 system number just 32 binary systems are stored and computing; Adopt look-up table (to carry out obtaining after the computing process of the position of this cell-phone number in table (1 dimension group) according to the algorithm of setting up the concordance list unanimity by cell-phone number again, be called look-up table) determine the position of phone number in this table, described concordance list is of a size of 1024, then make up a size and be 1024 1 dimension group, array is deposited 1024 binary tree root nodes, carry out modulo operation to 912345678 by 1024, can obtain the result is 590, the position of this cell-phone number in 1 dimension group is 590, to binary tree search the time, because the randomness of phone number, specifically be to adopt general middle root traversal in binary tree search, the node key assignments is through the unsigned int cell-phone number after the compressing and converting.In the present invention, because the randomness of phone number, binary tree is adopted general middle root ordering, and the node key assignments is through the unsigned int cell-phone number after the compressing and converting.But owing to the randomness of user capture order, first root and back root ordering all are to realize simultaneously.
To be converted to the highest as can be known two of 32 bits be idle because 16 systems are counted 36614A4E in addition, expresses section No. 13 with 00, expresses section No. 15 with 01, and a promptly available unsigned int numerical table reaches a Mobile Directory Number.
Adopt concrete example that retrieving is described below.
For example cell-phone number is that 13912345678 user need inquire about telephone expenses, and calling charge information has made up and is stored in index and sets up in the binary tree node in the flow process, after network platform end is received this telephone expenses query requests so, at first this phone number is reduced conversion, promptly remove front two numeral 13,9 remaining numerals are carried out the system conversion, transfer process is identical with said process, so no longer give unnecessary details at this, obtain a unsigned int number at last and express this cell-phone number; Travel through this binary tree concordance list then, retrieve the binary tree node of 13912345678 correspondences fast, obtain the relevant information of the relevant customize services of this node, and the calling charge information in the node is returned to the user, finish the process of retrieval phone number.
In method of the present invention, if will search 15812345678, after above-mentioned compression conversion, this conversion process can be with reference to said process, no longer give unnecessary details at this, can by look-up table as can be known this cell-phone number necessarily be present in the binary tree 334, directly in binary tree 334, retrieve corresponding information then, provide this user side with information on services.
The present invention also provides a kind of device of indexing mobile telephone number, Figure 5 shows that system architecture diagram of the present invention, and this device can be arranged on the mobile communication platform end, also can be provided with separately.This device can comprise at least: the information receiving unit 500 of the request mobile communication information on services that the reception user sends.The compressing and converting requirement provides the compressing and converting unit 501 of the portable terminal phone number of mobile communication service request, traversal is tabled look-up and is obtained the convenient retrieval unit 502 of described phone number and the service retransmission unit 503 of determining and the mobile communication information on services of described Mobile Directory Number is transmitted to the user according to the described phone number that retrieves in the good binary tree root node concordance list of the foundation of storage.The concordance list of using in the described device can be stored in the mobile communication platform end and also can be stored in the storage device of independent setting.The workflow of relevant this device can no longer be given unnecessary details at this with reference to the associated description of said method.
Though be described with reference to the drawings according to a particular embodiment of the invention above, but the present invention is not limited to customized configuration shown in the figure and processing, those skilled in the art can be after understanding spirit of the present invention, make various changes, modification and interpolation, perhaps change the order between the step.
The present invention can realize with other concrete form, and do not break away from its spirit and substantive characteristics.For example, the algorithm described in the specific embodiment can be modified, and system architecture does not break away from essence spirit of the present invention.Therefore, current embodiment is counted as exemplary but not determinate in all respects, scope of the present invention is by claims but not foregoing description definition, and, thereby the whole changes that fall in the scope of the implication of claim and equivalent all are included among the scope of the present invention.
Claims (7)
1. the method for an indexing mobile telephone number is characterized in that, comprising:
Obtain the portable terminal phone number that requirement provides mobile communication to serve in the mobile communication system; Remove the front two of phone number; Phone number to remainder carries out the system conversion; Described system conversion comprises successively by the decimal system to hexadecimal to be changed; Obtain the unsigned int number of the described phone number of expression, and then adopt 32 unsigned ints to store and set up binary tree root node concordance list with computing;
Traversal is tabled look-up and is obtained the node of described phone number correspondence in setting up good binary tree root node concordance list;
Determine the mobile communication information on services of described Mobile Directory Number according to the node of the described phone number correspondence that retrieves.
2. method according to claim 1 is characterized in that, root or middle root or back root sortord before described binary tree root node concordance list adopts.
3. method according to claim 2 is characterized in that, the node key assignments of described binary tree is through the unsigned int cell-phone number after the compressing and converting.
4. method according to claim 1 is characterized in that, traveling through the described phone number of acquisition of tabling look-up in the good binary tree root node concordance list of foundation is that the mode that adopts preceding root or middle root or back root to travel through is retrieved.
5. the system of an indexing mobile telephone number is characterized in that, comprises
Information receiving unit, the information of the request mobile communication service that the reception user sends;
The compressing and converting unit obtains the portable terminal phone number that requirement provides mobile communication to serve in the mobile communication system; Remove the front two of phone number; Phone number to remainder carries out the system conversion; Described system conversion comprises successively by the decimal system to hexadecimal to be changed; Obtain the unsigned int number of the described phone number of expression, and then adopt 32 unsigned ints to store and set up binary tree root node concordance list with computing;
Convenient retrieval unit, traversal is tabled look-up and is obtained the node of described phone number correspondence in the good binary tree root node concordance list of the foundation of storage;
Serve retransmission unit, determine and transmit the mobile communication information on services of described Mobile Directory Number according to the node of the described phone number correspondence that retrieves.
6. system according to claim 5 is characterized in that described system can be arranged on the mobile communication platform end.
7. system according to claim 6 is characterized in that, the storage device that described binary tree root node concordance list can be stored in described mobile communication platform end or be provided with separately.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100777156A CN101483844B (en) | 2009-02-12 | 2009-02-12 | Method and system for indexing mobile telephone number |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100777156A CN101483844B (en) | 2009-02-12 | 2009-02-12 | Method and system for indexing mobile telephone number |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101483844A CN101483844A (en) | 2009-07-15 |
| CN101483844B true CN101483844B (en) | 2011-12-07 |
Family
ID=40880734
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100777156A Expired - Fee Related CN101483844B (en) | 2009-02-12 | 2009-02-12 | Method and system for indexing mobile telephone number |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101483844B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102999581B (en) * | 2012-11-14 | 2016-05-11 | 北京北纬点易信息技术有限公司 | Measure data access and real-time ordering system for business large user |
| CN103024122B (en) * | 2012-12-25 | 2016-02-10 | Tcl通讯（宁波）有限公司 | A kind of storage means by mobile terminal memory mobile phone number and mobile terminal |
| CN104657481B (en) * | 2015-02-26 | 2018-05-04 | 华为技术有限公司 | A kind of method and device for storing, inquiring about data |
| CN106777178A (en) * | 2016-12-22 | 2017-05-31 | 上海大汉三通无线通信有限公司 | The storage method and querying method of a kind of phone number |
| CN112261657A (en) * | 2020-12-22 | 2021-01-22 | 江苏音信通信息技术有限公司 | Interception platform short message sending method based on single user number sent frequency |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1863210A (en) * | 2006-02-23 | 2006-11-15 | 华为技术有限公司 | Apparatus scanning method |
| CN101043695A (en) * | 2006-03-23 | 2007-09-26 | 上海宇梦通信科技有限公司 | Method for storing and maintaining user equipment information in mobile communication system |
| CN101093482A (en) * | 2006-06-19 | 2007-12-26 | 上海全成通信技术有限公司 | Method for storing and retrieving mass information |
-
2009
- 2009-02-12 CN CN2009100777156A patent/CN101483844B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1863210A (en) * | 2006-02-23 | 2006-11-15 | 华为技术有限公司 | Apparatus scanning method |
| CN101043695A (en) * | 2006-03-23 | 2007-09-26 | 上海宇梦通信科技有限公司 | Method for storing and maintaining user equipment information in mobile communication system |
| CN101093482A (en) * | 2006-06-19 | 2007-12-26 | 上海全成通信技术有限公司 | Method for storing and retrieving mass information |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101483844A (en) | 2009-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106407201B (en) | Data processing method and device and computer readable storage medium | |
| CN107682466B (en) | Method and device for searching regional information of IP address | |
| CN104657362B (en) | Data storage, querying method and device | |
| CN102906751B (en) | A kind of method of data storage, data query and device | |
| CN101483844B (en) | Method and system for indexing mobile telephone number | |
| CN103838770A (en) | Logic data partition method and system | |
| CN106161633A (en) | A kind of based on the transmission method of packaging file under cloud computing environment and system | |
| US12003607B2 (en) | Systems and methods for packet-based file compression and storage | |
| CN115567589B (en) | Compression transmission method, device and equipment of JSON data and storage medium | |
| CN111858586B (en) | Data processing method and device | |
| CN110502611B (en) | Character string retrieval method and device | |
| WO2013123787A1 (en) | Lte-ir interface data compression method and device thereof | |
| CN103425694A (en) | Relational data searching method and device | |
| CN102523297A (en) | Method for rapidly and permanently storing information of mobile handheld device | |
| CN112307058A (en) | Short link processing method and device, storage medium and computer equipment | |
| CN111259013A (en) | Method and device for storing data | |
| CN115858163A (en) | Method and device for storing mass equipment instruction data of Internet of things platform | |
| CN107193851B (en) | Data query method and device | |
| CN111294285A (en) | Network data distribution method and load balancer | |
| CN111881086B (en) | Big data storage method, query method, electronic device and storage medium | |
| CN111538730B (en) | Data statistics method and system based on Hash bucket algorithm | |
| CN103166967B (en) | No central switching communication system and communication means thereof | |
| CN100586191C (en) | Encoding method of video call data for mobile communication terminal | |
| CN105357105A (en) | Conversation speed increase device and method | |
| CN112699149A (en) | Target data acquisition method and device, storage medium and electronic device |
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 |