在数据库领域里说“贪心算法”,通常不是指某一种固定算法,而是一类“每一步都选当前看起来最优”的启发式策略,用来在无法或很难求最优解时,快速得到一个“还不错”的解。
下面按常见数据库场景给你捋一下它“有啥用”:
数据库在执行 SQL 时,要决定:
完全穷举代价太高,所以优化器常用贪心:
✅ 作用:
给一张表建哪些索引?
贪心思路:
✅ 作用:
数据库不知道未来查什么,但可以:
✅ 作用:
如:
贪心调参:
✅ 作用:
贪心:
✅ 作用:
优点
缺点
所以数据库里往往是:
贪心做初解 + 局部搜索 / 代价模型修正
如果你愿意,我可以:
你更想看哪一个?
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。