物化视图选择中权限因子的设计

Ａｂ ｔ ａ ｔ ｓｒ ｃ
Ｍａ ｅ ａｉｅ ｉ ｗ ｉ ｎ ｅｆｃｉ ｅｍｅｈ ｄ ｆ ｒｉ ｒ ｖｎ ｅｅ ｆ ｉｎ ｙ ｏ ｎ ｕ ｒ ｓｉ ａ ａｗａ ｅ ｏ ｓ ， ｎ ｈ ｅｅ ｔ ｎｏ ｔｒ ｌ ｔｒ ｌ ｄ ｖｅ ｓａ ｆ ｔ ｔｏ ｏ ｉ ｚ ｅ ｖ ｍｐ ｏ ｉｇ ｔ ｆ ｃ ｅ ｃ ｆ ｑ ｉｅ ｎ ｄ ｔ ｈ ｉ ｅ ｒ ｈ ｕ ｅ ａ ｄ ｔ ｅ ｓ ｌ ｃｉ ｆｍａｅ ａ — ｏ ｉ
维普资讯
第２ ４卷 第 ｌ ０期
２０ ０ ７年 ｌ ０月
计 算机 应Βιβλιοθήκη 用与软 件 Ｃｏ ｕｔｒＡｐ ｉ ａｉ ｎ ｎ ｏ ｔ ｒ ｍｐ ｅ ｐｌ ｔｏ ｓａ ｄ Ｓ ｆ ｃ ｗａ ｅ
Ｖｏ ． ４ ． ０ １ ２ Ｎｏ １ Ｏｃ ． Ｏ０ ｔ２ ７
ｖｅ ｓ ｃ ｎ ｎ ｔｎ ｌ ｕ ｐ ￣ ｔ ｅ Ｏ１ Ｐ ｅ ｑ ｉｅ ｒｇ ａ ｓｒ ｏ ｓｏ ｎ ｅ ｒ ｅ ｂ ｔ ｌｏ ｇ ａ ａ ｔ ｅｔ ｅ ｒ ｓ ｏ ｓ ｐ ｅ ｆ ｈ ＡＰ ｅ ｑ ｉ ｓｆ ｒ ｅ ｉｗ ａ ｏ ｏｙ ｓ ｐ ｏ ｈ ｎ ｕ ｒ ｓ ｏ ｒ ｓ ｏ ｔ ｆｅ ｔｒ ｉ ， ｕ ｓ ｕ ｒ ｎ ｅ ｈ ｅ ｐ ｎ ｅ ｓ ｅ ｄ ｏ ｅ ＯＬ ｎ ｕｒ ｏ — Ａ ｆ ｐ ｓ ａ ｔ ｅ ｄ ｃ ｓ ｎ ｌｙ ｒｏ ｎｅ ｐ ｓ ｓ ｉ ｏ — ｅ ｆｅ ｔｒ ｒ ｅ ． ｉ ａ ｉ
Ｋｅ ｗｏ ｄ ｙ ｒｓ
Ｄａａ ｗ ｒ ｈ ｕ ｅ Ｍａｅ ｉ ｌ ｅ ｉｗｓ ｓ ｌｃｉ ｎ Ｐ ｉ ｉ ｇ ａ ｔｒ Ｇ ｎ ｔ ｌ ｏ ｔ ｍ ｔ ａ ｅ ｏ ｓ ｔｒ ｉ ｄ ｖ ｅ ｅｅ ｔ ｒｖｌ ｅｆ ｃｏ ｅ ｅｉ ａｇ ｒ ｈ ａｚ ｏ ｅ ｃ ｉ
数据仓库 中常用 的数据模 型有 星型模型和雪花模 型。本文 中将采用星型模型 ， 由一 张事 实表 和多 张维表组成 。事实表 它 和维表之间以外键的方式 连接 ， 事实 表 由用 户关 心的度量 值和
每个维表的主键组成 。为了更 好地论 述 问题 ， 面举 一个简单 下
的例子 。
例 ｌ一个事实表 Ｓ ｅ ， ： ｌ ａ ｓ三个维表 Ｐ Ｊ Ｃ ｓ ｍ ｒＳｐ ｌ ｒ ａ 、 ｕｔ ｅ、ｕｐｉ 组 寸 ｏ ｅ 成 的星型模型 ， 表示零件从供 应商处购买 ， 销售给客户 。关系模
物 化 视 图选 择 中权 限 因 子 的 设 计
王伟皓 郑 宁
（ 州电子科技大学 计算 饥学院 杭 浙江 杭州 ３ ０ １ ） Ｉ １０ ８
摘
要
物化视 图是数据仓库 中提高查询效 率的有效手段 ， 物化视 图的选择一直是数据仓库领域 的研究热点。通过研 究和实验 ，
提 出在 物化视图选择 中加入权限 因子 ， 将各 候选视 图的权 限值纳 入算法评 价 函数 的计算 中． 佚最终得到 的物化视 图集 既能面 向企业 基层提供 Ｏ Ａ Ｌ Ｐ查 询， 又能保证企业决策层 Ｏ Ａ Ｌ Ｐ查询的速度。
制条件下 ， Ｏ Ａ 对 Ｌ Ｐ查 询 的响应时 间最 小 。这需 要考 虑 多方 面 因素 ， 如查询处理 代价 、 物化视 图的维护代 价 ， 以及物 化视图 的 存 储空间 ， 并且需要在这几方 面进行权衡 。
查询速度和查询 频率之间的矛盾 。
１ 星型模型及 其维组合之 间的偏序 图
ｉｅ ｉｗ ｓ ｏ ｅ ｏ ｅ ｉ ｏ ｎ ｓ ｕ ｓｉ ａａ ｗ ｒ ｈ ｕ ｅ ｄ ｍａｎ Ｐ ｖ ｌｇ ｃ ｏ ｓａ ｄ ｄ ｔ ｌ ｏ ｔ ｍ ｆ ｔｒ ｌ ｅ ｉｗ ｅｅ ｔ ｎ ｉ ｒ ｚ ｄ ｖｅ ｓ ｉ ｎ ｆｔ ｍｐ ￣ａ ｔｉｓ ｅ ｎ ｄ ｔ ａ ｅ ｏ ｓ ｏ ｉ ． ｒ ｉ ｅ ｆ ｔｒｉ ｄ ｅ ａ ｇ ｒ ｈ ｏ ｅ ａ ｉ ｄ ｖｅ ｓ ｓ ｌｃｉ ｎ ｏ ＿ ｈ ｉ ｅ ａ ｏ ｉ ｍａ ｉ ｚ ｏ
ｄ ｒｔ ｅ ｌｗ ｔ ｒｖｌｇ ａｕ ｕ ｎ ｈ ａｃ ｌｔｏ ｒｃ ｓ ｆｅ ａ ｕ ｔ ｎ ｆｎ ｔ ｎ Ｉ ｈ ｓ ｗ ｙ，ｈ ｎ ｌ ｓ ｌｃ ｅ ｏ ｌｃ ｉｎ ｏ ｔｒ ｉｅ ｅ ｄ ａ ｉ ｐ ｉ ｅ ｖ ｌ ｅ ｄ ｒ ｇ ｔ ｅ ｃ ｌｕ ａｉｎ ｐ ｏ ｅ ｓ ｏ ｖ ｌ ａｉ ｕ ｃｉ ． ｎ ｔ ｉ ａ ｔ ｅ ｆ ａ ｅｅ ｔ ｄ ｃ ｌ ｔ ｆｍａ ｅ ａ ｚ ｄ ｏ ｈ ｉ ｅ ｉ ｏ ｏ ｉ ｅ ｏ ｉ ｌ
将权限值纳入算法评 价函数 的考量 之 中， 较好 地处理 了决 策层
０ 引 言
数据仓库是 面向主题 的 、 集成的 、 非易失 的且随时 间变化 的 数据集合 ， 用来 支持 管理人员 的决策 … 。数 据仓库 中存储 有海 量 的用于查询和分析的集成数据 ， 了提高查询和分析 的速度 ， 为 数据仓库将一部分查询视 图预先 进行计 算并加 以存 储 ， 这便是 物化视图技术。在设 计数 据仓库 过程 中 ， 一个 最重要 的步 骤就 是选择哪些视图进行物化 ， 使其在磁 盘空间或 （ ） 和 维护代 价 限
关键词
数据仓 库 物化视 图选择
权 限因子 遗传 算法
ＤＥＳ ＧＮ ＲＩ ＬＥＧＥ ＡＣＴｏＲ Ｎ ＡＴＥＲＩ Ｉ ｏＦ Ｐ ＶＩ Ｆ Ｉ Ｍ ＡＬＩ ＺＥＤ ＥＷ Ｓ Ｓ ＥＣＴＩ ＶＩ ＥＬ ｏＮ
Ｗ ａ ｇ Ｗ ｅｈａ Ｚｈ ｎ ｎ ｎ ｉ ｏ ｅ ｇ Ｎｉ ｇ （ｃｏｌｆＣ ｒ ｔｅ， ｎｚｏ ｉｎｉ ｎｖｒｔ， ｎｚｏ １０ ８，ｈｊ ｎ Ｃ ｉａ Ｓｈ ｏ ｏ ｏ￣ ｔｒＨａｇ ｈｕＤａｚ Ｕ ｉ ｓｙＨａｇｈ ｕ３ ０ １ Ｚ ｅａｇ， ｈｎ ） ｌ ｔ ｐ ｅｉ ｉ