mySQL 获得 n 级附属机构

Question

我有一个“affiliates”表，其中包含“user”和“referredBy”列。

给定一个用户，我希望获得该用户推荐的所有“n 级”玩家。对于 n=1，我们只关心您直接推荐的玩家数量:

SELECT * FROM affiliates WHERE referredBy = "me"

但是，如果您推荐的某人随后又推荐了其他人，则该人将被视为您的次要 (n=2) 联属成员(member)。例如，如果表格如下所示:

user  | referredBy |
bob   | andy       |
cindy | andy       |
dave  | cindy      |

那么Andy的第一级附属机构是Bob和Cindy。 Dave 是他的第二附属机构，因为 Dave 是由 Andy(Cindy)的附属机构推荐的。

如何获取代表特定用户的 n 级附属机构的所有条目？

Answer 1

基本上有两种方法可以做到这一点。

第一种方法是使用后端语言从数据生成树。 Here 你可以找到一些代码示例

第二种方式需要您更改表结构并使用 Nested set model 。您可以找到一些示例here .

您也可以尝试仅复制粘贴连接，就像其他人建议的那样，但这不切实际，并且可能会在大量数据上花费大量时间和内存。