连接两个层次查询以形成更大的层次结构

Posted

技术标签:

【中文标题】连接两个层次查询以形成更大的层次结构【英文标题】:Joining two Hierarchical queries to form larger Hierarchy 【发布时间】:2015-04-22 10:00:02 【问题描述】:

我对此进行了研究,并且知道我不是第一个提出问题的人,但我似乎无法理解它。我创建了一个简单的示例,如果有人可以提供缺少的链接,我认为它会帮助我破解它!

我有一个区域表,其中包含层次结构中的大陆和国家/地区。

我还有一个地方表,其中包含层次结构中的城市和地标。此表包含要连接到区域表的区域 id 列。

    create table areas
(
  id            NUMBER not null,
  name          VARCHAR2(200) not null,
  parent_id     NUMBER
);

-- Top Level
Insert into areas (id, name)
 Values (1, 'Europe');
Insert into areas (id, name)
 Values (2, 'Americas');
Insert into areas (id, name)
 Values (3, 'Asia ex Japan');
Insert into areas (id, name)
 Values (4, 'Japan');

 -- Jurisdictions
Insert into areas (id, name, parent_id)
 Values (5, 'UK', 1);
Insert into areas (id, name, parent_id)
 Values (7, 'France', 1);
Insert into areas (id, name, parent_id)
 Values (6, 'Germany', 1);
Insert into areas (id, name, parent_id)
 Values (8, 'Italy', 1);
Insert into areas (id, name, parent_id)
 Values (9, 'US', 2);
Insert into areas (id, name, parent_id)
 Values (10, 'Australia', 3);
Insert into areas (id, name, parent_id)
 Values (11, 'New Zealand', 3);

create table places
(
  id            NUMBER not null,
  name          VARCHAR2(200) not null,
  area_id       NUMBER,
  parent_id     NUMBER
);

Insert into places (id, name, area_id, parent_id)
 Values (1, 'London', 5, NULL);
Insert into places (id, name, area_id, parent_id)
 Values (2, 'Bath', 5, NULL);
Insert into places (id, name, area_id, parent_id)
 Values (3, 'Liverpool', 5, NULL);
Insert into places (id, name, area_id, parent_id)
 Values (4, 'Paris', 7, NULL);
Insert into places (id, name, area_id, parent_id)
 Values (5, 'New York', 9, NULL);
Insert into places (id, name, area_id, parent_id)
 Values (6, 'Chicago', 9, NULL);
Insert into places (id, name, area_id, parent_id)
 Values (7, 'Kings Cross', 5, 1);
Insert into places (id, name, area_id, parent_id)
 Values (8, 'Tower of London', 5, 1);

我可以像这样独立查询这些表:

 SELECT a.*, level FROM areas a
start with parent_id is null
connect by prior id = parent_id

SELECT p.*, level FROM places p
start with parent_id is null
connect by prior id = parent_id

有人能告诉我将这些加入一个有四个级别的查询的最后一步吗?我已经与 Oracle 合作多年,但不知何故这从未出现过!

如果places表中没有connect by prior,只是一个带有区域ID的城市列表,这会更容易吗?

谢谢

【问题讨论】:

【参考方案1】:

这是你需要的吗?

with src as (
  select 'A' type, a.id, a.name, a.parent_id, null area_id from areas a
  union all
  select 'P', -p.id id, p.name, -p.parent_id parent_id, area_id from places p)
select 
  src.*, level
from 
  src
start with 
  type = 'A' and parent_id is null
connect by 
  parent_id = prior id or 
  parent_id is null and area_id = prior id

【讨论】:

这完全解决了我的问题,谢谢!我会尽快标记为正确。我对位置表中没有层次结构的情况进行了编辑——这会改变你处理这个问题的方式吗?再次感谢。 不,不会。通常,如果您希望使用connect by,您应该将所有行合并到一个记录集中。我使用了一个带有负 ID 的技巧,但没有必要。你可以让连接更精确,比如type = prior type and parent_id = prior id

以上是关于连接两个层次查询以形成更大的层次结构的主要内容,如果未能解决你的问题,请参考以下文章

确定层次结构中的两个节点是不是已连接

为啥转换后的 UIView 会与层次结构中较高的其他视图重叠?

使用 Python sqlparse 获取查询树/层次结构

组合(composite)模式

在 BigQuery 中展平嵌套层次结构

使用 json 对象列表以角度生成层次结构视图