随着互联网技术的迅速发展,可扩展标记语言XML得到了极大的进步,已经成为Web上信息交换与数据处理的标准。由于XML数据具有描述能力强、结构信息丰富、语义明确、可扩展性好等特点,已经被广泛应用于各个领域。但由于XML数据分支结构多、数据冗长,给数据的存储和查询带来极大的不便。因此,如何有效的存储和查询XML数据已经成为数据库领域研究的热点问题。为了有效的存储和查询XML数据,更好地推广XML的应用,研究者提出许多XML数据编码方案,这些编码提高了XML数据的存储效率和查询效率,但它们在存储空间的利用率、结点更新效率和查询速度方面仍存在不足,本文就此进行了相关方面的研究。本文深入分析了现有的XML数据编码方法并指出其中的不足,提出了一种支持数据更新的压缩编码方案。该编码方案将结点路径信息进行分解,避免记录重复的路径信息,节省了存储空间；同时支持数据更新,对更新结点的数量没有限制,完全避免了重新编码。本文的主要工作如下：(1)对现有的数据编码和查询技术进行深入的分析。现有编码存储空间利用率不高；不能有效的支持结点动态更新；查询技术频繁使用结构连接操作,查询性能受路径表达式长度的影响。(2)提出一种支持数据更新的压缩编码方案并给出更新方法。该编码方案通过分解结点路径信息,避免了记录重复信息,同时又提高了编码的灵活性,能有效的节省存储空间和支持数据动态更新。(3)提出一种高效的查询方法,该查询方法完全避免了结构连接操作,查询时间不受查询路径长度和中间结果集大小的影响,提高了查询效率。(4)通过实验,将本文的编码方案和已有的编码做了比较,实验结果表明：与已有的编码方案相比,本文提出的编码方案在存储空间利用率、结点更新效率和查询速度方面都有明显的优势。