优化索引XML数据研究

摘要

介绍了文档树中嵌入编码机制的思想和扩展编码方法,提出了采用改进的扩展编码方式来对XML文档进行编码,并使用改进的B+树构造算法构建索引树,以期提高存储空间利用率并减少B+树节点分裂次数;最后,在理论和实验的基础上分析了数据查询的执行效率.