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

作者：刘高嵩; 万里勇; 龙军

来源：计算机工程, 2012, 38(16): 49-51+56.

• 可扩展标记语言文档
• 编码
• 倒排表
• B+树
• 索引
• 查询性能

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

• 单位
  中南大学; 南昌工学院