| 遗传-模拟退火算法在数据库查询优化中的应用 |
| |
| 引用本文： | 刘亚欣.遗传-模拟退火算法在数据库查询优化中的应用[J].大连铁道学院学报,2009(5):85-87. |
| |
| 作者姓名： | 刘亚欣 |
| |
| 作者单位： | 大连交通大学软件学院; |
| |
| 摘 要： | 将遗传算法与模拟退火算法相结合，导出了一种基于遗传0模拟退火算法的多连接查询优化算法．该算法将查询计划的一棵语法树看作是一个染色体，对于语法树上的连接操作后序遍历生成一个编码．在所有编码构成的种群进行完选择、交叉、变异操作之后，在其中引入模拟退火机制，从而进一步调整优化了种群，保持了群体的多样性，减少了用户查询的响应时间．
|
| 关 键 词： | 查询优化 优化算法 遗传算法 模拟退火算法 |
Application of Genetic-Simulated Annealing Algorithm in Database Query Optimization Research |
| |
| LIU Ya-xin.Application of Genetic-Simulated Annealing Algorithm in Database Query Optimization Research[J].Journal of Dalian Railway Institute,2009(5):85-87. |
| |
| Authors: | LIU Ya-xin |
| |
| Institution: | LIU Ya-xin(Software Institute,Dalian Jiaotong University,Dalian 116028,China) |
| |
| Abstract: | An idea of using genetic algorihtm and simulated annealing algorithm into query optimization is proposed.This algorihtm takes syntax tree as a chromosome,and its posterorder search result acts as a code.After the process of population selection,cross and variation,simulated annealing mechanism is introduced for further population optimization,which keeps population diversity and reduces customer response time. |
| |
| Keywords: | query optimization optimization algorithm genetic algorihtm simulated annealing algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
