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

计数

转发量

转载

微博

14 replies • 2018-01-06 21:52:24 +08:00

LxExExl

Oct 30, 2017 via iPhone

1

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

zxybird

OP

Oct 30, 2017

2

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

airycanon

Oct 30, 2017

1

3

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

Shura

Oct 30, 2017

1

4

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

zxybird

OP

Oct 30, 2017

5

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

zxybird

OP

Oct 30, 2017

6

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

longnight

Oct 30, 2017 via Android

7

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

binux

Oct 30, 2017

8

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

zxybird

OP

Oct 30, 2017

9

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

zxybird

OP

Oct 30, 2017

10

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

814084764

Oct 31, 2017

1

11

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

zxybird

OP

Oct 31, 2017

12

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

sexrobot

Nov 1, 2017

13

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

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

longnight

Jan 6, 2018 via Android

14

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

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

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