位圖索引壓縮方法和位圖索引解壓方法

基本信息

申請(qǐng)?zhí)?/td> CN201410240532.2 申請(qǐng)日 -
公開（公告）號(hào) CN103995887B 公開（公告）日 2017-04-05
申請(qǐng)公布號(hào) CN103995887B 申請(qǐng)公布日 2017-04-05
分類號(hào) G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 彭青松;朱仲穎;汪龍重 申請(qǐng)（專利權(quán)）人 中國工商銀行股份有限公司武漢洪山支行
代理機(jī)構(gòu) 北京品源專利代理有限公司 代理人 鄧猛烈;孟金喆
地址 201203 上海市浦東新區(qū)博霞路50號(hào)403
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例提供一種位圖索引壓縮方法及裝置，通過按預(yù)設(shè)段寬度分段，得到索引關(guān)鍵字對(duì)應(yīng)的位圖索引的各段位圖信息，并將各段位圖信息中各有效值的偏移值按對(duì)應(yīng)的二進(jìn)制存儲(chǔ)位數(shù)進(jìn)行存儲(chǔ)，得到該段位圖信息的壓縮信息，由于只存儲(chǔ)各段位圖信息中各有效值的偏移值，因此能夠減小位圖索引的存儲(chǔ)空間。相應(yīng)地，本發(fā)明實(shí)施例提供一種位圖索引解壓方法及裝置，利用各有效值的偏移值的二進(jìn)制表示信息的存儲(chǔ)位數(shù)，得到各段位圖信息的壓縮信息中各有效值的偏移值，并通過將所述初始化位圖信息中各有效值的偏移值對(duì)應(yīng)的位設(shè)置為有效值，得到該段位圖信息的壓縮信息對(duì)應(yīng)的解壓信息，能夠降低位圖索引的解壓復(fù)雜度，并提高了位圖索引的檢索查詢效率。