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

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

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