论文部分内容阅读
针对在进行XML文档插入、删除等更新时因需要频繁调整相应的子树编码而导致更新低效问题。分析了低效的原因，提出了一种扩展的Dewey编码方案。该编码方案对Dewey编码的连续性进行扩展，使兄弟节点之间的编码不再连续，为插入新节点准备冗余空间。在此基础上，设计了支持该扩展编码方案的XML文档节点插入算法和分裂算法。实验结果表明，提出的扩展Dewey编码方案有效地实现了XML文档的更新计算。