[发明专利]一种IP分区方法

说明书

技术领域

本发明属于计算机网络领域，具体涉及一种海量数据存储中的IP分区方法。

背景技术

在数据库应用技术中，海量数据的存储一般都会用到分区技术。该技术是将很大的一张表根据一定的规则分成多个小表并分别存储到不同的区域，这样逻辑上一张表，物理存储时，可以像多张表一样，存储于不同的位置，简化了数据库的管理活动，而且还可以改善应用性能。由于优化程序将知道作为分区基础使用的范围值，所以它在访问表时就可以只使用特定的分区直接查询。因为在查询进程中只浏览少量数据，自然就改善了查询性能。同时由于对外的接口仍是一张表，对于用户，应用是透明的，他们感觉不到分区的存在。因此，大表分区技术在海量数据存储中应用非常广泛。

目前采用的分区方式是将0.0.0.0-255.255.255.255范围内的所有IP均匀分配在各个区间，但将IP均匀分配在各区间的方法在实际应用中存在一定的缺陷。在此范围内一共存在4,294,967,295个IP，将IP均匀分配在4096个分区中，这样每个分区大约存在1,048,576个IP。也就是说在以IP为分区基准的情况下，每个分区内存在一百多万个IP。但实际情况中很多地区都还达不到这样的规模，也就是说在实际应用IP分区产品时，若采取这样分区方式，绝大多数的分区内基本没有数据，数据全部集中在极少数的分区内。而采用这样的方法，创建一张存储某地区的网络服务信息的表的时间至少要半个小时，时间比较长。现有技术中对IP均匀分配的方法体现不了分区技术的优越性，也达不到通过分区改善管理和性能的目的。

发明内容

针对上述技术问题，本发明提出一种根据实际应用对IP范围进行适当缩减的IP分区方法。用户能够根据本发明的分区方法智能划分规模不同的IP，使得当IP分区产品进入实际运用时不管在什么地区，数据都能均衡分布在各分区，体现大表分区技术在海量数据处理中的优越性。

一种IP分区方法，其步骤包括：

1)逐层划分世界IP范围，获取不同层级的IP范围信息并确定层级个数n，n为大于2的整数；

最外层的世界IP范围的对应层级为1，依此类推，最终应用的地市IP范围对应层级数n。由于网络数据存在为任何可能的IP的可能性，因此，总的IP范围0.0.0.0至255.255.255.255为第一级是必然选择。否则一旦某条数据的IP不在任何分区内，那么数据是无法写到表中的。

2)确定进行分区地区的IP层级数m，根据第i层地区的IP数量设定分区参数pi0；m为[1，n]中的整数，i为[(n-m+1)，n]中的整数；

3)以pi0为标准均匀等分第i层地区的IP，完成IP分区。

进一步，设定第i层每个分区段最多容许IP的分区参数pi1，判断步骤3)中划分的最后一个分区段的IP数量加上pi0是否小于pi1，若小于，则将其与前一个分区段合并为一个分区段，否则不合并，为一独立的分区段。

本发明进行的IP分区中，以设定的pi0为标准，对第i级的IP范围进行均匀划分，而非标准段中的数据量最多不能超过pi1。

以第i级IP范围为例，假设存在两个IP段范围：{[IP1，IP2]，[IP3，IP4]}，其对应的分区参数为pi0，pi1。pi0的意义在于以IP1为起点，以pi0个IP为标准，将[IP1，IP2]和[IP3，IP4]划分成多个连续的小段，每个小段都包含pi0个IP。pi1的意义在于当划分出最后一个段时，如果该段的IP数量太少，就将这个段合并到上一个段中。但这个非标准段的IP数量不能超过pi1，如果超过了pi1，就不合并，那么最终最后一个段的IP数量会小于pi0。

本发明具有如下的优点与积极效果；

1.由于本发明的分区标准是根据具体地区IP的数据量确定，因此，本发明可以将数据尽可能均匀的分布在各个不同的分区，充分体现了分区技术的优越性。

2.本发明将IP划分为多层级，可以根据地区的IP实际应用情况，集中对本地市的IP按标准参数进行划分，而对非本地市的IP范围会根据相关参数加大划分的粒度，从而尽可能少建立基本没有数据的分区，保证每个分区尽可能的有数据，降低总的分区个数，减少了建表的时间。

3.本发明根据网络数据在IP分布上的不连续性，采取对每个分区段的IP进行均匀等分技术手段，可以减少分区数量，从而提高分区效率。

具体实施方式

为了使本技术领域的人员更好的理解本发明，下面给出具体实施例对本发明作进一步的详细说明。