Abstract: The structure relations between XML data are always regardless while the data are stored, but they are needed during operation. After analyzing the operation characteristics of XML data, this paper designs the coding and parsing arithmetic based on SAX. It travels XML document only once to get a triad of for coding XML data by using this arithmetic. An XML data structural clustering arithmetic based on the arithmetic is proposed. Analysis and comparion are done according to experiment.

Key words: XML data, coding, structural clustering

摘要： 目前在存储XML数据时没有考虑数据之间的结构关系，但对其进行操作时往往需要涉及这些关系。该文在分析XML数据操作的特点后，提出基于SAX的编码解析算法，利用该算法遍历XML文档一次即可得到XML数据的三元组编码，以该编码为基础，提出2种XML数据的结构聚簇存储算法，通过实验对算法进行了分析和比较。

关键词: XML数据, 编码, 结构聚簇

CLC Number: 

• TP311.12