XML数据更新算法研究

摘要

为了实现对XML文档的数据更新,提出一组实用算法.该算法利用简单应用编程接口扩展标记语言(SAX)解析和文件对象模型(DOM)解析,使其优势互补.应用SAX解析器将大XML文档编码成线性数据结构存储,该线性数据结构与原XML文档具有同构特性,因此,线性结构存储的数据可以无损还原为原XML文档.线性数据结构支持Xpath查询,在查询得到的局部数据上应用DOM方法进行数据更新.更新后的数据再转换为XML文档.该组算法对大XML文档的数据更新实用且有效,而且对大XML文档的其他数据处理也有一定的实用价值.