CN100476802C

CN100476802C - 一种实现散射树支节点散射处理的方法

Info

Publication number: CN100476802C
Application number: CNB031363539A
Authority: CN
Inventors: 王正伟
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2003-05-30
Filing date: 2003-05-30
Publication date: 2009-04-08
Anticipated expiration: 2023-05-30
Also published as: CN1553645A

Abstract

本发明公开了一种实现散射树支节点散射处理的方法，该方法首先对散射树中所有支节点设置相同的带参数的支节点散射处理方法；建立不同支节点深度对应于至少一种参数的不同值的对应关系；对同一个数据信息关键域使用所述带参数的支节点散射处理方法逐级进行散射处理。该方法解决了现有技术在散射树生长时需要升级应用程序的问题，大大节约了应用程序的升级成本，且操作简便。

Description

一种实现散射树支节点散射处理的方法

技术领域

本发明涉及数据存取技术，更确切地说是涉及数据存取领域和通信领域中的一种实现散射树支节点散射处理的方法。

背景技术

在通信日益普及的今天，通信用户的数量也迅速增加。在用户申请其终端加入通信网络之后，网络需要将所有签约用户的相关信息放置在诸如位置寄存器等的网络设备上，这种技术具体涉及到计算机网络、数据库应用、网络管理应用等方面。以电信业务中的电话业务为例，当有电话呼叫时，网络根据呼叫的电话号码访问这些存储信息的设备，并从中提取和电话呼叫相关的信息，从而正确地接续该电话呼叫。当用户数量非常多时，这些用户的相关信息的数量将是一个十分庞大的数字，如何将这些大量的数据分别放置在不同的设备上进行管理，又怎样对这些储存在设备上的数据进行随机访问，则直接影响到整个电信系统的建设开发维护成本和运转的效率。

本中请人在申请号为02146090.6的申请中，提出了一种应用于个人号码的解决办法，该办法是为代表用户个人号码信息的数据进行编号，这个编号被称为该数据的数据信息关键域，根据该数据信息关键域存取数据信息。该存储数据信息的方法是预先在网络中建立并存储从根节点映射到叶子节点的由多级非叶子节点和一级叶子节点连接组成的散射树，根据散射树对数据信息关键域进行逐级散射处理，并根据逐级散射处理结果将数据信息关键域映射到叶子节点，将数据信息存储到该叶子节点对应的设备上，其中，非叶子节点为支节点；该读取数据信息的方法是根据散射树对数据信息关键域进行逐级散射处理，根据逐级散射处理结果将数据信息关键域映射到叶子节点，从叶子节点对应的设备中读取对应于数据信息关键域的数据信息。使用该存取方法可以在数据信息关键域不包含设备编号信息的情况下，快速、准确地存储和读取数据信息，有利于个人号码的迁移携带。

现有的散射处理方法是在每个支节点中保存本支节点的散射处理方法，如果需要散射处理，则应用程序调用该支节点的散射处理方法进行散射处理。由于现在没有一种散射处理方法可以使不同的非叶子节点，即支节点，能针对同一组数据信息关键域得出不同的散射结果，因此在上述存取方法中，为使一组数据信息关键域能够均匀地散射到每个叶子节点，必须保证散射树每一个直系中的各个支节点提供不同的散列算法，这里的直系是指从叶子节点到根节点的路径。散射树根据需要可以生长，在新生成的支节点中则需要确定一个与其直系前辈不同的散列算法，如果该直系中已有很多个支节点，为保证新生成的支节点与该直系中各个支节点提供的散列算法不同，该新生成的支节点中提供的散列算法可能是应用程序不识别的一种新的散列算法，这样就需要升级应用程序。而在实际当中，升级应用程序必然要增加成本，并且升级应用程序本身将降低系统维护的效率。

发明内容

有鉴于此，本发明的主要目的在于提供一种实现散射树支节点散射处理的方法，使同一直系的不同支节点能够使用同一种方法对同一数据信息关键域进行散列运算，且得出的散列结果各不相同。

为达到以上目的，本发明的技术方案是这样实现的：一种实现散射树支节点散射处理的方法，该方法包括以下步骤：

a.对散射树中所有支节点设置相同的支节点散射处理方法；所述的散射处理算法是模运算，所述支节点散射处理算法中的参数包括散射分子相关信息和散射分母信息；

b.对于深度不同支节点上的所述算法，设置各算法中至少一种参数的值不同；

c.支节点根据散射分子相关信息从数据信息关键域中获取散射分子信息，根据散射分子信息及散射分母信息，对所述数据信息关键域使用所述支节点散射处理算法逐级进行散射处理。

步骤a中所述的散射处理算法是模运算，所述参数是散射分子相关信息和散射分母信息，所述步骤b根据散射树的支节点深度设置散射分子相关信息，所述步骤c中的支节点根据散射分子相关信息从数据信息关键域中获取散射分子信息，根据散射分子信息及散射分母信息进行散射处理。

所述散射分子相关信息是屏蔽码或补码。

步骤a中所述的散射处理算法是模运算，所述参数是散射分子相关信息和散射分母信息，所述步骤b根据散射树的支节点深度设置散射分母信息，所述步骤c中的支节点根据散射分子相关信息从数据信息关键域中获取散射分子信息，根据散射分子信息及散射分母信息进行散射处理。

如果所述数据信息关键域不是数字，则可以首先将该数据信息关键域转换为数字，再对该数字进行散射处理。

如果所述数据信息关键域不是数字，则还可以先从该数据信息关键域中获取散射分子信息，将该散射分子信息转换为数字再进行散射处理。

所述至少一种参数对于相同深度的不同支节点相同。

该方法可以进一步包括，除了根据支节点深度设置的参数外，其他参数对于所有支节点相同。

所述参数可以保存在每个支节点中，在增加新的支节点时在该新支节点中保存该新支节点对应的参数。

所述步骤b进一步包括，将所述参数的值与支节点深度形成对应关系，将所述对应关系作为一个数组保存在表中，在增加新的支节点时将该新支节点的参数与该支节点深度的对应关系添加到该数组中。

本发明通过统一设置带参数的支节点散射处理方法，并建立支节点深度与其中至少一种参数值的一一对应关系，使同一直系不同深度的支节点对同一组数据信息关键域利用设置的支节点散射处理方法进行散射处理可以得到不同的散射结果，使应用程序不会出现因为散射树的生长而需要升级的问题，大大节约了应用程序的升级成本，且简化了散射处理流程，使操作简便。

本发明可以进一步将所有支节点设置为相同的散射分母信息，可以免去对散射分母信息的维护，进一步简化应用程序的处理。

本发明还可以进一步将所有支节点深度转换为二进制数，以作为支节点的散射分子相关信息，可以免去对散射分子相关信息的维护，可以进一步简化应用程序处理的复杂度。

附图说明

图1为本发明实施例中使用的散射树的示意图；

图2为本发明散射处理方法的流程图。

具体实施方式

下面结合附图及具体实施例对本发明方案作详细说明。

本发明的散射处理方法参见图2，统一设置带参数的支节点散射处理方法，并建立支节点深度与散射处理方法中至少一种参数值的一一对应关系，将一个数据信息关键域通过逐级散射处理散射到散射树的一个叶子节点上。

本发明设置的支节点散射处理方法可以是模运算，其中的参数可以包括散射分子相关信息和散射分母信息，支节点通过散射分子相关信息从数据信息关键域中获取散射分子信息，并将该散射分子信息与散射分母信息进行模运算，获取该支节点对数据信息关键域的散射处理结果。

散射处理方法一般是对数字作散射处理，因此如果数据信息关键域不是由数字组成，则可以将其转换为数字编号，然后再进行散射处理。

首先对设置支节点对应的散射分子相关信息作说明。本发明定义散射树中节点的一个级别对应一个深度，比如，作为第一级支节点的根节点的深度为1，第二级支节点的深度为2，第三级支节点的深度为3，以次类推。由于散射树中同一直系各个支节点的深度不同，因此设置不同深度的支节点具有不同的散射分子相关信息，当然，同一深度的各支节点也可以具有不同的散射分子相关信息。由于支节点需要根据本支节点的散射分子相关信息从数据信息关键域获取几位数字作为散射分子信息，因此散射分子相关信息可以有多种设置情况。

散射分子相关信息可以是屏蔽码信息，支节点深度不同对应不同的屏蔽码，通过屏蔽码对数据信息关键域对应数字的屏蔽来获取散射分子信息，屏蔽码有多种设置方法，其中，散射分子相关信息可以是对应不同的支节点深度取不同位数的信息，比如，一个散射树中的支节点可能有5种不同的深度，设置深度1的支节点取数据信息关键域对应数字中的最后两位，深度2的支节点取数据信息关键域对应数字中的最后三位，深度3的支节点取数据信息关键域对应数字中的最后四位，深度4的支节点取数据信息关键域对应数字中的最后一位和倒数第三位，深度5的支节点取数据信息关键域对应数字中的最后一位和倒数第四位。在具体某个深度取数据信息关键域中的数字时，也可以设置出一定的规律，根据该规律选择数字。还可以将支节点的深度信息转换为与数据信息关键域等长的二进制数编码，此时，屏蔽码是支节点深度和数据信息关键域对应数字长度的函数，比如，将深度信息转换为与数据信息关键域对应数字最小长度等长的二进制数编码。由于数据信息关键域对应数字一般来说是定长的，因此可以将对应深度信息直接设置为与数据信息关键域对应数字等长的二进制数编码，通过二进制数编码对数据信息关键域对应数字的屏蔽来获取散射分子信息。

散射分子相关信息还可以是补码信息，支节点深度不同对应不同的补码，通过补码从数据信息关键域对应数字中获取散射分子信息。

散射分子相关信息可以手工配置，也可以由支节点自动生成。手工配置的方法是在新的支节点生成后，由系统维护人员手工加入该支节点对应的散射分子相关信息，这时支节点需要保存本节点的散射分子相关信息。自动生成的方法是在新的支节点生成后，根据该支节点的深度信息获取该支节点对应的散射分子相关信息，具体来说，可以是预先设置一个数组，并将该数组保存在一张表中，该数组中包括支节点深度和散射分子相关信息，因此根据支节点的深度可以从数组中得到该支节点对应的散射分子相关信息；还可以直接将支节点的深度信息转换为散射分子相关信息。

散射分母信息同样可以设置为不同深度的支节点具有不同的散射分母，当然，同一深度的各支节点也可以具有不同的散射分母。实际上，由于不同深度的支节点对应的散射分子相关信息各不相同，因此可以设置所有支节点具有相同的散射分母信息。散射分母信息可以手工配置，也可以由支节点自动生成。手工配置的方法是在新的支节点生成后，由系统维护人员手工加入该支节点对应的散射分母信息，这时支节点需要保存本节点的散射分母信息。自动生成的方法是在新的支节点生成后，根据该支节点的深度获取该支节点对应的散射分母信息，具体来说，可以是预先设置一个数组，并将该数组保存在一张表中，该数组中包括支节点深度和散射分母信息，因此根据支节点的深度可以从数组中得到该支节点对应的散射分母信息。

在支节点自动生成散射分子相关信息及散射分母信息时，如果都是利用数组实现，由于散射分子相关信息及散射分母信息都与支节点不同的深度一一对应，因此还可以将支节点深度、散射分子相关信息及散射分母信息放在一张表中进行维护。

如果是设置数组，考虑到散射树可以生长，可以预先估计该散射树可能承受的支节点深度，及各个支节点可能具有的子节点的数目，根据这些信息预先设置该散射树的数组。如果散射树的生长超出了预先的估计，只需要在原有数组中增加新的内容，新的支节点即可采用相同的散射处理方法进行散射处理，不会出现应用程序因不能识别新的散射处理方法而需要升级的问题。

实际当中，还可以不需要设置散射树的深度、散射分子相关信息及散射分母信息表，而是通过为每一个支节点设置相同的散射分母，并设置相同的散射分子生成规则，即确定适当的散射分子相关信息，使得应用程序根据散射分子相关信息和支节点的深度可以从一个数据信息关键域得到该数据信息关键域在该支节点的散射分子信息。比如，设定所有支节点的散射分母为7，设置散射分子相关信息为使用支节点的屏蔽码从数据信息关键域屏蔽得到散射分子信息，并且，屏蔽码由支节点的深度或深度加上一个偏移量转换为二进制数编码得到。

下面以数据信息关键域为手机号码为例，举例说明本发明方案。

由于所有移动用户的手机号码都为11位，因此可以将散射分子相关信息设置为屏蔽码，并将屏蔽码设定为11位。假设某市的散射树结构如图1所示，图中有6个支节点，每个支节点都有7个下级节点，因此可以将散射分母设置为7，也可以设置为大于7的数。对于设置为大于7的数的情况，则需要在根据该散射分母对散射分子散射后，将得到的散射结果再与7作取余运算，获得最终的散射结果。本实施例中所有散射分母都设置为7，并设置根节点Root的深度为1，则支节点1、2、3的深度为2，支节点4、5的深度为3。由于有些手机号码的第1～7位可能相同，而后四位一定不同，为保证在不同手机号码中获取的散射分子信息尽可能不同，因此，尽量让散射分子中包含手机号码后四位数中的一些数值。本实施例将散射分子相关信息设置为屏蔽码，且取手机号码后五位中的一些数字作为散射分子信息，因此该屏蔽码是支节点的深度加16之后转化的二进制数。将该散射树的深度、屏蔽码及散射分母信息放入表1中。

深度	屏蔽码	散射分母
深度	屏蔽码	散射分母	1	00000010001	7
2	00000010010	7	1	00000010001	7
2	00000010010	7	3	00000010011	7

表1

表1的第一列为深度信息，第二列为屏蔽码信息，第三列为散射分母信息。

如果有一号码为13923812345的移动用户需要图1所示的散射树作散射处理，则首先由根节点对该号码进行散射，从表1中获取根节点的屏蔽码为00000010001，在根节点用该屏蔽码00000010001对13923812345屏蔽，屏蔽码屏蔽掉13923812345中与屏蔽码的0对应的数字，包括1、3、9、2、3、8、2、3、4，留下13923812345中与屏蔽码的1对应数字，包括1、5，因此得到15为号码13923812345在图1所示散射树的根节点Root的散射分子信息，从表1中获取根节点的散射分母为7，将散射分子15与散射分母7作模运算，得到1，由于支节点下各子节点的编号从0开始，因此该号码在根节点被散射到图1所示的支节点1，由于支节点1不直接对应归属位置寄存器(HLR)设备，因此支节点1也需要对该号码进行散射处理。支节点1的深度为2，从表1中获取支节点1的屏蔽码为00000010010，在支节点1用该屏蔽码为00000010010对13923812345屏蔽，与根节点的屏蔽方法相同，13923812345中与屏蔽码的0对应的1、3、9、2、3、8、2、3和5被屏蔽掉，与屏蔽码的1对应的1、4被留下，即得到14为号码13923812345在图1所示散射树的支节点1的散射分子信息，从表1中获取支节点1的散射分母为7，将散射分子14与散射分母7作模运算，得到0，即该号码在支节点1被散射到支节点1下的第一个叶子节点，由于叶子节点直接对应具体的HLR设备，因此号码13923812345经过二级散射即确定了其对应的HLR设备。

该实施例进行屏蔽运算获取散射分子时，是直接去掉屏蔽掉的数字，实际当中，散射分子相关信息还可以是补码信息，即也可以将屏蔽掉的数字置换为0或其他数字的方式来得到散射分子。比如，将对应屏蔽掉的数字置换为0，则号码13923812345在根节点得到的散射分子为10005，经过模运算，该号码被散射到根节点下的第3个节点，由于第三个节点是叶子节点，对应具体的HLR设备，因此该号码经过一级散射即确定了其对应的HLR设备。

由于该实施例的表1中各个支节点散射分母信息相同，因此，上表中可以不包含散射分母信息；由于各个支节点的散射分子相关信息为：用屏蔽码屏蔽数据信息关键域手机号码得到散射分子信息，且屏蔽码由支节点深度加16经过转换为11位的二进制数编码得到，因此，上表中可以不包含散射分子相关信息。所以，实际应用中，表1可以省略。

另外，如果数据信息关键域不是数据，则可以先通过散射分子相关信息从该数据信息关键域中获取对应的散射分子信息，并再将该散射分子信息进行ASCII转换将其转换为数字信息。比如，数据信息关键域为abcdefgh，支节点的散射分子相关信息为00001001，通过00001001将abcdefgh中与该00001001中的0对应的a、b、c、d、f、g屏蔽掉、留下与该00001001中的1对应的e、h，因此从该数据信息关键域中获得散射分子信息为eh，再将eh进行ASCII码的转换得到对应的数字信息，将该数字信息与散射分母信息进行模运算，得到散射处理结果。

由于本发明的目的是使应用程序能够识别各个支节点的散射处理方法，因此在设置数组时，也可以设置为各个支节点的散射分子相关信息相同，而散射分母信息各不相同，同样能够达到本发明的目的。

上述只是本发明作为示范的具体实施方式，并不用以限制本发明的保护范围。

Claims

1、一种实现散射树支节点散射处理的方法，其特征在于该方法包括以下步骤：

a.对散射树中所有支节点设置相同的支节点散射处理算法；所述的散射处理算法是模运算，所述支节点散射处理算法中的参数包括散射分子相关信息和散射分母信息；

b.对于深度不同的支节点上的所述算法，设置各算法中至少一种参数的值不同；

2、根据权利要求1所述的方法，其特征在于，所述步骤b根据散射树的支节点深度设置散射分子相关信息。

3、根据权利要求2所述的方法，其特征在于，所述散射分子相关信息是屏蔽码或补码。

4、根据权利要求1所述的方法，其特征在于，所述步骤b根据散射树的支节点深度设置散射分母信息。

5、根据权利要求2或4所述的方法，其特征在于，如果所述数据信息关键域不是数字，则首先将该数据信息关键域转换为数字，再对该数字进行散射处理。

6、根据权利要求2或4所述的方法，其特征在于，如果所述数据信息关键域不是数字，则先从该数据信息关键域中获取散射分子信息，将该散射分子信息转换为数字再进行散射处理。

7、根据权利要求1所述的方法，其特征在于，所述至少一种参数对于相同深度的不同支节点相同。

8、根据权利要求1所述的方法，其特征在于该方法进一步包括，除了根据支节点深度设置的参数外，其他参数对于所有支节点相同。

9、根据权利要求1所述的方法，其特征在于，所述参数保存在每个支节点中，在增加新的支节点时在该新支节点中保存该新支节点对应的参数。

10、根据权利要求1所述的方法，其特征在于，所述步骤b进一步包括：将所述参数的值与支节点深度形成对应关系，将所述对应关系作为一个数组保存在表中，在增加新的支节点时将该新支节点的参数与该支节点深度的对应关系添加到该数组中。