列存储DWMS中的索引关键技术研究.pdf

《列存储DWMS中的索引关键技术研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学校代码：10255学号：2081079列存储DWMS中的索引关键技术研究ResearchofKeyTechnologyofIndexinColumn-OrientedDWMS学科专业：计算机软件与理论作者：胡玉乐指导教IJili：孙莉答辩日期：2011年1月2010年12月⋯重声三=篡曼一本人郑重声明：我恪守学术道德，崇尚严谨学J，，、?薪呈交的学位学位论文作者签名：瓣日期：》t，年f月1多日大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权东华大

2、学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密口，在——年解密后适用本版权书。本学位论文属于／不保密圈。学位论文作者签名：朗当孑7日期：厶，，年，月归指导教师签名：乃／砀日期：卯J1年f月f多日列存储DWMS中的索引关键技术研究摘要数据仓库作为当今热门的数据分析工具，为企业决策提供了有力支持的同时，也越来越引起人们的关注。数据仓库的数据量较为庞大，实现数据分析与决策支持的复杂功能需要解决海量数据的高效存取与快速即席查询两大重要课题。索引关注的是数据的存取机制，设计良好的索引不仅能够提供很好的数据组

3、织方式，而且能够最大程度地提升查询的性能。传统的行存储方式，在数据库系统中表现出了较好的性能，广泛地应用于企业应用。然而，传统的行存储数据库并不能像处理事务应用一样为企业决策提供高效的查询分析。近年来列存储的数据库架构被重新审视，对于数据仓库与分析支持应用中读优化的查询型工作，列存储表现出比行存储具有更加显著的性能。现有列存储的商业数据库系统、专利系统和开源系统等，都在商业智能和数据仓库应用环境中，体现出了列存储方式较行存储方式明显的优越性。索引技术是提升海量数据存取和数据查询效率的关键技术之一，在列存储的DWMS中尤为重要。本文以索引技术在列存储DWMS中的应用为核

4、心内容，重点分析了B+树索引在列存储DWMS中的实现技术及其改进方法，并提出了列存储DWMS中的连接索引。传统的B+树索引在更新事务环境中具有较好的性能，然而在面向列存储的分析型数据仓库查询环境下，时间空间代价较大。本文根据列存储数据仓库查询环境的特点，提出一种新型树型索引一RB+树(ReducedB+一Tree)。该索引对传统B+树结构进行了改进，并结合白底向上创建索引树的方法，使得索引的空间利用率、创建和查找效率得到显著的提高。将RB+树应用于列存储数据仓库中，建立了行号索引、列值索引，特别的为解决星型模型中多表连接问题，提出了连接索引，有效地提高了列存储数据仓库

5、中元组重构与多表连接的效率。在数据仓库基准数据集SSB上的实验结果验证了本文方法的有效性。关键词：RB+树索引连接索引列存储数据仓库ResearchofKeyTechnologyofIndexinColumn．．OrientedDWMSAbstractAstllemostpopulardataanalysistool，datawarehousenotonlyprovidesastrongsupportforcorporatedecisions，butalsohasdrawnincreasingattention．Becauseoftheamountofdatainda

6、tawarehouseisveryhuge，andthedataanalysisanddecisionsupportarecomplexfunctions，SO，addressingthehighefficientmassdataaccessandsupportingadhocqueriesaretwoimportantissues．Indexofconcemisthedataaccessmechanism，theindexofwell-designednotonlytoprovidegooddataorganization，butalsomaximizesthepe

7、rformanceofqueries．InDBMS，traditionalrow-storeshowedgoodperformance，andiswidelyappliedintheenterpriseapplications．However，itcannotprovideefficientqueryanalysisperformanceforenterprisedecision．Inrecentyears，column—storehasbeenreviewed．Indatawarehouseandanalysisapplication，tosupp