Data structures 什么样的数据结构用于实现类似facebook的';谁的帖子和评论?

Data structures 什么样的数据结构用于实现类似facebook的';谁的帖子和评论?,data-structures,Data Structures,这是我的java面试问题之一 有人问我,你会使用哪种数据结构来实现Facebook的帖子,比如和评论 我很想听听所有成员的看法……这实际上更像是一个数据库的任务(请注意,与之相比,下面的内容是多么复杂(因为下面的所有内容都是通过适当的数据库和适当的索引来处理的)),但是 注意,我假设只有帖子可以被喜欢,评论是针对帖子的 帖子: Posts可能是post ID到post对象的映射 如果您想查看用户发表的帖子列表,还需要一个用户ID到一组帖子ID的映射 喜欢: 您希望快速获得每个帖子的喜欢次数,并查

这是我的java面试问题之一

有人问我,你会使用哪种数据结构来实现Facebook的帖子,比如和评论


我很想听听所有成员的看法……

这实际上更像是一个数据库的任务(请注意,与之相比,下面的内容是多么复杂(因为下面的所有内容都是通过适当的数据库和适当的索引来处理的)),但是

注意,我假设只有帖子可以被喜欢,评论是针对帖子的

帖子:

Posts可能是post ID到post对象的映射

如果您想查看用户发表的帖子列表,还需要一个用户ID到一组帖子ID的映射

喜欢:

您希望快速获得每个帖子的喜欢次数,并查看用户是否喜欢某个帖子,因此将帖子ID映射到一组喜欢它的用户ID

如果您还想快速查看用户喜欢哪些内容,则需要另一个数据结构-用户ID到一组post ID的映射

评论:

注释可能是注释ID到注释对象的映射。连接的帖子ID将存储在comment对象中

您希望快速获得每篇文章的评论,因此将文章ID映射到一组评论ID


如果您还想快速查看用户的评论列表,则需要另一个数据结构-用户ID到一组评论ID的映射

单击本文主要讨论数据如何存储在数据库中。。。我更关心的是u如何以编程方式表示数据,以便对其进行更优化。。。。