Skip to content

Commit 46676a7

Browse files
jstarfishjstarfish
authored andcommitted
mysql
1 parent e339c23 commit 46676a7

15 files changed

Lines changed: 388 additions & 46 deletions

File tree

docs/.DS_Store

0 Bytes
Binary file not shown.

docs/.obsidian/app.json

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
{}

docs/.obsidian/appearance.json

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
{
2+
"theme": "system"
3+
}

docs/.obsidian/core-plugins.json

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
[
2+
"file-explorer",
3+
"global-search",
4+
"switcher",
5+
"graph",
6+
"backlink",
7+
"outgoing-link",
8+
"tag-pane",
9+
"page-preview",
10+
"daily-notes",
11+
"templates",
12+
"note-composer",
13+
"command-palette",
14+
"editor-status",
15+
"starred",
16+
"outline",
17+
"word-count",
18+
"file-recovery"
19+
]

docs/.obsidian/hotkeys.json

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
{}

docs/.obsidian/workspace

Lines changed: 144 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,144 @@
1+
{
2+
"main": {
3+
"id": "952dd8fef2f5d424",
4+
"type": "split",
5+
"children": [
6+
{
7+
"id": "3fdeb6ee00b484cf",
8+
"type": "leaf",
9+
"state": {
10+
"type": "markdown",
11+
"state": {
12+
"file": "data-management/MySQL/MySQL-Index.md",
13+
"mode": "preview",
14+
"source": false
15+
}
16+
}
17+
}
18+
],
19+
"direction": "vertical"
20+
},
21+
"left": {
22+
"id": "feaf4928f8984b3d",
23+
"type": "split",
24+
"children": [
25+
{
26+
"id": "71deb9f4a27ce57d",
27+
"type": "tabs",
28+
"children": [
29+
{
30+
"id": "93dfbe4e3ee822fe",
31+
"type": "leaf",
32+
"state": {
33+
"type": "file-explorer",
34+
"state": {}
35+
}
36+
},
37+
{
38+
"id": "d24a64d6144388a3",
39+
"type": "leaf",
40+
"state": {
41+
"type": "search",
42+
"state": {
43+
"query": "",
44+
"matchingCase": false,
45+
"explainSearch": false,
46+
"collapseAll": false,
47+
"extraContext": false,
48+
"sortOrder": "alphabetical"
49+
}
50+
}
51+
},
52+
{
53+
"id": "9766be1c708c01ae",
54+
"type": "leaf",
55+
"state": {
56+
"type": "starred",
57+
"state": {}
58+
}
59+
}
60+
]
61+
}
62+
],
63+
"direction": "horizontal",
64+
"width": 300
65+
},
66+
"right": {
67+
"id": "3652ba92c795bc43",
68+
"type": "split",
69+
"children": [
70+
{
71+
"id": "c5cae8033c938caf",
72+
"type": "tabs",
73+
"children": [
74+
{
75+
"id": "dc88283ec9086ec9",
76+
"type": "leaf",
77+
"state": {
78+
"type": "backlink",
79+
"state": {
80+
"file": "data-management/MySQL/MySQL-Index.md",
81+
"collapseAll": false,
82+
"extraContext": false,
83+
"sortOrder": "alphabetical",
84+
"showSearch": false,
85+
"searchQuery": "",
86+
"backlinkCollapsed": true,
87+
"unlinkedCollapsed": true
88+
}
89+
}
90+
},
91+
{
92+
"id": "268063ac3e338f43",
93+
"type": "leaf",
94+
"state": {
95+
"type": "outgoing-link",
96+
"state": {
97+
"file": "data-management/MySQL/MySQL-Index.md",
98+
"linksCollapsed": false,
99+
"unlinkedCollapsed": true
100+
}
101+
}
102+
},
103+
{
104+
"id": "0b80c6ade6b3a048",
105+
"type": "leaf",
106+
"state": {
107+
"type": "tag",
108+
"state": {
109+
"sortOrder": "frequency",
110+
"useHierarchy": true
111+
}
112+
}
113+
},
114+
{
115+
"id": "5b64edd3c20d4d2f",
116+
"type": "leaf",
117+
"state": {
118+
"type": "outline",
119+
"state": {
120+
"file": "data-management/MySQL/MySQL-Index.md"
121+
}
122+
}
123+
}
124+
],
125+
"currentTab": 3
126+
}
127+
],
128+
"direction": "horizontal",
129+
"width": 235.5
130+
},
131+
"active": "93dfbe4e3ee822fe",
132+
"lastOpenFiles": [
133+
"data-management/MySQL/MySQL-Framework.md",
134+
"data-management/MySQL/MySQL-Index.md",
135+
"data-management/MySQL/MySQL-Index-FAQ.md",
136+
"data-management/Redis/ReadRedis.md",
137+
"data-management/Redis/Redis-MQ.md",
138+
"data-management/Redis/reproduce/Redis为什么变慢了-常见延迟问题定位与分析.md",
139+
"data-management/Big-Data/Doris.md",
140+
"framework/SpringWebFlux/Reactive.md",
141+
"java/Java-8.md",
142+
"java/PriorityQueue.md"
143+
]
144+
}

docs/data-management/.DS_Store

0 Bytes
Binary file not shown.

docs/data-management/MySQL/MySQL-Framework.md

Lines changed: 78 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -1,30 +1,83 @@
1-
# MySQL架构介绍
1+
---
2+
title: MySQL架构介绍
3+
date: 2022-08-25
4+
tags:
5+
- MySQL
6+
categories: MySQL
7+
---
28

3-
和其它数据库相比,MySQL 有点与众不同,它的架构可以在多种不同场景中应用并发挥良好作用。主要体现在存储引擎的架构上,**插件式的存储引擎架构将查询处理和其它的系统任务以及数据的存储提取相分离**。这种架构可以根据业务的需求和实际需要选择合适的存储引擎。
9+
![](https://img.starfish.ink/mysql/banner-mysql-architecture.png)
410

5-
下边是 MySQL 官网中 8.0 版本的一个图,我们展开看一下,对 MySQL 整体架构和可插拔的存储引擎先有个总体回顾。
11+
> Hello,我是海星。
12+
>
13+
> 学习 MySQL 第一步,不是去学 select 、update,而是先要对他的整体架构设计有个大概的了解,先高屋建瓴,然后逐一攻破。
614
7-
![](https://tva1.sinaimg.cn/large/e6c9d24ely1h3eueuqjdej20dw0etabg.jpg)
15+
和其它数据库相比,MySQL 有点与众不同,它的架构可以在多种不同场景中应用并发挥良好作用。主要体现在存储引擎的架构上,**插件式的存储引擎架构将查询处理和其它的系统任务以及数据的存储提取相分离**。这种架构可以根据业务的需求和实际需要选择合适的存储引擎。
816

17+
下边是 MySQL 官网中 8.0 版本的一个图,我们展开看一下,对 MySQL 整体架构和可插拔的存储引擎先有个总体回顾。
918

19+
![](https://img.starfish.ink/mysql/architecture.png)
1020

1121
## 1. 连接层
1222

1323
要使用 MySQL,第一步肯定要与他进行连接。
1424

1525
最上层就是一些客户端和连接服务,包含本地 socket 通信和大多数基于客户端/服务端工具实现的类似于 tcp/ip 的通信。**主要完成一些类似于建立连接、授权认证、及相关的安全方案**
1626

27+
```mysql
28+
# -h 指定 MySQL 服务得 IP 地址,如果是连接本地的 MySQL服务,可以不用这个参数;
29+
# -u 指定用户名,管理员角色名为 root;
30+
# -p 指定密码,如果命令行中不填写密码(为了密码安全,建议不要在命令行写密码),就需要在交互对话里面输入密码
31+
mysql -h$ip -u$user -p
32+
```
33+
34+
输入密码后,就成功建立了连接,我们可以用 `show processlist` 查看当前所有数据库连接的 `session` 状态
35+
36+
> 连接状态,一般是`休眠`(sleep),`查询`(query),`连接`(connect),如果一条 SQL 语句是`query`状态,而且`time`时间很长,说明存在`问题`
37+
38+
![](https://img.starfish.ink/mysql/show_processlist.png)
39+
40+
其中的 Command 列显示为“Sleep”的这一行,就表示现在系统里面有一个空闲连接
41+
42+
客户端如果太长时间没动静,连接器就会自动将它断开。这个时间是由参数 `wait_timeout` 控制的,默认值是 8 小时。
43+
44+
```mysql
45+
mysql> show variables like 'wait_timeout';
46+
+---------------+-------+
47+
| Variable_name | Value |
48+
+---------------+-------+
49+
| wait_timeout | 28800 |
50+
+---------------+-------+
51+
1 row in set (0.00 sec)
52+
```
53+
54+
当然,MySQL 对连接数量也是有限制的,最大连接数由 `max_connections` 参数控制
55+
56+
```mysql
57+
mysql> show variables like 'max_connections';
58+
+-----------------+-------+
59+
| Variable_name | Value |
60+
+-----------------+-------+
61+
| max_connections | 151 |
62+
+-----------------+-------+
63+
1 row in set (0.00 sec)
64+
```
65+
66+
67+
1768
## 2. 服务层
1869

1970
第二层架构完成了大部分的核心功能, 包括查询解析、优化、缓存、以及所有的内置函数,所有跨存储引擎的功能也都在这一层实现,包括触发器、存储过程、视图等
2071

2172
### 查询缓存
2273

23-
第一步的连接建立后,我们就可以使用了
74+
第一步的连接建立后,我们就可以执行 select 语句了。执行逻辑就会来到第二步:查询缓存
2475

2576
MySQL 拿到一个查询请求后,会先到查询缓存看看,之前是不是执行过这条语句。之前执行过的语句及其结果可能会以 key-value 对的形式,被直接缓存在内存中。key 是查询的语句,value 是查询的结果。如果你的查询能够直接在这个缓存中找到 key,那么这个 value 就会被直接返回给客户端。
2677

27-
> 对一个表的更新,就会把该表上的所有查询缓存清空,所以不建议使用,官方已经在 8.0 版本移除该功能了。
78+
> 对一个表的更新,就会把该表上的所有查询缓存清空,所以更新比较频繁的表,查询缓存的命中率就极低,所以不建议使用,官方已经在 8.0 版本移除该功能了。
79+
>
80+
> 之前版本的 MySQL 也提供“按需使用”的方式。我们可以将参数 query_cache_type 设置成 DEMAND,这样对默认的 SQL 语句就都不使用查询缓存。
2881
>
2982
> **Note**
3083
>
@@ -34,14 +87,22 @@ MySQL 拿到一个查询请求后,会先到查询缓存看看,之前是不
3487

3588
如果没有命中查询缓存,就要开始真正执行语句了。首先,MySQL 需要知道你要做什么,因此需要对 SQL 语句做解析。
3689

37-
分析器先会做`“词法分析”`,词法分析完后就要做`“语法分析”`
90+
解析器会做如下两件事情。
91+
92+
- 第一件事情,**词法分析**。MySQL 会根据你输入的字符串识别出关键字出来,构建出 SQL 语法树,这样方便后面模块获取 SQL 类型、表名、字段名、 where 条件等等。
3893

39-
根据词法分析的结果,语法分析器会根据语法规则,判断你输入的这个 SQL 语句是否满足 MySQL 语法。如果你的语句不对,就会收到“You have an error in your SQL syntax”的错误提醒
94+
- 第二件事情,**语法分析**。根据词法分析的结果,语法解析器会根据语法规则,判断你输入的这个 SQL 语句是否满足 MySQL 语法。
95+
96+
如果我们输入的 SQL 语句语法不对,就会在解析器这个阶段报错。比如,我下面这条查询语句,把 from 写成了 form,这时 MySQL 解析器就会给报错。
97+
98+
```mysql
99+
mysql> select * form user;
100+
ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'form user' at line 1
101+
```
40102

41103
### 优化器
42104

43-
* 经过了分析器,MySQL 就知道你要做什么了。在开始执行之前,还要先经过优化器的处理。
44-
* 比如重写查询、决定表的读取顺序,选择合适的索引等
105+
经过了分析器,MySQL 就知道你要做什么了。在开始执行之前,还要先经过优化器的处理。比如重写查询、决定表的读取顺序,选择合适的索引等
45106

46107
> 比如你执行下面这样的语句,这个语句是执行两个表的join:
47108
>
@@ -72,6 +133,12 @@ MySQL 拿到一个查询请求后,会先到查询缓存看看,之前是不
72133
73134
* 至此,这个整个语句就执行完成了。一条查询语句的执行过程一般是经过连接器、分析器、优化器、执行器等功能模块,最后到达存储引擎。
74135
136+
> 对于有索引的表,执行的逻辑也差不多。第一次调用的是“取满足条件的第一行”这个接口,之后循环取“满足条件的下一行”这个接口,这些接口都是引擎中已经定义好的。
137+
>
138+
> 你会在数据库的慢查询日志中看到一个 rows_examined 的字段,表示这个语句执行过程中扫描了多少行。这个值就是在执行器每次调用引擎获取数据行的时候累加的。
139+
>
140+
> 在有些场景下,执行器调用一次,在引擎内部则扫描了多行,因此**引擎扫描行数跟 rows_examined 并不是完全相同的。**
141+
75142
### SQL 接口
76143
77144
用于接收客户端发送的各种 SQL 命令,返回用户需要查询的结果,比如 DML、DDL、存储过程、视图、触发器这些
@@ -96,7 +163,7 @@ MySQL 拿到一个查询请求后,会先到查询缓存看看,之前是不
96163
97164
> 一条 SQL 查询语句是如何执行的?
98165
99-
1. MySQL 客户端通过协议与 MySQL 服务器建连接,发送查询语句,先检查查询缓存,如果命中,直接返回结果,否则进行语句解析
166+
1. MySQL 客户端通过协议与 MySQL 服务器建连接,发送查询语句,先检查查询缓存,如果命中,直接返回结果,否则进行语句解析(MySQL 8.0 已取消了缓存)
100167
2. 有一系列预处理,比如检查语句是否写正确了,然后是查询优化(比如是否使用索引扫描,如果是一个不可能的条件,则提前终止),生成查询计划,然后查询引擎启动,开始执行查询,从底层存储引擎调用 API 获取数据,最后返回给客户端。怎么存数据、怎么取数据,都与存储引擎有关。
101168
3. 然后,MySQL 默认使用的 BTREE 索引,并且一个大方向是,无论怎么折腾 sql,至少在目前来说,MySQL 最多只用到表中的一个索引。
102169
0 Bytes
Binary file not shown.

docs/data-structure-algorithms/Linked-List.md

Lines changed: 24 additions & 25 deletions
Original file line numberDiff line numberDiff line change
@@ -98,37 +98,37 @@ public int get(int index) {
9898
> 思考:如果是带头结点的单链表进行插入操作,是什么样子呢?
9999
100100
```java
101-
//最外层有个链表长度,便于我们头插和尾插操作
102-
int size;
101+
//最外层有个链表长度,便于我们头插和尾插操作
102+
int size;
103103

104-
public void addAtHead(int val) {
105-
addAtIndex(0, val);
106-
}
104+
public void addAtHead(int val) {
105+
addAtIndex(0, val);
106+
}
107107

108-
//尾插就是从最后一个
109-
public void addAtTail(int val) {
110-
addAtIndex(size, val);
111-
}
108+
//尾插就是从最后一个
109+
public void addAtTail(int val) {
110+
addAtIndex(size, val);
111+
}
112112

113-
public void addAtIndex(int index, int val) {
114-
115-
if (index > size) return;
113+
public void addAtIndex(int index, int val) {
116114

117-
if (index < 0) index = 0;
115+
if (index > size) return;
118116

119-
++size;
120-
// find predecessor of the node to be added
121-
ListNode pred = head;
122-
for(int i = 0; i < index; ++i) {
123-
pred = pred.next;
124-
}
117+
if (index < 0) index = 0;
125118

126-
// node to be added
127-
ListNode toAdd = new ListNode(val);
128-
// insertion itself
129-
toAdd.next = pred.next;
130-
pred.next = toAdd;
119+
++size;
120+
// find predecessor of the node to be added
121+
ListNode pred = head;
122+
for(int i = 0; i < index; ++i) {
123+
pred = pred.next;
131124
}
125+
126+
// node to be added
127+
ListNode toAdd = new ListNode(val);
128+
// insertion itself
129+
toAdd.next = pred.next;
130+
pred.next = toAdd;
131+
}
132132
```
133133

134134

@@ -242,7 +242,6 @@ class MyLinkedList {
242242

243243
```java
244244

245-
246245
public void addAtHead(int val) {
247246
ListNode pred = head, succ = head.next;
248247

0 commit comments

Comments
 (0)