最近发现，微博的转发量，是联级的，就是 B 转载了 A， A 的计数加一，然后 C 转载了 B， B 和 A 的计数都加了一。请问各位大神，有知道咋有效实现啊？难道要每条微博都要记录所有的父微博？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2615 天前的主题，其中的信息可能已经有所发展或是发生改变。

计数

转发量

转载

微博

14 条回复 • 2018-01-06 21:52:24 +08:00

LxExExl

2017-10-30 16:21:04 +08:00 via iPhone

我能想到的最简单的方法是拼 ID 或者就递归寻宗嘛

zxybird

2017-10-30 17:01:23 +08:00

@LxExExl 假使是一个很热的微博，转发深度很深，那样感觉就很坑爹啊。我也暂时就想到这个

airycanon

2017-10-30 17:30:33 +08:00

转发可以把前面的记录都存下来啊，比如 B 转发了 A，B 中存了 A，C 转发了 B，C 根据 B 的转发存 A,B，以此类推，最终一个查询就够了吧。

Shura

2017-10-30 17:41:38 +08:00

可能以微博 ID 为主键，然后记录每条微博的转发者。https://donghaoren.org/blog/2014/weiboevents，比如这个可以根据单个微博构建一个转发树。

zxybird

2017-10-30 19:06:21 +08:00

@airycanon 嗯，用空间来换时间。不过会带来空间消耗很大的问题。所以想，是不是就存了转发链的前后端，链中间的，基本没人访问，从产品逻辑解决这个问题

zxybird

2017-10-30 19:06:40 +08:00

@Shura 谢谢回答，我先看看这个链接

longnight

2017-10-30 19:14:48 +08:00 via Android

加一个“转发”字段，每条转发的微博在这个字段记录自己的父级 id，递归逐个计数加一，就可以了嘛

binux

2017-10-30 19:16:31 +08:00

你确定是级联的，而不是原始+上一级？

zxybird

2017-10-30 19:21:27 +08:00

@binux 以前是原始，现在变了，我已经试了转了 40 层了

zxybird

2017-10-30 19:22:13 +08:00

@longnight 转发 1000 次，那就要 1000 次递归啊

814084764

2017-10-31 17:23:16 +08:00

装饰者模式的赶脚呢~~记录来源就行了吧。
while(parent->有来源){
parent +1;
parent = parent->parent
}

zxybird

2017-10-31 23:42:09 +08:00

@814084764 纠结的点在于，如果第 1000 次转发，就要有 999 次的查询父动态的操作，这样，很影响性能吧。

sexrobot

2017-11-01 00:49:28 +08:00

想到一种方案，
每次转发记录级别，
然后每一级自增生成伪哈希（五位大小写加数字，就有 380204032，一条微博三亿次一级转发不大可能吧？），
然后第二级就是在父级上再加五位。。。
。。。

这样，哪怕一万层，也只是五万长度的字符串，截断，取主键，批量加一而已。

longnight

2018-01-06 21:52:24 +08:00 via Android

@zxybird 实际上大多数的转发应该都是在名人大 V 那条微博的转发（这里可以用缓存处理），不是在 1000 层子孙后面转发

最近发现，微博的转发量，是联级的，就是 B 转载了 A， A 的计数加一，然后 C 转载了 B， B 和 A 的计数都加了一。 请问各位大神，有知道咋有效实现啊？难道要每条微博都要记录所有的父微博？

最近发现，微博的转发量，是联级的，就是 B 转载了 A， A 的计数加一，然后 C 转载了 B， B 和 A 的计数都加了一。请问各位大神，有知道咋有效实现啊？难道要每条微博都要记录所有的父微博？