CS145: Data Management and Data Systems
Description
SQL语句的基本写法，如Select, groupby having，数据库的范式，数据库的索引（实现是哪种数据结构）和存储过程等，数据库的ACID是什么等
Prerequisites
- Mathematical Foundations of Computing
- Computer Organization and Systems
Readings
- 数据库系统概念
- 《MySQL必知必会》
- 《高性能MySQL》
- 《MySQL技术内幕》
Knowledge points
- 索引和并发控制（锁、MVCC等）
- 索引存储结构：B树、B+树索引、Hash索引
- 索引的使用：主键索引、覆盖索引、最左前缀原则、索引下推等
- 锁：乐观锁、悲观锁、表锁，行锁，意向锁，读锁，写锁等等
- MySQL InnoDB MVCC 实现机制
- 存储引擎：InnoDB、MyISAM等，各自的优缺点
- 事务：ACID理论