摘要：随着Web的发展，XML文档的应用越来越广泛。目前针对XML文档的查询处理．已有的查询策略往往需要判断结点的祖先／后代关系，因而对结点要进行编码。但是目前的编码技术．有的在文档更新时需要重新对XML文档进行编码，有的支持XML文档更新但需要庞大的存储空间。本文提出了一种基于层次结构的编码方案，不仅可以在线性时间内判断两个结点的祖先／后代关系，并且可以优化存储。

关键词：xml 编码 层次结构 结点 存储 

单位：赤峰学院计算机科学与技术系 内蒙古赤峰024000