mysql 建表问题，如何让查询能一层一层叠上去

[MaiCong]

是这样的，最近做一套会员系统，其中有两个字段当前用户和推荐人。

我需要列出当前推荐人的所有父级推荐人。

比如：

当前用户->推荐人->推荐人的推荐人->推荐人的推荐人的推荐人->推荐人的推荐人的推荐人的推荐人...

这样一直叠上去，请问数据库表该怎么写？

我总不能:

$ref1 ='select * form `user` where refname = 'xxx' limit 1;
$ref2 = select * form `user` where refname = '$ref1' limit 1;
$ref3 = select * form `user` where refname = '$ref2' limit 1;
...


求写法！:(

[abelyao]

可以考虑使用 存储过程 在数据库里面用 while

[MaiCong]

@abelyao 呃⊙﹏⊙怎么弄

[abelyao]

@MaiCong 搜一下 mysql 存储过程

[xudshen]

google自搜

http://stackoverflow.com/questions/10646833/using-mysql-query-to-traverse-rows-to-make-a-recursive-tree
http://dba.stackexchange.com/questions/7147/find-highest-level-of-a-hierarchical-field-with-vs-without-ctes

[bcxx]

试试 closure table? 应该那几个 tree 表的 antipattern 可解……

[txlty]

如果是我做，就直接加个字段。每次插入数据时查询一次就够了。

[zenliver]

这样，，性能会成渣渣

[abelyao]

@txlty 加个什么样的字段呢？

[msg7086]

$people = 'xxx'
$ref = []
while 还有$people
$people ='select * form `user` where refname = '$people' limit 1;
$ref[] = $people

[txlty]

@abelyao
字段 [username] [refname] [当前推荐人的所有父级推荐人]
数据： xxx . . ref1 . . ref3,ref2,ref1
新增用户xxx2，推荐人xxx
数据：xxx2 . . xxx . . ref3,ref2,ref1,xxx

[Nerrsoft]

性能堪忧啊，如果用户不怎么多的话可以一次查询所有用户，然后在程序中循环出结果

[toooddchen]

用一个char字段, 用分隔符把推荐人串起来,

id1-id2-id3-id4

使用的时候把它取出来, 在应用里拆分查询就ok

[MaiCong]

@txlty 这就是追加了？每次新增前查询推荐人信息，然后在推荐人字段里追加所属推荐人的推荐人。。
这个方法简单。感谢！

[abelyao]

@txlty @MaiCong
……好吧，确实简单又实用，就是字段的长度不能预测，就用 text 来存储吧，就是如果要检索用户 A 带来的所有下级用户，有点麻烦而已

[Aoliz]

果然还是以空间换时间哈~
实际需求里，佣金系统应该不需要这么多级吧

[Cee]

存储过程
了解一下嵌套子查询 邻接模型 物化路径模型 嵌套集合模型
可以去看看 The Art of SQL

[wingoo]

以前做多层菜单时有个方案
增加冗余列
内容类似/root/child/childchild
这样的好处是可以找到某个root下的所有子菜单用like '/root/%'
后果是更新稍微麻烦些

[MaiCong]

@xudshen 有点明白了。
@bcxx get√
@txlty 看楼下...
@zenliver 所有才问嘛
@msg7086 用 while 真的大丈夫？
@Nerrsoft 刚开始这样查询的时候我可吓了一跳...
@Aoliz 嘿嘿，发下线呗
@abelyao 用电脑了，看了一下，还是这个靠谱。
@Cee 嗯，正在看，看来得恶补一下知识了。

[MaiCong]

@wingoo 数据大了影响很大啊 这招行不通啊

[markmx]

有个什么二叉树 看看行不行

记得有个 left ，right 值。