MySQL连接查询深度解析

上期填坑

leetcode,108. 将有序数组转换为二叉搜索树

给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵平衡二叉搜索树。

public TreeNode sortedArrayToBST(int[] nums) {
    return helper(nums, 0, nums.length - 1);
}

public TreeNode helper(int[] nums, int left, int right) {
    if (left > right) {
        return null;
    }

    // 总是选择中间位置左边的数字作为根节点
    int mid = (left + right) / 2;

    TreeNode root = new TreeNode(nums[mid]);
    root.left = helper(nums, left, mid - 1);
    root.right = helper(nums, mid + 1, right);
    return root;
}
join.jpeg

连接查询

网上流行一个段子:“你们正编不敢连表查询,我们外包10张表都敢连!”

所谓连接查询,就是在多个表之间建立关联并进行检索查询。如果连接查询使用不当,不仅得不到想要的查询结果,而且可能长时间占用系统资源,导致系统宕机

而在日常的开发中,连接查询使用非常频繁,需要详细了解到不同连接查询的特点与区别,在合适业务场景进行选择。

连接查询的语法

SELECT 列名 FROM 表1 连接方式 表2 ON 连接条件

表与数据准备:

CREATE TABLE student (
  id int(11) ,
  name varchar(100) ,
  classId int(11)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

CREATE TABLE class (
  id int(11) ,
  name varchar(100) ,
  teacher varchar(100)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

INSERT INTO student VALUES(1, 'Alice', 102),(2, 'Bob', 103),(3, 'Charlie', 105),(4, 'David', 106);

INSERT INTO class VALUES(101, 'Math', 'Li'),(102, 'Physics', 'May'),(103, 'Biology', 'Jack'),(104, 'Music', 'Tom');

内连接(inner join)

inner.png

通过连接条件将两张表有关联的的数据返回,即两张表中的同时满足条件

inner.jpg

如上图,select * from student s inner join class c on s.classid = c.id; 该sql返回学生表与课程表的课程id相等数据。该sql与select * from student s, class c where s.classId = c.id;等价,如下图

inner1.jpg

左连接(left join)

left.png

左连接,即左外连接(left outer join),以left on 关键字左边的表为主表,右边的表为子表,根据连接条件返回主表所有的数据,而子表中不满足条件的以NULL返回

left.jpg

如上图,select * from student s left join class c on s.classId = c.id;该sql返回了学生表所有的数据,而子表中不满足s.classId = c.id的返回为NULL。

右连接(right join)

right.png

右连接,即右外连接(left outer join),与左连接相对,以right on 关键字右边的表为主表,左边的表为子表,根据连接条件返回主表所有的数据,而子表中不满足条件的以NULL返回。

right.jpg

如上图,select * from student s right join class c on s.classId = c.id; 该sql返回了课程表所有的数据,而子表学生中不满足s.classId = c.id的返回为NULL。

全连接(full join)

full.png

只要相互连接的两张表,有一个表的字段满足条件,就返回数据
mysql 中不支持full join ,会报如下错:

full.jpg

可以使用left join + union all + right join来模拟full join:

full1.jpg

如果使用full join 连接查询两张表,但是不给连接条件,那么将会返回同cross join一样的数据。

full2.jpg

交叉连接(cross join)

交叉连接,即常说的笛卡尔积, 会将连接的表中的数据每一条都做交叉配对,再返回。

返回的数据量将是两张连接表数据量的乘积。若A表有100条数据,B表有100条数据,会返回10000条数据。

所以在开发中如果交叉连接两张大表,将会返回巨大的数据量,影响性能

cross.jpg

如上图,select * from student s cross join class c;该sql返回了两张表的所有可能得组合情况,共16条数据。

了解不同连接查询的区别与特点,在开发实践中合理选择与应用,十分重要。

每日一算

leetcode,2951. 找出峰值
给你一个下标从 0 开始的数组 mountain 。你的任务是找出数组 mountain 中的所有 峰值。
以数组形式返回给定数组中 峰值 的下标,顺序不限 。
注意:
峰值 是指一个严格大于其相邻元素的元素。
数组的第一个和最后一个元素 不 是峰值。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容