algorithm - 通知好友注册

Question

我正在构建一个系统，每个用户都有一些联系人(即地址簿，基本上是他手机的地址簿)。例如。

假设用户 A 在他的联系人中有 [X, Y, Z]。

用户 B 有 [M, N, O, X] 联系人，C 有 [D, X, E, F] 联系人。

此时A、B和C已经注册。

现在，当用户 X 注册到我的系统时，我希望 A、B 和 C 得到通知.

一个天真的方法是线性遍历每个用户的好友列表，看看哪个用户的好友列表中有 X。但在大规模情况下，这种方法会被证明成本太高。

所以我的问题是，你能想出一种有效的方法，通过它我可以知道A、B 和C 有 X 作为联系人 ?

P.S.所有用户标识符A、B、X等都是电话号码。

Answer 1

您已经在某处存储了电话号码和联系人。创建一个包含未注册用户 friend 的数据库应该不会太难。然后你可以通过电话号码查找他们并在他们注册时通知他们的 friend (并删除他们的条目)。如果a 将x 添加到他们的联系人中并且x 不是注册用户，请将a 添加到x 在未注册用户数据库中的条目。