| 基于遗传算法的关系数据库查询优化策略 |
| |
| 引用本文： | 任美睿,李建中,李金宝. 基于遗传算法的关系数据库查询优化策略[J]. 黑龙江大学自然科学学报, 2004, 21(3): 64-67 |
| |
| 作者姓名： | 任美睿 李建中 李金宝 |
| |
| 作者单位： | 黑龙江大学,计算机科学技术学院,黑龙江,哈尔滨,150080;黑龙江大学,计算机科学技术学院,黑龙江,哈尔滨,150080;哈尔滨工业大学,计算机科学与工程学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江大学青年科学基金 |
| |
| 摘 要： | 介绍基本遗传算法的基本思想和工作流程,针对数据库管理系统中最难处理和优化的连接操作,讨论在左深连接树的计划集合和浓密连接树的计划集合上的基于遗传算法的查询优化策略。同时通过具体的查询实例说明其左深度连接树和浓密连接树的染色体编码方法,并基于该编码方式进一步确定了基本遗传算法中其它的七个变元。
|
| 关 键 词： | 遗传算法 左深连接树 浓密连接树 查询计划树 |
| 文章编号： | 1001-7011(2004)03-0064-04 |
| 修稿时间： | 2003-12-02 |
The database query optimization strategies based on genetic algorithms |
| |
| REN Mei-rui,LI Jian-zhong. The database query optimization strategies based on genetic algorithms[J]. Journal of Natural Science of Heilongjiang University, 2004, 21(3): 64-67 |
| |
| Authors: | REN Mei-rui LI Jian-zhong |
| |
| Affiliation: | REN Mei-rui~1,LI Jian-zhong~ |
| |
| Abstract: | The basic ideas and working flows of genetic algorithms are outlined. For the join operator that is the most difficult to process and optimize in DBMS,the query optimization strategies, based on genetic algorithms, over the plan collections of left-deep join tree and the plan collections of bushy join tree are discussed. The methods of chromosome coding on left-deep join tree and bushy join tree are showed by query instances, and further other seven parameters of basic genetic algorithms are determined by the design of coding. |
| |
| Keywords: | genetic algorithm left-deep join tree bushy join tree query plan tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
