一种基于非等概率更新的XML区间编码方法

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