通知好友注册
Notify Registration to friends
我正在构建一个系统，每个用户都有一些联系人（即地址簿，基本上是他 phone 的地址簿）。
例如。
假设用户 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等都是phone 个数。
您已经在某处存储了 phone 号码和联系人。创建一个包含 未注册用户的 朋友的数据库应该不会太难。然后你可以通过 phone 号码查找他们并在他们注册时通知他们的朋友（并删除他们的条目）。如果 a 将 x 添加到他们的联系人并且 x 不是注册用户，请添加 a 到 x 在未注册用户数据库中的条目。
我正在构建一个系统，每个用户都有一些联系人（即地址簿，基本上是他 phone 的地址簿）。 例如。
假设用户 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等都是phone 个数。
您已经在某处存储了 phone 号码和联系人。创建一个包含 未注册用户的 朋友的数据库应该不会太难。然后你可以通过 phone 号码查找他们并在他们注册时通知他们的朋友（并删除他们的条目）。如果 a 将 x 添加到他们的联系人并且 x 不是注册用户，请添加 a 到 x 在未注册用户数据库中的条目。