论文部分内容阅读
XML文档编码可分为两类:基于路径的编码和基于区间的编码。由于后者易与当前关系数据库融合并易于优化,正逐渐成为XML编码的主流技术.但是,当前的基于区间的编码方法在处理节点或子树的插入时,一般需要重新编码且更新代价较高.因此,本文提出一种新的基于区间的编码方法,根据节点在文档中的位置分配不同的预留空间,提高了节点更新时的编码效率。