(脸书喜欢的应用程序)显示帖子算法设计



我做了一个类似于Facebook的移动应用程序,作为一个大学项目。我面临的问题是,如果我有 25 个用户和 24 个用户在哪个 user1 发布了第一个帖子的网站上发布了一些内容。现在假设第 25 个用户在两天后登录。最初,我按FIFO顺序显示提要。但是,如果我继续使用FIFO,则第25个用户将无法看到最后一个帖子,除非他先经历了所有以前的帖子。后进先出的情况也是如此。如果我们扩大应用程序的规模,问题陈述将是巨大的,因为会有一些永远不会看到的提要。那么我该如何解决这个问题呢?

我想将用户分配到组中,首先在组内显示源,然后向相邻组显示源,依此类推。

PS:我正在使用meteorjs来构建应用程序。

所以我将用户分成了几组。我在每个提要上都附加了一个标签,上面写着用户来自哪个组发布了它。 现在,我根据创建源的日期-时间对源进行排序。然后我根据他们的用户组对它们进行分组。然后,我根据视图的数量对提要进行排序(仅在组内排序(。

现在,我将排序后的数据保留为列表。为了向用户显示提要,我正在尝试使用树。假设属于组 4 的用户登录。所以我将使用组 4 数据作为节点并创建一个二叉树。然后我会先在头部显示所有饲料,然后做一个 bfs 遍历以显示叶子上的饲料。

有没有其他更好的方法来确保每个提要至少被任何用户看到一次

所以我能想到的是,你可以先将用户分成几组。然后显示来自同一组的源。但此处仅显示新提要。然后显示来自邻近组的提要并继续前进。然后以相同的方式显示旧源。

最新更新