LARRY1024

摘要： 目录简介索引失效场景未遵循最左前缀匹配导致索引失效索引列参与运算索引列使用了函数类型转换导致索引失效OR 引起的索引失效负向查询导致索引失效索引字段使用 IS NOT NULL 导致失效两列数据做比较会导致索引失效 简介 发生索引失效的情况： 当我们使用左或者左右模糊匹配的时候，即 like %xx 阅读全文

摘要： 目录冒泡排序简介代码实现选择排序简介代码实现快速排序简介代码实现归并排序简介代码实现插入排序简介代码实现折半插入排序简介代码实现堆排序简介代码实现桶排序简介代码实现希尔排序简介代码实现 冒泡排序 简介 冒泡排序（Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡 阅读全文

摘要： 目录应用应用1：Leetcode 678. 有效的括号字符串题目分析方法一：栈方法二：动态规划代码实现 应用 应用1：Leetcode 678. 有效的括号字符串 题目 678. 有效的括号字符串 分析 方法一：栈 维护两个栈：\(stack_1\) 和 \(stack_2\)，分别保存左括号元素的 阅读全文

摘要： 目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 链表应用 III 栈 栈的应用 队列 哈希表 页面置换算法：LRU和LFU 并查集 堆 优先级队列的应用 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法 阅读全文

摘要： # 应用 ## 应用1：Leetcode.56 ### 题目 算法步骤： - 先将时间段按照起始时间升序，结束时间降序排序 - 用 $results$ 保存合并后的结果，并保存所有时间段中的第一个，并以其作为基准； - 遍历所有的时间段： - 如果当前区间的起始时间小于等于，$results$ 中最 阅读全文

摘要： [TOC] # 扫描线 **扫描线**：假设有一条**竖直**的直线，从平面的最**左端**扫描到最**右端**，在扫描的过程中，直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分，就可以得到矩形的面积之和。 ![image](https://oi-wiki.org/geome 阅读全文

摘要： 目录矩形应用应用1：Leetcode 223. 矩形面积题目解题思路代码实现应用场景应用2：Leetcode 391. 完美矩形题目解题思路代码实现 矩形 应用 应用1：Leetcode 223. 矩形面积 题目 223. 矩形面积 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形， 阅读全文

摘要： 目录位运算与、或、异或取反左移和右移复合赋值位运算符关于优先级位运算的应用有关 2 的幂的应用取绝对值取两个数的最大/最小值判断两非零数符号是否相同交换两个数操作一个数的二进制位汉明权重位移实现LSB 置零操作x & -x 实现n & (n - 1) 实现构造汉明权重递增的排列集合集合集合与元素常见 阅读全文

摘要： [TOC] # InnoDB 磁盘架构 ## 表 ### 创建 InnoDB 表 建表语句： ```sql mysql> CREATE TABLE t1 (a INT, b CHAR (20), PRIMARY KEY (a)) ENGINE=InnoDB; ``` 默认情况下，InnoDB 表会被 阅读全文

摘要： [TOC] # InnoDB 存储引擎 - MySQL Server 管理 - MySQL Server Logs - The Binary Log - 优化 - SQL 语句优化 - SELECT 语句优化 - 索引条件下推优化 - 避免全表扫描 - 索引优化 - 数据结构优化 - InnoDB 阅读全文

摘要： [TOC] # InnoDB 磁盘 I/O InnoDB 尽可能使用异步磁盘 I/O，通过创建多个线程来处理 I/O 操作，同时允许在 I/O 仍在进行时继续进行其他数据库操作。 - 在 Linux 和 Windows 平台上，InnoDB使用可用的操作系统和库函数来执行“本机”异步 I/O。 - 阅读全文

摘要： [TOC] # 死锁 死锁是指不同事务无法继续进行的情况，因为每个事务都持有另一个事务需要的锁。因为两个事务都在等待资源变得可用，所以都不会释放它所持有的锁。 当事务锁定多个表中的多个行（通过 UPDATE 或 SELECT ... FOR UPDATE 等语句）但顺序相反时，可能会发生死锁。当此类 阅读全文

摘要： [TOC] # InnoDB 中不同 SQL 语句设置的锁 [加锁读（locking read）](https://dev.mysql.com/doc/refman/8.1/en/glossary.html#glos_locking_read)、UPDATE 语句或者 DELETE 语句通常会对在 阅读全文

摘要： [TOC] # InnoDB 事务模型 InnoDB 事务模型旨在将[多版本（multi-versioning）](https://dev.mysql.com/doc/refman/8.1/en/glossary.html#glos_mvcc) 数据库的最佳属性与传统的两阶段锁定结合起来。 Inno 阅读全文

摘要： [TOC] # 前言 现代计算机的整个启动过程可以概括为： - 计算机通电； - CPU 读取保存在主板上 ROM 芯片里的 BIOS 或 UEFI 程序（BootLoader）； - 该程序加载指定启动介质（包括从网络启动，但一般为本地硬盘），并从该介质启动操作系统。 # 主板固件（BIOS 与 阅读全文

摘要： 目录InnoDB 的锁共享锁和排它锁意向锁总结记录锁间隙锁总结Next-Key 锁总结插入意向锁总结AUTO-INC 锁空间索引的断言锁加锁总结加锁规则 InnoDB 的锁 InnoDB 使用的锁类型包括： 共享锁（shared lock）和排它锁（exclusive lock） 意向锁（inten 阅读全文

摘要： 目录Doublewrite Buffer刷盘策略Linux 上的刷新策略Windows 上的刷新策略刷新策略总结双写缓冲区的配置innodb_doublewriteinnodb_doublewrite_dirinnodb_doublewrite_filesflush 链表双写文件LRU 链表双写文件 阅读全文

摘要： 目录TablespaceSystem TablespaceFile-Per-Table TablespacesFile-Per-Table Tablespace Data Files优缺点优点缺点General Tablespaces通用表空间的行格式 Tablespace System Table 阅读全文

摘要： 目录InnoDB 架构概念pagepage sizecheckpointInnoDB 内存架构Buffer Pool缓冲池 LRU 算法相关配置innodb_buffer_pool_sizeinnodb_buffer_pool_instances缓冲池优化Change Buffer配置变更缓冲inn 阅读全文

摘要： 目录InnoDB 的主要优势使用 InnoDB 表的好处InnoDB表的最佳实践验证 InnoDB 是否为默认存储引擎 InnoDB 的主要优势 InnoDB 的主要优势： 其 DML 操作遵循 ACID 模型，事务具有提交、回滚和崩溃恢复功能，以保护用户数据。 行级锁定和 Oracle 风格的一致 阅读全文