利用关系表构建XML文档解析的树模型

在对XML文档的数据解析和查询操作研究中,发现树能较好地反映XML文档的层次结构,但其查询效率较低,而关系表是一种适合存储大量数据且有较好查询效率与操作功能的数据结构。给出了一个把树和关系表相结合构建一种存储XML文档的数据模型；在这个模型的解析过程中,采用回调事件式的分段解析方法以减少解析时间和存储空间。这样既能较好保存XML文档的结构特点,又能提高其查询的效率和操作的便利性。通过对大数据量XML文档的解析和操作实验,实验结果证明这种数据模型在处理大型XML文档中具有明显优势。

Parsed tree model of XML document based on relation table

Although the tree could reflect the hierarchical structure of XML document during its data paring and query operations, the efficiency of its data query is low. Based on the fact that the relation-table is a suitable data structure with a large amount of data storage, good query efficiency and operating function, a data model including the relationship table and the tree for storing XML documents is proposed. During its analytical process, the analysis time and the storage space could be reduced by event-based callback sub-analytic method. Thus, the new data model not only can remain the structure of XML document, but also enhance the query efficiency and operation convenience. The results of the XML document parsing and operation experiments with large amount of data show that the data model is especially suit for dealing with large XML documents.