分辨多个用户之间是否是分身的算法？

我有一个需求是为了分辨多个用户之间是否是分身（需求背景是为了防止新注册用户薅羊毛，优惠力度挺大的，是分身的用户只要一人享受了优惠，其他人不能再次享受），所以我要将多个用户之间人为的去关联，比如用户 A 关联了 B ，A 和 B 互为分身；用户 B 再关联了 C ，B 和 C 互为分身，C 和 A 也互为分身，因为有中间人 B ，以此类推，中间人的层级不限，这种用推荐使用什么算法实现呢？

我自己想到的是多存数据将这种层级平铺：

当用户 A 直接关联用户 B 时，我们在 associations 表中插入两条记录：

associations 表结构：user_id 关联用户 ID ，associated_user_id：被关联用户 ID ，is_direct：是否是直接关联

INSERT INTO associations (user_id, associated_user_id, is_direct) VALUES (A 的用户 ID, B 的用户 ID, TRUE);
INSERT INTO associations (user_id, associated_user_id, is_direct) VALUES (B 的用户 ID, A 的用户 ID, TRUE);

当用户 B 再直接关联用户 C 时，不仅插入 B 和 C 之间的直接关联记录，还插入 A 和 C 之间的间接关联记录：

INSERT INTO associations (user_id, associated_user_id, is_direct) VALUES (B 的用户 ID, C 的用户 ID, TRUE);
INSERT INTO associations (user_id, associated_user_id, is_direct) VALUES (C 的用户 ID, B 的用户 ID, TRUE);
INSERT INTO associations (user_id, associated_user_id, is_direct) VALUES (A 的用户 ID, C 的用户 ID, FALSE);
INSERT INTO associations (user_id, associated_user_id, is_direct) VALUES (C 的用户 ID, A 的用户 ID, FALSE);

需要用到的场景有：取消关联某两个用户之间的关联查询给定用户的所有分身

TArysiyehua

108 天前

楼上说的对，其实光实名都不太行，之前我待的一家公司就是，实名+手机号才能过的账号，也被黑产刷了一大波。关键就是黑产手上有无数个号。
后来不得不限定只有用户我们的产品才能薅羊毛（就是你必须有类似于购买或者消费记录），这样来说这样的用户是肯定能满足的。
不过这一套又不能用在拉新身上，因为新人他是不会有任何购买或者消费记录的，这样就不得不再设计一套类似于现在很多 app 这样，可以让你信号注册领羊毛，但是变现不了，只能用于消费。（类似于朴朴，淘宝这样的拉新）

当然如果你的优惠是针对虚拟的东西，这又不一样了。。。

总之一个铁律：不能提现，变现。最好能跟产品商品绑定，优惠下来，哪怕不挣钱，甚至亏一点点，但是产品还是卖了，也不亏。