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

权利要求书

1.一种号段记录压缩方法，其特征在于，该方法包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，所述将所述映射表中每个附加信息映射的号段集合进行压缩，包括：

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

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

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

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

3.如权利要求1所述的方法，其特征在于，所述根据号段压缩后的所述映射表生成新的号段记录集合，包括：

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

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

4.如权利要求1所述的方法，其特征在于，所述根据号段压缩后的所述映射表生成新的号段记录集合之后，还包括：

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

5.一种号段的附加信息查询方法，其特征在于，所述附加信息位于由如权利要求1-3任一所述号段记录压缩方法生成的号段记录集合中，包括：

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

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

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

6.一种号段记录压缩装置，其特征在于，该装置包括：

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

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

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

7.如权利要求6所述的装置，其特征在于，所述压缩单元具体用于：

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

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

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

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

8.如权利要求6所述的装置，其特征在于，所述压缩单元具体用于：

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

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

9.如权利要求6所述的装置，其特征在于，所述压缩单元还用于：

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

10.一种号段的附加信息查询装置，其特征在于，包括：

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

查询单元，用于根据所述待查询号码的号段在所述号段记录集合中查询与所述号段相同的号段，并判断是否查询成功，若未查询成功，则将所述号段的最后一位去掉后在所述号段记录集合中查询；否则，在所述号段记录集合中确定与所述号段相同的号段对应的附加信息。