基于列內(nèi)規(guī)則和列間規(guī)則的數(shù)據(jù)庫壓縮技術(shù)研究與實(shí)現(xiàn).pdf

1、在數(shù)據(jù)量急速增長的今天，特別是電信、航天、金融等領(lǐng)域產(chǎn)生的海量數(shù)據(jù)，在存儲和查詢方面給企業(yè)和機(jī)構(gòu)帶來了沉重的負(fù)擔(dān)。數(shù)據(jù)庫壓縮技術(shù)是解決這個問題的一項(xiàng)有效方法。數(shù)據(jù)庫壓縮技術(shù)將數(shù)據(jù)庫里的數(shù)據(jù)進(jìn)行壓縮存儲，使磁盤上單位空間存儲的記錄數(shù)目大大增加，在節(jié)約磁盤空間的同時，使得壓縮數(shù)據(jù)庫系統(tǒng)中一次I/O操作獲取的記錄數(shù)目變得更多，減少了讀取整個數(shù)據(jù)庫數(shù)據(jù)表所需的I/O次數(shù)，增加了數(shù)據(jù)庫磁盤讀寫帶寬，對于那些I/O成為瓶頸的存有海量數(shù)據(jù)的數(shù)據(jù)庫和數(shù)

2、據(jù)倉庫系統(tǒng)而言可以有較大的性能提高。
　　傳統(tǒng)的行存數(shù)據(jù)庫無法做到在不大量損失查詢性能的前提下對這些海量數(shù)據(jù)進(jìn)行高壓縮比壓縮存放，而列存數(shù)據(jù)庫雖然可以達(dá)到比較高的壓縮率，但是由于在數(shù)據(jù)導(dǎo)入和查詢時會帶來過多的磁盤隨機(jī)I/O而降低導(dǎo)入和查詢效率。本文描述的KSTORE數(shù)據(jù)庫系統(tǒng)采用的是行列混合存儲結(jié)構(gòu)，能夠有效地避免行存數(shù)據(jù)庫和列存數(shù)據(jù)庫以上的缺點(diǎn)。
　　本文作者提出一種在分段式存儲的數(shù)據(jù)庫中使用的數(shù)據(jù)壓縮技術(shù)實(shí)現(xiàn)方法，能夠有