CN103354576B - 手机及其手机号归属信息的存储及查找方法 - Google Patents

Abstract

本发明公开一种手机及其手机号归属信息的存储及查找方法，以降低手机号归属信息的内存占用并提高查找效率。本发明公开的手机号归属信息的存储方法，所述归属信息至少包括市级或市级以下的归属地信息，该方法包括：确定手机号段的位数；将各手机号段按前后的位序统一划分成一级标识和二级标识；将各手机号段按数值顺序排列，存储时，将各一级标识作为父记录单条存储；以及将任一该一级标识之后的二级标识作为子记录存储在相应的父记录之下，其中任一父记录至少包括一条、两条或两条以上相应的子记录；其中，同一父记录之下的隶属于同一归属地且连号的所有二级标识存储在同一子记录中，该子记录至少存储有二级标识起始值、偏移量和归属地信息。

Description

手机及其手机号归属信息的存储及查找方法

技术领域

本发明涉及计算机技术领域，尤其涉及一种手机及其手机号归属信息的存储及查找方法。

背景技术

手机是大众必备的通讯工具。基于国内的运营商的管理分区域以及电话资费分长途、市话等原因，使得用户有使用手机过程中，有实时了解各手机号归属信息的需求；例如，在查找通讯录或被对方呼叫等时候。

基于目前的手机用户数庞大，使得分条存储各手机号及其归属信息的数据量巨大，占用存储空间，同时也给后续的使用查找造成很大的不便。

为解决上述问题，本案申请人于2012年9月26日向国知局递交了201210362910.5号发明专利申请，该专利所公开的技术虽然能很大程度上精简手机号归属信息的存储记录，但内存占用率和查找速度还可进一步改进。

发明内容

本发明的主要目的在于公开一种手机及其手机号归属信息的存储及查找方法，以降低手机号归属信息的内存占用并提高查找效率。

为达上述目的，本发明公开一种手机号归属信息的存储方法，所述归属信息至少包括市级或市级以下的归属地信息，该方法包括：

确定手机号段的位数；

将各手机号段按前后的位序统一划分成一级标识和二级标识；

将各手机号段按数值顺序排列，存储时，将各一级标识作为父记录单条存储；以及将任一该一级标识之后的二级标识作为子记录存储在相应的父记录之下，其中任一父记录至少包括一条、两条或两条以上相应的子记录；

其中，同一父记录之下的隶属于同一归属地且连号的所有二级标识存储在同一子记录中，该子记录至少存储有二级标识起始值、表征连号区间的偏移量和归属地信息，所述偏移量为大于或等于零的整数。

为达上述目的，本发明还公开一种手机号归属信息的查找方法，所述归属信息至少包括市级或市级以下的归属地信息，该方法包括：

从待查询的手机号分离出一级标识和二级标识；

查找所述一级标识所在的父记录，然后在该父记录的相应子记录下查找所述二级标识所对应的归属地信息。

为达上述目的，本发明还公开一种手机，包括：

与内存建立通信连接的加载模块和手机号归属信息查找模块：

所述加载模块，用于将携带各手机号归属信息的文本文件读入内存，以将一级标识录入一级检索结构，并将二级标识、偏移量和归属地信息录入二级检索结构；

所述手机号归属信息查找模块，用于从待查询的手机号分离出一级标识和二级标识，以及查找所述一级标识所在的父记录，然后在该父记录的相应子记录下查找所述二级标识所对应的归属地信息；

其中所述文本携带手机号归属信息的格式包括：

确定手机号段的位数；

将各手机号段按前后的位序统一划分成一级标识和二级标识；

将各手机号段按数值顺序排列，存储时，将各一级标识作为父记录单条存储；以及将任一该一级标识之后的二级标识作为子记录存储在相应的父记录之下，其中任一父记录至少包括一条、两条或两条以上相应的子记录；

其中，同一父记录之下的隶属于同一归属地且连号的所有二级标识存储在同一子记录中，该子记录至少存储有二级标识起始值、表征连号区间的偏移量和归属地信息，所述偏移量为大于或等于零的整数。

与现有技术相比，本发明至少具有以下优点：

在分级存储的作用下，将内存的占用空间缩减到了极致，在分级检索的作用下，查找归属地信息更加快速、准确。

附图说明

图1是本发明实施例公开的手机号归属信息的存储及查找方法流程图；

图2是本发明实施例公开的手机框图。

具体实施方式

下面结合说明书附图对本发明的具体实现方式做一详细描述。

实施例一

本实施例公开一种手机号归属信息的存储及查找方法。其中，该归属信息至少包括市级或市级以下的归属地信息，如湖南长沙、贵州贵阳、北京海淀等。

如图1所示，本实施例公开的手机号归属信息的存储方法包括：

步骤S1、确定手机号段的位数。

该步骤中，本实施例将手机号的前7位或前8位设为手机号段。

值得说明的是：现有的手机号段通常是指手机号的前3位，例如移动对应的手机号段有139、138、137、136、135、134、147、150、151、152、157、158、159、182、183、187、188；联通：130、131、132、155、156、185、186、145；电信：133、153、180、189；然而该号段的划分仅能表示其归属的运营商信息，却无法表示其归属地信息。

本实施例中，基于各运营商发放手机号都有一定的规律可循，一般将手机号前7位或8位数字相同的手机号都投放到同一地区，从而使得本发明将手机的前7位或8位作为新的手机号段不仅能表示其运营商信息，也能表示其归属地信息，如贵阳移动，北京联通等等。因此，本发明所描述的号段指的是手机号前7位或8位的新号段，而不是现有的手机号前3位的旧号段，后续不再赘述。此外，由于依据手机号段起始值前3位的数值即可解析出手机号运营商的信息，因此，本实施例可以在存储记录中省略对手机号归属运营商的附加记录。

步骤S2、将各手机号段按前后的位序统一划分成一级标识和二级标识。该步骤所谓的“位序”即手机号段从第一位的“1”依次到第7或第8位的前后位置顺序。较佳的，手机号段拆分时，以一级标识和二级标识的位数相等或比较接近为佳。

假设用户的手机号段都为7位，则该步骤可以统一将7位手机号段的前4为设为一级标识，并将该手机号段的后三位设为二级标识。例如：用户手机号段为1581032，则一级标识为1581，二级标识为032（0可省略）；同理，若手机号段为1550100，则一级标识为1550，二级标识为100。

实践中，考虑到现有国内手机号段的第一位都为1，因此本实施例可以在一级标识的存储时省略首位的数字1。为了节省存储空间，二级标识中第一个非0数字前的零均省略。

步骤S3、将各手机号段按数值顺序排列，存储时，将各一级标识作为父记录单条存储；以及将任一该一级标识之后的二级标识作为子记录存储在相应的父记录之下，其中任一父记录至少包括一条、两条或两条以上相应的子记录；其中，同一父记录之下的隶属于同一归属地且连号的所有二级标识存储在同一子记录中，该子记录至少存储有二级标识起始值、表征连号区间的偏移量和归属地信息，偏移量为大于或等于零的整数。

该步骤中，父记录和子记录的关系类似于树状结构中父节点与子节点的关系。较佳的，当归属信息为市级的归属地信息时，归属地信息以归属地的电话区号表示。基于国内的区号的第一个字母都为零，较佳的，在写入各条存储记录的归属地信息时，可进一步省略该电话区号的首位数字零，藉此，则子记录的存储格式可为：

{二级标识起始值，偏移量，省略首位数字零的归属地电话区号}

藉此，假设省略一级标识的首位数字1、二级标识中第一个非0数字前的0、省略归属地电话区号的首位数字0，本实施例可以下表1的形式记录手机号归属信息：

表1：

注：父记录中的“：”为一级标识符号。

如表1所示的第一条子记录，该子记录中，二级标识起始值为100，偏移量为29，归属地信息为10，其表示手机号段1300100～1300129这30个连续的号段的归属地都为北京（区号010）。

步骤S4、将上述归属信息保存为文本文件，并将归属信息文本文件读入内存，以将一级标识录入一级检索结构，并将二级标识、偏移量和归属地信息录入二级检索结构。其中，一级检索结构用于快速地定位到相应的一级标识所在的父记录，二级检索结构用于快速地定位到二级标识所在的子记录，与父记录与子记录的关系对应的，二级检索结构是相同一级检索结构的分支。

文本文件是一种由若干行字符构成的存在于计算机文件系统中的文件。由于文本文件结构简单，被广泛用于记录信息。该步骤采用文本文件对归属信息进行存储，可以用较小的存储空间记录这些信息。此外，当文本文件中的部分信息出现错误时，往往能够比较容易的从错误中恢复出来，并继续处理其余的内容。在其他的实施例中，上述归属信息也可以保存为其它格式读入内存。

完成上述步骤后即可执行下述步骤S5和步骤S6的手机号归属信息查找步骤。具体查找步骤如下：

步骤S5、从待查询的手机号分离出一级标识和二级标识。与上述存储方法相对应的，当一级检索结构的各一级标识省略手机号段首位数字1时，从待查询的手机号分离出一级标识不包含手机号首位数字1。

例如：待查找的手机号为13001012345，与上述表1对应的，则分离出的一级标识为300，二级标识为101。

步骤S6、查找所述一级标识所在的父记录，然后在该父记录的相应子记录下查找所述二级标识所对应的归属地信息。

同样以上述待查找的手机号为13001012345为例，在该步骤S6的执行过程中，首先找到一级标识，对应行为“：300”；然后找到第一个比二级标识大的标识，二级标识为101，第一个比二级标识大的为130，所以临界标识为100；由于100<=101<=129（129为二级标识加偏移量），显然，二级标识101和二级标识100的归属地相同的，如上表1，其对应的归属信指示区号“10”，即可判断出130010112345是北京的号码。

与本申请人在先申请的201210362910.5号发明专利申请相比，在先专利采用的是线性的存储结构，而本发明采用的是树状的存储结构，藉此做出的文件大小和内存比较如下表2：

表2

在查询速度比较方面，以表2为例，在树状结构下，如果检索1591155这个号段时，本发明可以利用一级标识直接定位到“：591”这里，然后寻找155这个二级标识，只需要2次循环就可以得到具体归属地信息。而在线性结构下，如果检索1591155这个号段时，需要循环100次才能定位到“1591160，5，852”行，得到具体归属地信息。

以上是直接循环的结果。如果是利用二分查找（顺序线性结构中快速查找的算法），按照理论数量级大小来说，数量级越小的，查找越快，本发明查找方法的速度也要优于对比专利。

综上，本实施例所公开的手机号归属信息的存储及查找方法，在分级存储的作用下，将内存的占用空间缩减到了极致，在分级检索的作用下，查找归属地信息更加快速、准确。

实施例二

与上述方法实施例对应的，本发明实施例还公开一种手机。

如图2所示，该手机包括：

与内存1建立通信连接的加载模块2和手机号归属信息查找模块3。

加载模块2，用于将携带各手机号归属信息的文本文件读入内存，以将一级标识录入一级检索结构，并将二级标识起始值、偏移量和归属地信息录入二级检索结构。

手机号归属信息查找模块，用于从待查询的手机号分离出一级标识和二级标识，以及查找一级标识所在的父记录，然后在该父记录的相应子记录下查找二级标识所对应的归属地信息。

本实施例中，上述文本文件将各一级标识作为父记录单条存储；以及将任一该一级标识之后的二级标识作为子记录存储在相应的父记录之下，其中任一父记录至少包括一条、两条或两条以上相应的子记录，同一父记录之下的隶属于同一归属地且连号的所有二级标识存储在同一子记录中，该子记录至少存储有二级标识起始值、表征连号区间的偏移量和归属地信息，所述偏移量为大于或等于零的整数。进一步的，当全国手机号段的首位数字都为1时，各一级标识省略手机号段首位数字1。

本实施例所公开的手机，其在执行手机号归属信息的存储及查找操作时，在分级存储的作用下，将内存的占用空间缩减到了极致，在分级检索的作用下，查找归属地信息更加快速、准确。

以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims (10)

1.一种手机号归属信息的存储方法，所述归属信息至少包括市级或市级以下的归属地信息，其特征在于，该方法包括：

确定手机号段的位数；

将各手机号段按前后的位序统一划分成一级标识和二级标识；

将各手机号段按数值顺序排列，存储时，将各一级标识作为父记录单条存储；以及将任一该一级标识之后的二级标识作为子记录存储在相应的父记录之下，其中任一父记录至少包括一条、两条或两条以上相应的子记录；

其中，同一父记录之下的隶属于同一归属地且连号的所有二级标识存储在同一子记录中，该子记录至少存储有二级标识起始值、表征连号区间的偏移量和归属地信息，所述偏移量为大于或等于零的整数。

2.根据权利要求1所述的手机号归属信息的存储方法，其特征在于，该方法包括：

将手机号的前7位或前8位设为手机号段，且当全国手机号段的首位数字都为1时，所述各一级标识省略手机号段首位数字1。

3.根据权利要求1或2所述的手机号归属信息的存储方法，其特征在于，还包括：

将归属信息保存为文本文件读入内存，以将一级标识录入一级检索结构，并将二级标识、偏移量和归属地信息录入二级检索结构。

4.根据权利要求3所述的手机号归属信息的存储方法，其特征在于，当所述归属信息为市级的归属地信息时，所述归属地信息以归属地的电话区号表示。

5.根据权利要求4所述的手机号归属信息的存储方法，其特征在于，还包括：

写入各条存储记录的归属地信息时，省略该电话区号的首位数字零。

6.一种手机号归属信息的查找方法，所述归属信息至少包括市级或市级以下的归属地信息，其特征在于，该方法包括：

从待查询的手机号分离出一级标识和二级标识，其中，各手机号段按前后的位序统一划分成一级标识和二级标识，存储时，将各一级标识作为父记录单条存储；以及将任一该一级标识之后的二级标识作为子记录存储在相应的父记录之下，该子记录至少存储有二级标识起始值、表征连号区间的偏移量和归属地信息；

查找所述一级标识所在的父记录，然后在该父记录的相应子记录下查找所述二级标识所对应的归属地信息。

7.根据权利要求6所述的手机号归属信息的查找方法，其特征在于，所述查找所述一级标识所在的父记录之前还包括：

将归属信息保存为文本文件读入内存，将一级标识录入一级检索结构，并将二级标识起始值、偏移量和归属地信息录入二级检索结构。

8.根据权利要求7所述的手机号归属信息的查找方法，其特征在于，当所述一级检索结构的各一级标识省略手机号段首位数字1时，所述从待查询的手机号分离出一级标识不包含手机号首位数字1。

9.一种手机，其特征在于，包括：

与内存建立通信连接的加载模块和手机号归属信息查找模块：

所述加载模块，用于将携带各手机号归属信息的文本文件读入内存，以将一级标识录入一级检索结构，并将二级标识起始值、偏移量和归属地信息录入二级检索结构；

所述手机号归属信息查找模块，用于从待查询的手机号分离出一级标识和二级标识，以及查找所述一级标识所在的父记录，然后在该父记录的相应子记录下查找所述二级标识所对应的归属地信息；

其中所述文本文件将各一级标识作为父记录单条存储；以及将任一该一级标识之后的二级标识作为子记录存储在相应的父记录之下，其中任一父记录至少包括一条、两条或两条以上相应的子记录，同一父记录之下的隶属于同一归属地且连号的所有二级标识存储在同一子记录中，该子记录至少存储有二级标识起始值、表征连号区间的偏移量和归属地信息，所述偏移量为大于或等于零的整数。

10.根据权利要求9所述的手机，其特征在于，将手机号的前7位或前8位设为手机号段，且当全国手机号段的首位数字都为1时，所述各一级标识省略手机号段首位数字1。