| 一种基于分层回溯的数据库查询优化算法 |
| |
| 引用本文： | 袁宁,吴卫华,栾虹.一种基于分层回溯的数据库查询优化算法[J].信息技术与信息化,2007,25(6):57-58. |
| |
| 作者姓名： | 袁宁 吴卫华 栾虹 |
| |
| 作者单位： | 1. 济南大学信息科学与工程学院,山东济南,250022
2. 山东城市建设职业学院,山东济南,250014 |
| |
| 摘 要： | 结合DP算法和回溯法的基本思想，提出了一种新的基于分层回溯的查询优化算法。其在优化简单查询时，可以提供“最优”的方案；对于一些复杂的应用环境，它可以在杖举算法的高复杂性和算法产生方案的质量之间取得一个权衡点，以产生“次优”的优化结果来换取算法的执行效率，大大节省了运行环境的资源。
|
| 关 键 词： | 查询优化 DP算法 回溯 限界函数 |
| 收稿时间： | 2007-02-02 |
| 修稿时间： | 2007年2月2日 |
A Query Optimization Arithmetic of Database Based on Layer Backtrack Algorithm |
| |
| YUAN Ning,WU Wei-hua,LUAN Hong.A Query Optimization Arithmetic of Database Based on Layer Backtrack Algorithm[J].Information Technology & Informatization,2007,25(6):57-58. |
| |
| Authors: | YUAN Ning WU Wei-hua LUAN Hong |
| |
| Abstract: | |
| |
| Keywords: | Query optimization DP Algorithm Backtrack Delimitative funetio |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
