基于倒排表与B+树的联合索引技术

摘要：

为提高XML文档的查询效率,提出一种基于倒排表与B+树的联合索引技术.DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B+树作为索引基本组织.在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档.通过建立DTD结构索引、XML文档索引和内容索引,实现混合型XML文档的查询.理论分析与实验结果表明,该技术具有较小的空间开销和较高的查询效率.

关键词：可扩展标记语言文档、编码、倒排表、B+树、索引、查询性能

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873081;2009年度新世纪优秀人才支持计划基金资助项目NCET-10-0787

在线出版日期：2012-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：49-51,56