数据库系统原理

🔖 ​宝典内容

一、事务

• 概念
• ACID
  • 1. 原子性（Atomicity）
  • 2. 一致性（Consistency）
  • 3. 隔离性（Isolation）
  • 4. 持久性（Durability）
• AUTOCOMMIT

二、并发一致性问题

• 丢失修改
• 读脏数据
• 不可重复读
• 幻影读

三、封锁

• 封锁粒度
• 封锁类型
  • 1. 读写锁
  • 2. 意向锁
• 封锁协议
  • 1. 三级封锁协议
  • 2. 两段锁协议
• MySQL 隐式与显示锁定

四、隔离级别

• 未提交读（READ UNCOMMITTED）
• 提交读（READ COMMITTED）
• 可重复读（REPEATABLE READ）
• 可串行化（SERIALIZABLE）

五、多版本并发控制

• 基本思想
• 版本号
• Undo 日志
• ReadView
• 快照读与当前读
  • 1. 快照读
  • 2. 当前读

六、Next-Key Locks

• Record Locks
• Gap Locks
• Next-Key Locks

七、关系数据库设计理论

• 函数依赖
• 异常
• 范式
  • 1. 第一范式 (1NF)
  • 2. 第二范式 (2NF)
  • 3. 第三范式 (3NF)

八、ER 图

• 实体的三种联系
• 表示出现多次的关系
• 联系的多向性
• 表示子类

📚 ​参考资料

• AbrahamSilberschatz, HenryF.Korth, S.Sudarshan, 等. 数据库系统概念 [M]. 机械工业出版社, 2006.
• 施瓦茨. 高性能 MYSQL(第3版)[M]. 电子工业出版社, 2013.
• 史嘉权. 数据库系统概论[M]. 清华大学出版社有限公司, 2006.
• The InnoDB Storage Engine
• Transaction isolation levels
• Concurrency Control
• The Nightmare of Locking, Blocking and Isolation Levels!
• Database Normalization and Normal Forms with an Example
• The basics of the InnoDB undo logging and history system
• MySQL locking for the busy web developer
• 浅入浅出 MySQL 和 InnoDB
• Innodb 中的事务隔离级别和锁的关系