一种基于多连接属性划分的查询优化算法  

A Query Optimization Algorithm Based on Multiple Join Attribute

作　　者：褚龙现[1] 申远[1] 

机构地区：[1]平顶山学院软件学院,河南平顶山467000

出　　处：《计算机与现代化》2012年第5期10-13,共4页Computer and Modernization

基　　金：河南省教育厅自然科学研究计划项目(2010C520010)

摘　　要：查询操作是数据库中最常用的操作,由于分布式数据库的数据分布性和冗余性,使得查询优化处理成为分布式数据库研究的核心问题之一。为了提高分布式数据库查询效率,分析讨论了基于直接连接的常见执行策略和查询优化算法,同时针对分布式数据库应用中多表连接时存在多连接属性,提出一种改进的直接连接查询优化策略。改进后的算法提高了查询执行的并行性,缩短了查询处理时间,提高了查询效率。Database query operation is the most common operation.Because the data in a distributed database is distributed and redundant,query optimization study of a distributed database is one of the core issues.In order to improve the efficiency of distributed database queries,the paper analyzes and discusses the common implementation strategy based on the direct-join,and presents an improved direct-join query optimization strategy for the distributed database applications for multi-table joins when there are multiple connection properties.Improved algorithm improves query execution parallelism,reduces the query processing time and improves the query efficiency.

关 键 词：分布式数据库 直接连接 查询优化 多连接属性 算法 

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