基于動(dòng)態(tài)后繼樹(shù)的索引結(jié)構(gòu)改進(jìn)研究.pdf

1、大數(shù)據(jù)時(shí)代的來(lái)臨,使得數(shù)據(jù)量、數(shù)據(jù)復(fù)雜度和數(shù)據(jù)的處理方式發(fā)生了很大的變化,也給如何高效地、安全地從海量數(shù)據(jù)中檢索到用戶所關(guān)心的信息提出了挑戰(zhàn)。全文檢索技術(shù)的出現(xiàn)是為了解決非結(jié)構(gòu)化數(shù)據(jù)的檢索需求,其核心是全文索引模型。傳統(tǒng)的全文索引模型在進(jìn)行海量數(shù)據(jù)索時(shí),往往達(dá)不到理想的時(shí)空效率,并且其動(dòng)態(tài)性、安全性欠佳。
　　為了提高海量數(shù)據(jù)下全文索引模型的檢索效率,本文基于二元?jiǎng)討B(tài)后繼樹(shù)索引模型(Streamline Dynamic Succe

2、ssive-Trees,SDST),提出了一個(gè)樹(shù)高可變的動(dòng)態(tài)后繼樹(shù)索引模型（Variable-Height Streamline Dynamic Successive-Trees,VHSDST),并給出其創(chuàng)建、檢索與更新算法。實(shí)驗(yàn)表明,VHSDST在海量數(shù)據(jù)檢索方面具有較高的優(yōu)勢(shì)。
　　為了進(jìn)一步提升VHSDST的檢索效率,研究了影響VHSDST檢索效率的因素,提出了一個(gè)滑動(dòng)窗口檢索算法(Sliding Window Retrie

3、val Algorithm,SWRA)。實(shí)驗(yàn)表明,該算法使得VHSDST在檢索效率方面有了進(jìn)一步提升。
　　為了提高全文索引模型的空間效率,研究了 SDST的存儲(chǔ)結(jié)構(gòu)、壓縮策略和編碼方式,提出了一個(gè)具有壓縮特性的支持不解壓查詢技術(shù)的二元?jiǎng)討B(tài)后繼樹(shù)壓縮索引模型（Compressed Improved Streamline Dynamic Successive-Trees,CISDST),并給出其創(chuàng)建、檢索與更新算法。實(shí)驗(yàn)表明,CIS