20240911

Author: CompetitiveLin

_posts/2022-06-21-java.md

@@ -171,6 +171,8 @@ JVM触发GC时，首先会让所有的用户线程到达安全点SafePoint时阻
   - Mixed GC：整个新生代和部分老年代，只有G1收集器有
 - Full GC：整个Java堆和方法区
 
+## 空间担保策略
+空间担保策略是 JVM 的一种机制，确保在 Minor GC 时，存活的对象能够成功晋升到老年代。如果老年代没有足够的空间来接收新晋升的对象，JVM 可能会提前触发 Full GC 来释放空间，或者调整内存分配策略避免此类情况的发生。
 
 ## 垃圾收集算法
 - 标记——清除算法：顾名思义，标记可回收的对象并清除。
@@ -370,6 +372,12 @@ put() 的流程：
 2. (n - 1) & hash 计算数组下标，当 n 为二次幂时，等价于取余操作（(n - 1)& hash = hash % n）。
 3. 判断当前下标是否有元素，若有元素，使用尾插法。再根据链表长度判断是否需要转换成红黑树。
 
+扩容的过程：
+1. 将数组扩容成原数组的两倍
+2. 重新计算下标，将原 hash 值与 **新数组长度减一**（类似于 put 操作的第二步） 进行“与”操作
+3. 如果高位结果是0，桶位置不变
+4. 如果高位结果是1，桶位置是原位置 + 扩容长度
+
 Set:
 - HashSet: 乱序，基于HashMap实现
 - LinkedHashSet: 按插入的顺序排序，基于LinkedHashMap实现

_posts/2022-06-22-mysql.md

@@ -195,22 +195,20 @@ EXPLAIN 命令的extra一栏中有Using index condition，表明使用了索引
 
 ## 事务的隔离
 
-MVCC 用于解决不可重复读的问题，在读已提交和可重复读两种隔离级别生效
+MVCC 用于解决脏读和不可重复读的问题，在读已提交和可重复读两种隔离级别生效。读已提交是每次 select 都会重新生成一次 Read View，而可重复读是一次事务只会创建一次且在第一次查询时创建 Read View。
 
 MVCC: Read view + undo log + 两个隐藏字段，基于乐观锁的理论为了解决读写冲突，可以在读已提交和可重复读的隔离级别下使用。
 - Read View 是一个事务快照，保存当前事务开启时所有活跃的事务列表。通过与版本链的配合可以实现对数据的 “快照读”。其中也有四个字段，分别是creater_trx_id, m_ids, min_trx_id, max_trx_id。
 - undo log 是存放更新前的数据（快照），保存了历史快照
 - 隐藏字段：row_trx_id 和 roll_pointer，前者表示更新行数据的事务id，后者是上一次修改之前保存在 undo log 中的记录位置（指针），使**每行记录变化前后形成了一条版本链**
 
-另外，读已提交是每次 select 都会重新生成一次 Read View，而可重复读是一次事务只会创建一次且在第一次查询时创建 Read View
-
 MVCC(Multiversion Concurrency Control) + 间隙锁在RR的隔离级别下能解决大部分幻读情况
-- 快照读的情况下（普通 select 语句），通过 MVCC 的方式，在执行第一个查询语句后，会创建一个 Read View，后续的查询语句利用这个 Read View，通过这个 Read View 就可以在 undo log 版本链找到事务开始时的数据，多次查询获取的是同一个快照数据。
-- 当前读的情况下（select ... for update 等语句），通过 Next-Lock Key（临键锁），其他事务的插入操作会被阻塞。
+- 仅快照读的情况下（普通 select 语句），通过 MVCC 的方式，在执行第一个查询语句后，会创建一个 Read View，后续的查询语句利用这个 Read View，通过这个 Read View 就可以在 undo log 版本链找到事务开始时的数据，多次查询获取的是同一个快照数据。
+- 仅当前读的情况下（select ... for update 等语句），通过 Next-Lock Key（临键锁），其他事务的插入操作会被阻塞。
   - 查询条件不走索引，退化成**表锁**。
   - 查询条件走普通索引，锁住查询条件附近的间隙，等于**间隙锁**
   - 查询条件走唯一索引，只锁一条数据，等价于**记录锁**
-- 解决不了的幻读情况：（MVCC只对于插入数据后的当前读，更新，删除等操作（不使用快照读），仍然存在幻读的问题）
+- 解决不了的幻读情况：快照读和当前读发生在同一个事务中（更新、删除等操作本质也需要进行当前读）
     1. 事务A快照读，事务B新增数据并提交，接着事务A修改事务B新增的数据并快照读，此时发生幻读。
     2. 事务A快照读，事务B新增数据并提交，接着事务A当前读，此时发生幻读。
 

_posts/2023-07-06-redis.md

@@ -152,9 +152,11 @@ redis 4.0 后部分命令开始使用多线程。
 - Redis 的瓶颈是内存和带宽，而不是 CPU。
 
 [什么是多路IO复用](https://juejin.cn/post/7015927248100261901)：一个服务端进程可以同时处理多个客户端连接。用于AOF持久化任务和处理客户端请求。其实现函数有：
-- select：数据结构是bitmap，采用轮询，限制连接数为1024个
+- select：数据结构是bitmap，采用轮询，限制连接数为1024个（最大文件描述符数量）
 - poll：数据结构是数组，解决了select的个数限制，但依旧是轮询
 - epoll：数据结构是红黑树，使用回调的方式，解决了个数限制，也解决了轮询方式
+  1. 边缘触发（Edge Trigger，ET），更适合高流量或发送大文件的场景，例如 nginx
+  2. 水平触发（Level Trigger，LT），默认，能保证事件一定被处理。
 
 
 

_posts/2023-09-07-note-from-work.md

@@ -21,6 +21,15 @@ pin: false
 
 7. `.gitignore` 是在文件从工作区被 **add** 到暂存区时判断是否要被忽略，对于已经在暂存区的文件，不作判断。
 
+## 数据结构
+
+### 红黑树特性
+1. 节点非红即黑
+2. 根节点是黑色
+3. 叶子节点是黑色的空节点
+4. 红节点的子节点是黑节点
+5. 从根节点到空节点的每条路径，包含相同数量的黑色节点
+
 ## 常见NoSQL数据库类型
 1. 键值数据库：Redis
 2. 列式数据库：HBase, ClickHouse，适用于联机分析处理（OLAP）场景，数仓等
@@ -310,10 +319,9 @@ SSL 加密是绝对安全的，但是 HTTPS 并不是绝对安全的，可以通
 5. 套接字，也可以用于不同主机之间进程的通信
 
 线程间通信方式：
-1. 临界区
-2. 互斥量（Synchronized/Lock）
-3. 信号量（Semphore）
-4. 事件（Notify/Wait）
+1. 共享内存，比如 volatile 保证内存的可见性。
+2. 消息传递，比如 wait/notify/notifyAll 等待通知方式和 join 方式。
+3. 管道流
 
 ## 用户态和内核态
 
@@ -403,7 +411,7 @@ Paxos 和 Raft 算法都属于一致性算法，所以是保证 CP
 
 ### 为什么三次握手
 
-防止建立历史连接，使得重复连接
+因为三次握手才能保证双方具有接收和发送的能力，并且防止重复建立历史连接。
 
 ### 为什么四次挥手
 
@@ -436,9 +444,9 @@ DNS 在进行区域传输的时候使用 TCP，其他情况使用 UDP。
     2. 表示层
     3. 会话层
 2. 传输层：TCP，UDP
-3. 网络层：IP，ARP
+3. 网络层：IP
 4. 网络接口层
-    1. 数据链路层
+    1. 数据链路层：ARP
     2. 物理层
 
 # 架构