[发明专利]用于压缩数据库中的数据的系统和方法

权利要求书

1.一种压缩多个多维关键字的方法，所述方法包括：

计算机接收所述多个多维关键字，其中所述多个多维关键字具有第一长度；

确定所述多个多维关键字之间相同的多个第一比特位，其中所述多个第一比特位不完全是前缀；

形成指示所述多个多维关键字之间相同的所述多个第一比特位的掩码；

形成指示所述多个多维关键字之间相同的所述多个第一比特位的值的模式；

确定所述多个多维关键字之间相异的多个第二比特位；

形成指示所述多个第二比特位的值的多个压缩多维关键字；以及

存储所述掩码、所述模式以及所述多个压缩多维关键字。

2.根据权利要求1所述的方法，还包括：按照字典对所述多个多维关键字执行字典压缩。

3.根据权利要求2所述的方法，还包括：

将所述经字典压缩的多个多维关键字转换成多个比特序列；以及

串接所述多个比特序列。

4.根据权利要求3所述的方法，还包括：当所述多个多维关键字中的一个包含先前不在所述字典中的值时，向所述字典添加新条目。

5.根据权利要求1所述的方法，还包括：对所述多个多维关键字的模式执行压缩。

6.根据权利要求1所述的方法，其中存储所述掩码、所述模式以及所述多个压缩多维关键字包括将所述掩码、所述模式以及所述多个压缩多维关键字存储在索引结构中。

7.一种在压缩页面中搜索第一搜索关键字的方法，其特征在于，所述压缩页面包括第一掩码、第一模式以及第一压缩关键字；所述第一掩码指示多个多维关键字之间相同的多个第一比特位，所述第一模式指示所述多个多维关键字之间相同的所述多个第一比特位的值；所述第一压缩关键字指示所述多个多维关键字之间相异的多个第二比特位的值；所述方法包括：

计算机接收所述第一搜索关键字；

确定所述第一搜索关键字是否与所述第一模式以及所述第一掩码匹配；

当所述第一搜索关键字与所述第一模式以及所述第一掩码匹配时，在不对所述第一压缩关键字进行解压缩的情况下，确定所述第一搜索关键字是否与所述第一压缩关键字以及所述第一掩码匹配；以及

当所述第一搜索关键字与所述第一压缩关键字以及所述第一掩码匹配时，所述计算机指示成功匹配。

8.根据权利要求7所述的方法，其中当所述第一掩码的多个第一比特位中的多个第一比特是第一二进制值，并且所述第一模式的所述多个第一比特位中的多个第二比特与所述第一搜索关键字的所述多个第一比特位中的多个第三比特匹配时，所述第一搜索关键字与所述第一模式以及所述第一掩码匹配。

9.根据权利要求8所述的方法，其中当所述第一掩码的多个第二比特位中的多个第四比特是第二二进制值并且所述第一搜索关键字的所述多个第二比特位中的多个第五比特与所述第一压缩关键字的多个第三比特位中的多个第六比特匹配时，所述第一搜索关键字与所述第一压缩关键字以及所述第一掩码匹配。

10.根据权利要求9所述的方法，其中所述第一二进制值是1，并且所述第二二进制值是0。

11.根据权利要求9所述的方法，其中所述第一二进制值是0，并且所述第二二进制值是1。

12.根据权利要求9所述的方法，其中所述第一搜索关键字包括：

所述掩码的所述多个第一比特；

所述掩码的所述多个第四比特；以及所述掩码的多个第七比特。

13.根据权利要求9所述的方法，其中所述第一搜索关键字由以下几者组成：

所述掩码的所述多个第一比特；以及

所述掩码的所述多个第四比特。