MySQL连接查询深度解析

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;
}

连接查询

网上流行一个段子：“你们正编不敢连表查询，我们外包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）

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

左连接（left join）

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

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

右连接（right join）

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

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

全连接（full join）

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

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

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

交叉连接（cross join）

交叉连接，即常说的笛卡尔积
, 会将连接的表中的数据每一条都做交叉配对，再返回。
返回的数据量将是两张连接表数据量的乘积。若A表有100条数据，B表有100条数据，会返回10000条数据。
所以在开发中如果交叉连接两张大表，将会返回巨大的数据量，影响性能
。

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

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

每日一算

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