如何检索自动引用的行递归

如何解决如何检索自动引用的行递归

我有下表：

CREATE TABLE poke_evolutions (
    id integer PRIMARY KEY,poke_id VARCHAR(20),parent VARCHAR(20,method VARCHAR(20)
)

此示例数据：

INSERT INTO poke_evolutions (id,poke_id,parent,method)
     VALUES (1,'Pichu',null,'Happiness')
INSERT INTO poke_evolutions (id,method)
     VALUES (2,'Pikachu','Thunderstone')
INSERT INTO poke_evolutions (id,method)
    VALUES (3,'Raichu',method)
    VALUES (4,'Raichu Alola','Thunderstone')

我需要一个查询，给定一个'poke_id'或'parent'，它返回完整的进化族。例如：

Given "Pikachu" it must retrieve ids: 1,2,3,4

Given "Raichu Alola" it must retrieve ids: 1,4

编辑：对此逻辑的解释：

宠物小精灵可以进化，宠物小精灵可以具有进化，预进化和分裂进化：

分裂演变的例子：

正常进化的例子：

解决方法

我假设您使用的是MySQL v8。如果不是这样，那将是一个主要问题，因为可以运行递归CTE是使用分层数据的一种奢侈。以下所有内容均取决于CTE。在MySQL 5上，如果没有CTE，仍然可以做到这一点，但由于它没有前途，因此在此不做详细介绍。

首先，添加一列，该列将存储某些演化“链”的“起源”字符。为什么呢因为您正面临denormalization是一件非常好的事情的典型情况。

如果不添加此列，则必须在整个地方进行过于复杂且性能不佳的查询，以检索特定口袋妖怪链中的所有口袋妖怪。

所以从

开始

ALTER table poke_evolutions ADD origin (VARCHAR(20)) default NULL;

然后您的表变成

id  poke_id         parent         method         origin
1   Pichu                          Happiness    
2   Pikachu         Pichu          Thunderstone     
3   Raichu          Pikachu        Thunderstone     
4   Raichu Alola    Pikachu        Thunderstone     
5   Bulbasaur                      Happiness    
6   Ivysaur         Bulbasaur      Anything     
7   Venusaur        Ivysaur        Anything     

但是很棒的是，您可以使用递归CTE来为所有origin值定义一次，该CTE搜索所有宠物小精灵的最高父级：

WITH recursive cte AS(
      SELECT *,poke_id AS topparent 
      FROM poke_evolutions 
      WHERE parent IS NULL
  UNION ALL
      SELECT p.*,c.topparent 
      FROM poke_evolutions p JOIN cte c ON c.poke_id = p.parent
      WHERE p.poke_id <> p.parent
)

select * from cte


id  poke_id         parent         method           origin  topparent
1   Pichu           Happiness                               Pichu
5   Bulbasaur       Happiness                               Bulbasaur
2   Pikachu         Pichu          Thunderstone             Pichu
6   Ivysaur         Bulbasaur      Anything                 Bulbasaur
3   Raichu          Pikachu        Thunderstone             Pichu
4   Raichu Alola    Pikachu        Thunderstone             Pichu
7   Venusaur    Ivysaur            Anything                 Bulbasaur

因此，只需运行使用您的CTE的UPDATE查询，即可确定原始值：

WITH recursive cte AS(
      SELECT *,c.topparent 
      FROM poke_evolutions p JOIN cte c ON c.poke_id = p.parent
      WHERE p.poke_id <> p.parent
)
UPDATE poke_evolutions p,cte c
SET p.origin= c.topparent
WHERE p.poke_id=c.poke_id;

您的表格变为：

SELECT * from  poke_evolutions;

id  poke_id         parent         method         origin
1   Pichu                          Happiness      Pichu
2   Pikachu         Pichu          Thunderstone   Pichu 
3   Raichu          Pikachu        Thunderstone   Pichu  
4   Raichu Alola    Pikachu        Thunderstone   Pichu  
5   Bulbasaur                      Happiness      Bulbasaur
6   Ivysaur         Bulbasaur      Anything       Bulbasaur
7   Venusaur        Ivysaur        Anything       Bulbasaur

现在，您可以轻松地一开始就做自己想做的事

给出“皮卡丘”，它必须检索ID：1、2、3、4

鉴于“ Raichu Alola”，它必须获取ID：1、2、3、4

使用Pichu

select poke_id from poke_evolutions 
where origin = (select origin from poke_evolutions WHERE poke_id='Pichu');

poke_id
Pichu
Pikachu
Raichu
Raichu Alola

和Raichu Alola一起

select poke_id from poke_evolutions 
where origin = (select origin from poke_evolutions WHERE poke_id='Raichu Alola');

poke_id
Pichu
Pikachu
Raichu
Raichu Alola

与艾薇莎尔

select poke_id from poke_evolutions 
where origin = (select origin from poke_evolutions WHERE poke_id='Ivysaur');

poke_id
Bulbasaur
Ivysaur
Venusaur

最后，在您的origin列上添加一个索引，它是您的新朋友;）