| 基于倒排表与B+树的联合索引技术 |
| |
| 引用本文： | 刘高嵩,万里勇,龙军.基于倒排表与B+树的联合索引技术[J].计算机工程,2012,38(16):49-51. |
| |
| 作者姓名： | 刘高嵩 万里勇 龙军 |
| |
| 作者单位： | 中南大学信息科学与工程学院;南昌工学院信息学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(60873081);2009年度新世纪优秀人才支持计划基金资助项目(NCET-10-0787) |
| |
| 摘 要： | 为提高XML文档的查询效率，提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位，XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息，便于确定需要查询的文档。通过建立DTD结构索引、XML文档索引和内容索引，实现混合型XML文档的查询。理论分析与实验结果表明，该技术具有较小的空间开销和较高的查询效率。
|
| 关 键 词： | 可扩展标记语言文档 编码 倒排表 B+树 索引 查询性能 |
| 收稿时间： | 2011-10-13 |
| 修稿时间： | 2011-12-12 |
Combined Index Techniques Based on Inverted Table and B+ Tree |
| |
| LIU Gao-song,WAN Li-yong,LONG Jun.Combined Index Techniques Based on Inverted Table and B+ Tree[J].Computer Engineering,2012,38(16):49-51. |
| |
| Authors: | LIU Gao-song WAN Li-yong LONG Jun |
| |
| Affiliation: | 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) |
| |
| 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. |
| |
| Keywords: | eXtensive Makeup Language(XML) document coding inverted table B+ tree index query performance |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
