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