基于元組聚類的關(guān)系數(shù)據(jù)庫壓縮.pdf

1、數(shù)據(jù)庫的壓縮技術(shù)是數(shù)據(jù)壓縮領(lǐng)域的一個重要研究分支。傳統(tǒng)的數(shù)據(jù)庫壓縮方法基本都是按照流模式對數(shù)據(jù)庫進(jìn)行壓縮處理，未考慮數(shù)據(jù)庫數(shù)據(jù)的冗余分布，也沒有考慮壓縮后數(shù)據(jù)的存儲規(guī)律問題，針對這一狀況本文在分析了傳統(tǒng)數(shù)據(jù)庫壓縮方法的基礎(chǔ)上，并從元組角度出發(fā)，將聚類算法引入數(shù)據(jù)庫壓縮，提出了一種基于元組聚類的數(shù)據(jù)庫壓縮方法，并對該方法進(jìn)行了較為深入的研究，所做的主要工作及取得的成果主要體現(xiàn)在以下幾個方面： 首先，構(gòu)建了基于元組聚類的數(shù)據(jù)庫壓縮機(jī)

2、制，設(shè)計了基于元組聚類的數(shù)據(jù)庫壓縮體系結(jié)構(gòu)，將數(shù)據(jù)庫的壓縮過程分解為兩個相對獨立的階段，先通過元組聚類將數(shù)據(jù)元組按照冗余度高低進(jìn)行分組，在分組的基礎(chǔ)上再進(jìn)行元組壓縮。 其次，考慮到關(guān)系數(shù)據(jù)庫的實際情況為了使K-means聚類算法能夠運用于數(shù)據(jù)庫元組的聚類，對K-means算法的初始條件進(jìn)行了優(yōu)化改進(jìn)，提出并設(shè)計了聚類代價函數(shù)并給出了優(yōu)化k值的優(yōu)化算法，改進(jìn)了K-means算法的初始中心元組的生成算法，使得到的初始中心元組更適合于