发明名称 |
一种支持XML数据动态更新的编码方法 |
摘要 |
本发明公开了一种支持XML数据动态更新的编码方法,通过给XML树中的每个节点分配一个隐含位置关系的编码,以直接比较两个节点编码来确定它们之间的结构关系;以父节点的编号为前缀,加上该节点在本层的唯一层编码构成节点的编号,而当根节点没有父节点时,其编码为1;对于新插入的节点n,当n作为叶节点的子节点插入时,n的层编码为2;而当n作为非叶节点的孩子节点插入时,分为最左插入、中间插入和最右插入,根据该三种不同的情况由扩展字节进制编码动态插入算法生成新的节点编码。本发明不但能保持和其他节点之间的位置关系,又不会引起已有节点编码的改变。一方面提高了编码的效率,另一方面降低了编码的存储空间成本。 |
申请公布号 |
CN102446218A |
申请公布日期 |
2012.05.09 |
申请号 |
CN201110380643.X |
申请日期 |
2011.11.25 |
申请人 |
浙江大学城市学院 |
发明人 |
吴明晖;侯宏仑;霍梅梅;余胜;陈天洲;孙霖 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
杭州宇信知识产权代理事务所(普通合伙) 33231 |
代理人 |
张宇娟 |
主权项 |
一种支持XML数据动态更新的编码方法,其特征在于:为XML树中的每个节点分配一个隐含位置关系的编码,以直接比较两个节点编码来确定它们之间的结构关系;以父节点的编号为前缀,加上该节点在本层的唯一层编码构成节点的编号,而当根节点没有父节点时,其编码为1;对于新插入的节点n,当n作为叶节点的子节点插入时,n的层编码为2;而当n作为非叶节点的孩子节点插入时,分为最左插入、中间插入和最右插入,根据该三种不同的情况由扩展字节进制编码动态插入算法生成新的节点编码。 |
地址 |
310015 浙江省杭州市湖州街50号 |