后端分页实现与比较

背景

最近在开发小程序时,有一个业务场景,需要向上滑动加载更多数据、向下滑动刷新数据的需求。

一接到需求,脑海里立刻就想到了分页。由于数据源可能在加载时发生变化(删除数据或增加数据),那么就可能出现数据重复或者数据丢失的情况。那么,如何分页才能保证不出现重复数据或数据丢失的情况呢。

分页类型

分页,主要分为两种。一种是传统分页,常见于PC端;另一种是流式分页,常见于移动端。

传统分页

传统分页,又叫电梯式分页。常见有,google、百度的搜索页。


谷歌搜索页分页

传统分页,可以选定指定页进行数据获取。也可以上一页、下一页等操作。
通用后端分页实现SQL查询如下:

# page 页码 limit 每页数量
select * from TABLE_NAME where ... order by ... limit (page -1) * limit, limit

接口与响应体样例

GET /products?page=1&limit=15

// 响应体
{
  data: [{...}],  // 具体数据
  total: 20, // 总数
  total_pages: 14 // 总页数
}

虽然,传统分页可以方便地获取指定页数据。但是,可能会出现重复数据、丢失数据的情况。且当页数较大时,查询性能降低。

流式分页

流式分页常见于移动端。移动端有着良好滑动体验,由于移动端屏幕小,可点击的范围不是很大,电梯式分页并不适合。

传统分页的后端逻辑完全可以直接用于流式分页。而且,可以不用提供总数量和总页数,减少请求数据。实现逻辑如图所示


分页流程图

但是会有以下三个问题:

  1. 数据重复
  2. 数据缺失
  3. 效率低(当offset很多时,性能会急剧下降)

流式分页 - 游标分页

游标分页不需要提供当前的页码,只需要当前的游标(位置)用于定位就可以完成查询。

游标分页的SQL实现如下:

# 背景:以创建时间倒序展示作品列表
# $cursor 为上一条列表中最后一个作品的更新时间
# $limit 每页的数量
select * from tbl_work where `update_time` > $cursor order by `update_time` DESC limit $limit 

接口与响应体样例

GET /product?limit=15&action=down&next_id=2

// 响应体
{
  data: [{ }],
  next_id: 1,
}

传统分页的偏移位置是固定的,当数据源的数据新增或者减少时会导致加载数据的重复或丢失。游标分页则不会,当数据源发生更改时,游标的位置也会发生相应变化。

一次性下发ID

为了避免出现重复数据或数据丢失的情况。还有一种分页,通过一次获取所有数据的ID。然后前端根据ids分页,每次将对应页ids发送给后端,获取数据。具体步骤如下:

  1. 请求第一页之前或时,拉取所有ID列表
  2. 请求2、3、4页时,传入相应ID列表参数

就一个例子,我司的社区评论区就是这种实现方式。

GET https://api.codemao.cn/web/forums/posts/hots/all

// 响应体
{
  items: ["163326", "22223", ... "2222"]
}
接口返回

请求第一页的接口请求

GET https://api.codemao.cn/web/forums/posts/all?ids=163327,163341,163344,161656,163345,162305,162310,163338,163301,163342,162885,163074,163343,7198,163085,163340,163264,163115,163330,163155

// 响应体
{
  items: [{...}]
}

使用缓存

为了避免出现重复数据或者丢失数据,也可以使用缓存的手段,将前几页的数据存入缓存。这样保证每次前几页的数据不会出现重复、丢失的问题。后面页数的数据,则实时从数据库获取。

客户端去重

数据去重,也可以在客户端利用主键等唯一标识,对数据进行去重处理。

参考资料

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,776评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,527评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,361评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,430评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,511评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,544评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,561评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,315评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,763评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,070评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,235评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,911评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,554评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,173评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,424评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,106评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,103评论 2 352

推荐阅读更多精彩内容

  • 一、基于偏移的分页 例如: http://XXXXXXXlist?page=1&count=20 缺点: 1、数据...
    Yang152412阅读 7,032评论 3 49
  • 作为一名App开发者,数据分页是很常见的需求,但在实现过程中多多少少都会存在一些问题,遇到次数多了,我就想,别人是...
    Nagi阅读 7,097评论 2 0
  • 两种分页方式 传统的分页方式页最典型的特点是页面上有一连串的页码,和电梯按钮相似,因此页常被称之为电梯式分页。 电...
    gzgogo阅读 6,327评论 0 2
  • 翻译约定 primary data: 主数据resource identifier object 资源标识符对象r...
    sladeliu阅读 2,386评论 0 2
  •   支持离线 Web 应用开发是 HTML5 的另一个重点。   所谓离线 Web 应用,就是在设备不能上网的情况...
    霜天晓阅读 1,030评论 0 2