Question

我有一个分层的数据库结构，例如为每行定义了ID和PARENT_ID列，其中顶级行包含NULL PARENT_ID。

我将此表中的所有关系扁平化为另一个表格，例如如果在祖父母，父母，孙子的单一等级中有三条记录，则会有3条记录：

**ANCESTOR, DESCENDANT**
grantparent, parent
grandparent, grandchild
parent, grandchild

不是执行分层查询来确定孙子孙女是祖父母的后代，而是可以简单地检查这个扁平化表格中是否存在(grandparent, grandchild)记录。

我的问题是，使用这个展平的表格，如何最有效地返回两个节点之间的所有记录。使用示例，以grandparent和grandchild作为参数，如何取回(grandparent, parent)记录。

我不想使用分层查询来解决这个问题...我想知道是否可以在没有任何连接的情况下执行此操作。

Answer 1

SELECT  *
FROM    mytable
WHERE   descendant = @descendant
        AND hops < 
        (
        SELECT  hops
        FROM    mytable
        WHERE   descendant = @descendant
                AND ancestor = @ancestor
        )

当@ancestor不是@descendant的祖先时，这会自动处理。

在(descendant, hops)上创建一个索引，以便快速工作。

Answer 2

尝试：

select h1.descendant intermediate_node
from hierarchy h0 
join hierarchy h1 
  on h0.ancestor = h1.ancestor 
 and h0.hops > h1.hops  -- redundant condition, but may improve performance
join hierarchy h2
  on h1.ancestor = h2.ancestor 
 and h0.descendant = h2.descendant
where h0.ancestor = :ancestor and h0.descendant = :descendant

Answer 3

SELECT
   distinct ancestor 
FROM 
   hierarchy 
WHERE descendant = :1 AND 
      ancestor IN (
                    SELECT 
                       distinct descendant 
                    FROM 
                       hierarchy WHERE ancestor = :2
                  )

如何查询树中两个节点之间的所有节点？

3 个答案: