当对XML文档进行插入操作时面临调整编码问题,目前提出的很多编码方案不能同时很好地支持XPath查询和XML文档更新。在分析现有编码方案的基础上,提出了基于完全树的编码方案,该编码方案采用序号冗余和虚拟节点两种冗余方式,不仅支持XPath的查询,而且能有效降低因插入节点需要对XML文档进行二次编码率。实验结果表明,完全树以及相应编码有效提高了XML文档插入节点的效率。
The problem of adjusting coding is encountered while inserting a node in XML document.At present coding scheme proposed can't support both XPath and updating XML document properly.The paper puts forward coding scheme based on complete tree after analyzing existing scheme,the scheme not only supports XPath but also decreases efficiently second-coding rate when a new node is inserted to XML document because the scheme makes use of redundancy number and virtual nodes.The experiments show that the method raises the efficiency of inserting a node in XML document.