“Datafun:一种函数式查询语言” by Michael Arntzenius

"Datafun: a functional query language" by Michael Arntzenius

频道:Strange Loop Conference · 时长:42:30 · 发布:2017-10-02 · 播放:9174

在 YouTube 观看

简介

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

相关视频