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

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

Study on a New Sparse Numbering Schema and Storage Method

As it is inconvenient to update that the conventional numbering schema is used to represent the structure of XML document ,a sparse numbering schema based on improvements is proposed in this paper.By utilizing Sparse Numbering Schema ,the values of start and end do not be recomputed when a new node is inserted.As the storage approach of the numbering schema is scarce,this paper proposes a new approach that the sparse numbering schema is stored in the relational database.By utilizing this storage approach,the indices can be easily built on the start column ,and the storage space can be mostly reduced.