随着网络技术的快速发展,XML数据正成为主流的数据形式,已逐渐成为互联网上数据交换和处理的标准,在各个领域都有广泛应用。但由于XML数据路径分支多、存在大量冗余信息,造成数据存储和查询效率较低。因此,如何提高XML数据的存储效率和查询效率已成为学术界研究的热点。为了提高XML数据的存储效率和查询效率,充分发挥XML数据的作用,学者们提出许多数据存储和查询技术,这些技术提高了XML数据的存储效率和查询效率,但这些技术在数据存储、数据更新和数据查询方面仍存在不足,本文就此问题进行了深入的研究。本文对现有的XML数据编码和查询技术进行了分析和比较,提出了一种支持高效查询和动态更新的数据编码方案。该编码通过分解结点位置信息,只记录结点位置片段信息,避免记录冗余信息,能有效节省存储空间；该编码还能支持任意数量结点的更新,完全避免了重新编码；同时根据该编码方案提出一种查询算法,该查询算法完全避免了结构连接操作,具有较高的查询效率,特别适合长路径的查询。本文所做的主要工作：(1)深入分析了现有的XML数据编码方案和查询技术,提出一种支持高效查询和动态更新的数据编码方案,对该方案进行详细的分析,并给出具体的编码实现算法。(2)针对本文的编码方案提出数据更新方法,详细讨论不同情况下的数据更新规则,并对具体实现算法进行分析和说明。(3)结合本编码方案提出一种查询算法,并对算法实现过程进行分析。(4)将本文提出的编码方案与其它编码技术做了比较,通过实验可以发现：与其它编码方案相比,本文提出的编码方案在空间存储效率、结点更新效率和查询效率方面都有明显的优势。