数据库

• 数据库事务四大特性：原子性、一致性、分离性、持久性
• 数据库索引：顺序索引、B+ 树索引、hash 索引
  MySQL 索引背后的数据结构及算法原理
• SQL 约束 (Constraints)

范式

• 第一范式（1NF）：属性（字段）是最小单位不可再分
• 第二范式（2NF）：满足 1NF，每个非主属性完全依赖于主键（消除 1NF 非主属性对码的部分函数依赖）
• 第三范式（3NF）：满足 2NF，任何非主属性不依赖于其他非主属性（消除 2NF 主属性对码的传递函数依赖）
• 鲍依斯-科得范式（BCNF）：满足 3NF，任何非主属性不能对主键子集依赖（消除 3NF 主属性对码的部分和传递函数依赖）
• 第四范式（4NF）：满足 3NF，属性之间不能有非平凡且非函数依赖的多值依赖（消除 3NF 非平凡且非函数依赖的多值依赖）