[發明專利]用于壓縮數據庫中的數據的系統和方法

有效

• 申請號: 201480015483.0
• 申請日: 2014-03-13
• 公開（公告）號: CN105144157B
• 公開（公告）日: 2019-01-18
• 發明（設計）人: 拉馬布拉曼·維盧里;譚紀輝;周廣成
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28
• 代理公司: 暫無信息
• 代理人: 暫無信息

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所述的方法，其中所述第一搜索關鍵字由以下幾者組成：

所述掩碼的所述多個第一比特；以及

所述掩碼的所述多個第四比特。