作者：杨扬 申石磊可扩展标记语言dewey编码编码方案编码更新运行效率
摘要：为解决XML数据更新时变更相应的子树编码导致的低效更新问题，以及插入结点过多而预留的编码空间不足造成的溢出问题，分析相关编码低效的原因，提出了一种支持XML文档更新的编码方案。采用该编码，XML文档树中现有结点的编码不受插入或删除操作的影响，避免了二次编码，降低了空间成本，采用编码对应表替代了原Dewey编码中各层之间的“．”分隔符，缩短了编码长度，并给出了基于该编码的XPath查询轴的判别方法，可快速判断结点问的结构关系。理论分析和实验结果表明了该编码方案的准确性和有效性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
