原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第十七届全国数据库学术会议论文集(技术报告篇)
OLAP中的寒41丝土
王 棍 黄厚宽 王春花
(北方交通大学计算机科学技术系人工智能研究所 北京 100044)
Abstn盆t Thispaperfirstpresentsashortreviewofpopularindexingtechnology,thendimusv
estheapplyingoaiditionandefficencyofvariantindexesindatawarehousingenvirotneit.Attheend
ofthepaperwesuggestamethodofimplententingvariantindexessyntheticallyandintroduceanidae
ofconstructingindexingagent.
KeywordsDatawarehouse OLAP Indexingtechnology Agent
1 引 言
联机分析处理(On一lineAnalyticalProcess)即OLAP，是数据仓库的主要职能。它的灵活性和效率是数
据仓库环境的关键问题。OLAP的第一步工作是针对用户感兴趣的问题，从数据仓库中提取数据并组织成
实视图。分析就建立在这个视图之上。根据视图物理存储结构，01-AF又分为关系型OLAP(简记为RO-
LAP)和多维(IAP(简记为MOLAP)。本文的讨论基于ROLAP的星型数据模型，它包括一个事实表和若
干个维表。销告事实表:顾客标记、产品标记、日期、销售额、成本，前三项是与维表连接所需的外健;顾客
维:顾客标记、性别等;时间维:日期、星期、年、月;产品维:产品标记、部类、品牌等。
数据仓库实施更新时，除更新已存在的若干汇总表外，还可能生成新的汇总表。要从实质上提高系统
性能需要从基本环节人手。本文讨论如何从索引技术上提高查询性能。
2OLAP中常用的索引技术
2.1s+树索引
ROLAP中使用的s+树索引和传统数据库中的相同，这里不做介绍。
2.2位图索引
表1元组和商品类别之间的对应关系 表2 为商品类别建立的位图索引
元组号 商品类别 电器 服装 食品 文具
I 电器 I 0 0 0
2 服装 0 I 0 0
3 电器 l 0 0 0
4 食品 0 0 1 a
5 文具 0 0 0 I
55
第十七届全国数据库学术会议论文集(技术报告篇》
所谓位图索引，就是将某属性对应的列做如下映射:位图的每一列代表该属性的一个属性值，有多少
种可能的属性值就有多少列。位图的行依次对应表中的元组，表中有多少元组，位图索引就有多少行。一
个元组在索引属性上取什么属性值，就在位图索引中该元组所对应行与该属性值对应的列的交叉处填
1，在本行的其它位置处填 “。”。
以前面介绍的星型模型为例，为售出的商品类别建立位图索引。假设事实表中元组和属性有如表 1
所示的对应关系，则位图索引如表2所示
2.3投影索引(Projectionindex)
投影索引是一种十分简单的索引，选取事实表中的某一列作为索引。通常取数值型属性，如销售额
等。这种方式的优点是在对该列进行聚集运算时，不用将整条记录读人内存，大大减少了1/0次数，节省
了时间
文档评论（0）