一種基于屬性劃分的數(shù)據(jù)庫(kù)壓縮技術(shù)研究.pdf

1、當(dāng)今時(shí)代，隨著各個(gè)領(lǐng)域信息量呈爆炸式的速度增長(zhǎng)，用于存儲(chǔ)和管理信息的數(shù)據(jù)庫(kù)系統(tǒng)面臨著巨大的挑戰(zhàn)，將數(shù)據(jù)壓縮與數(shù)據(jù)庫(kù)管理系統(tǒng)相結(jié)合的壓縮數(shù)據(jù)庫(kù)技術(shù)也就應(yīng)運(yùn)而生。對(duì)壓縮數(shù)據(jù)庫(kù)技術(shù)的研究主要集中在增大壓縮效率的同時(shí)，盡量減小對(duì)數(shù)據(jù)查詢(xún)效率的影響。本文的主要工作如下：
　　 本文首先深入研究了現(xiàn)有的數(shù)據(jù)庫(kù)壓縮方法，進(jìn)而研究了Bit級(jí)數(shù)據(jù)壓縮算法和數(shù)據(jù)庫(kù)查詢(xún)的相關(guān)技術(shù)，然后分析了當(dāng)前按行壓縮數(shù)據(jù)庫(kù)系統(tǒng)和按列壓縮數(shù)據(jù)庫(kù)系統(tǒng)中存在的缺陷。為本

2、文的研究工作提供了基礎(chǔ)理論。
　　 本文針對(duì)按列壓縮數(shù)據(jù)庫(kù)系統(tǒng)存在查詢(xún)效率比較低的問(wèn)題，使用Bit級(jí)編碼方法，設(shè)計(jì)了一種基于屬性劃分采用同質(zhì)屬性策略的壓縮存儲(chǔ)模型（SPCS模型），即對(duì)關(guān)系進(jìn)行屬性劃分，將具有某種共同性質(zhì)的屬性分別進(jìn)行Bit級(jí)壓縮編碼，從而實(shí)現(xiàn)對(duì)數(shù)據(jù)的壓縮，該壓縮方法使得在數(shù)據(jù)查詢(xún)時(shí)無(wú)需進(jìn)行解壓縮操作。結(jié)合Bit編碼方法和數(shù)據(jù)庫(kù)查詢(xún)相關(guān)技術(shù)，本文設(shè)計(jì)了應(yīng)用于SPCS模型的數(shù)據(jù)庫(kù)查詢(xún)算法，其中包括數(shù)據(jù)庫(kù)的選擇操作、