03 2023 档案
摘要：目录MySQL一条SQL语句的执行过程开启事务两阶段提交MySQL的两阶段提交过程异常重启会出现什么现象？两阶段提交的缺点组提交组提交的过程MySQL 磁盘 I/O 很高的优化方法 MySQL MySQL分为 Server 层 与 存储引擎层。 Server 层：包括连接器、查询缓存、分析器、优化器
阅读全文
摘要：[TOC] # 分类 MySQL Server 主要有以下几类日志： | 日志类型 | 作用 | | | | | 错误日志（Error log） | 记录启动、运行、停止 mysqld 时遇到的问题 | | 查询日志（General query log） | 已建立的客户端连接和从客户端收到的语句
阅读全文
摘要：目录InnoDB架构缓冲池（Buffer Pool）数据预读缓冲池（Buffer Pool）简介Buffer Pool 的管理空闲页（Free Page）脏页（Dirty Page）小结InnoDB 的缓存淘汰策略传统 LRU 算法的缺点InnoDB如何解决预读失效的问题InnoDB如何解决 Buf
阅读全文
摘要：目录InnoDB 多版本并发控制多版本控制和二级索引共享锁和排它锁当前读和快照读当前读快照读Read ViewRead Veiw 的生成流程总结 InnoDB 多版本并发控制 InnoDB 是一个多版本（multi-version）存储引擎，它会保存被修改行的旧版本信息，以支持并发和回滚等事务功能，
阅读全文
摘要：[TOC] # 事务 事务是一个不可分割的数据库操作序列，也是数据库并发控制的基本单位，其执行的结果必须使数据库从一种一致性状态变到另一种一致性状态。事务是逻辑上的一组操作，要么都执行，要么都不执行。 事务就是一组原子性的操作，这些操作要么全部发生，要么全部不发生。事务把数据库从一种一致性状态转换成
阅读全文
摘要：KMP算法 Knuth-Morris-Pratt字符串查找算法（简称为KMP算法）可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前配对的字符。 这个算法由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯
阅读全文
摘要：目录应用应用1：Leetocde1206题目解题思路代码 应用 应用1：Leetocde1206 题目 1206. 设计跳表 解题思路 参考： Java手写实现跳表 代码 import random from typing import List class Skiplist(object): #
阅读全文
