如何处理大型 mySQL 树

Question

我正在开发一个用户注册倍数这样的项目。
第 1 个月 -> 1 个用户
第 2 个月 -> 4 个用户属于上述用户
第 3 个月 -> 16 个用户（即上面每 4 个用户下有 4 个用户）
第 4 个月 -> 64 个用户（即上面每 16 个用户下有 4 个用户）

例如： 1
2 | 2
8 | 8
32| 32

然后继续……

请给我一个建议，如何将其存储在数据库中。 提前致谢。

Answer 1

假设user_id 是您的主键，创建一个包含父用户user_id 的parent 列。例如：

user_id 父级 1 空 2 1 3 1 4 1 5 1 6 2 ...

您还需要在 parent 列上创建一个索引，以便您可以快速进行反向查找（即查找给定用户的所有子级）。