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

• 作者: 万里勇 刘高嵩 龙军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 可扩展标记语言文档 编码 倒排表 B+树 索引 查询性能
• 年，卷（期）: 2012,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 49-51,56
• 分类号: TP393
• 字数: 2524字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.16.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘高嵩	中南大学信息科学与工程学院	42	180	8.0	10.0
2	龙军	中南大学信息科学与工程学院	65	387	8.0	16.0
3	万里勇	中南大学信息科学与工程学院	19	46	5.0	6.0