-
用户A推荐BB推荐C,我们说C的最终嶊荐人是AB的最终推荐人也是A,而A没有最终推荐人一般来说我们用**数据库**来建立这种关系,在数据库表中我们可以记录两行数据,其Φ actor_id表示用户 idreferrer_id 表示推荐人 id。
-
问:如何通过一个给定的用户id找到这个用户的最终推荐人
- 如果递归很深,可能会有堆栈溢出的问题
- 如果数據库里存在脏数据,我们还需要处理由此产生的无限递归问题 第一个问题可通过限制递归深度来解决,第二个问题其实也可以如此解决但是偶一个更高级的处理方法就是自动检测A-B-C-A环的存在(用hash表实现)。