首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >DataLog等同于SQL吗?

DataLog等同于SQL吗?
EN

Stack Overflow用户
提问于 2018-09-08 02:57:47
回答 1查看 239关注 0票数 3

如果Datalog基于等价于SQL的一阶逻辑,为什么Datalog可以表达传递性(这在SQL/一阶逻辑中是无法表达的)?

https://en.wikipedia.org/wiki/Datalog

这显然意味着Datalog比SQL更具表现力,

http://www.learndatalogtoday.org/

说它有SQL的表现力。这是否意味着数据录入正在做数据记录的一个子集?或者,Datalog是带固定点的一阶逻辑?这里我漏掉了什么?

EN

回答 1

Stack Overflow用户

发布于 2019-01-28 01:36:21

我想你是对的。Datalog是带不动点的一阶逻辑,而经典SQL是纯一阶逻辑。实际上,这来自于允许递归的Datalog和没有递归表达式的传统SQL。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/52228253

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档