业务中很多需求都会用到类似feed流的架构。
例如

  • 微信朋友圈
  • 微博
  • 动态
  • 1对N消息。

一般feed流的架构实现有下面几种。
假如现在的业务场景是微博,然后当前的数据情况是:

用户A关注了用户B和C,用户D关注了用户B
用户B发了微博A,B,用户C发了微博C,D

1. 拉

数据表

  • 微博表(字段有:微博ID,微博内容,发布人)

代码逻辑:

  1. 用户 B发布微博接口,插入记录到微博表,只有一行记录
  2. 用户A获取我关注的用户的微博接口:
    1. 获取当前登录用户关注的用户,例如A关注的用户B和C
    2. 获取B和C发布的所有微博,
    3. 按时间倒序排列,分页,返回

优缺点:

  • 实现简单
  • 空间占用较少,一条微博只用一条数据库记录
  • 数据量大的情况下, 第2个接口查询较慢(需要用临时表,而且查询数据较多)

2.推

数据表

  • 微博表(字段有:微博ID,微博内容,发布人)
  • feed流表(字段有:微博ID,发布时间,接收人)

代码逻辑:

  1. 发布微博接口

    1. 插入记录到微博表
    2. 获取当前用户粉丝用户列表,假如当前用户是B,那就是获取A和D
    3. 插入2行记录到feed流表
      1. 接收人=A,微博ID=刚才的微博表ID
      2. 接收人=B,微博ID=刚才的微博表ID
  2. 用户A获取我关注的用户的微博接口:
    1. 查询feed流表,找到接收人=A的记录,按发布时间倒序排,分页,返回

优缺点:

  • 实现较复杂
  • 空间占用较多,一条微博需要插入1+N条记录(N是粉丝用户数)。如果N是几十w或者几百w,对数据库压力非常大,包括空间占用,插入或删除耗时,索引建立等。
  • 第2个接口可以用索引,所以查询很快,。

3.推+拉

上面两种方案都有优缺点,当对读的要求很高,同时用户粉丝数很大,就要想办法优化,推+拉是其中一种方案。
具体方法是区分用户:

  • 对于经常读取的用户,采用推方案,保证读取的性能
  • 对于不常读取的用户,采用拉方案,降低存储压力

从产品的角度看,有很多种方法可以区分用户是否属于经常读,这里提供其中一个可行的方案:

4. 区分活跃用户的推+拉

数据表

  • 微博表(字段有:微博ID,微博内容,发布人)
  • feed流表(字段有:微博ID,发布时间,接收人)
  • 活跃用户表(字段有:用户ID,是否活跃,最新登录时间)

代码逻辑:

  1. 发布微博接口

    1. 插入记录到微博表
    2. 获取当前用户活跃粉丝用户列表,假如当前用户是B,那就是获取A和D,其中A是活跃用户,D是非活跃,那就只获取A。SQL可以用exists,例如:select * from fans where exists (select * from 活跃表 where 是否活跃=1)
    3. 插入1行记录到feed流表(D不是活跃用户,就不插入了)
      1. 接收人=A,微博ID=刚才的微博表ID
  2. 用户A获取我关注的用户的微博接口:
    1. 查询feed流表,找到接收人=A的记录,按发布时间倒序排,分页,返回
  3. APP启动接口(每次APP启动,发送一个请求到后端)
    1. 如果用户是活跃用户,更新用户最新登录时间
    2. 如果不是,通过拉方式为用户补发feed流:
      1. 获取用户所有关注的用户
      2. 获取这些用户发的微博
      3. 把这些微博ID插入到用户的feed流表(要避免重复插入)
  4. 定时任务
    1. 每天把最新登录时间小于1天前的用户,设置为非活跃

优缺点:

  • 第2个接口可以用索引,所以查询很快。
  • 数据库压力降低。因为一般粉丝中活跃用户只有小部分,同时补发的时候,可以只补发最新的N条微博,进一步节省空间,当然这些要和产品经理制定好规则。
  • 逻辑较复杂
  • 因为补发feed流需要一定时间,所以这期间用户只能拉到旧的微博

未经允许,请不要转载

常用Feed流架构实现的更多相关文章

  1. 数据人看Feed流-架构实践

    背景 Feed流:可以理解为信息流,解决的是信息生产者与信息消费者之间的信息传递问题.我们常见的Feed流场景有:1 手淘,微淘提供给消费者的首页商品信息,用户关注店铺的新消息等2 微信朋友圈,及时获 ...

  2. Feed流系统重构-架构篇

    重构,于我而言,很大的快乐在于能够解决问题. 第一次重构是重构一个c#版本的彩票算奖系统.当时的算奖系统在开奖后,算奖经常超时,导致用户经常投诉.接到重构的任务,既兴奋又紧张,花了两天时间,除了吃饭睡 ...

  3. 从小白到架构师(4): Feed 流系统实战

    「从小白到架构师」系列努力以浅显易懂.图文并茂的方式向各位读者朋友介绍 WEB 服务端从单体架构到今天的大型分布式系统.微服务架构的演进历程.读了三篇万字长文之后各位想必已经累了(主要是我写累了), ...

  4. 如何打造千万级Feed流系统

    from:https://www.cnblogs.com/taozi32/p/9711413.html 在互联网领域,尤其现在的移动互联网时代,Feed流产品是非常常见的,比如我们每天都会用到的朋友圈 ...

  5. Feed流系统设计-总纲

    https://mp.weixin.qq.com/s/ccxM2thPbzg5vDWgGVJ5vQ 作者:少强 简介 差不多十年前,随着功能机的淘汰和智能机的普及,互联网开始进入移动互联网时代,最具代 ...

  6. feed流拉取,读扩散,究竟是啥?

    from:https://mp.weixin.qq.com/s?__biz=MjM5ODYxMDA5OQ==&mid=2651961214&idx=1&sn=5e80ad6f2 ...

  7. 流动的推荐系统——兴趣Feed技术架构与实现

    流动的推荐系统 我们经常谈论的推荐系统(Recommender System),从形式上看是比较“静态”的推荐,通常位于网页主要信息的周边,比如电商网站的“看了又看”.“买了又买”.这种推荐系统在大多 ...

  8. 微博Feed流

    一.微博核心业务图 二.微博的架构设计图 三.简述 先来看看Feed流中的一些概念: Feed:Feed流中的每一条状态或者消息都是Feed,比如微博中的一条微博就是一个Feed. Feed流:持续更 ...

  9. Feed 流系统杂谈

    什么是 Feed 流 Feed 流是社交和资讯类应用中常见的一种形态, 比如微博知乎的关注页.微信的订阅号和朋友圈等.Feed 流源于 RSS 订阅, 用户将自己感兴趣的网站的 RSS 地址登记到 R ...

随机推荐

  1. word 2010 页眉 http://jingyan.baidu.com/article/a65957f4b0208624e77f9b55.html

    word 2010 页眉 http://jingyan.baidu.com/article/a65957f4b0208624e77f9b55.html

  2. vector是序列式容器而set是关联式容器。set包含0个或多个不重复不排序的元素。

    1.vector是序列式容器而set是关联式容器.set包含0个或多个不重复不排序的元素.也就是说set能够保证它里面所有的元素都是不重复的.另外对set容器进行插入时可以指定插入位置或者不指定插入位 ...

  3. 一个简单的JS倒计时

    看到很多商城都是抢购倒计时的功能,今天闲来无事做了个倒计时.全当学习JS. 主要思路:主要用到Date对象,声明一个变量获取当前时间,在声明一个变量获取结束时间,结束时间-当前时间=剩余时间(倒计时) ...

  4. 十三、asp.net中Repeater控件用法笔记

    大家可能都对datagrid比较熟悉,但是如果在数据量大的时候,我们就得考虑使用 repeater作为我们的数据绑定控件了.Repeater控件与DataGrid (以及DataList)控件的主要区 ...

  5. Python 学习笔记 编程基础汇总000

    编程基础知识汇总000 1.计算机结构 2.编程语言分类 3.字符编码由来 计算机结构 计算机组成五大部件: 控制器.运算器.存储器.输入.输出 控制器(Controler):对程序规定的控制信息进行 ...

  6. linux初学者-系统日志(一)

    linux初学者-系统日志(一) 系统日志可以记录系统的运行状态,如果运行故障,会说明错误的位置.所以对系统日志的了解和学习是非常有必要的. 1.系统日志的默认分类 系统日志会默认记录在以下地址中,不 ...

  7. vue使用video.js解决m3u8视频播放格式

    今天被这个关于m3u8视频播放不了搞了一下午,这个项目所有的视频流都是m3u8格式的,后台给我们返回的都是m3u8格式的视频流,解决了好长时间,看了好多博客,只有这个博客给我点启发,去解决这个问题,请 ...

  8. js数组排序 多条件

    按照[次数]和[时间]排序,选择次数最多的排在前面,同样次数的情况下时间较新排在前面. 原始数据: var arr= [ {name:'qqq', num:2,time:'2015-06-08 13: ...

  9. poj 1205 :Water Treatment Plants (DP+高精度)

    题意:有n个城市,它们由一个污水处理系统连接着,每个城市可以选择 1.将左边城市过来的污水和右边城市过来的污水连同本身的污水排到河里  >V< 2.将左边来的污水连同自己的污水排到右边   ...

  10. 监控LVS

    监控LVS #!/usr/bin/python-2.6.6 #data 2017-10-17 #auth liuchao import commands,os,time #-------------- ...