版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于倒排表与B+树的联合索引技术
Combined Index Techniques Based on Inverted Table and B+ Tree作者机构：中南大学信息科学与工程学院长沙410075 南昌工学院信息学院南昌330108
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2012年第38卷第16期
页 面：49-51,56页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(60873081) 2009年度新世纪优秀人才支持计划基金资助项目(NCET-10-0787)
主 题：可扩展标记语言文档 编码 倒排表 B+树 索引 查询性能
摘 要：为提高XML文档的查询效率,提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档。通过建立DTD结构索引、XML文档索引和内容索引,实现混合型XML文档的查询。理论分析与实验结果表明,该技术具有较小的空间开销和较高的查询效率。
