一种新的Sparse Numbering Schema及其存储方法研究

摘要

由于采用传统的Numbering Schema方法来表示XML文件结构不便于元素更新,论文在改进的基础上提出了Sparse Numbering Schema.利用Sparse Numbering Schema,在插入新的结点时,不需要重新计算其它结点的start和end值.鉴于目前关于Numbering Schema存储方法的研究较为少见,论文给出了Sparse Numbering Schema在关系数据库中的存储方法.该存储方法不仅有利于根据start值快速建立索引,而且可以节省存储空间.