摘要： 介绍了文档树中嵌入编码机制的思想和扩展编码方法,提出了采用改进的扩展编码方式来对XML文档进行编码,并使用改进的B+树构造算法构建索引树,以期提高存储空间利用率并减少B+树节点分裂次数;最后,在理论和实验的基础上分析了数据查询的执行效率。
关键词:
可扩展标记语言,
编码机制,
B+树
Abstract: In this paper, numbering scheme and extensible numbering scheme in XML document tree are introduced.An improved extensible numbering scheme is put forward. This approach is used to construct index tree in order to enhance space efficiency and decrease the number of splitting nodes in B+ tree. Finally, query efficiency is studied based on theories and experiments.
中图分类号:
徐德智,吴敏,陈学工,陈再良. 优化索引XML数据研究[J]. , 2004, 30(14): 6-.
XU Dezhi,WU Min,CHEN Xuegong,CHEN Zailiang. Research onOptimizing Index of XML Data[J]. , 2004, 30(14): 6-.