一种变步长XML编码方法

摘要

本发明公开了一种变步长XML编码方法，属于数据库存储领域。本方法为：1)设定XML文档编码的步长值为PACE；2)对于新插入的XML节点r：如果r作为某非叶节点j的第一个子节点插入时，则将j中原第一个子节点编码最后一位减去PACE作为r的编码；如果r作为j的最后一子节点插入时，则将j中原最后一子节点编码最后一位加上PACE作为r的编码；r在两兄弟节点之间插入时，如果两兄弟节点编码第一位相等且最后一位PACE内的整数没有用完，则r编码最后一位为PACE内一整数，否则采用DDE方法对r进行编码；如果r作为某叶节点k的子节点插入，则将k编码后面增加一成分1作为r的编码。本方法大大提高了编码效率。

主权项

一种支持XML文档更新的变步长XML编码方法，其步骤为：1)设定XML文档编码的步长值为PACE，第一次为XML文档编码时采用步长PACE的Dewey编码方法进行编码；其中，PACE＞1，是XML文档两个相邻兄弟节点编码的最后一个数据的差值；2)在后续某一次编码时，对于新插入的XML节点r，a)如果节点r作为某非叶节点j的第一个子节点插入时，则将节点j中原第一个子节点编码最后一位减去PACE，作为节点r的编码；b)如果节点r作为节点j的最后一个子节点插入时，则将节点j中原最后一个子节点编码最后一位加上PACE，作为节点r的编码；c)节点r在两兄弟节点之间插入时；如果两兄弟节点编码第一位相等且最后一位PACE内的整数没有用完，则节点r编码最后一位取值介于两兄弟节点编码最后一位之间的一整数；如果两兄弟节点编码第一位相等且最后一位PACE内的整数已用完，则采用DDE的编码方法对新插入节点r进行编码；如果两兄弟节点编码第一位不相等，则采用DDE的编码方法对节点r进行编码；d)如果节点r作为某叶节点k的子节点插入，则将叶节点k编码后面增加一成分1作为节点r的编码。