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

Combined Index Techniques Based on Inverted Table and B+ Tree

作　　者：刘高嵩[1] 万里勇[1,2] 龙军[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410075 [2]南昌工学院信息学院,南昌330108

出　　处：《计算机工程》2012年第16期49-51,56,共4页Computer Engineering

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

摘　　要：为提高XML文档的查询效率,提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档。通过建立DTD结构索引、XML文档索引和内容索引,实现混合型XML文档的查询。理论分析与实验结果表明,该技术具有较小的空间开销和较高的查询效率。In order to improve the query effeiciency of hybrid eXtensive Makeup Language（XML） document, this paper proposes a combined index technology based on inverted table and B＋ tree. The DTD structure index and content index uses inverted table as index units, and XML document index takes B＋ tree as the basic organization of its index. Identification information is set in node coding of DTD structure index, and it can help to determine the document which needs to query. And XML document hybrid query is achieved by establishing DTD structure index, XML document query and content index. Theoretical analysis and experimental results show that the proposed technology not only has lower space overhead, but also has higher index efficiency.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]