一種快速的非提取式XML解析器的設計與實現.pdf

1、隨著XML技術的廣泛應用,如何提高XML解析器的性能是一個亟待解決的問題。XML解析模型直接影響XML解析器的性能,因此解決這個問題應從XML解析模型入手。當前的研究工作大多基于提取式XML解析模型,對非提取式XML解析模型的研究很少。VTD-XML是一種新型的非提取式XML解析模型。本文在VTD-XML的基礎上設計并實現了一種快速的非提取式XML解析器,稱為NEM-XML。
　　 首先,NEM-XML是一種非提取式XML解析器

2、。它拋棄了XML DOM模型中為每個XML節(jié)點創(chuàng)建節(jié)點對象的做法,取而代之的是使用64位長的整數保存XML節(jié)點的元信息,極大地減少了解析XML文檔所需的時間和內存空間。NEM-XML以靜態(tài)鏈表的方式組織內部的數據結構,既方便了元素節(jié)點的添加和刪除,又提高了XML文檔的遍歷速度。
　　 其次,探索了復用XML解析結果的方法,也就是在第一次使用XML文檔時進行正常的解析并將解析結果保存到二進制文件中,以后使用時直接利用二進制文件還原

3、原始的解析結果。這在那些僅對XML文檔進行訪問而無更新操作的應用中有很大的實用價值。為了復用NEM-XML的解析結果,本文改進了NEM-XML的數據結構,以減少保存解析結果所需的空間以及還原解析結果所需的時間。
　　 最后,并行計算是當前的一個重點研究領域,XML并行解析也得到了越來越多的關注。本文研究了NEM-XML的并行解析算法,提出了一種受限制的XML文檔劃分方法,可以很快地確定各個文檔片段的初始解析狀態(tài)。這個劃分算法兼顧