Firebase社交网络结构

2022-01-24 21:32:44 标签 databasefirebaseweb

我正在构建一个应用程序,它需要知道任意两个用户之间的连接距离。这看起来像是一个图形问题。如)

用户A、B、C构成一个全连通图。它们之间的距离是1。

用户C添加用户D。

我现在是否要遍历c连接以递归地更新所有其他用户到D的距离?

每个用户将包含一个距离字段(距离1距离2…距离N)与其他用户的所有id。

从规模上看,这似乎需要大量的计算。

有人有更好的主意吗?或者为我指出一些好的学习资源的方向?

非常感谢!

阅读全文

▼ 版权说明

相关文章也很精彩
推荐内容
更多标签
相关热门
全站排行
随便看看

错说 cuoshuo.com —— 程序员的报错记录

部分内容根据CC版权协议转载;网站内容仅供参考,生产环境使用务必查阅官方文档

辽ICP备19011660号-5

×

扫码关注公众号:职场神器
发送: 1
获取永久解锁本站全部文章的验证码