CMU15-445/645

占坑

为了保证事务修改的数据能被正确地持久化，设计了恢复算法保证数据库在发生意外时的一致性、原子性和持久性。

之前的并发控制机制要么是通过延迟，要么是通过中止事务来保证可串行性。如果系统中保存了每一数据项的旧版本，并能识别出每个事务应该读到哪个版本，就可以避免这些问题。

当预期事务执行过程中会频繁出现线程争用时，就需要使用锁对资源使用加以限制，因此锁是一种悲观策略。如果预期争用并不是那么频繁，就可以使用更乐观的算法。时间戳顺序协议通过给每个事务指定时间戳来实现事务串行化，因而在使用资源前不需要申请锁。

Lock Manager保存关于锁的元数据，比如权限、谁正在拥有/申请锁等。事务需要操作数据向Lock Manager申请锁。

查询优化器是SQL Server针对用户的请求进行内部优化，生成（或重用）执行计划并传输给存储引擎来操作数据，最终返回结果给用户的组件。查询优化器是关系型数据库管理系统的核心之一，决定对特定的查询使用哪些索引、哪些关联算法、从而使其高效运行，它是优化器中最重要的组件之一。

本节介绍任意节点下的并行执行模型。

DBMS将查询需要做的操作排列成一棵树，查询处理模型负责决定如何对查询计划进行处理。Part1介绍在单结点模式下的查询处理模型。

本节介绍Join操作符的实现算法。主要分为Nested Loop, Sort-Merge, Hash三种类型。