“Datafun:一种函数式查询语言” by Michael Arntzenius
"Datafun: a functional query language" by Michael Arntzenius
频道:Strange Loop Conference · 时长:42:30 · 发布:2017-10-02 · 播放:9174
简介
Michael Arntzenius 在 Strange Loop 上关于 Datafun 的演讲,Datafun 是一种将数据库风格查询引入通用语言的函数式查询语言。它讨论了连接数据库理论和编程语言。
HN 为什么推荐
HN 推荐它作为关于 Datalog 的全函数式泛化的平易近人的演讲,由该语言的作者主讲。
也一定要看看 Datafun 作者 Michael Arntzenius 的 Strangeloop 演讲。 — HN, 2025
中文字幕节选
我叫Michael Arntzenius,是伯明翰大学的博士生, 学校在英格兰,今天我要讲的是一个我一直在研究的东西, 叫做Datafun。嗯,这个能正常工作吗? 它不工作,哦不,哦我知道为什么它不 工作了,好了。 今天你们可能已经看过很多演讲,大致都是这样的: 我们遇到了这个问题,天哪,这问题真难,我们构建了一个系统,它 很好地解决了这个问题,这个系统太棒了,将来我们都会 用这个系统。而这次演讲比那种更具探索性。Datafun 还处于非常早期的阶段,我无法指出有哪个具体问题它 比任何现有系统解决得更好。所以,与其深入 探讨它如何解决某个具体问题,我打算讨论它背后的 理念,希望你们会觉得和我一样有趣,也许 能从中带走一些想法并加以运用。 所以这里的核心想法是:如果我们的编程语言更像 查询语言,反之亦然,会怎样?很多程序,其核心,很多 程序都是在操作数据,对吧?对数据提问、转换数据, 你知道,把它从一个地方搬到另一个地方。但我们的通用编程语言 往往更关注计算方面,而不是数据方面。 它们常常把非常简单的事情变得相当困难,比如我们想把数据 放在内存里,还是想放在磁盘上,我们必须做完全不同的事情, 必须写完全不同的代码,还得操心各种 表示问题。正因如此,数据库才存在,对吧?它们给你一个 相当通用、非常好的数据表示框架,给你很多 有用的操作方式,它们解决了比如你想放磁盘 还是想放内存的问题,因为它们会把数据留在磁盘上,同时按需 加载到内存中,这非常好。但你最终会在自己和 数据之间多了一层,因为你用的是这种通用编程语言,然后 你必须通过这个数据库来通信,这就导致了所谓的 阻抗失配,对吧?所以我在思考,我们能做的最小的事情 是什么,来开始弥合这道鸿沟,开始治愈这道鸿沟?我们能否找到某种 折中方案,把对我来说的通用编程——对我来说 通用编程就是函数式编程,那算是我的母语—— 和数据库查询语言融合起来? 所以这个演讲大致是这样的:首先我要解释我所说的 函数式查询语言是什么意思,因为这个想法并非我原创,它是一个非常 好的想法,我会解释我的意思以及Datafun对此的诠释。 然后我会讲Datafun的思想前身Datalog, 它真正擅长什么,以及Datafun从它那里继承了哪些特性。然后如果我有 时间,我会讨论我在Datafun上最新的工作,即增量 化,也就是说让它以平滑的方式处理输入或数据库状态的小变化, 如果你愿意这么说的话,而不必从头重新计算 一切。这也会以有趣的方式与第二部分互动, 即我们从Datalog继承的特性。 思考数据的常规方式,嗯,一种思考数据的方式, SQL教给我们的方式是:你的数据排列在表中,对吧?一个表有若干 列,每一行对每一列都有一个值,对吧?所以这里我们 有一个表,如果你想研究托尔金作品中的 谱系,可能会创建这样的表。它告诉你,Elrond是Aragorn的
HN 上的讨论
是的,对于某些数据结构上的某些操作而言。关键词/属性是“单调性”。单调函数在不动点语义下保证终止。研究一下 Datafun:一种泛化 Datalog 的全函数式语言。也一定要观看 Datafun 作者 Michael Arntzenius 的 Strangeloop 演讲。[LINK] [VIDEO] — fogzen, 2025-06
“解树的流”让我有点想起mikro-kanren [1]。大约3年前我用Clojure时,kanren是相当流行的嵌入式逻辑。关于Datafun,我是从它的创建者去年在strangeloop上的演讲中了解到的 [2],对我来说似乎相当平易近人 :) [1] [LINK] [2] [VIDEO] — a-saleh, 2018-05
感谢分享总结。还有这个Strange Loop 2017演讲“Datafun:一种函数式查询语言”,其中包含这项研究的早期概述:[VIDEO] — refset, 2023-03
这个演讲稍微探讨了这个想法,你可以有一种(完整的)编程语言,更像SQL,这样你就能得到足够好的数据结构(以及索引——无需手动调优:[VIDEO] 我认为Prolog(另一位评论者指出了)和datalog在某种程度上做到了这一点。 — tracnar, 2022-07
相关视频
- Co-dfns 直播:编译器设计与架构 · Aaron Hsu (arcfide) · 2:03:12
- Evan Czaplicki - 让我们成为主流!Elm 中以用户为中心的设计 - Curry On · Curry On! · 58:23
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- Python如何被泄漏的内部机制塑造,Armin Ronacher,Flask框架 · Видео с мероприятий {speach! · 49:55
- Erlang和Elixir的灵魂 • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- “简单造就易用” - Rich Hickey (2011) · Strange Loop Conference · 1:01:38
- Richard Feldman 谈“让不可能的状态不可能” · elm-conf · 25:06
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- “用确定性模拟测试分布式系统” by Will Wilson · Strange Loop Conference · 40:20
- Rich Hickey 谈价值的价值 · InfoQ · 31:43
- 为什么函数式编程没有成为主流?—— Richard Feldman · Metosin · 46:09
- 也许不 - Rich Hickey · ClojureTV · 1:03:28
- 用 Clojure 的方式解决问题 - Rafal Dittwald · Clojure/north · 1:02:26
- 第一讲A:Lisp概述与简介 · MIT OpenCourseWare · 1:12:55
- APL中的康威生命游戏 · Dyalog · 7:47
- 讲座 1A | MIT 6.001 计算机程序的构造和解释,1986 · MIT OpenCourseWare · 1:12:55