栈、单调栈、队列、单调队列

笔记来自代码随想录，题目加自己题解。

动态规划五部曲

• 确定dp数组下标含义

• 确定递推公式（状态转移）

• dp数组初始化

• 确定遍历顺序

• 举例推导

本节内容来自《算法笔记》-胡凡，属于动态规划入门内容。

这节课主要讲述数据库恢复。

这节课主要介绍基于日志的事务实现。

这节课主要介绍了乐观并发控制：时间戳顺序并发控制、OCC协议。最后还介绍了幻相，幻相引起的原因、解决方式。

这节课主要介绍并发控制的基础-事务的相关知识点。

事务的隔离性，冲突可串行化。

这节课主要介绍了悲观并发控制的手段，两阶段锁。还从锁层次上介绍了意向锁，最后是锁实践。

这节课主要介绍了多版本并发控制。

本节课主要关于查询优化，首先介绍了Sql语句的执行过程，然后就是两种优化方式：基于规则的优化和基于代价的优化。