使用 PHP 循环获取用户关系树的性能问题

[phpdever]

各位 V 友好，我现在遇到一个问题，我先简单描述下，这个函数的作用是传入用户 id ，通过用户 id 去查找 user 表中的"shares_tree"字段，也就是 A 找 B ， B 找 C ，依次循环下去，如果找到的用户少的话查询效率还可以，但是用户数较多的情况下，查询速度会变得异常缓慢，我知道问题是出在在循环内部调用函数，但目前我没有更好的方法优化，还望各位 V 友能够指点一二。

https://gist.github.com/phpdever/0073d5d99d97e23741011e52fd06e950

[fuxkcsdn]

5 楼的左右值方法受教了，得去把数据结构书籍再翻出来细读了
对于真无限级别的场景，这方法真不错
对于有限（或假无限）级别的场景， 8 楼的方法更合适

[lucifer4he]

你需要 PG 递归查询。

[TJT]

之前也做过类似的需求，这是测试代码。把所有 source_id = x 的都取出来，就可以根据 refer_id 重建整棵树了。

https://ws1.sinaimg.cn/large/a95d59d7gy1fdnjiw4d39j20d804tdg6

[TJT]


[phpdever]

@TJT 图片破裂啦

[TJT]

靠， http://imgur.com/a/gm14Z

[phpdever]

@TJT 嗯，谢谢大神啦，我先折腾一下，如果解决了再拿出来分享。

[fhefh]

先 mark ~~~

[none110]

mark 备看

[eamon666]

要是以前的话我会用 8 楼的办法来搞，现在可能更趋向于 MONGODB

[Time2]

5L 的这个方案， 把数据结构中的树 的关系，联想到 数据库设计，厉害啊！