mysql 递归自连接

Question

create table test(
container varchar(1),
contained varchar(1)
);

insert into test values('X','A');
insert into test values('X','B');
insert into test values('X','C');
insert into test values('Y','D');
insert into test values('Y','E');
insert into test values('Y','F');
insert into test values('A','P');
insert into test values('P','Q');
insert into test values('Q','R');
insert into test values('R','Y');
insert into test values('Y','X');

select * from test;

    mysql> select * from test;
    +-----------+-----------+
    | container | contained |
    +-----------+-----------+
    | X         | A         |
    | X         | B         |
    | X         | C         |
    | Y         | D         |
    | Y         | E         |
    | Y         | F         |
    | A         | P         |
    | P         | Q         |
    | Q         | R         |
    | R         | Y         |
    | Y         | X         |
    +-----------+-----------+
    11 rows in set (0.00 sec)

我可以使用单个自连接找出“X”下包含的所有不同值吗？

编辑

就像这里 X包含A、B和C A包含P P包含Q Q 包含 R R包含Y Y 包含 C、D 和 E...

所以我想在查询 X 时显示 A、B、C、D、E、P、Q、R、Y。

编辑

正确答案编程。

package com.catgen.helper;

import java.sql.Connection;
import java.sql.SQLException;
import java.util.ArrayList;
import java.util.List;

import com.catgen.factories.Nm2NmFactory;

public class Nm2NmHelper {
    private List<String> fetched;
    private List<String> fresh;

    public List<String> findAllContainedNMByMarketId(Connection conn, String marketId) throws SQLException{
        fetched = new ArrayList<String>();
        fresh = new ArrayList<String>();
        fresh.add(marketId.toLowerCase());
        while(fresh.size()>0){
            fetched.add(fresh.get(0).toLowerCase());
            fresh.remove(0);
            List<String> tempList = Nm2NmFactory.getContainedNmByContainerNm(conn, fetched.get(fetched.size()-1));
            if(tempList!=null){
                for(int i=0;i<tempList.size();i++){
                    String current = tempList.get(i).toLowerCase();
                    if(!fetched.contains(current) && !fresh.contains(current)){
                        fresh.add(current);
                    }
                }
            }
        }
        return fetched;
    }
}

但表和字段不一样。但我希望你能明白这个概念。 谢谢你们。

Answer 1

您无法使用该数据结构的单个联接来递归地获取所有包含的对象。您需要递归查询，但 MySQL 尚不支持。

但是，您可以构造一个闭包表，然后可以通过简单的查询来完成。请参阅 Bill Karwin 的幻灯片 分层数据模型 了解更多详细信息和其他方法（例如，嵌套集）。幻灯片 69 比较了易于实现“查询子树”的不同设计。对于此类查询，您选择的设计（邻接列表）是所有四种设计中最尴尬的。

Answer 2

将整个表读入 php 数组，并确定子项 via 怎么样？一个会调用自身的函数？

但如果表超过 10000 行，这不是一个好的解决方案......