知识卡片

普通读书笔记卡 · 2280.i.10

Datalog的可组合规则

理解等级:未标注

Cypher、SPARQL 一条语句描述最终结果,Datalog 则一次只前进一小步:定义规则,若能找到满足右侧所有谓语的绑定,就把左侧结论加入数据库。复杂查询由此拆成可组合的小规则,如“迁移”规则直接复用递归的“位于”规则。规则可以像函数调用函数一样组合,这是它与 Cypher、SPARQL 最本质的区别。简单查询用它不如直接写语句方便,但当许多查询反复用到同一中间概念时,沉淀为可复用规则更有优势。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据密集型应用系统设计》第二章《数据模型与查询语言》"基础:Datalog" (源文件:_epub-src/ch2_split_004.html) - 结论依据:原文说明Cypher和SPARQL用SELECT立即跳转而Datalog一次只进行一小步, 通过定义规则(如within_recursive、migrated)来逐步构建查询,规则可以引用其他 规则、像函数递归调用一样组合,并指出这种方式对简单一次性查询不便但能更好处理 复杂数据,直接支撑本卡片结论。 - 原始内容:Cypher和SPARQL使用SELECT立即跳转,但是Datalog一次只进行一小步。我们定义规则,以将新谓语告诉数据库……规则可以引用其他规则,就像函数可以调用其他函数或者递归地调用自己一样……虽然对于简单的一次性查询,显得不太方便,但是它可以更好地处理数据很复杂的情况。