comments - 如何在 Redis 中构造 1 级嵌套注释？

Question

我一直在努力寻找嵌套评论的数据结构(只有一层嵌套，例如 facebook)

为了实现评论的非嵌套“提要”，我一直在使用排序集来跟踪评论，使用分数作为时间戳，使用成员作为包含呈现所需的所有信息的 json 编码属性集评论。

所以添加评论可能是这样的:

zadd 'users:1:comments', 123456789, {body : 'hello'}

检索它就这么简单:

zrevrange 'users:1:comments', 0, 20

为了支持嵌套评论，我尝试以某种方式对此进行扩展我想出了两种不同的方法，但每种方法都有一个问题:

1)

将comment_id添加到属性列表中，其中comment_id指向父评论

zadd 'users:1:comments', 123456789, {id : 1, body : 'hello'}
zadd 'comments:1:comments', 123456789, {id : 2, body : 'nested hello', comment_id : 123 }

看起来像这样:

-hello
  -nested hello

这种方法的问题在于分页。如果，比如说，一个评论有 20 个嵌套评论，而我只显示前 10 个评论，那么嵌套树将被切断(父评论 + 9 个嵌套评论将被检索)

2)

将嵌套的评论放入自己的提要中:

This is a parent comment
zadd 'users:1:comments', 123456789, {id: 1, body : 'hello'}
this is a nested comment
zadd 'comments:1:comments' 123456789, {id: 2, body : 'nested hello'} 

但是，这会在尝试显示用户的提要时导致 N+1 个 redis 查询:

zrevrange 'users:1:comments', 0, 20
zrevrange 'comments:1:comments', 0, 20
zrevrange 'comments:2:comments', 0, 20
etc...

...更不用说嵌套的评论可能不应该选择一个范围。

理想情况下，我希望它能与单个 Redis 查询一起使用，但我不确定如何构建我的数据以便实现这一点。

想法？

Answer 1

我能想出的唯一方法是使用 Lists 来生成单个 Redis 查询。 .

添加父项时，您可以简单地将其LPUSH 到列表的顶部(左侧)。添加子评论时，您可以使用类似 LINSERT 'user:1:comments' AFTER parent-comment-data child-comment-data。

这会导致redis 搜索父评论数据并将子数据紧跟其后。这是一个 O(N) 操作，从上(左)到下(右)完成，因此父级列表越往下，此操作将花费的时间越长，因此对于极长列表此可能会出现问题(但如果您将列表/线程大小保持在 4 或 5 位数范围内应该没问题)。

然后，一个简单的 LRANGE 可以为您获取最新的评论，包括 parent 和 child ，限制为任意数量。

您可以使用排序集中的分值做类似的事情，给 child 一个比 parent 低的分数。但是，这可能会使插入变得非常复杂，因为您可能会用完两个父评论之间的可用分数，这意味着您必须运行一个操作来为许多(甚至大多数)评论重新分配分数。如果这种情况发生在每个插入物上，您的插入物可能(不必要地)昂贵。