基于模式的XML文档元素的序列化标识

摘要

在XML文档中,对象的顺序包含语义.为了提高查询和插入操作的效率,对象标识(OID)需要序列化.现在普遍采用的OID序列化方法是前序算法,但是该算法代价很大.该文设计了基于模式的OID序列化算法.算法的核心是OID区间预留,以实例文档的模式和统计信息为基础,将计算机可以表达的整数分成区间,然后将对象映射到区间内,从而给所有时象赋予OID.新算法大大降低了XML文档序列化的开销.