计算机工程 ›› 2012, Vol. 38 ›› Issue (16): 49-51.doi: 10.3969/j.issn.1000-3428.2012.16.012

• 软件技术与数据库 • 上一篇    下一篇

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

刘高嵩 1,万里勇 1,2,龙 军 1   

  1. (1. 中南大学信息科学与工程学院,长沙 410075;2. 南昌工学院信息学院,南昌 330108)
  • 收稿日期:2011-10-13 修回日期:2011-12-12 出版日期:2012-08-20 发布日期:2012-08-17
  • 作者简介:刘高嵩(1948-),男,副教授,主研方向:软件工程,数据库技术;万里勇,讲师、硕士、CCF会员;龙 军,副教授、博士
  • 基金项目:

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

Combined Index Techniques Based on Inverted Table and B+ Tree

LIU Gao-song 1, WAN Li-yong 1,2, LONG Jun 1   

  1. (1. School of Information Science and Engineering, Central South University, Changsha 410075, China; 2. School of Information, Nanchang Institute of Science & Technology, Nanchang 330108, China)
  • Received:2011-10-13 Revised:2011-12-12 Online:2012-08-20 Published:2012-08-17

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

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

Abstract: 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.

Key words: eXtensive Makeup Language(XML) document, coding, inverted table, B+ tree, index, query performance

中图分类号: