我有一个在时间轴上显示帖子的应用程序,我想计算看过该帖子的不同用户的数量,以显示给帖子所有者。 我目前已经有一个posts表和一个users表。
我想创建一个包含post_id和user_id的第三张表,当我为某个用户获取数据时,我将插入几对(user_id,post_id),表示用户已查看了帖子,但是此方法是与二维M * N有关(其中N是用户数,M是帖子数),我认为这种方法没有用。
我还考虑过使用Graph的逻辑,它根据邻接表存储,结构类似于Sets List,当我为某个用户获取数据时,我将在这个set中插入user_id帖子(例如:views [post_id] .insert(user_id))
我认为这种方法在执行时间上会更快,但是大约需要一半的存储空间,但是我认为它也没有用。
我希望有一个有效的方法来统计不同的用户(我不在乎他们看到了谁的帖子,但我知道的话更好)
假设用户数不超过100,000,帖子数不超过100,000。