OLAP中的索引技术研究.pdfVIP

第十七届全国数据库学术会议论文集(技术报告篇) 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次数，节省 了时间