[发明专利]压缩数据记录和处理压缩数据记录的方法和系统

权利要求书

1.一种在数据库系统中压缩数据记录的方法，该方法包含如下步骤：

-提供具有二进制结构的数据记录；

-将数据记录划分成若干位矢量；

-通过如下分步骤减小每个位矢量的大小：

-将位矢量划分成大小相等的相继分区，每个分区由n个位组成；

-将分区分类成平凡分区、准平凡分区、和非平凡分区；

-将一个非平凡或几个相继非平凡分区组合成一个相应R块；以及

-除去平凡分区；以及

-将一个准平凡或几个相继准平凡分区组合成一个相应O块。

2.如权利要求1所述的方法，其中将一个非平凡或几个相继非平凡分区组合成一个相应R块的步骤进一步包含：标注包括在每个R块中的第一非平凡分区的第一位的绝对位矢量位置P_R和一个R块中的相继非平凡分区的个数m_R的步骤。

3.如权利要求1或2的任何一项所述的方法，其中将一个准平凡或几个相继准平凡分区组合成一个相应O块的步骤进一步包含：标注包括在每个O块中的第一准平凡分区的第一位的绝对位矢量位置P_O和一个O块中的相继准平凡分区的个数m_O的步骤。

4.如权利要求3所述的方法，进一步包含除去准平凡分区的步骤。

5.如权利要求2至4的任何一项所述的方法，其中绝对位矢量位置P_R和一个R块中的相继非平凡分区的个数m_R被标注在每个R块的起点上。

6.如权利要求3至5的任何一项所述的方法，其中在O块中，唯一地标注绝对位矢量位置P_O、原来包括在一个O块中的准平凡分区的个数m_O和O块的标识。

7.如权利要求2至6的任何一项所述的方法，其中对于个数m_R，关系m_R≤n-1有效。

8.如权利要求3至7的任何一项所述的方法，其中对于个数m_O，关系m_O≤2ⁿ有效。

9.如权利要求1至8的任何一项所述的方法，其特征在于每个位矢量具有2ⁿ+n-1的最大长度。

10.如权利要求5至9的任何一项所述的方法，进一步包含：在每个R块中，生成具有n个位的信息区的步骤，在该信息区中标注绝对位矢量位置P_R和一个R块中的相继非平凡分区的个数m_R。

11.如权利要求10所述的方法，其中个数m_R被标注在该信息区的最后x个位中，x=log₂n。

12.如权利要求6至11的任何一项所述的方法，进一步包含：在每个O块中，生成每一个具有n个位的第一和第二信息区的步骤，在该第一和第二信息区中标注绝对位矢量位置P_O和原来包括在一个O块中的准平凡分区的个数m_O。

13.如权利要求12所述的方法，其中绝对位矢量位置P_O被标注在第一信息区中，而个数m_O被标注在第二信息区中。

14.如权利要求12或13所述的方法，其中将标识标注在第一信息区的最后x个位中，x=log₂n。

15.一种存储数据集合的数据存储介质，其包含存储在上面的数据集合，该数据集合由按照如权利要求1至14的任何一项所述的方法压缩的一组数据记录组成

16.一种存储数据集合的数据存储介质，其包含存储在上面的数据集合，该数据集合由每个数据记录被减小成至少一个R块和/或至少一个O块的一组数据记录组成，该R块包含相应数据记录的一个非平凡或几个相继非平凡分区，以及该O块包含相应数据记录的一个准平凡或几个相继准平凡分区。

17.如权利要求16所述的数据存储介质，其中R块进一步包含包括在相应R块中的第一非平凡分区的第一位的绝对位矢量位置P_R和该R块中的相继非平凡分区的个数m_R。