摘要： 提出了XML Schema模式文档的优化存储结构和解析算法,解析算法中针对XSD文档特点采用虚拟链表,提高解析效率。解析后得到以结点为单位的XSD文档树直接存储,进一步利用XSD文档的优化存储结构提高XML文档的模式验证效率,并通过了试验验证。

关键词: XMLschema, 模式验证, 解析, 虚拟链表

Abstract: This paper presents the optimal storage structure and parsing algorithm of XML schema document.Virtual link is adopted to improve efficiency according to the characteristic of XSD in parsing algorithm.The result that document tree in uinits of DomNode is directly storaged.Farther it improves the efficiency of XML document modal validate based on XSD optimal storage structure,and the algorithm is proved through the test.

中图分类号: 

• TP311.11