近年来随着网络技术和网络服务的飞速发展，XML(eXtensible MarkupLanguage)标记语言逐渐被社会各界广泛接受，成为一种跨平台、跨语言的数据交换和数据描述的标准。大量XML数据的出现，对数据库的海量存储与精确查询能力提出了新的挑战，Native XML 数据库也由此应运而生。存储和查询 XML数据是 Native XML 数据库的主要功能，它们对数据库的整体性能起着关键的作用。编码方案对Native XML数据库的存储和查询性能有着重要的影响，因此研究Native XML数据库的编码方案和相应存储编码技术，显得非常重要。 本文在分析总结国内外已有的Native XML数据库研究成果的基础上，对Native XML数据库编码方案进行了深入的研究，并提出了新的编码方案DON。DON编码方案除具备前缀性和动态性的特点外，还具备次序性和重构性的双重特点，有效地支持了各种扩展的XML结构查询；在详细地分析现有的存储编码技术后，合理地提出适合DON的存储编码方案，并客观地进行了存储性能对比；最后简单探讨了DON查询处理方案和结点重构算法，举例分析了DON与前缀编码方案扩展查询的I/O性能，最终给出了部分扩展查询性能的对比结果。