数据日志规则和Datomic规则是否等效



我有一个简单的数据记录程序,我试图使用闭包在Datomic中表达。这个想法是assertions可以选择的,选择一些断言也会选择其他断言。这是数据记录程序:

% Facts
assertion("id1", "1").
assertion("id11", "1.1").
assertion("id2", "2").
assertion("id3", "3").
select_assertion("id1").
% Rules:
selected(Id, Name) :- assertion(Id, Name), select_assertion(Id).
select_assertion(IdChild) :-
  assertion(IdChild, "1.1"),
  assertion(IdParent, "1"),
  select_assertion(IdParent).

运行查询:

selected(A,B)?
=>
selected(id1, 1).
selected(id11, "1.1").
选择"1

",也会选择"1.1"。我一直试图在 Datomic 中表达这一点,但发现很难让rules看起来与facts相同,以便查询确实区分它们。据我所知:

% ... connection stuff
(def schema [{:db/ident :assertion/name
              :db/valueType :db.type/string
              :db/cardinality :db.cardinality/one
              :db/doc "The name of an assertion"}
             {:db/ident :select_assertion/assertion
              :db/valueType :db.type/ref
              :db/cardinality :db.cardinality/one
              :db/doc "The ID of an assertion to be selected"}
             ])
(def data [
           {:db/id "id-1" :assertion/name "1"}
           {:assertion/name "1.1"}
           {:assertion/name "2"}
           {:assertion/name "3"}
           {:select_assertion/assertion "id-1"}
           ])
(def rules '[
             [(selected ?assertion_name)
              [?a :assertion/name ?assertion_name]
              [_ :select_assertion/assertion ?a]]
             [(select_assertion "1.1")
              [?a :assertion/name "1"]
              [_ :select_assertion/assertion ?a]]])
(def selected '[:find ?c
                :in $ %
                :where
                (selected ?c)])
(defn reload-dbs []
  (d/transact conn {:tx-data schema})
  (d/transact conn {:tx-data data}))
(defn query []
  (d/q selected db rules))

如何使 Datomic 查询返回相同的内容而不诉诸析取?

虽然

我无法回答"它们是否等效"的问题,但在观看 https://www.youtube.com/watch?v=bAilFQdaiHk&feature=youtu.be&t=464 后,我已经能够获得类似的效果。它指出,具有相同名称的多个规则与隐式 OR 组合在一起。这似乎类似于数据日志。

将代码切换为:

(def rules '[
             [(selected ?a)
              [?a :assertion/name ?assertion_name]
              [_ :select_assertion/assertion ?a]]
             [(selected ?a)
              [?a  :assertion/name "1.1"]
              [?ap :assertion/name "1"]
              [_ :select_assertion/assertion ?ap]]])
(def selected '[:find ?a ?n
                :in $ %
                :where
                (selected ?a)
                [?a :assertion/name ?n]])

给出正确的答案。此处,第一个selected返回具有名称且也被选中的实体的 ID。如果实体的名称为"1.1",并且存在另一个名称为"1"且也被选中的实体,则第二个selected返回实体的 ID。

我认为我的困惑围绕着entity的想法。在 Datomic 中,您可以拥有具有任意属性组合的实体。但是,在数据日志中,他们有atoms名称是 predicate .在 Datomic 中,您可以通过创建返回所需属性的规则来获得与这些predicates相同的效果。

最新更新