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

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

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