HTML是Web中的信息表达方式,但它仅能定义数据的外观和表现形式。XML相关技术不仅定义数据的外观和表现形式,而且定义了数据的结构。相对HTML,XML具有灵活简单、易读、良好的扩展性以及标准化等特点已经成为Web的重要技术之一。因此,如何有效存储、查询和处理XML文档数据已经成为了XML数据管理系统的重要问题。目前基于特定编码方案和某种编码方法来管理XML数据是一个研究热点。判断一种编码方案优良主要有3个方面的因素：(1)编码的存储空间；(2)编码的查询性能；(3)编码是否有效支持XML文档更新计算。当前提出的编码方案主要有路径编码方案、区间编码方案和素数编码方案。这些编码方案在支持查询方面具有较好的性能；但是,目前存在的编码方案均不能很好地支持更新计算,或者更新计算的代价太高；或者牺牲了查询性能；或者增加了存储空间。本文在不降低查询性能和可控制的存储空间基础上,研究一种有效支持更新的编码方案,并且该编码方案在查询性能、编码空间以及更新性能等3个方面取得了一定的平衡效果。本文在分析比较了现有编码方案和编码方法的基础上,提出了一种新的编码方案SOD (Structure and Order based on Dewey)。该编码方案在不降低查询性能的基础上,只需要增加少量存储空间就能较好的支持XML文档更新计算。本文的主要工作如下：(1)在分析比较现有编码方案和编码方法的基础上,指出了这些方法在支持XML文档更新计算中存在的不足；(2)提出了一种在不降低查询性能的基础上,只需增加少量的存储空间,就能较好支持XML文档更新计算的新的编码方法～SOD编码方案；(3)分析了SOD编码方案的可行性,并给出了关键算法；(4)通过广泛的实验,SOD编码方案与现有的主要编码方案在查询性能、存储空间和更新性能等方面进行了对比分析。