上亿数据怎么玩深度分页?兼容MySQL + ES + MongoDB
来源:SegmentFault
时间:2023-02-24 17:39:16 326浏览 收藏
亲爱的编程学习爱好者,如果你点开了这篇文章,说明你对《上亿数据怎么玩深度分页?兼容MySQL + ES + MongoDB》很感兴趣。本篇文章就来给大家详细解析一下,主要介绍一下MySQL、mongodb、Java、数据库、Elasticsearch,希望所有认真读完的童鞋们,都有实质性的提高。
面试题 & 真实经历
面试题:在数据量很大的情况下,怎么实现深度分页?
大家在面试时,或者准备面试中可能会遇到上述的问题,大多的回答基本上是
SELECT * FROM test ORDER BY id DESC LIMIT 10000, 20;
LIMIT 10000 , 20的意思扫描满足条件的10020行,扔掉前面的10000行,返回最后的20行。如果是LIMIT 1000000 , 100,需要扫描1000100 行,在一个高并发的应用里,每次查询需要扫描超过100W行,不炸才怪。
MongoDB
分页的基本原理:
db.t_data.find().limit(5).skip(5);
同样的,随着页码的增大,skip 跳过的条目也会随之变大,而这个操作是通过 cursor 的迭代器来实现的,对于cpu的消耗会非常明显,当页码非常大时且频繁时,必然爆炸。
ElasticSearch
从业务的角度来说,
# 第一页 SELECT * FROM `year_score` where `year` = 2017 ORDER BY id limit 0, 20; # 第N页 SELECT * FROM `year_score` where `year` = 2017 ORDER BY id limit (N - 1) * 20, 20;
通过上下文关系,改写为:
# XXXX 代表已知的数据 SELECT * FROM `year_score` where `year` = 2017 and id > XXXX ORDER BY id limit 20;
在 没内鬼,来点干货!SQL优化和诊断 一文中提到过,LIMIT会在满足条件下停止查询,因此该方案的扫描总量会急剧减少,效率提升Max!
ES
方案和
# 反例(耗时129.570s) select * from task_result LIMIT 20000000, 10; # 正例(耗时5.114s) SELECT a.* FROM task_result a, (select id from task_result LIMIT 20000000, 10) b where a.id = b.id; # 说明 # task_result表为生产环境的一个表,总数据量为3400万,id为主键,偏移量达到2000万
该方案的核心逻辑即基于
聚簇索引,在不通过
回表的情况下,快速拿到指定偏移量数据的主键ID,然后利用
聚簇索引进行回表查询,此时总量仅为10条,效率很高。
因此我们在处理
MySQL,
ES,
MongoDB时,也可以采用一样的办法:
- 限制获取的字段,只通过筛选条件,深度分页获取主键ID
- 通过主键ID定向查询需要的数据
瑕疵:当偏移量非常大时,耗时较长,如文中的 5s
最后
参考文章:MongoDB中文社区
感谢 @程大设计师 为我倾情设计的二维码😜
如果觉得对你有用的话,不要忘记点个赞啊~
今天关于《上亿数据怎么玩深度分页?兼容MySQL + ES + MongoDB》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于mysql的内容请关注golang学习网公众号!
-
499 收藏
-
244 收藏
-
235 收藏
-
157 收藏
-
101 收藏
-
411 收藏
-
270 收藏
-
107 收藏
-
495 收藏
-
363 收藏
-
456 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 507次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习
-
- 笑点低的花瓣
- 写的不错,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,看完之后很有帮助,总算是懂了,感谢博主分享技术贴!
- 2023-03-24 16:44:00
-
- 如意的跳跳糖
- 这篇博文出现的刚刚好,好细啊,很好,mark,关注作者了!希望作者能多写数据库相关的文章。
- 2023-03-19 07:09:25
-
- 能干的西牛
- 太细致了,mark,感谢师傅的这篇文章内容,我会继续支持!
- 2023-03-15 09:54:44
-
- 光亮的小蝴蝶
- 这篇博文太及时了,太细致了,很好,已收藏,关注老哥了!希望老哥能多写数据库相关的文章。
- 2023-03-12 07:49:42
-
- 魁梧的酒窝
- 这篇文章内容真是及时雨啊,作者加油!
- 2023-02-28 13:40:12