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

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

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