MySQL为什么不建议使用多表JOIN

一、典型回答

  之所以不建议使用JOIN查询,最主要的原因就是JOIN的效率比较低。

  MySQL是使用了嵌套循环(Nested-Loop Join)的方式实现关联查询的,简单点说就是要通过两层循环,用第一张表做外循环,第二张表做内循环,外循环的每条记录跟内循环中的记录作比较,符合条件的就输出。

  而具体到算法实现上主要是simpl nested loop,block nested loop和index nested loop这三种。而且这三种的效率都没有特别高的。

  MySQL使用了嵌套循环(Nested-Loop Join)的方式来实现关联查询的,如果有2张表JOIN的话,复杂度最高是O(n^2),3张表则是O(n^3)...随着表越多,表中的数据量越多,JOIN的效率会呈指数级下降。

二、JOIN

  在MySQL中,可以使用JOIN在两个或多个表中进行联合查询,JOIN有三种,分别是INNER JOIN、LEFT JOIN、RIGHT JOIN。

  INNER JOIN(内连接或等值连接):获取两个表中字段匹配关系的记录,取两个表的交集部分。

  LEFT JOIN(左连接):获取左表左右记录,即使右表没有对应匹配的记录,取两个表的交集部分+左表中的数据。

  RIGHT JOIN(右连接):与LEFT JOIN相反,用户获取右表所有记录,即使左表没有对应匹配的记录,取两个表的交集部分+右表中的数据。

三、嵌套循环算法

  MySQL使用了嵌套循环(Nested-Loop Join)的方法来实现关联查询的,simpl nested loop,block nested loop和index nested loop三种。

  simpl nested loop:他的做法简单粗暴,就是全量扫描连接两张表进行数据的两两对比,所以他的复杂度可以认为是N*M(N是驱动表的数量,M是被驱动表的数量)。

  block nested loop:当inner loop的表用到字段来索引的话,可以用到索引进行查询数据,因为索引是B+树的,复杂度可以近似认为是N*logM。

  index nested loop:引入了BUFFER,会提前把外循环的一部分结果放到JOIN BUFFER中然后内循环的每一行都和整体BUFFER的数据作比较,索然比较次数还是N*M,但是因为JOIN BUFFER是基于内存的,所以效率高很多。

  所以,虽然MySQL已经尽可能的在优化了,但是这几种算法复杂度还是挺高的,这也是说为什么不建议在数据库中多表JOIN的原因,随着表越多,表中的数据量越多,JOIN的效率会呈指数级下降。

四、不能用JOIN如何做关联查询

  如果不能通过数据库在关联查询,那么需要查询多表数据的时候要怎么做呢?

  主要有两种方法:

    1、在内存中自己做关联,即先从数据库中把数据查出来之后,在代码中进行二次查询,然后再进行关联。

    2、数据冗余,那就把一些重要的数据在表中做冗余,这样就可以避免关联查询了。

    3、宽表,就是基于一定的JOIN关系,把数据库中多张表的数据打平做一张大宽表,可以同步到ES或者干脆直接在数据库中直接查出来。

参考:Hollis

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/35722.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

大模型课程资料-全网最火29套全栈大模型项目实践

29套AI全栈大模型项目实战,人工智能视频课程-多模态大模型,微调技术训练营,大模型多场景实战,AI图像处理,AI量化投资,OPenCV视觉处理,机器学习,Pytorch深度学习,推荐系统…

【LLM】一分钟带你了解Agent工作流四范式

文章目录 1. 大模型直接生成-generation2. 大模型充当工具使用-tool3. 大模型执行思维链-Planning4. 多大模型Agent合作-multiagent collaboration 1. 大模型直接生成-generation 通过提示词,大模型直接生成想要的结果: 2. 大模型充当工具使用-tool …

无人机在农业方面应用的局限性

无人机在农业方面的应用虽然带来了许多便利和效率提升,但也存在一些局限性。以下是对这些局限性的清晰归纳和分点表示: 飞行受限: 无人机在飞行过程中受到一定限制,例如在森林、城市等复杂地形或建筑物密集区域,其空间…

拥抱数字化未来,如何以费控驱动业务发展?

管理费用是企业运营中仅次于人力成本的第二大可控成本,一般会占到企业年度收入的5%—10%,但多数企业存在费用疏于管理、费用管理制度流于纸面难落地、费用浪费严重等问题。 如果不进行科学管理,有专家表示,估计企业每年至少有10%的…

vue总结

1.什么是VUE? Vue就是一套用于构建用户界面的渐进式框架,与其他框架不同的是,Vue被设计为可以自底向上逐渐应用.Vue的核心库只关注图层,不仅容易上手,还便于与第三方库或既有项目整合. 2.Vue的优点 体积小 高效率 双向数据绑定,简化Dom操作 通过MVVM思想实现数据的双向绑定…

Pixea Plus for Mac:图像编辑的极致体验

Pixea Plus for Mac 是一款专为 Mac 用户设计的强大图像编辑软件。凭借其卓越的性能和丰富的功能,它为用户带来了前所未有的图像编辑体验。无论是专业的设计师,还是业余的摄影爱好者,Pixea Plus 都能满足您对于图像编辑的各种需求。 Pixea P…

浏览器扩展V3开发系列之 chrome.cookies 的用法和案例

【作者主页】:小鱼神1024 【擅长领域】:JS逆向、小程序逆向、AST还原、验证码突防、Python开发、浏览器插件开发、React前端开发、NestJS后端开发等等 chrome.cookies API能够让我们在扩展程序中去操作浏览器的cookies。 在使用 chrome.cookies 要先声明…

软考系统架构师考试考点整理就看这一篇

软考系统架构师考试考点整理就看这一篇 最近软考成绩出来了不少同学与笔者沟通,聊到软考现在越来越难了,考了两三次都没过,也有不少新同学咨询软考考试的一些福利政策,投入大量的物力,财力,精力&#xff0c…

如何借助物联网实现土壤监测与保护

如何借助物联网实现土壤监测与保护 高标准农田信息化是指利用现代信息技术,如物联网、大数据、云计算等,对农田进行数字化、智能化的管理,以提高农田的生产效率和可持续发展能力。其中,土壤监测与保护是农田信息化的重要内容之一…

Vue3中根据select得选项值,改变当前元素同级下的子元素得disabled属性值

在 Vue 3 中,你通常不会直接通过类名(或任何其他 DOM 选择器)来获取 DOM 元素,因为 Vue 鼓励你使用数据驱动视图的方式来更新和操作元素。然而,如果你确实需要访问 DOM 元素(这通常是不推荐的,除非有特别的原因),你可以使用 Vue 3 的 ref 或者 refs(在模板中使用 ref…

Python 入门 —— 面向对象编程

Python 入门 —— 面向对象编程 面向对象编程是一种编程范式,通过将对象作为程序的基本单元,每个对象之间可以相互传递信息,并通过各自的方法对信息进行处理,从而达到程序处理的目的。 而面向过程编程则是将程序视为一系列顺序执…

低代码:释放企业创新力的钥匙

近年来,随着信息技术的不断发展,企业对于快速开发应用程序的需求越来越迫切。然而,传统的软件开发过程常常耗时费力,限制了企业的创新潜力。于是,低代码应运而生,成为解决开发难题的一把利器。 低代码开发…

你了解RabbitMQ、RocketMQ和Kafka吗?

是的,我了解 RabbitMQ、RocketMQ 和 Kafka。以下是对这三种消息队列系统的详细介绍: RabbitMQ 概念 RabbitMQ 是一个由 Pivotal 开发的开源消息代理,基于 AMQP(Advanced Message Queuing Protocol)协议。它支持多种…

智能聊天AI机器人网页怎么聊?这样做很简单

智能聊天AI机器人网页怎么聊?随着科技的飞速发展,智能聊天AI机器人已经逐渐渗透到我们的日常生活中,为我们提供了更加便捷、高效的交流方式。在网页上,这些智能聊天机器人以其独特的魅力,为我们打开了与机器对话的新世…

Epic商店登录时一直转圈圈怎么回事?Epic登录转圈圈解决办法

很多游戏玩家都喜欢在Epic商店上面免费领取游戏,但是经常在登陆领取的过程中,遇到Epic账号登陆不上的问题,登陆界面一直转圈圈,下面分享一下具体解决办法,帮助大家顺利流畅登陆,轻松喜加一。 如果遇到Epic商…

低内阻、高性能数字音频功放芯片-NTP8938

由工采网代理的韩国NF(耐福)NTP8938是一款支持2X30W低内阻、高性能数字音频功放芯片;采用QFN40封装,芯片内置DSP集成了多功能数字音频信号处理功能,高性能,高保真。 芯片工作电压范围:5V&#x…

python实现可视化大屏(django+pyechars)

1.实现效果图 2.对数据库进行迁移 python manage.py makemigrations python manage.py migrate 3.登录页面 {% load static%} <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport"…

ffmpeg将mp4转换为swf

文章目录 ffmpeg安装、配置java运行报错 Cannot run program "ffmpeg" ffmpeg命令mp4转为swf示例 ### ffmpeg -i input.mkv -b:v 600 -c:v libx264 -vf scale1920:1080 -crf 10 -ar 48000 -r 24 output.swfmkv转为swf示例 其他文档命令参数简介 需要将mp4转换为swf&a…

【回溯算法题记录】组合总和题汇总

组合总和 39. 组合总和题目描述初始思路后续分析 40. 组合总和 II题目描述思路&#xff08;参考代码随想录&#xff09; 39. 组合总和 题目&#x1f517; 题目描述 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target &#xff0c;找出 candidates 中可以使数…

3d渲染软件有哪些(2),渲染100邀请码1a12

3D渲染软件有很多&#xff0c;上次我们介绍了几个&#xff0c;这次我们接着介绍。 1、Arnold Arnold渲染器是一款基于物理算法的电影级渲染引擎&#xff0c;它具有渲染质量高、材质系统丰富、渲染速度快等特点&#xff0c;是3D设计师的极佳选择。2、Octane Render Octane Ren…