一种启发式异构分布式数据库的查询优化方法

被引：6

作者：

姚领众

宋瀚涛

机构：

[1] 北京理工大学计算机科学工程系

来源：

北京理工大学学报 | 1998年 / 04期

关键词：

构分布式查询优化，启发式算法，有用半连接;

D O I：

10.15918/j.tbit1001-0645.1998.04.015

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

目的提高异构分布式数据库的直询处理速度．方法提出了一个求异构分布式数据库查询处理中，使网上数据传输量达到最小的连接与半连接执行序列的启发式算法．该算法通过一个系列启发式规则，在搜索空间中，选择最有希望的节点作为下一个被扩展的节点，以减少搜索的节点数．结果提出了有用半连接的概念，虽然有的半连接就其本身讲是无益的，但是与一系列连接结合起来使用却是有益的，结论该方法能提高分布式数据库的查询处理速度，尤其在广域网上效果更为明显．

引用

页码：461 / 466

页数：6