時(shí)序數(shù)據(jù)的高效存儲(chǔ)與檢索.pdf

1、時(shí)序數(shù)據(jù)被廣泛應(yīng)用于生產(chǎn)生活中的眾多領(lǐng)域，由于時(shí)序數(shù)據(jù)具有時(shí)間累積特性，因而，其數(shù)據(jù)量通常十分龐大。而現(xiàn)有的存儲(chǔ)方法在空間利用、查詢速度上存在不足，因此，時(shí)序數(shù)據(jù)的高效存儲(chǔ)與檢索成為一個(gè)重要的課題。
　　時(shí)序數(shù)據(jù)具有時(shí)間性、局部性、累積性、不可預(yù)測性等數(shù)據(jù)特征，本文的研究目標(biāo)即針對上述特征，設(shè)計(jì)實(shí)現(xiàn)一種編碼壓縮算法，在保證數(shù)據(jù)準(zhǔn)確性和完整性的情況下，對時(shí)序數(shù)據(jù)進(jìn)行無損壓縮，盡可能地減少數(shù)據(jù)冗余，提高存儲(chǔ)空間利用率，同時(shí)保證數(shù)據(jù)檢索

2、效率，并最終將該算法應(yīng)用到時(shí)序數(shù)據(jù)處理系統(tǒng)當(dāng)中。
　　本文設(shè)計(jì)實(shí)現(xiàn)了適于時(shí)序數(shù)據(jù)特征的行列存儲(chǔ)結(jié)構(gòu)。該結(jié)構(gòu)針對時(shí)序數(shù)據(jù)不同階段的應(yīng)用需求，將行存儲(chǔ)與列存儲(chǔ)進(jìn)行有機(jī)結(jié)合，為不同數(shù)據(jù)操作提供合適的數(shù)據(jù)結(jié)構(gòu)。
　　本文提出并實(shí)現(xiàn)了針對整型時(shí)序數(shù)據(jù)的TSDAC算法。該算法通過直接取址編碼，實(shí)現(xiàn)了整型數(shù)據(jù)的變長高效編碼壓縮和直接訪問。此外，TSDAC算法還通過相異數(shù)存儲(chǔ)策略有效減少連續(xù)冗余數(shù)據(jù)的存儲(chǔ);通過LGAP壓縮算法，以差值代替原

3、數(shù)據(jù)進(jìn)行存儲(chǔ)，有效減少數(shù)據(jù)存儲(chǔ)所需的空間;通過限制層數(shù)的動(dòng)態(tài)規(guī)劃提高數(shù)據(jù)的隨機(jī)訪問效率;通過連續(xù)數(shù)據(jù)查詢算法，提高數(shù)據(jù)的連續(xù)讀取效率。
　　本文提出并實(shí)現(xiàn)了針對浮點(diǎn)型時(shí)序數(shù)據(jù)的FTSDAC算法。該算法通過浮點(diǎn)數(shù)小數(shù)點(diǎn)的移位操作，將浮點(diǎn)型數(shù)據(jù)轉(zhuǎn)換為整型數(shù)據(jù)，并結(jié)合TSDAC算法以整數(shù)形式實(shí)施編碼壓縮，從而實(shí)現(xiàn)了浮點(diǎn)數(shù)的高效無損壓縮存儲(chǔ)和快速查詢。
　　實(shí)驗(yàn)結(jié)果表明，TSDAC算法和FTSDAC算法可以有效地實(shí)現(xiàn)時(shí)序數(shù)據(jù)的高效存