1
LxExExl 2017-10-30 16:21:04 +08:00 via iPhone 1
我能想到的最简单的方法是拼 ID 或者就递归寻宗嘛
|
3
airycanon 2017-10-30 17:30:33 +08:00 1
转发可以把前面的记录都存下来啊,比如 B 转发了 A,B 中存了 A,C 转发了 B,C 根据 B 的转发存 A,B,以此类推,最终一个查询就够了吧。
|
4
Shura 2017-10-30 17:41:38 +08:00 1
可能以微博 ID 为主键,然后记录每条微博的转发者。https://donghaoren.org/blog/2014/weiboevents,比如这个可以根据单个微博构建一个转发树。
|
5
zxybird OP @airycanon 嗯,用空间来换时间。不过会带来空间消耗很大的问题。所以想,是不是就存了转发链的前后端,链中间的,基本没人访问,从产品逻辑解决这个问题
|
7
longnight 2017-10-30 19:14:48 +08:00 via Android
加一个“转发”字段,每条转发的微博在这个字段记录自己的父级 id,递归逐个计数加一,就可以了嘛
|
8
binux 2017-10-30 19:16:31 +08:00
你确定是级联的,而不是原始+上一级?
|
11
814084764 2017-10-31 17:23:16 +08:00 1
装饰者模式的赶脚呢~~记录来源就行了吧。
while(parent->有来源){ parent +1; parent = parent->parent } |
12
zxybird OP @814084764 纠结的点在于,如果第 1000 次转发,就要有 999 次的查询父动态的操作,这样,很影响性能吧。
|
13
sexrobot 2017-11-01 00:49:28 +08:00
想到一种方案,
每次转发记录级别, 然后每一级自增生成伪哈希(五位大小写加数字,就有 380204032,一条微博三亿次一级转发不大可能吧?), 然后第二级就是在父级上再加五位。。。 。。。 这样,哪怕一万层,也只是五万长度的字符串,截断,取主键,批量加一而已。 |