利用分层位图索引进行子集查询

摘要

对集值属性数据库进行查询与检索有赖于高效的检索机制。因此，如何将基于集值属性的数据库数据进行合理的分类，从而建立相应的索引机制并进行子集查询就成为了一个亟待解决的问题。本文提出了一种有效的支持集值属性数据库查询的分类位图索引算法，从建立高效的索引结构和选择恰当的实现机制两方面入手，对数据库的查询作了进一步的研究，所做主要工作及其取得主要成果如下： 1.提出一种新的索引结构 本文在位图索引结构基础上，提出分层位图索引，对该索引的效率问题进行了分析。 2.提出一种新的查询方法 本文提出运用分层位图的优势，在高效索引的基础上，自顶向下，进行有筛选的查询，以适合对数据仓库快速查询的需要。 3.给出算法的代码实现 本文对所提出的索引结构、查询方法都给出了具体算法和代码实现，主要包括：数据库索引结构的算法、位图索引查询的算法，其中采用的技术具有一定的实用参考价值。 4.试验分析 本文对所提出的分层位图索引查询技术进行了试验。通过分析试验结果，指出了该方法对查询效率的显著提高和仍然存在的问题。

目录

文摘

英文文摘

原创性声明和关于论文使用授权的说明

第1章 绪论

1.1引言

1.1.1什么是位图索引

1.1.2位图索引的特点

1.1.3位图索引存储原理

1.2位图索引查询技术及研究现状

1.2.1数据仓库

1.2.2相关技术

1.2.3位图索引的局限性

1.3本文所做主要工作

第2章 分层位图索引

2.1索引结构

2.2索引结构的算法

2.3构建索引结构

第3章 子集查询算法

3.1子集查询算法

第4章 实验

4.1算法验证

4.2算法的不足之处

第5章总结与展望

参考文献

致谢

攻读硕士学位期间发表的主要论文