一种支持XML数据动态更新的编码方法

摘要

本发明公开了一种支持XML数据动态更新的编码方法，通过给XML树中的每个节点分配一个隐含位置关系的编码，以直接比较两个节点编码来确定它们之间的结构关系；以父节点的编号为前缀，加上该节点在本层的唯一层编码构成节点的编号，而当根节点没有父节点时，其编码为1；对于新插入的节点n，当n作为叶节点的子节点插入时，n的层编码为2；而当n作为非叶节点的孩子节点插入时，分为最左插入、中间插入和最右插入，根据该三种不同的情况由扩展字节进制编码动态插入算法生成新的节点编码。本发明不但能保持和其他节点之间的位置关系，又不会引起已有节点编码的改变。一方面提高了编码的效率，另一方面降低了编码的存储空间成本。