一种基于分层回溯的数据库查询优化算法

结合DP算法和回溯法的基本思想,提出了一种新的基于分层回溯的查询优化算法,其在优化简单查询时,可以提供"最优"的方案;对于一些复杂的应用环境,它可以在枚举算法的高复杂性和算法产生方案的质量之间取得一个权衡点,以产生"次优"的优化结果来换取算法的执行效率,大大节省了运行环境的资源。