[發(fā)明專利]用于壓縮數(shù)據(jù)庫(kù)中的數(shù)據(jù)的系統(tǒng)和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201480015483.0
• 申請(qǐng)日: 2014-03-13
• 公開(kāi)（公告）號(hào): CN105144157B
• 公開(kāi)（公告）日: 2019-01-18
• 發(fā)明（設(shè)計(jì)）人: 拉馬布拉曼·維盧里;譚紀(jì)輝;周廣成
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

壓縮多個(gè)多維關(guān)鍵字的方法包括通過(guò)計(jì)算機(jī)接收所述多個(gè)多維關(guān)鍵字，其中所述多個(gè)多維關(guān)鍵字具有第一長(zhǎng)度；以及確定在所述多個(gè)多維關(guān)鍵字之間共有的多個(gè)第一比特位，其中所述多個(gè)第一比特位不是前綴。此外，所述方法包括形成指示所述多個(gè)第一比特位的掩碼以及形成指示所述多個(gè)第一比特位的值的模式。另外，所述方法包括確定在所述多個(gè)多維關(guān)鍵字之間變化的多個(gè)第二比特位以及形成指示所述多個(gè)第二比特位的值的多個(gè)壓縮多維關(guān)鍵字。此外，所述方法包括存儲(chǔ)所述掩碼、所述模式以及所述多個(gè)壓縮多維關(guān)鍵字。

相關(guān)專利申請(qǐng)交叉引用

本申請(qǐng)要求2013年3月14日遞交的發(fā)明名稱為“用于壓縮數(shù)據(jù)庫(kù)中的數(shù)據(jù)的系統(tǒng)和方法”，申請(qǐng)?zhí)枮?3/804,321的美國(guó)專利申請(qǐng)的優(yōu)先權(quán)，該在先申請(qǐng)的內(nèi)容以引入的方式并入本文本中，如同全文再現(xiàn)一般。

技術(shù)領(lǐng)域

本發(fā)明涉及一種用于壓縮數(shù)據(jù)的系統(tǒng)和方法，并且具體涉及一種壓縮數(shù)據(jù)庫(kù)中的數(shù)據(jù)的系統(tǒng)和方法。

背景技術(shù)

數(shù)據(jù)庫(kù)是用于高效地存儲(chǔ)并且檢索大量信息的系統(tǒng)。聯(lián)機(jī)事務(wù)處理系統(tǒng)(OLTP)是數(shù)據(jù)庫(kù)系統(tǒng)的一種，它被用于業(yè)務(wù)的日常操作中。OLTP 系統(tǒng)可以處理簡(jiǎn)短的聯(lián)機(jī)事務(wù)，例如在數(shù)據(jù)庫(kù)上的插入/更新/刪除操作。此外，OLTP系統(tǒng)還可以處理當(dāng)前的業(yè)務(wù)數(shù)據(jù)。

數(shù)據(jù)庫(kù)系統(tǒng)的另一種是聯(lián)機(jī)分析處理系統(tǒng)(OLAP)，聯(lián)機(jī)分析處理系統(tǒng)是存儲(chǔ)商業(yè)數(shù)據(jù)并能夠高效分析數(shù)據(jù)的數(shù)據(jù)庫(kù)。OLAP系統(tǒng)用于報(bào)表準(zhǔn)備以基于商業(yè)數(shù)據(jù)的管理，以及通過(guò)例如規(guī)劃、預(yù)算以及預(yù)測(cè)等活動(dòng)進(jìn)行的經(jīng)營(yíng)績(jī)效管理。與OLTP系統(tǒng)不同，OLAP系統(tǒng)善于處理與事務(wù)查詢相比數(shù)據(jù)量較少的分析查詢，但涉及具有大量數(shù)據(jù)處理的復(fù)雜查詢。

OLAP系統(tǒng)將業(yè)務(wù)數(shù)據(jù)看作事實(shí)的集合。每個(gè)事實(shí)是具有一組維度以及一組度量值的數(shù)據(jù)點(diǎn)。利用多維視角，用戶可以通過(guò)不同維度交叉分析來(lái)查看數(shù)據(jù)，以識(shí)別數(shù)據(jù)內(nèi)的有用模式來(lái)獲得對(duì)數(shù)據(jù)的深入理解，這可以用于改進(jìn)未來(lái)的經(jīng)營(yíng)績(jī)效。OLAP系統(tǒng)的一種實(shí)例是關(guān)系型OLAP系統(tǒng) (ROLAP)，其中數(shù)據(jù)存儲(chǔ)在關(guān)系型數(shù)據(jù)庫(kù)中。OLAP系統(tǒng)的另一實(shí)例是多維OLAP系統(tǒng)(MOLAP)，多維OLAP系統(tǒng)是以特定的多維格式存儲(chǔ)業(yè)務(wù)數(shù)據(jù)的數(shù)據(jù)庫(kù)。

發(fā)明內(nèi)容

一個(gè)實(shí)施例中壓縮多個(gè)多維關(guān)鍵字的方法包括通過(guò)計(jì)算機(jī)接收多個(gè)多維關(guān)鍵字，其中所述多個(gè)多維關(guān)鍵字具有第一長(zhǎng)度；以及確定多個(gè)多維關(guān)鍵字之間相同的多個(gè)第一比特位，其中所述多個(gè)第一比特位不是前綴。此外，所述方法包括構(gòu)成指示多個(gè)第一比特位的掩碼以及構(gòu)成指示多個(gè)第一比特位的值的模式。另外，所述方法包括確定多個(gè)多維關(guān)鍵字之間相異的多個(gè)第二比特位以及構(gòu)成指示多個(gè)第二比特位的值的多個(gè)壓縮多維關(guān)鍵字。此外，所述方法包括存儲(chǔ)掩碼、模式以及多個(gè)壓縮多維關(guān)鍵字。

根據(jù)另一實(shí)施例，搜索第一搜索關(guān)鍵字的方法包括通過(guò)第一計(jì)算機(jī)從第二計(jì)算機(jī)接收第一搜索關(guān)鍵字以及確定第一搜索關(guān)鍵字是否與第一模式以及第一掩碼匹配。此外，所述方法包括當(dāng)?shù)谝凰阉麝P(guān)鍵字與第一模式以及第一掩碼匹配時(shí)，在不對(duì)第一壓縮關(guān)鍵字進(jìn)行解壓縮的情況下，確定第一搜索關(guān)鍵字是否與第一壓縮關(guān)鍵字以及第一掩碼匹配；以及當(dāng)?shù)谝凰阉麝P(guān)鍵字與第一壓縮關(guān)鍵字以及第一掩碼匹配時(shí)，通過(guò)第一計(jì)算機(jī)指示成功匹配。