Update Java Notes

Seazean · Seazean · commit 84fad7fbef6e · 2021-11-23T01:04:54.000+08:00
diff --git a/DB.md b/DB.md
@@ -1153,7 +1153,7 @@ SELECT DISTINCT
 FROM
 	<left_table> <join_type>
 JOIN
-	<right_table> ON <join_condition>
+	<right_table> ON <join_condition>	-- 连接查询在多表查询部分详解
 WHERE
 	<where_condition>
 GROUP BY
@@ -1603,18 +1603,18 @@ SELECT * FROM emp WHERE name REGEXP '[uvw]';-- 匹配包含 uvw 的name值
 
 
 
-
-
 ***
 
 
 
 
 
-## 约束操作
+## 多表操作
 
 ### 约束分类
 
+#### 约束介绍
+
 约束：对表中的数据进行限定，保证数据的正确性、有效性、完整性！
 
 约束的分类：
@@ -1635,7 +1635,7 @@ SELECT * FROM emp WHERE name REGEXP '[uvw]';-- 匹配包含 uvw 的name值
 
 
 
-### 主键约束
+#### 主键约束
 
 * 主键约束特点：
 
@@ -1687,7 +1687,7 @@ SELECT * FROM emp WHERE name REGEXP '[uvw]';-- 匹配包含 uvw 的name值
 
 
 
-### 主键自增
+#### 主键自增
 
 主键自增约束可以为空，并自动增长。删除某条数据不影响自增的下一个数值，依然按照前一个值自增。
 
@@ -1733,7 +1733,7 @@ SELECT * FROM emp WHERE name REGEXP '[uvw]';-- 匹配包含 uvw 的name值
 
 
 
-### 唯一约束
+#### 唯一约束
 
 唯一约束：约束不能有重复的数据
 
@@ -1765,7 +1765,7 @@ SELECT * FROM emp WHERE name REGEXP '[uvw]';-- 匹配包含 uvw 的name值
 
 
 
-### 非空约束
+#### 非空约束
 
 * 建表时添加非空约束
 
@@ -1795,7 +1795,7 @@ SELECT * FROM emp WHERE name REGEXP '[uvw]';-- 匹配包含 uvw 的name值
 
 
 
-### 外键约束
+#### 外键约束
 
   外键约束：让表和表之间产生关系，从而保证数据的准确性！
 
@@ -1850,9 +1850,14 @@ SELECT * FROM emp WHERE name REGEXP '[uvw]';-- 匹配包含 uvw 的name值
   DELETE FROM USER WHERE NAME='王五';
   ```
 
-  
 
-### 外键级联
+
+
+***
+
+
+
+#### 外键级联
 
 级联操作：当把主表中的数据进行删除或更新时，从表中有关联的数据的相应操作，包括 RESTRICT、CASCADE、SET NULL 和 NO ACTION
 
@@ -1892,16 +1897,12 @@ SELECT * FROM emp WHERE name REGEXP '[uvw]';-- 匹配包含 uvw 的name值
 
 
 
-## 多表操作
-
 ### 多表设计
 
 #### 一对一
 
 多表：有多张数据表，而表与表之间有一定的关联关系，通过外键约束实现，分为一对一、一对多、多对多三类
 
-
-
 举例：人和身份证
 
 实现原则：在任意一个表建立外键，去关联另外一个表的主键
@@ -2003,37 +2004,41 @@ INSERT INTO stu_course VALUES (NULL,1,1),(NULL,1,2),(NULL,2,1),(NULL,2,2);
 
 
 
-### 多表查询
+### 连接查询
 
-#### 查询格式
+#### 连接原理
 
-多表查询分类：
+连接查询的是两张表有交集的部分数据，如果结果集中的每条记录都是两个表相互匹配的组合，则称这样的结果集为笛卡尔积
 
-* 内连接查询
-* 外连接查询
-* 子查询
-* 自关联查询
+查询原理：两张表分为驱动表和被驱动表，首先查询驱动表得到数据集，然后根据数据集中的每一条记录再分别到被驱动表中查找匹配，所以驱动表只需要访问一次，被驱动表要访问多次
 
-多表查询格式：（笛卡儿积）
+MySQL 将查询驱动表后得到的记录成为驱动表的扇出，连接查询的成本：单次访问驱动表的成本 + 扇出值 * 单次访问被驱动表的成本，优化器会选择成本最小的表连接顺序（确定谁是驱动表，谁是被驱动表）生成执行计划，进行连接查询，优化方式：
 
-```mysql
-SELECT
-	列名列表
-FROM
-	表名列表
-WHERE
-	条件...
-```
+* 减少驱动表的扇出
+* 降低访问被驱动表的成本
+
+MySQL 提出了一种空间换时间的优化方式，基于块的循环连接，执行连接查询前申请一块固定大小的内存作为连接缓冲区 Join Buffer，先把若干条驱动表中的扇出暂存在缓冲区，每一条被驱动表中的记录一次性的与 Buffer 中多条记录进行匹配（可能是一对多），因为是在内存中完成，所以速度快，并且降低了 I/O 成本。
+
+Join Buffer 可以通过参数 `join_buffer_size` 进行配置，默认大小是 256 KB
+
+在成本分析时，对于很多张表的连接查询，连接顺序有非常多，MySQL 如果挨着进行遍历计算成本，会消耗很多资源
+
+* 提前结束某种连接顺序的成本评估：维护一个全局变量记录当前成本最小的连接方式，如果一种顺序只计算了一部分就已经超过了最小成本，可以提前结束计算
+* 系统变量 optimizer_search_depth：如果连接表的个数小于该变量，就继续穷举分析每一种连接数量，反之只对数量与 depth 值相同的表进行分析，该值越大成本分析的越精确
+
+* 系统变量 optimizer_prune_level：控制启发式规则的启用，这些规则就是根据以往经验指定的，不满足规则的连接顺序不分析成本
 
 
 
 ***
 
 
 
-#### 内连接
+#### 内外连接
+
+##### 内连接
 
-查询原理：内连接查询的是两张表有交集的部分数据，分为驱动表和被驱动表，首先查询驱动表得到结果集，然后根据结果集中的每一条记录都分别到被驱动表中查找匹配
+内连接查询，若驱动表中的记录在被驱动表中找不到匹配的记录时，则该记录不会加到最后的结果集
 
 * 显式内连接
 
@@ -2054,15 +2059,19 @@ WHERE
 
 
 
-#### 外连接
+##### 外连接
 
-* 左外连接：查询左表的全部数据，和左右两张表有交集部分的数据
+外连接查询，若驱动表中的记录在被驱动表中找不到匹配的记录时，则该记录也会加到最后的结果集，只是对于被驱动表中**不匹配过滤条件**的记录，各个字段使用 NULL 填充
+
+应用实例：差学生成绩，也想查出缺考的人的成绩
+
+* 左外连接：选择左侧的表为驱动表，查询左表的全部数据，和左右两张表有交集部分的数据
 
   ```mysql
   SELECT 列名 FROM 表名1 LEFT [OUTER] JOIN 表名2 ON 条件;
   ```
 
-* 右外连接：查询右表的全部数据，和左右两张表有交集部分的数据
+* 右外连接：选择右侧的表为驱动表，查询右表的全部数据，和左右两张表有交集部分的数据
 
   ```mysql
   SELECT 列名 FROM 表名1 RIGHT [OUTER] JOIN 表名2 ON 条件;
@@ -2077,45 +2086,9 @@ WHERE
 
 
 
-#### 子查询
-
-子查询概念：查询语句中嵌套了查询语句，**将嵌套查询称为子查询**
-
-* 结果是单行单列：可以将查询的结果作为另一条语句的查询条件，使用运算符判断
-
-  ```mysql
-  SELECT 列名 FROM 表名 WHERE 列名=(SELECT 列名/聚合函数(列名) FROM 表名 [WHERE 条件]);
-  ```
-
-* 结果是多行单列：可以作为条件，使用运算符in或not in进行判断
-
-  ```mysql
-  SELECT 列名 FROM 表名 WHERE 列名 [NOT] IN (SELECT 列名 FROM 表名 [WHERE 条件]); 
-  ```
-
-* 结果是多行多列：查询的结果可以作为一张虚拟表参与查询
-
-  ```mysql
-  SELECT 列名 FROM 表名 [别名],(SELECT 列名 FROM 表名 [WHERE 条件]) [别名] [WHERE 条件];
-  
-  -- 查询订单表orderlist中id大于4的订单信息和所属用户USER信息
-  SELECT 
-  	* 
-  FROM 
-  	USER u,
-  	(SELECT * FROM orderlist WHERE id>4) o 
-  WHERE 
-  	u.id=o.uid;
-  ```
-
-
-
-
-***
-
 
 
-#### 自关联
+#### 关联查询
 
 自关联查询：同一张表中有数据关联，可以多次查询这同一个表
 
@@ -2182,15 +2155,53 @@ WHERE
   1009	宋江	   NULL	 NULL	 NULL
   ```
 
+
+
+
+***
+
+
+
+### 嵌套查询
+
+子查询概念：查询语句中嵌套了查询语句，**将嵌套查询称为子查询**
+
+* 结果是单行单列：可以将查询的结果作为另一条语句的查询条件，使用运算符判断
+
+  ```mysql
+  SELECT 列名 FROM 表名 WHERE 列名=(SELECT 列名/聚合函数(列名) FROM 表名 [WHERE 条件]);
+  ```
+
+* 结果是多行单列：可以作为条件，使用运算符in或not in进行判断
+
+  ```mysql
+  SELECT 列名 FROM 表名 WHERE 列名 [NOT] IN (SELECT 列名 FROM 表名 [WHERE 条件]); 
+  ```
+
+* 结果是多行多列：查询的结果可以作为一张虚拟表参与查询
+
+  ```mysql
+  SELECT 列名 FROM 表名 [别名],(SELECT 列名 FROM 表名 [WHERE 条件]) [别名] [WHERE 条件];
   
+  -- 查询订单表orderlist中id大于4的订单信息和所属用户USER信息
+  SELECT 
+  	* 
+  FROM 
+  	USER u,
+  	(SELECT * FROM orderlist WHERE id>4) o 
+  WHERE 
+  	u.id=o.uid;
+  ```
+
+
 
 ***
 
 
 
-### 多表练习
+### 查询练习
 
-#### 数据准备
+数据准备：
 
 ```mysql
 -- 创建db4数据库
@@ -2241,11 +2252,11 @@ CREATE TABLE us_pro(
 
 
 
-#### 数据查询
+**数据查询：**
 
 1. 查询用户的编号、姓名、年龄、订单编号。
    分析：
-   	数据：用户的编号、姓名、年龄在user表，订单编号在orderlist表
+   	数据：用户的编号、姓名、年龄在 user 表，订单编号在 orderlist 表
    	条件：user.id = orderlist.uid
 
    ```mysql
