[發(fā)明專(zhuān)利]位圖索引壓縮方法和位圖索引解壓方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410240532.2
• 申請(qǐng)日: 2014-05-30
• 公開(kāi)（公告）號(hào): CN103995887B
• 公開(kāi)（公告）日: 2017-04-05
• 發(fā)明（設(shè)計(jì)）人: 彭青松;朱仲穎;汪龍重
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海達(dá)夢(mèng)數(shù)據(jù)庫(kù)有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京品源專(zhuān)利代理有限公司11332
• 代理人: 鄧猛烈,孟金喆

1.一種位圖索引壓縮方法，其特征在于，包括：

對(duì)于預(yù)先建立的數(shù)據(jù)基表中所包含的索引關(guān)鍵字的位圖索引，將該位圖索引按預(yù)設(shè)段寬度分段，得到多段位圖信息；

對(duì)于各段位圖信息，確定該段位圖信息中各有效值的偏移值，其中，所述偏移值為對(duì)應(yīng)的有效值在該段位圖信息中的位數(shù)；根據(jù)各有效值的偏移值確定各偏移值的二進(jìn)制存儲(chǔ)位數(shù)；根據(jù)所述二進(jìn)制存儲(chǔ)位數(shù)得到該段位圖信息中各偏移值的二進(jìn)制表示信息，生成并存儲(chǔ)該段位圖信息的壓縮信息，該壓縮信息包含各偏移值的二進(jìn)制表示信息。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在對(duì)于預(yù)先建立的數(shù)據(jù)基表中所包含的索引關(guān)鍵字的位圖索引，將該位圖索引按預(yù)設(shè)段寬度分段，得到多段位圖信息之后、在確定各段位圖信息中各有效值的偏移值之前，還包括：

所述對(duì)于各段位圖信息，確定當(dāng)前段位圖信息的稀疏因子，其中當(dāng)有效值為1時(shí)，所述稀疏因子為當(dāng)前段位圖信息中0的個(gè)數(shù)與預(yù)設(shè)段寬度的比值；或當(dāng)有效值為0時(shí)，所述稀疏因子為當(dāng)前段位圖信息中1的個(gè)數(shù)與預(yù)設(shè)段寬度的比值；

確定該段位圖信息中各有效值的偏移值，其中，所述偏移值為對(duì)應(yīng)的有效值在該段位圖信息中的位數(shù)；根據(jù)各有效值的偏移值確定各偏移值的二進(jìn)制存儲(chǔ)位數(shù)；根據(jù)所述二進(jìn)制存儲(chǔ)位數(shù)得到該段位圖信息中各偏移值的二進(jìn)制表示信息，生成并存儲(chǔ)該段位圖信息的壓縮信息，該壓縮信息包含各偏移值的二進(jìn)制表示信息，包括：

當(dāng)當(dāng)前位圖信息的稀疏因子大于等于預(yù)設(shè)稀疏閾值時(shí)，確定該段位圖信息中各有效值的偏移值，其中，所述偏移值為對(duì)應(yīng)的有效值在該段位圖信息中的位數(shù)；根據(jù)各有效值的偏移值確定各偏移值的二進(jìn)制存儲(chǔ)位數(shù)；根據(jù)所述二進(jìn)制存儲(chǔ)位數(shù)得到該段位圖信息中各偏移值的二進(jìn)制表示信息，生成并存儲(chǔ)該段位圖信息的壓縮信息，該壓縮信息包含各偏移值的二進(jìn)制表示信息。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在當(dāng)前段位圖信息的稀疏因子小于稀疏閾值時(shí)，還包括：

利用普通位圖壓縮算法對(duì)當(dāng)前段位圖信息進(jìn)行壓縮，生成并存儲(chǔ)該段位圖信息的壓縮信息，其中所述普通位圖壓縮算法包括zip壓縮算法或rar壓縮算法。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，在根據(jù)各有效值的偏移值確定各偏移值的二進(jìn)制存儲(chǔ)位數(shù)之后、在根據(jù)所述二進(jìn)制存儲(chǔ)位數(shù)得到該段位圖信息中各偏移值的二進(jìn)制表示信息之前，還包括：

判斷各偏移值的二進(jìn)制存儲(chǔ)位數(shù)的總和是否小于預(yù)設(shè)段寬度；

根據(jù)所述二進(jìn)制存儲(chǔ)位數(shù)得到該段位圖信息中各偏移值的二進(jìn)制表示信息，生成并存儲(chǔ)該段位圖信息的壓縮信息，該壓縮信息包含各偏移值的二進(jìn)制表示信息，包括：

當(dāng)各偏移值的二進(jìn)制存儲(chǔ)位數(shù)的總和小于預(yù)設(shè)段寬度時(shí)，根據(jù)所述二進(jìn)制存儲(chǔ)位數(shù)得到該段位圖信息中各偏移值的二進(jìn)制表示信息，生成并存儲(chǔ)該段位圖信息的壓縮信息，該壓縮信息包含各偏移值的二進(jìn)制表示信息。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)各偏移值的二進(jìn)制存儲(chǔ)位數(shù)的總和不小于預(yù)設(shè)段寬度時(shí)，還包括：

利用普通位圖壓縮算法對(duì)當(dāng)前段位圖信息進(jìn)行壓縮，生成并存儲(chǔ)該段位圖信息的壓縮信息，其中所述普通位圖壓縮算法包括zip壓縮算法或rar壓縮算法。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，將該位圖索引按預(yù)設(shè)段寬度分段的步驟，與確定一個(gè)段位圖信息中各有效值的偏移值，根據(jù)各有效值的偏移值確定各偏移值的二進(jìn)制存儲(chǔ)位數(shù)，根據(jù)所述二進(jìn)制存儲(chǔ)位數(shù)得到該段位圖信息中各偏移值的二進(jìn)制表示信息，生成并存儲(chǔ)該段位圖信息的壓縮信息的步驟，并行執(zhí)行。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)段寬度為8的整數(shù)倍。