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

我有一个需求是为了分辨多个用户之间是否是分身（需求背景是为了防止新注册用户薅羊毛，优惠力度挺大的，是分身的用户只要一人享受了优惠，其他人不能再次享受），所以我要将多个用户之间人为的去关联，比如用户 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);

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

tianhehechu

106 天前

看了一圈，V 友们给出的方案要么太麻烦，要么达不到效果。用我这个方案就行了。
我的方案很简单，换个思路。不要去想着防止同一个人用多个账号登录，你要先假设系统中所有账号都是同一个人（未识别账号）。
接下来要做的就是从这些未识别账号中，识别出不是同一个人的。其余的一律提示：活动尚未对您开放。
如何识别出不是同一个人的账号呢，分事先预防和事后校验。
事先预防，就是注册账号时，用户名必须是有意义的字符串，只需要这一条，剩下的不需要。
事后校验，就是提现时要求输入信用卡号和 CVC 、校验人脸。信用卡信息不符、人脸校验不通过直接封 IP 、封设备指纹（并撤销同 IP 、同设备指纹所有用户的参与资格，已获得且未提现的归零，此操作只需把这些用户一并归入未识别用户）。未识别用户登录时，若此前已体现但资格被撤销，则要求从信用卡扣款返还费用方可继续使用。对于同一设备指纹的其他用户，也作相同提示：该设备中有欺诈用户尚未返还非法所得，已禁止当前设备所有用户使用，返还非法所得后将解除限制。

yankebupt

106 天前

@Grocker is_premium_user 字段存储最先注册的用户
其他关联用户全部用 referrer 字段存储关联 premium 用户的 id

当然关联关系获知时要给一点小利比如小优惠避免逃避检测，比如拼多多就放了个砍一刀陷阱，其实就是要手机指纹家庭关系关联数据库。

每个新优惠到达时全部按 referrer 递归层层上溯并存储在 premium user 的优惠记录中,但是使用权记在自己的记录中。然后所有人申请优惠时按 referrer 查找 premium user 是否享受过优惠即可。