| 基于贪婪策略的分布式数据库查询优化研究 |
| |
| 引用本文： | 李志伟.基于贪婪策略的分布式数据库查询优化研究[J].计算机工程与设计,2010,31(17). |
| |
| 作者姓名： | 李志伟 |
| |
| 作者单位： | 空军第一航空学院,计算机教研室,河南,信阳464000 |
| |
| 摘 要： | 针对分布式数据库系统复杂的多连接查询问题,分析了查询系统的目标要求,研究了查询优化的代价模型.结合具体实例,通过问题简化,构造出代价模型的查询图,提出了利用贪婪算法实现数据库查询的迭代方案.采用多步决策,按照一定的算法依次优化查询图,使得每一步优化都能得到最小的查询中间代价,从而确保了全局查询的最优.分析比较结果表明,该算法能以最小的代价实现对数据库的查询优化,缩短查询时间,提高查询效率.
|
| 关 键 词： | 贪婪算法 查询优化 查询图 代价 优化 |
Study on distributed database query optimization based on greedy strategy |
| |
| LI Zhi-wei.Study on distributed database query optimization based on greedy strategy[J].Computer Engineering and Design,2010,31(17). |
| |
| Authors: | LI Zhi-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
