简短结论:贪心算法本身不是“数据库技术”,但在数据库的某些场景里可以用,而且常常很合适;不过它不适合用来直接替代数据库的事务/一致性保证,也不适合所有查询优化问题。
下面分几个角度说清楚。
贪心算法是:
每一步都选当前看起来最优的选择,希望最终得到全局较优或最优解。
特点:
实际上,数据库系统内部大量用了贪心思想。
例如:先连小表,再逐步扩大结果集
例如:
这些问题往往:
可以用下面这句话判断:
如果“局部最优 ⇒ 全局最优”成立,贪心就适合数据库;否则要谨慎。
如果你愿意,我可以:
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。