数据库压缩及解压缩方法

摘要

本发明公开一种数据库压缩方法，包括建立数据库元组的每一种属性类型的压缩方法集，对压缩方法编号；根据数据库元组的属性类型及值从该属性类型的压缩方法集中选择压缩方法，将压缩方法的编号存放在压缩后元组头部；利用压缩后元组头部存放的压缩方法编号所对应的压缩方法对数据库元组的属性值进行压缩，并将压缩后的属性值存放在压缩后元组中。相应地，本发明还公开了一种数据库解压缩方法，包括选取数据库元组头部中的压缩方法编号；根据所述压缩方法编号对应的压缩方法的解压函数对数据库元组的属性值解压缩；将解压缩后的属性值存放到解压后元组中。由于能够以元组为单位对数据库中数据压缩和解压缩，能够使压缩及解压缩效率高且处理开销小。

主权项

1、一种数据库压缩方法，其特征在于，包括以下步骤：a.建立数据库元组的每一种属性类型的压缩方法集，并对每一种压缩方法进行编号；b.根据数据库元组的属性类型及值从该属性类型的压缩方法集中选择压缩方法，并将该压缩方法的编号存放在压缩后元组的头部；c.利用压缩后元组头部存放的压缩方法的编号所对应的压缩方法对数据库元组的属性值进行压缩，并将压缩后的属性值存放在压缩后元组中。