半连接查询优化算法的研究  

Study of optimization algorithm for semi-join query

作　　者：仝武宁[1] 冉崇善[2] 李宏斌[1] 

机构地区：[1]陕西中医学院,陕西咸阳712046 [2]陕西科技大学电气与信息工程学院,陕西西安710021

出　　处：《计算机工程与设计》2011年第3期972-975,共4页Computer Engineering and Design

摘　　要：为了提高分布式数据库管理系统的查询效率,分析了分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,最后结合分布式数据库管理系统的具体实例提出了一种半连接查询策略。改进后的半连接查询策略优化了连接方案,降低了数据传输过程的成本,缩短了查询处理的响应时间,提高了查询操作的效率。To improve the query efficiency of the distributed data management system,the characteristics of the distributed data mana-gement system are analyzed and the key factors which influence the query efficiency of the distributed data management are found out,then the strategies of direct connection query and the principle and realization of semi-join query and the transmission costs are discussed.Finally a strategy is proposed for semi-join query with the distributed data management system as an example.The improved semi-join query strategy optimizes the join scheme,reduces the cost of data transmission,shortens the response time of query processing and raises the efficiency of query.

关 键 词：分布式数据库 分布式查询 连接操作 半连接操作 查询优化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]