Shared—nothing并行数据库系统查询优化技术

• 作 者: 文继荣 陈红
• 机 构: 中国科学院计算技术研究所,中国人民大学数据与知识工程研究所
• 出 处: 计算机学报
• 发表日期: 2000年1期
• 关键词: 并行数据库系统 并行查询优化 资源负载平衡 parallel database system parallel query optimization Sha
• 基金项目: 国家自然科学基金!( 69883 0 0 ),“八六三”高技术研究发展计划!( 863 -3 0 6-ZD0 1-0 2 -0 4-1)

查询优化是并行数据库系统的核心技术。该文介绍作者自行研制的一个Ｓｈａｒｅｄ－ｎｏｔｈｉｎｇ并行数据库系统ＰＢＡＳＥ／２中独特的两阶段优化策略。为了缩减并行相称优化庞大的搜索空间，ＰＢＡＳＥ／２将并行查询优化划分为顺序优化和并行化两个在阶段。在顺序优化阶段对并行化后的通信代价进行预先估算，将通信开销加入顺序优化的代价模型，同时对动态规划搜索算法进行了修正和扩展，保证了顺序优化阶段得到的最小代价计划在