基于列數(shù)據(jù)庫(kù)存儲(chǔ)稀疏數(shù)據(jù)壓縮算法的研究.pdf

1、隨著數(shù)據(jù)倉(cāng)庫(kù)、決策支持等OLAP技術(shù)的廣泛應(yīng)用，數(shù)據(jù)庫(kù)系統(tǒng)對(duì)執(zhí)行引擎查詢效率的要求越來越高，因此人們提出了一種的新的數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)理念，即以列為基本存儲(chǔ)單位的列存儲(chǔ)數(shù)據(jù)庫(kù)系統(tǒng)。
　　 本文首先將列存儲(chǔ)數(shù)據(jù)庫(kù)系統(tǒng)與行存儲(chǔ)數(shù)據(jù)庫(kù)系統(tǒng)之間在存儲(chǔ)結(jié)構(gòu)、查詢效率上進(jìn)行對(duì)比，得出列存儲(chǔ)數(shù)據(jù)庫(kù)系統(tǒng)在查詢執(zhí)行效率上優(yōu)于行存儲(chǔ)數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)論。研究了列存儲(chǔ)數(shù)據(jù)庫(kù)系統(tǒng)中的所適宜采用的字典編碼、行程編碼以及位向量編碼等壓縮技術(shù)。通過分析查詢過程中不同

2、屬性列連接的時(shí)機(jī)的特點(diǎn)，研究后物化技術(shù)對(duì)于列存儲(chǔ)數(shù)據(jù)庫(kù)系統(tǒng)查詢效率的影響，并進(jìn)一步研究采取直接訪問壓縮態(tài)數(shù)據(jù)的策略對(duì)數(shù)據(jù)庫(kù)系統(tǒng)性能的影響。
　　 結(jié)合列存儲(chǔ)數(shù)據(jù)庫(kù)系統(tǒng)與稀疏數(shù)據(jù)自身的特點(diǎn)，本文提出了一種列存儲(chǔ)數(shù)據(jù)庫(kù)系統(tǒng)適宜存儲(chǔ)稀疏數(shù)據(jù)的觀點(diǎn)，并給出稀疏數(shù)據(jù)庫(kù)的設(shè)計(jì)方式。通過研究稀疏數(shù)據(jù)的應(yīng)用場(chǎng)景，分析稀疏數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)特點(diǎn)，給出稀疏數(shù)據(jù)庫(kù)常見的數(shù)據(jù)模型。
　　 最后本文著重研究了字典編碼壓縮算法中的Lempel-Ziv，