简短回答:不是。数据库里常说的“贪心算法”通常并不保证总是最优。
下面分场景说明:
典型例子:左深连接树(left-deep join)的贪心搜索
✅ 常用于:
❌ 不保证:
数据库系统普遍接受:
➡️ 即使“理论最优”,也可能不是“实际最快”
仅当问题满足:
例如:
数据库里的贪心算法是“工程上高效、理论上通常不保证最优”的折中方案。
如果你指的是某个具体场景(如 join order、索引推荐、分区、调度),我可以针对性分析是否最优。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。