1、索引的動態(tài)維護與更新是全文檢索與全文索引技術(shù)中的一個重要研究和應用方向，當隨著Internet的迅速發(fā)展，互聯(lián)網(wǎng)上信息數(shù)據(jù)在急劇地增長，而在這種海量數(shù)據(jù)的情況下，新的數(shù)據(jù)在不斷增長，同時過時的數(shù)據(jù)就要被淘汰，這就需要對信息數(shù)據(jù)頻繁的插入和刪除，因此，索引的動態(tài)維護中的歸并算法的研究也就處于了一個十分重要的地位。本論文主要針對常見的索引歸并算法進行改良，并對改良的算法在時間效率以及可行性上進行了研究論述。 索引的過程就是把原始的數(shù)

2、據(jù)處理成一個有利于高效檢索的數(shù)據(jù)形式，因此索引的基本結(jié)構(gòu)關(guān)系到動態(tài)索引維護與更新的效率，包括建立索引的過程，索引的組織方式，正排表，倒排文件及倒排索引的建立，本文介紹了構(gòu)造倒排索引的過程，并分析靜態(tài)索引技術(shù)的優(yōu)缺點以及增量索引知識，還有索引動態(tài)更新對信息檢索技術(shù)的重要性。 本文比較了各種索引更新策略，包括原地更新策略，重建策略，重新歸并更新策略，并且分析了這些策略的成本代價，在此基礎(chǔ)上研究了基于歸并策略的各種不同的索引歸并算法，

3、包括有立即歸并算法，對數(shù)歸并算法，幾何劃分歸并算法，類哈夫曼索引歸并算法，同時分析了他們的優(yōu)缺點，提出了各自的改良算法，其中本文的重點是在詳細分析幾何劃分歸并算法的基礎(chǔ)上，針對原有的幾何歸并算法在索引過程中沒有對文檔刪除，提出了帶有索引垃圾碎片的回收的新的幾何歸并算法，其中新算法采用了極限值的方法對刪除的文檔進行處理。 最后通過一個開源的全文檢索與全文索引平臺測試了立即歸并算法，對數(shù)歸并算法及改進算法的索引合并過程和時間，驗證了