计算机工程2012，Vol.38Issue(16)：49-51,56,4.DOI:10.3969/j.issn.1000-3428.2012.16.012
基于倒排表与B+树的联合索引技术
Combined Index Techniques Based on Inverted Table and B+ Tree
摘要
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.关键词
可扩展标记语言文档/编码/倒排表/B+树/索引/查询性能Key words
extensive Makeup Language(XML) document/ coding/ inverted table/ B+ tree/ index/ query performance分类
信息技术与安全科学引用本文复制引用
刘高嵩,万里勇,龙军..基于倒排表与B+树的联合索引技术[J].计算机工程,2012,38(16):49-51,56,4.基金项目
国家自然科学基金资助项目(60873081) （60873081）
2009年度新世纪优秀人才支持计划基金资助项目(NCET-10-0787) （NCET-10-0787）
