并发控制中的MVCC——MVCC(Multi-Version Concurrency Control,多版本并发控制)——为每个数据维护多个版本——读操作读取旧版本(快照)——写操作创建新版本——读-写不互相阻塞。ReadView(读视图)——事务开始或语句开始时获取系统中所有活跃事务列表——决定哪个版本对当前事务可见。MVCC在InnoDB中通过undo log实现。
2026/6/29...大约 15 分钟
并发控制中的锁机制：共享锁(S锁/读锁)和排他锁(X锁/写锁)的兼容规则。锁的粒度(行级锁/表级锁/页面锁)。三级封锁协议防止不同的一致性数据问题。活锁(资源分配策略使某进程永远无法获得资源导致饥饿)与死锁(相互等待)。两段锁协议(分为扩展阶段和收缩阶段——保证并发调度结果的可串行化)。
2026/6/29...大约 4 分钟
数据库恢复技术——事务的故障分类(事务内部故障/系统故障/介质故障)。日志文件是恢复的基础——记录各事务对数据库的更新操作。基于日志文件的REDO(重做已提交但未写入磁盘的事务——保证持久性)和UNDO(撤销未提交事务的修改——保证原子性)。检查点(checkpoint)缩短恢复时间(只需扫描最后检查点之后的日志)。
2026/6/29...大约 14 分钟
关系模型基本概念：关系/元组/属性/域/笛卡尔积/候选码/主码/外码的定义。关系模型中关系必须是规范化的(每列不可再分)。关系代数——选择σ/投影π/并∪/差−/笛卡尔积×/连接⋈/除÷的严格定义和SQL对应关系。
2026/6/29...大约 5 分钟
SQL语法基础：DDL(创建表/修改表/删除表/创建索引)、DML(INSERT/UPDATE/DELETE)、DQL(SELECT)——SELECT语句的完整结构(子句顺序：SELECT→FROM→WHERE→GROUP BY→HAVING→ORDER BY→LIMIT)。JOIN的类型(INNER/LEFT/RIGHT/FULL/CROSS)。子查询、聚合函数(COUNT/SUM/AVG/MAX/MIN)与GROUP BY配合使用。
2026/6/29...大约 3 分钟
数据库索引的基本概念：索引是对数据库表中一列或多列的值进行排序的结构——可以极大提高SELECT语句的速度——但增/删/改时需要维护索引——所以不是索引越多越好。B+树索引是MySQL InnoDB的默认索引类型——支持范围查询与排序。聚簇索引的叶子节点直接存放整行数据——非聚簇索引的叶子节点存放主键值——需要回表才能访问完整行。联合索引的最左前缀匹配决定哪些查询能用上索引。
2026/6/29...大约 14 分钟
数据的物理存储：数据库最终将数据存放在磁盘上——磁盘的最小读写单位是扇区(512B)—文件系统抽象为块(4KB)。数据库在其中以页为单位(通常是4KB/8KB/16KB)进行读写。B+树索引将有序的索引记录组织在多级树中——高扇出的树结构使查找任何记录只需2~4次I/O。行在页中的存储顺序(堆组织/索引组织表)影响访问模式。
2026/6/29...大约 16 分钟
事务与ACID：事务是应用程序对数据库的一组读写操作组成一个逻辑执行单元——要么全做要么全不做。ACID：原子性(事务中的操作要么全部成功要么全部回滚)、一致性(事务执行前后数据库从一种一致状态进入另一种一致状态)、隔离性(并发执行的事务之间互不干扰)、持久性(已提交的事务对数据库的修改是永久的)。
2026/6/29...大约 16 分钟
事务隔离级别——四种级别定义(READ UNCOMMITTED/READ COMMITTED/REPEATABLE READ/SERIALIZABLE)及锁机制实现差异、脏读/不可重复读/幻读的标准现象定义、MVCC是如何在PostgreSQL和InnoDB中提供不同隔离级别的实现、具体选择哪种隔离级别的工程考虑(并发量vs一致性需求)。
2026/6/29...大约 14 分钟
并发控制概述：多用户同时访问数据库可能出现的三个问题(丢失更新/脏读/不可重复读/幻读)。事务的隔离级别是解决这些问题不同权衡的四个级别。锁机制时并发控制的主要手段——封锁协议(三级封锁协议——一级(写锁)、二级(写锁+读锁)、三级(写锁+读锁+保持到事务结束))。
2026/6/29...大约 4 分钟