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