[发明专利]一种号段记录压缩方法及装置

说明书

技术领域

本发明涉及数据库技术领域，尤其涉及一种号段记录压缩方法及装置。

背景技术

在很多信息系统中，常用某种ID来标识一类信息，比如，手机号、银行卡号等。通常，ID的前几位代表了一些特定的含义，比如，以134/135/136/137/138/139等开头的手机号代表是移动集团发布的手机号码；更进一步，1390100代表是移动集团发布的北京地区的手机号码。这里，1390100就是常说的手机号段,一般手机号段的长度固定为7位数字。互联网交易系统在进行联机交易的时候，如果使用手机进行付费，就需要频繁的根据交易用户的手机号码进行分析，来判定用户手机号码的一些附加信息(运营商、所在区域、使用的业务类型、用户信誉度等)。现有技术中，一般在数据库中保存号段及其附加信息构成号段记录。系统每次查询用户手机号码的附加信息时，需要通过截取手机号码的前7位并查询数据库，与数据库中存储的手机号段进行匹配，以获得手机号码的附加信息。

由于对数据库中存储的手机号段进行匹配的方法需要遍历数据库，在数据库中数据量大的时候，可能导致查询效率低下，而现实情况是，数据库中的数据量非常庞大。在分析了数据库中存储的号段记录之后，发现数据库中有很多冗余数据，例如1390100～1390109都是北京地区的神州行手机号，附加信息相同，因此可以通过压缩数据库中的冗余数据来提高查询效率。

发明内容

本发明实施例提供一种号段记录压缩方法及装置，用以解决现有的号段记录存储方法存在的数据冗余问题。

本发明实施例提供了一种号段记录压缩方法，包括：

获取号段记录集合，所述号段记录集合中每条号段记录包括号段以及与该号段对应的附加信息；

将所述号段记录集合中具有相同附加信息的号段作为一个号段集合，并建立映射表，所述映射表中一个号段集合共同的附加信息映射该号段集合；

将所述映射表中每个附加信息映射的号段集合进行压缩，并根据号段压缩后的所述映射表生成新的号段记录集合。

较佳地，所述将所述映射表中每个附加信息映射的号段集合进行压缩，包括：

根据以下步骤将所述映射表中每个附加信息映射的号段集合进行压缩：

步骤一、针对所述映射表中一个附加信息映射的号段集合，将该附加信息映射的号段集合中号段最后一位号码不同、号段最后一位号码的前面所有号码均相同的10条号段压缩为一条新的号段，所述新的号段为所述10条号段的相同的号码部分；

步骤二、判断是否可以继续压缩所述号段集合，若可以继续压缩，则返回步骤一，否则结束所述号段集合的压缩；

步骤三、重复步骤一至步骤二，直至所述映射表中每个附加信息映射的号段集合都完成压缩。

较佳地，所述根据号段压缩后的所述映射表生成新的号段记录集合，包括：

遍历号段压缩后的所述映射表中每个附加信息映射的号段集合；

通过哈希hash函数将每个号段与该号段对应的号段集合的共同的附加消息建立映射关系，生成新的号段记录集合。

较佳地，所述根据号段压缩后的所述映射表生成新的号段记录集合之后，还包括：

根据附加信息与附加标识的映射关系，将所述新的号段记录集合中每条号段记录的号段对应的附加信息替换为该附加信息对应的附加标识，其中附加标识的所占的存储空间小于附加信息所占的存储空间。。

本发明实施例提供了一种号段的附加信息查询方法，附加信息位于由上面任一所述号段记录压缩方法生成的号段记录集合中，包括：

获取一条待查询号码，并确定所述待查询号码的号段；

根据所述待查询号码的号段在所述号段记录集合中查询与所述号段相同的号段，并判断是否查询成功，若否，则将所述号段的最后一位号码去掉后在所述号段记录集合中查询；

否则，在所述号段记录集合中确定与所述号段相同的号段对应的附加信息。

本发明实施例提供了一种号段记录压缩装置，该装置包括：

获取单元，用于获取号段记录集合，所述号段记录集合中每条号段记录包括号段以及与该号段对应的附加信息；

映射单元，用于将所述号段记录集合中具有相同附加信息的号段作为一个号段集合，并建立映射表，所述映射表中一个号段集合共同的附加信息映射该号段集合；

压缩单元，用于将所述映射表中每个附加信息映射的号段集合进行压缩，并根据号段压缩后的所述映射表生成新的号段记录集合。

较佳地，所述压缩单元具体用于：