如何在自引用 has_and_belongs_to_many 中查找没有父项的条目？

Question

两个模型，第一个是自引用的：

def Page < ActiveRecord::Base
  has_many :source_page_relations,
           :class_name => 'PageRelation',
           :foreign_key => :child_id,
           :dependent => :destroy
  has_many :child_page_relations,
           :class_name => 'PageRelation',
           :foreign_key => :parent_id,
           :dependent => :destroy
  has_many :children, :through => :child_page_relations
  has_many :parents, :through => :source_page_relations
end

def PageRelation < ActiveRecord::Base
  belongs_to :parent, :class_name => 'Page', :foreign_key => :parent_id
  belongs_to :child,  :class_name => 'Page', :foreign_key => :child_id
end

这意味着我可以通过@page.parents和@page.children轻松找到父母和孩子。 现在，问题是：如何在全球范围内找到“孤儿”（或树干，如果你想要树状，即没有父母）和死胡同（或叶子，即没有孩子）？ 我对 SQL 不太熟悉，所以也许有人很快就知道如何实现这一点，而不是使用遍历所有页面的蛮力方法？

Answer 1

编辑

等一下；实际上，有一个解决方案：使用左外连接。

Page
  .joins("LEFT OUTER JOIN page_relations ON pages.id = page_relations.child_id")
  .where("page_relations.child_id IS NULL")

例如，这将找到所有主干页面（仅将所有页面与其“父”关联连接起来，并选择没有关联的页面）。

不过，我不知道它会对性能产生什么影响；我认为它应该相当快而不是太慢，但不应该用作常见任务。也许使用 Arel Table 会更简单（但遗憾的是我对这些还不够熟悉）。

---

我不知道除了暴力迭代之外是否还有其他方法（如果你找到了，我想知道）。

我的建议是将这些属性捕获为页面的布尔属性，并使用回调将它们维持在一致的状态。

这个想法是在 Page 模型上添加 before_save、after_save、before_destroy... 回调，以便每个当我们操作一个页面时，我们检查它是“树干”还是“叶子”（通过通过 parents.exist? 和 children.exists?< 检查它是否有父母或孩子） /代码>) ;然后我们修改此页面上的布尔 trunk 和 leaf 属性（或者在销毁的情况下在关联页面上）。

这会以某种方式降低插入/更新/删除的性能，但允许使用简单的 where( trunk: true ) 语句快速获取树干和叶子。您可能必须在 Page 模型上使用 default_scope include( :parents, :children ) （或者至少经常使用 includes ）来防止DB命中数爆炸。

也许可以使用相同的策略，但将回调放在 PageRelation 模型上；甚至可以使用观察者。这完全取决于您的具体需求和编码风格，并且在这里开发的时间会很长。

Answer 2

找到叶子：

select * from pages where id not in (select parent_id from page_relations)

Answer 3

NOT EXISTS 正是您想要的（并且比正确的连接更不难看，并且不会遇到像 IN 这样的 NULL 问题）：

SELECT *
  FROM pages pp
  WHERE NOT EXISTS ( SELECT *
      FROM page_relations pr
      WHERE pr.child_id = pp.id -- Changed
      )
  ;

更新：在 @Rhywden 的评论之后更改了 WHERE 条件。