基于SAX的XML文檔的快速更新算法的設(shè)計與實現(xiàn).pdf

1、隨著XML文檔在網(wǎng)絡(luò)中的應(yīng)用越來越頻繁,XML文檔也越來越向海量的方向發(fā)展,它的變化也越來越頻繁.在處理大文本的XML文檔的變化時,為了節(jié)省網(wǎng)絡(luò)資源或者存儲設(shè)備,我們用自定義的編輯腳本來紀(jì)錄XML文檔在某一特定時期內(nèi)的變化.在需要的時候,將編輯腳本作用到原XML文檔上,生成新的XML文檔.將編輯腳本作用到XML文檔并完成它的快速更新的過程,即是我們在該文中介紹的算法所實現(xiàn)的.該文所研究的算法,采用的是基于SAX模型的XML解析器.用來紀(jì)

2、錄XML變化的編輯腳本由兩部分組成:表示編輯所作用的節(jié)點(diǎn)集合在XML文檔中的路徑以及編輯類型.我們把XPath表達(dá)式做了一定的約束來表示節(jié)點(diǎn)集合的路徑,編輯類型為自定義格式.為了查找上的快速方便,我們將編輯腳本分成不同的類,分別解析成一棵自定義結(jié)構(gòu)的ES樹及數(shù)組鏈表的結(jié)構(gòu),放在內(nèi)存中.當(dāng)SAX解析XML文檔時,應(yīng)用程序會在內(nèi)存中做相應(yīng)的查找,同時完成相應(yīng)的修改.解析器可以只關(guān)心需要做出修改的XML的子集,而無須關(guān)心其余不需要修改的部分.