数据仓库查询优化方法及索引技术的研究

《数据仓库查询优化方法及索引技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据仓库查询优化方法及索引技术研究摘要商业智能市场日渐繁荣，作为其三大支撑技术的数据仓库、联机分析处理和数据挖掘也是学术领域研究、讨论的热点。数据仓库存储大量历史数据，是决策支持系统和联机分析处理的结构化数据环境，而联机分析处理又涉及到对大面积历史数据的复杂查询，因此提升数据仓库查询效率成为提升数据仓库应用和联机分析处理应用的关键问题之一。本文首先介绍了数据仓库、联机分析处理技术的理论基础和应用领域。接着重点分析了数据仓库的查询性能问题，介绍目前主流解决方案：查询优化、物化视图和索引技术。其中详细地介绍了数

2、据仓库中常用的索引技术分类，继而进一步介绍多种索引技术，包括B树索引及改进的B一树、B+树和B木树的基本概念、原理和方法，以及位图索引、倒排索引、连接索引和散列表的基本内容。在此基础上，本文提出一种新的索引模型一综合索引，并给出建立和使用该模型的算法，它吸收了多种索引的特点。综合索引基于数据仓库本身组织和OLAP查询的特点，结合倒排索引、连接索引和聚集表。该索引在保证对常用查询性能较高提升的基础上，也提升了非常用查询的效率。本文还提出对综合索引的进一步优化方法，分析多种情况下综合索引的时间和空间性能，并设计

3、实验验证综合索引的性能情况。理论分析和实验结果表明综合索引是有效的。关键词：数据仓库；联机分析处理；物化视图；索引技术；综合索引模型ResearchofQueryOptimizationandIndexofDataWarehouseAbstractBusinessintelligencemarketscaleflourishesunconventionally．ThethreemainsupportingtechnologiesofBI，datawarehousing，onlineanalyticalpro

4、cessinganddatamining，arealsothehottopicofacademicresearchanddiscussion．Datawarehouseswhichstoresvolumesofhistoricaldata,arethestructureddataenvironmentofdecisionsupportsystemandonlineanalyticalprocessing，andonlineanalyticalprocessingalsoinvolvesthecomplexq

5、ueriesinmassdata．Therefore，toenhancetheefficiencyofdatawarehousequeriesbecomesoneofthekeyissuesofimprovingtheefficiencyofdatawarehousingapplicationsandonlineanalyticalprocessingapplications．Thisdissertationintroducesthetheoreticalbasisofdatawarehouseandonl

6、ineanalyticalprocessingtechnologyatfirst，thenthediscussionsfocusontheanalysisofdatawarehouse’Squeryperformance．Therearemainlythreemethodstosolvetheproblematcurrent：materializedview，queryoptimizationandindextechnology．Thispaperintroducestheclassificationofi

7、ndexandgivesadetaileddescriptiononbasicconcepts，principlesandmethodsofcommonlyusedindextechnologiesindatawarehouse，includingtheBtree，B—tree，B+tree，B木tree，bitmap，invertedindex，joinindexandhashtable．Basedontheabove，thispaperproposesanewintegrativeindexmodelw

8、hichiscalledBBIandgivesthemethodstobuildandusethemodel．BasedonthefeatureofDataWarehouseandOLAPqueries，thisindexmodelisbuiltwithinvertedindex，aggregationtable，bitmapindexandb-tree．Itnotonlygreatlypromotestheef