如何处理大型的mySQL树

时间:2010-11-26 06:14:25

标签: php mysql database tree


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

例如:           1
        2 | 2
        8 | 8
        32 | 32个

并继续......

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

1 个答案:

答案 0 :(得分:2)

假设user_id是您的主键,请创建一个包含父用户parent的{​​{1}}列。例如:

user_id  parent
1        NULL
2        1
3        1
4        1
5        1
6        2
...

您还需要在user_id列上创建索引,以便您可以快速执行反向查找(即查找给定用户的所有子项)。