摘要： 为提高查询和更新的效率，XML文档中的对象必须拥有顺序标识(OID)。本文在Numbering sheme的基础上提出了基于模式的顺序维护算法。新算法包括OID区间预留算法和OID维护算法两部分。在文档初始化时，前者基于模式和统计信息对未来的插入操作进行OID区间预留，后者则在前者的基础上将插入操作时的全局调整化解为局部调整。新算法可以有效降低XML文档顺序维护的代价。

关键词: XML文档 预留区间 节点长度 局部调整 顺序维护算法