基于丛生树的可调节的并行查询优化算法研究  

Research on Adaptable Parallel Query Optimization Based on Bushy Tree Model

作　　者：李庆华[1] 张鹏宇[1] 睢海燕[1] 

机构地区：[1]华中理工大学计算机科学与技术学院国家高性能计算中心

出　　处：《华中理工大学学报》1999年第11期16-18,共3页Journal of Huazhong University of Science and Technology

基　　金：国家高技术研究发展计划资助

摘　　要：在分析现有的并行查询优化算法的基础上，提出了一种新的并行查询优化算法，该算法充分考虑并行计算机的物理限制，以丛生树为模型，利用大关系的数量对操作内的并行性、操作间的独立并行性以及操作间流水并行性进行调节。This paper has presented a new parallel query optimization algorithm based on bushy tree model after analyzing the high performance computer system architecture. The algorithm can adapt to the intra operation parallelism, inter operation independent parallelism and inter operation pipeline parallelism within a query using the big relations, to produce effective query plans.

关 键 词：查询优化 丛生树模型 算法 并行查询优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]