dwms中索引选择策略的研究与实现

《dwms中索引选择策略的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1983684学校代石--5"10255学号：2070734DWMS中索引选择策略的研究与实现ResearchandImplementationofIndexSelectionStrategyinDWMS学科专业：计算机应用技术作者：王健指导教IJifi：华东平答辩日期：2010年1月2009年12月大学学位论文原创性声明IlitItIIIIIirIIllrlIIIY1863836本人郑重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已明确注明和引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品及成果的内容。论

2、文为本人亲自撰写，我对所写的内容负责，并完全意识到本声明的法律结果由本人承担。学位论文作者签名：互缱日期：k加年1月露日大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密口，在——年解密后适用本版权书。本学位论文属于，不保密哐／学位论文作者签名：王1遣日期：b扣年f月／r罗IEI指导教师签名：日期：b如年／月，孑IEI●DWMS中索引选择策略的研究与实

3、现摘要数据仓库包含大量的历史数据，为决策者提供综合信息，它既能反映部门的宏观状况，又包含了许多业务细节数据。同时，数据仓库需要支持复杂的多维分析和即席查询，并注重存储空间的节约。为了提高查询效率，应用合理的索引技术来达到查询响应时间和资源限制之间的平衡是一种有效方式。因此，索引选择问题作为设计、构建数据仓库的关键问题之～，索引选择成为当前数据仓库领域的一个研究执占。⋯、J¨、u■本文基于数据仓库管理系统DWMS，主要针对数据仓库中的索弓选择问题和索引选择的关键技术展开具体研究。文中对DWMS存储系统的结构与实现机制进行了深入解析，在此基础上，详细介绍了DWMS中的两种索引技术一B+树索引和位

4、图索引的设计与实现原理。结合当前已有的B+树索引和位图索引，本文设计了～套实验计划。该计划针对不同的数据组织和查询特征，分析研究了索引类型如何影响数据仓库的查询性能，并归纳影响因素之间的联系，提出了数据仓库中的索引设计策略。最后，本文提出一种启发式方法，为数据仓库选择并创建最佳的索引集合，设法解决数据仓库物理设计阶段的索引选择问题。为此，我们模拟基于规则的优化器，利用代价模型对不同的查询执行计划进I行评估，再运用贪婪算法，从候选索引中选择出查询效率最高的索引集合。关键词：索引选择；数据仓库；B+树索引；位图索引ResearchandImpIementationofIndexSelection

5、StrategyInDWMSAbstractInordertoprovidedecisionmakerswithcomprehensiveinformation，datawarehousecontainsalargeamountofhistoricaldata，whichnotonlyreflectsthedepartment’Soverallsituation，butalsocontainsthedetailsofanumberofbusinessdata．Meanwhile，thedatawarehouseshouldsupportacomplexmulti—dimensionalana

6、lysisandadhocqueries，andfocusonstoragespacesavings．Inordertoimprovequeryefficiency,thereisaneffectivewayfortheindextechnologytoachieveareasonablequeryresponsetimeandabalanceamongresourceconstraints．Therefore，fthkey。SSI．ofdesiandbuildintatawarehousetheasoneofthekey1ssuesotdesigninganODUllalngaatawar

7、erlOUSe,indexselectionhasbecomeahotpointofresearchingcurrentdatawarehousing．BasedonDataWarehouseManagementSystem(DWMS)，weprimarilyfocusoncoreissuesandkeytechnologiesofindexselectiondatawarehousethatarespeci