Data structures 什么样的数据结构用于实现类似facebook的';谁的帖子和评论?
这是我的java面试问题之一 有人问我,你会使用哪种数据结构来实现Facebook的帖子,比如和评论Data structures 什么样的数据结构用于实现类似facebook的';谁的帖子和评论?,data-structures,Data Structures,这是我的java面试问题之一 有人问我,你会使用哪种数据结构来实现Facebook的帖子,比如和评论 我很想听听所有成员的看法……这实际上更像是一个数据库的任务(请注意,与之相比,下面的内容是多么复杂(因为下面的所有内容都是通过适当的数据库和适当的索引来处理的)),但是 注意,我假设只有帖子可以被喜欢,评论是针对帖子的 帖子: Posts可能是post ID到post对象的映射 如果您想查看用户发表的帖子列表,还需要一个用户ID到一组帖子ID的映射 喜欢: 您希望快速获得每个帖子的喜欢次数,并查
我很想听听所有成员的看法……这实际上更像是一个数据库的任务(请注意,与之相比,下面的内容是多么复杂(因为下面的所有内容都是通过适当的数据库和适当的索引来处理的)),但是 注意,我假设只有帖子可以被喜欢,评论是针对帖子的 帖子: Posts可能是post ID到post对象的映射 如果您想查看用户发表的帖子列表,还需要一个用户ID到一组帖子ID的映射 喜欢: 您希望快速获得每个帖子的喜欢次数,并查看用户是否喜欢某个帖子,因此将帖子ID映射到一组喜欢它的用户ID 如果您还想快速查看用户喜欢哪些内容,则需要另一个数据结构-用户ID到一组post ID的映射 评论: 注释可能是注释ID到注释对象的映射。连接的帖子ID将存储在comment对象中 您希望快速获得每篇文章的评论,因此将文章ID映射到一组评论ID
如果您还想快速查看用户的评论列表,则需要另一个数据结构-用户ID到一组评论ID的映射单击本文主要讨论数据如何存储在数据库中。。。我更关心的是u如何以编程方式表示数据,以便对其进行更优化。。。。