分布式数据库查询优化方法

ｐ ｒ ｏ ｃ ｅ ｓ ｓ ｆ ｒ ｏ ｍ ｔ ｈ ｅ ｍａ ｎ ｙ ｓ ｔ ｒ ａ ｔ ｅ ｇ ｉ ｅ ｓ ．Ｏｎ ｔ ｈ ｅ ｂ ａ ｓ ｉ ｓ ｏ ｆ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｔ ｏ ｔ ｈ ｅ ｉ ｎｑ ｕ ｉ ｒ ｙ ｏ ｆ ｔ ｈ ｅ ｄ ｉ ｓ ｔ ｉｂ ｒ ｕ ｔ ｅ ｄ ｄ ａ ｔ ｂａ ａ ｓ ｅ ｓ ｙ ｓ ｔ ｅ ｍ，ｄ ｉ ｓ ｃ ｕ ｓ ｓ ｅ ｄ ｔ ｈ ｒ ｅ ｅ ｔ ｙ ｐ ｉ ｃ ａ ｌ ｌｇ ａ ｏ ｒ ｉ ｔ ｈ ｍｓ ： ＮＧＲＥ Ｓ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ，Ｓ ｙ ｓ ｔ ｅ ｍＲ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ， Ｓ ＤＤ－１ ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍ． Ｔ ｈ ｅ ｇ ｏ ｌ ａ ｏ ｆ ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｉ ｓ ｔ ｅ ｌ ｌ ｉ ｎ ｇ ＵＳ ａ ｂｏ ｕ ｔ ｔ ｈ ｅ ｐ ｒ ｏ ｂ ｌ ｅ ｍｓ ｏ ｆ ｄ ｉ ｓ ｔ ｉｂ ｒ ｕ ｔ ｅ ｄ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ ｙ ｓ ｔ ｅ ｍｓ ｓ ｕ ｃ ｈ ａ ｓ
科技・ 探索・ 争鸣
Ｓ ｃ 科 ｉ ｅ ｎ ｃ ｅ ＆ 技 Ｔ ｅ ｃ ｈ 视 ｎ ｏ ｌ ｏ ｇ ｙ 界 Ｖ ｉ ｓ ｉ ｏ ｎ
分布式数据库查询优化方法
赵 荣
（ 中国矿 业大学 图书馆 ， 江 苏 徐州 ２ ２ １ １ １ ６ ）
【 摘 要】 本文介绍分布式数据库 系统查询优化 的 目标 、 策略， 着重讨论 了一种分布式数据库 系统查询优 化策略是如何影响查询的， 并对分 布 式数 据 库 系统 的 查 询 优 化 的典 型 方 法进 行 了分 析 、 总 结 分 布 式 数 据 库 系统 由 于数 据 的 分 布 和 冗余 使 得 分 布 式 查 询 处 理增 加 了许 多新 的 内
ｑ ｕ ｅ ｙ ｒ ｐ ｒ ｏ ｃ ｅ ｓ ｓ ｉ ｎ ｇ ．
【 Ｋ ｅ ｙ ｗ ｏ ｒ ｄ ｓ ］ Ｄ ｉ ｓ ｔ ｉ ｒ ｂ ｕ ｔ ｅ ｄ ｄ ａ ｔ ｂａ ａ ｓ ｅ ； Ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｅ ｄ ｑ ｕ ｅ ｙ； ｒ Ｑ ｕ ｅ ｙ ｒ ｏ ｐ ｔ ｉ ｍ ｉ ｚ ａ ｔ ｉ ｏ ｎ ； Ｑ ｕ ｅ ｙ ｒ ｐ ｒ ｏ ｃ ｅ ｓ ｓ ｉ ｎ ｇ ｓ ｔ ｒ ａ ｔ ｅ ｙ； ｇ Ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ ０ 引 言
ａ ｎ ｄ ｓ ｕ ｍｍａ ｉｚ ｒ ｅ ｄ ．Ｆ ｏ ｒ ａ ｇ ｉ ｖ ｅ ｎ ｅ ｎ ｑ ｕ ｉ ｉｅ ｒ ｓ ， ｔ ｈ ｅ ｒ ｅ ａ ｒ ｅ ｕ ｓ ｕ ａ ｌ ｌ ｙ ａ ｖ ａ ｒ ｉ ｅ ｔ ｙ ｏ ｆ ｐ ｏ ｓ ｓ ｉ ｂ ｌ ｅ ｓ ｔ ｒ ａ ｔ ｅ ｇ ｉ ｅ ｓ ，ｑ ｕ ｅ ｙ ｒ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｉ ｓ ｔ ｏ ｉ ｄ ｅ ｎ ｔ ｉ ｆ ｙ ｔ ｈ ｅ ｍｏ ｓ ｔ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｐ ｌ ａ ｎ ｏ ｆ ａ
近年来 ． 随 着 计 算 机 网络 和数 据 库 技 术 的 发 展 ． 对 分 布 式 数 据 库 的应用越来越广泛 ： 随着应用不断扩大， 数据 的查询也越来越 复杂 ， 对 查询的效 率要求也越来越高 ， 因此查询处理成为分布式数据库系统中 的一个关键性 的问题【 １ ｊ 。在分布式数据库中． 由于数据的分布与冗余 ． 使得查询处理中一般需要站点问的数据传递及通信费用 ． 成为查询优 化 的主要矛盾 ： 另一方面 ． 数据 的分布与冗余也增加 了查询 的并 发处 理 的可能性 ． 从而可 以缩短查询处 理的响应时间 ， 提高处理 速度。总 之． 分布式查询的规模 与优化 的因素 ． 都与集中式查询优化不同 ． 因此 许 多 数 据 库 专 家 学 者 致 力 于研 究 分 布 式 数 据 库 查 询 优 化 技 术 这 一 重 要课题 ． 并 且 己 经 在这 一领 域 作 了大 量 的 工作 ． 也 找 到 了规 律 ． 包 括 一 些大 家公认 的经典算法 ： 然 而由于分布式数据库本身 的灵活性 ， 要想 设计一个算法对于各种情况都是最优的几乎不太现实 ． 只能说设计一 个较优的优化算 法 ． 它可以解决某一类型的问题［ ２ ３ 分布式数 据库 中查 询优 化是一项复杂问题 ． 已经被证 明属 于 Ｎ Ｐ完全问题 ． 至今 都没有 得到彻底地解决 ． 里面尚有许 多问题值得研究 和探讨
ｌ ０ ｔ ຫໍສະໝຸດ Baidu ｆ ｎ ｅ ｗ ｃ ｏ ｎ ｔ ｅ ｎ ｔ ａ ｎ ｄ ｃ ｏ ｍｐ ｌ ｅ ｘ ｉ ｔ ｙ ｂ ｅ ｅ ａ ｕ ｓ ｅ ｏ ｆ ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｉ ｏ ｎ ａ ｎ ｄ ｒ ｅ ｄ ｕ ｎ ｄ ａ ｎ ｃ ｙ ｏ ｆ ｄ ａ ｔ ａ ｄ ｉ ｓ ｔ ｉ ｒ ｂ ｕ ｔ ｅ ｄ ｔ ｏ ｉ ｎ ｑ ｕ ｉ ｒ ｅ ， ｉ ｔ ｆ ｏ ｃ ｕ ｓ ｅ ｄ ｏ ｎ ｄ ｉ ｓ ｃ ｕ ｓ ｓ ｉ ｎ ｇ ｈ ｏ ｗ ｔ ｏ ｉ ｍｐ ａ ｃ ｔ ｑ ｕｅ ｒ ｙ ｏ ｎ ａ ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｅ ｄ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ ｙ ｓ ｔ ｅ ｍ ｑ ｕ ｅ ｙ ｒ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｓ ｔ ｒ ａ ｔ ｅ ｇ ｙ ， ａ ｎ ｄ ｄ ｉ ｓ ｔ ｉｂ ｒ ｕ ｔ ｅ ｄ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ ｙ ｓ ｔ ｅ ｍ ｏ ｆ ａ ｔ ｙ ｐ ｉ ｃ ａ ｌ ｑ ｕ ｅ ｙ ｒ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｍｅ ｔ ｈ ｏ ｄ ｈ ａ ｓ ｂ ｅ ｅ ｎ ａ ｎ ａ ｌ ｙ ｚ ｅ ｄ
【 Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ ］ Ｔ ｈ ｉ ｓ ｔ ｅ ｘ ｔ ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ｔ ｈ ｅ ｇ ｏ ａ ｌ ａ ｎ ｄ ｔ ａ ｃ ｔ ｉ ｃ ｓ ｏ ｆ ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｅ ｄ ｑ ｕ ｅ ｒ ｙ ｏ ｐ ｔ ｉ ｍ ｉ ｚ ａ ｔ ｉ ｏ ｎ ， Ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｅ ｄ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｓ ｙ ｓ ｔ ｅ ｍ ｈ ａ ｓ ｄ ｅ ａ ｌ ｔ ｗ ｉ ｔ ｈ ａ ｎ ｄ ｉ ｎ ｃ ｒ ｅ ａ ｓ ｅ ａ
容和复杂性． 对 于一个给定的查询． 通常会有 多种可能的策略． 查询优化就是从这许 多策略 中 找 出最有效查询计划的一种处理过程。并针对分布 式数据库 系统的查询优化。 讨论 了三个典型的算法： Ｉ Ｎ ＧＲ Ｅ Ｓ算 法、 Ｓ ｙ ｓ ｔ ｅ ｍ Ｒ 算法、 Ｓ Ｄ Ｄ 一１算法 【 关键词 】 分布式数据库； 分布式查询 ； 查询优化 ； 查询 处理策略 ； 算法