[发明专利]查找手机号归属地的方法和装置以及业务处理方法

权利要求书

1.一种查找手机号归属地的方法，其特征在于，该方法包括：

根据数据库中的号段表构建树结构，并保存在内存中；

其中，所述号段表中的每条号段信息包括起始号码、结束号码和归属区域；

所述树结构中的各节点均包括：节点对应的数字、该节点是否为叶子节点；当该节点是叶子节点时，还包括：该节点对应的归属区域；当该节点是非叶子节点时，还包括：该节点的子节点集合；

通过查询所述树结构中的各节点来查询手机号对应的归属地信息。

2.根据权利要求1所述的方法，其特征在于，所述根据数据库中的号段表构建树结构包括：

构建根节点集合；

遍历号段表，将号段表中的逐条号段信息添加到根节点集合中对应根节点的树结构中。

3.根据权利要求2所述的方法，其特征在于，所述将号段表中的逐条号段信息添加到根节点集合中对应根节点的树结构中包括：

根据每条号段信息给定起始号串、结束号串及上级节点集合，并判断从所述起始号串到结束号串中的各个号串的首位数字是否为叶子节点；是则作为叶子节点添加到上级节点集合中；否则作为非叶子节点添加到上级节点集合中，并构建所述非叶子节点的子节点集合。

4.根据权利要求3所述的方法，其特征在于，所述根据每条号段信息给定起始号串、结束号串及上级节点集合，并判断从所述起始号串到结束号串中的各个号串的首位数字是否为叶子节点；是则作为叶子节点添加到上级节点集合中；否则作为非叶子节点添加到上级节点集合中，并构建所述非叶子节点的子节点集合包括：

A1、根据每条号段信息给定起始号串、结束号串及上级节点集合；

B1、判断所述起始号串和所述结束号串是否均只含一位数字；是则执行步骤C1，否则执行步骤D1；

C1、将所述起始号串和所述结束号串之间的数字均作为叶子节点添加到上级节点集合中，流程终止；

D1、判断所述起始号串与所述结束号串首位数字是否相同；是则执行步骤E1，否则执行步骤H1；

E1、判断是否所述起始号串从第二位开始均为0且所述结束号串从第2位开始均为9，是则执行步骤F1，否则执行步骤G1；

F1、将所述起始号串的首位数字作为叶子节点添加到上级节点集合中，流程终止；

G1、将所述起始号串首位数字作为非叶子节点添加到上级节点集合中，并构建所述非叶子节点的子节点集合，将所述起始号串和所述结束号串从第2位开始组成的新起始号串和新结束号串添加到所述非叶子节点的子节点集合中，流程终止；

H1、判断所述起始号串是否除首位数字外均为0；是则执行步骤I1，否则执行步骤J1；

I1、将所述起始号串的首位数字作为叶子节点添加到上级节点集合中，执行步骤K1；

J1、将所述起始号串的首位数字作为非叶子节点添加到上级节点集合中，并构建所述非叶子节点的子节点集合，将所述起始号串中除首位外的剩余号串组成新起始号串，将与所述新起始号串同等数字个数的“9”组成新结束号串，将所述新起始号串和新结束号串添加到所述非叶子节点的子节点集合中，执行步骤K1；

K1、判断所述结束号串除首位数字外是否均为9，是则执行步骤L1，否则执行步骤M1；

L1、所述结束号串的首位数字作为叶子节点添加到上级节点集合中，执行步骤N1；

M1、将结束号串首位数字作为非叶子节点添加到上级节点集合中，并构建所述非叶子节点的子节点集合，将结束号串中除首位外的剩余号串组成新结束号串，将与所述新结束号串同等数字个数的“0”组成新起始号串，将所述新起始号串和新结束号串添加到所述非叶子节点的子节点集合中；

N1、将起始号串首位数字与结束号串首位数字中间的数字作为叶子节点添加到上级节点集合中。

5.根据权利要求1所述的方法，其特征在于，所述通过查询所述树结构中的各节点来查询手机号对应的归属地信息包括：

A2、设置手机号的首位数字为N，设置号段树结构的根节点集合为L；

B2、判断集合L中是否包含N的子节点，若包含则执行步骤C2，若不包含则说明该手机号查询不到归属地，流程终止；

C2、判断该节点是否为叶子节点，若为叶子节点则确定该手机号对应的归属地为该叶子节点中所包含的归属区域信息，查询完毕；若该节点为非叶子节点，则执行步骤D2；

D2、设置手机号向右方向的下一个数字为N，设置所述非叶子节点的子节点集合为L，执行步骤B2。