Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 2 additions & 3 deletions docs/database/mysql/mysql-index-invalidation.md
Original file line number Diff line number Diff line change
Expand Up @@ -29,8 +29,7 @@ head:
### 违背最左前缀原则

- **核心定义**:最左前缀匹配原则指的是在使用联合索引时,MySQL 会根据索引中的字段顺序,从左到右依次匹配查询条件中的字段。如果查询条件与索引中的最左侧字段相匹配,那么 MySQL 就会使用索引来过滤数据。
- **范围查询的中断效应**:在联合索引中,如果某个字段使用了范围查询(例如 >、<、BETWEEN、前缀匹配 LIKE "abc%"),该字段本身以及其之前的列可以正常匹配并用于索引的精确定位,但该字段之后的列将无法利用
索引进行快速定位(即无法使用 ref 类型的二分查找)。这是因为在 B+Tree 索引结构中,只有当前导列完全相等时,后续列才是有序的。一旦前导列变成一个范围,后续列在整个扫描区间内就呈现相对无序状态,从而中断了精准定位能力。不过,在 MySQL 5.6 及以上版本中,这些后续列并未完全失效,而是降级为使用**索引下推(Index Condition Pushdown, ICP)机制**,在范围扫描的过程中直接进行条件过滤,以此来减少回表次数。
- **范围查询的中断效应**:在联合索引中,如果某个字段使用了范围查询(例如 >、<,不包括 >=、<=、BETWEEN、前缀匹配 LIKE "abc%"),该字段本身以及其之前的列可以正常匹配并用于索引的精确定位,但该字段之后的列将无法利用索引进行快速定位(即无法使用 ref 类型的二分查找)。这是因为在 B+Tree 索引结构中,只有当前导列完全相等时,后续列才是有序的。一旦前导列变成一个范围,后续列在整个扫描区间内就呈现相对无序状态,从而中断了精准定位能力。不过,在 MySQL 5.6 及以上版本中,这些后续列并未完全失效,而是降级为使用**索引下推(Index Condition Pushdown, ICP)机制**,在范围扫描的过程中直接进行条件过滤,以此来减少回表次数。
- **索引跳跃扫描 (ISS)**:MySQL 8.0.13 引入了**索引跳跃扫描(Index Skip Scan)**,允许在缺失最左前缀时,通过枚举前导列的所有 Distinct 值来跳跃扫描后续索引树。
- **版本避坑指南**:在 **MySQL 8.0.31** 中,ISS 存在严重 Bug([[Bug #109145]](https://bugs.mysql.com/bug.php?id=109145)),在跨 Range 读取时未清理陈旧的边界值,会导致查询直接**丢失数据**。
- **落地建议**:ISS 在前导列基数(Cardinality)极低(如性别、状态枚举)时性能最优,因为优化器需要枚举前导列的所有 distinct 值逐一跳跃扫描——distinct 值越少,跳跃次数越少。但"基数低"本身并非官方限制条件,优化器会综合评估成本决定是否触发 ISS。在生产环境中,**严禁依赖 ISS 来弥补糟糕的索引设计**,必须通过调整联合索引顺序或补齐前导列条件来满足最左前缀。
Expand Down Expand Up @@ -182,7 +181,7 @@ SELECT * FROM students WHERE s_code NOT IN (1, 2, 3); -- 常量列表,全

此类问题最为常见,本质是查询条件让底层的 B+Tree 失去了“二分查找”的快速定位能力。

- **违背最左前缀原则**:跳过联合索引前导列,或遇到范围查询(如 `>`、`<`、`BETWEEN`、`LIKE "abc%"`)导致后续列中断精确定位,降级为范围扫描加过滤。
- **违背最左前缀原则**:跳过联合索引前导列,或遇到范围查询(如 `>`、`<`)导致后续列中断精确定位,降级为范围扫描加过滤。
- **对索引列进行加工**:在 `WHERE` 左侧对索引列进行数学计算或应用函数,导致原始数据发生逻辑改变,在索引树中呈现无序状态。
- **隐式类型转换(隐蔽且致命)**:当“字符串类型的列”去比较“数字类型的值”时,MySQL 会默认在列上套用转换函数,直接破坏树的有序性。
- **LIKE 模糊查询前置通配符**:如 `LIKE "%abc"`,前缀字符的不确定性使得优化器无法锁定扫描区间的起始点。
Expand Down
2 changes: 1 addition & 1 deletion docs/database/mysql/mysql-index.md
Original file line number Diff line number Diff line change
Expand Up @@ -525,7 +525,7 @@ MySQL 可以简单分为 Server 层和存储引擎层这两层。Server 层处

### 字符串类型的字段使用前缀索引代替普通索引

前缀索引仅限于字符串类型,较普通索引会占用更小的空间,所以可以考虑使用前缀索引带替普通索引。
前缀索引仅限于字符串类型,较普通索引会占用更小的空间,所以可以考虑使用前缀索引代替普通索引。

### 删除长期未使用的索引

Expand Down
4 changes: 1 addition & 3 deletions docs/database/sql/sql-syntax-summary.md
Original file line number Diff line number Diff line change
Expand Up @@ -1071,9 +1071,7 @@ select @s as sum;

- 对于填有数据的游标,根据需要取出(检索)各行。

- 在结束游标使用时,必须关闭游标,可能的话,释放游标(有赖于具

体的 DBMS)。
- 在结束游标使用时,必须关闭游标,可能的话,释放游标(有赖于具体的 DBMS)。

```sql
DELIMITER $
Expand Down
4 changes: 4 additions & 0 deletions docs/java/collection/copyonwritearraylist-source-code.md
Original file line number Diff line number Diff line change
Expand Up @@ -311,6 +311,10 @@ System.out.println("列表清空后为:" + list);
输出:

```plain
初始列表:[Java, Python, C++]
列表第二个元素为:Python
删除结果:true
列表删除元素后为:[Java, Python]
列表更新后为:[Java, Golang]
列表插入元素后为:[PHP, Java, Golang]
列表大小为:3
Expand Down
2 changes: 1 addition & 1 deletion docs/java/collection/delayqueue-source-code.md
Original file line number Diff line number Diff line change
Expand Up @@ -217,7 +217,7 @@ public boolean offer(E e) {

![](https://oss.javaguide.cn/github/javaguide/java/collection/delayqueue-take-1.png)

注意,调用 `await` 之后 t1 就会释放 `lcok` 锁,假如 `DelayQueue` 持续为空,那么 t2、t3 也会像 t1 一样执行相同的逻辑并进入 `conditionWaiter` 队列中。
注意,调用 `await` 之后 t1 就会释放 `lock` 锁,假如 `DelayQueue` 持续为空,那么 t2、t3 也会像 t1 一样执行相同的逻辑并进入 `conditionWaiter` 队列中。

![](https://oss.javaguide.cn/github/javaguide/java/collection/delayqueue-take-2.png)

Expand Down
2 changes: 2 additions & 0 deletions docs/java/collection/linkedlist-source-code.md
Original file line number Diff line number Diff line change
Expand Up @@ -512,6 +512,8 @@ System.out.println("清空后的链表:" + list);
输出:

```plain
链表内容:[apple, banana, pear]
链表内容:[apple, orange, banana, pear]
索引为 2 的元素:banana
链表内容:[apple, orange, banana, grape]
链表内容:[orange, banana, grape]
Expand Down
2 changes: 1 addition & 1 deletion docs/java/concurrent/java-thread-pool-summary.md
Original file line number Diff line number Diff line change
Expand Up @@ -677,7 +677,7 @@ Exception in thread "main" java.util.concurrent.TimeoutException

#### `shutdown()`VS`shutdownNow()`

- **`shutdown()`** :关闭线程池,线程池的状态变为 `SHUTDOWN`。线程池不再接受新任务了,但是队列里的任务得执行完毕。
- **`shutdown()`** :关闭线程池,线程池的状态变为 `SHUTDOWN`。线程池不再接受新任务了,但是队列里的任务得执行完毕。
- **`shutdownNow()`**:关闭线程池,线程池的状态变为 `STOP`。线程池会尝试中断正在执行的任务,停止处理排队的任务并返回尚未开始执行的任务列表;任务不响应中断时,不能保证立即终止。

#### `isTerminated()` VS `isShutdown()`
Expand Down
10 changes: 5 additions & 5 deletions docs/java/io/io-basis.md
Original file line number Diff line number Diff line change
Expand Up @@ -115,7 +115,7 @@ input.close();

- `write(int b)`:将特定字节写入输出流。
- `write(byte b[ ])` : 将数组 `b` 写入到输出流,等价于 `write(b, 0, b.length)`。
- `write(byte[] b, int off, int len)` : 在 `write(byte b[ ])` 方法的基础上增加了 `off` 参数(偏移量)和 `len` 参数(要读取的最大字节数)。
- `write(byte[] b, int off, int len)` : 在 `write(byte b[ ])` 方法的基础上增加了 `off` 参数(偏移量)和 `len` 参数(要写入的最大字节数)。
- `flush()`:刷新此输出流并强制写出所有缓冲的输出字节。
- `close()`:关闭输出流释放相关的系统资源。

Expand Down Expand Up @@ -251,9 +251,9 @@ The content read from file:我是Guide。

- `write(int c)` : 写入单个字符。
- `write(char[] cbuf)`:写入字符数组 `cbuf`,等价于 `write(cbuf, 0, cbuf.length)`。
- `write(char[] cbuf, int off, int len)`:在 `write(char[] cbuf)` 方法的基础上增加了 `off` 参数(偏移量)和 `len` 参数(要读取的最大字符数)。
- `write(char[] cbuf, int off, int len)`:在 `write(char[] cbuf)` 方法的基础上增加了 `off` 参数(偏移量)和 `len` 参数(要写入的最大字符数)。
- `write(String str)`:写入字符串,等价于 `write(str, 0, str.length())`。
- `write(String str, int off, int len)`:在 `write(String str)` 方法的基础上增加了 `off` 参数(偏移量)和 `len` 参数(要读取的最大字符数)。
- `write(String str, int off, int len)`:在 `write(String str)` 方法的基础上增加了 `off` 参数(偏移量)和 `len` 参数(要写入的最大字符数)。
- `append(CharSequence csq)`:将指定的字符序列附加到指定的 `Writer` 对象并返回该 `Writer` 对象。
- `append(char c)`:将指定的字符附加到指定的 `Writer` 对象并返回该 `Writer` 对象。
- `flush()`:刷新此输出流并强制写出所有缓冲的输出字符。
Expand Down Expand Up @@ -403,7 +403,7 @@ void copy_pdf_to_another_pdf_with_byte_array_stream() {

### BufferedInputStream(字节缓冲输入流)

`BufferedInputStream` 从源头(通常是文件)读取数据(字节信息)到内存的过程中不会一个字节一个字节的读取,而是会先将读取到的字节存放在缓存区,并从内部缓冲区中单独读取字节。这样大幅减少了 IO 次数,提高了读取效率。
`BufferedInputStream` 从源头(通常是文件)读取数据(字节信息)到内存的过程中,不会每次只从底层读取一个字节,而是会先将一批读取到的字节存放在内部缓冲区,再从内部缓冲区中逐个读取字节。这样大幅减少了 IO 次数,提高了读取效率。

`BufferedInputStream` 内部维护了一个缓冲区,这个缓冲区实际就是一个字节数组,通过阅读 `BufferedInputStream` 源码即可得到这个结论。

Expand Down Expand Up @@ -433,7 +433,7 @@ class BufferedInputStream extends FilterInputStream {

### BufferedOutputStream(字节缓冲输出流)

`BufferedOutputStream` 将数据(字节信息)写入到目的地(通常是文件)的过程中不会一个字节一个字节的写入,而是会先将要写入的字节存放在缓存区,并从内部缓冲区中单独写入字节。这样大幅减少了 IO 次数,提高了效率
`BufferedOutputStream` 将数据(字节信息)写入到目的地(通常是文件)的过程中,不会每次都将一个字节写入底层目的地,而是会先将要写入的字节逐个存放在内部缓冲区,再将缓冲区中的数据批量写入底层输出流。这样大幅减少了 IO 次数,提高了写入效率。

```java
try (BufferedOutputStream bos = new BufferedOutputStream(new FileOutputStream("output.txt"))) {
Expand Down
Loading