[发明专利]一种支持XML数据动态更新的编码方法

权利要求书

1.一种支持XML数据动态更新的编码方法，其特征在于：为XML树中的每个节点分配一个隐含位置关系的编码，以直接比较两个节点编码来确定它们之间的结构关系；以父节点的编号为前缀，加上该节点在本层的唯一层编码构成节点的编号，而当根节点没有父节点时，其编码为1；对于新插入的节点n，当n作为叶节点的子节点插入时，n的层编码为2；而当n作为非叶节点的孩子节点插入时，分为最左插入、中间插入和最右插入，根据该三种不同的情况由扩展字节进制编码动态插入算法生成新的节点编码。

2.如权利要求1所述支持XML数据动态更新的编码方法，其特征在于：每个子节点的扩展字节进制编码为父节点编码后接255作为段分隔符连接层编码，最左子节点的层编码为2，其他子节点的层编码为其左兄弟节点层编码加1。

3.如权利要求2所述支持XML数据动态更新的编码方法，其特征在于：对于新插入的节点n，当n作为非叶节点的最左子节点插入时，n的层编码为：将n右兄弟节点的层编码在第一个非1节之后截断，并将最右节减1。

4.如权利要求2所述支持XML数据动态更新的编码方法，其特征在于：对于新插入的节点n，当n作为非叶节点的中间节点插入时，n的层编码为：从左至右逐节比较n的左右兄弟节点的层编码，直到在某一节上不相等，如果左右兄弟节点的层编码在此节相差大于1，将左兄弟节点层编码在此节加1并舍去其后所有节。

5.如权利要求2所述支持XML数据动态更新的编码方法，其特征在于：对于新插入的节点n，当n作为非叶节点的中间节点插入时，n的层编码为：从左至右逐节比较n的左右兄弟节点的层编码，直到在某一节上不相等，如果左右兄弟节点的层编码在此节相差等于1，并且右兄弟层编码没有结束，则将右兄弟节点层编码的这一节减1并舍去其后所有节；而如果左右兄弟节点的层编码在此节相差等于1并且左兄弟层编码没有结束，则将左兄弟节点层编码的下一节加1并舍去其后所有节。

6.如权利要求2所述支持XML数据动态更新的编码方法，其特征在于：对于新插入的节点n，当n作为非叶节点的中间节点插入时，n的层编码为：从左至右逐节比较n的左右兄弟节点的层编码，直到在某一节上不相等，如果左右兄弟节点的层编码在此节相差等于1并且都已结束，则在左兄弟节点层编码后扩展一个新的节254。

7.如权利要求2所述支持XML数据动态更新的编码方法，其特征在于：对于新插入的节点n，当n作为非叶节点的最右子节点插入时，n的层编码为n左兄弟节点层编码的第一节加1并舍去其他节。