首页  流程图  详情

趣发现专区

2016-04-08 14:23:14   1  举报





为你推荐

查看更多



趣发现专区是一个充满惊喜和乐趣的地方，汇集了各种新奇、有趣、实用的信息和资源。在这里，你可以探索到世界各地的奇闻异事，了解各种独特的文化和风俗，还可以发现各种实用的生活技巧和小窍门。趣发现专区涵盖了科技、艺术、历史、自然等多个领域，让你在轻松愉快的氛围中拓宽视野，丰富知识。此外，趣发现专区还会定期举办各种有趣的活动和挑战，让你在参与互动的过程中结识志同道合的朋友，共同分享快乐时光。总之，趣发现专区是一个让人流连忘返的宝藏之地，等待着你去发掘和体验。

作者其他创作

大纲/内容

图片

保底列表

CTR排序列表

概率2

随机概率值

概率7

否

概率4

概率1

异步写用户历史

预排序列表

概率5

GIF

如果该列表为空/取完，假设其为【预排序列表/CTR排序列表】：1. 则后续元素的获取都从【CTR排序列表/预排序列表】获取；2. 如果【CTR排序列表/预排序列表】表也空/取完，则到【保底列表】去获取；3. 如果该大类型（段子/图片/GIF)内容都空/取完，则就到下一个大类型去获取！！

概率3

相应的列表去取一个内容

DCache

概率8

动态布隆过滤器：1. hash函数(k)：8个；2. bloom过滤器个数(r)：10个；3. 每个bloom过滤器位数(m)：400*8=3200Bit；4. 每个bloom过滤器最多存储(n)：300条记录！(1)每个bloom过滤器的误差率：\te = (1-exp(-(k*n/m)))^k = (1-exp(-(8*300/3200)))^8 = 0.6%\t(2)总的bloom过滤器的误差率：\tf = 1-(1-e)^r = 1-(1-0.006)^10 = 5.84%\t(3)占用DCache内存大小： 3.1 趣发现Feeds用户每天平均消费【50条】内容，三天平均【50*3=150条】内容。 3.2 一个块就能存储用户三天历史： 3.3 三天的总UV：430w --------------------------------------------------- 32B[guid] + 4B[type] + 400B[value] = 436B 430w * 436B ~ 1.87G

概率6

判断该内容是否已经在【用户历史】

是

段子

结束