温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

数据库贪心算法谁发明的

发布时间:2026-09-07 16:17:03 来源:亿速云 阅读:87 作者:小樊 栏目:数据库

在数据库领域,“贪心算法”本身并不是某个人专门“发明”的数据库技术,因为贪心算法是一种通用的算法设计思想,并非数据库专属。

简单来说:

  • 贪心算法(Greedy Algorithm) 作为一种算法思想,早在计算机科学早期就被广泛使用,经典奠基性工作来自:

    • Huffman(大卫·哈夫曼)——1952 年提出霍夫曼编码(典型贪心算法)
    • Kruskal / Prim——最小生成树贪心算法
    • 算法理论奠基人如 Dijkstra、Edmonds 等也大量使用贪心策略
  • 数据库系统中,贪心算法常用于:

    • 查询优化(Query Optimization)
    • 连接顺序选择(Join Ordering)
    • 索引选择
    • 物理执行计划生成

这些数据库中的贪心策略,通常是:

数据库研究者和工程师在查询优化器中“采用并改进”了通用贪心算法,而不是某一个人“发明”了“数据库贪心算法”。

如果你是指某一个具体方向,比如:

  • 数据库查询优化里的贪心连接枚举
  • Selinger 优化器(System R)
  • 动态规划 vs 贪心在数据库中的使用

可以告诉我具体场景,我可以更精准地回答“是谁、在哪篇论文里提出并使用的”。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI