- 每次在内存中处理好page后,需要刷盘到sync
- B+树的插入过程中所有子树的维护
- 实现遍历树的接口,需要控制与硬盘IO的次数
- 实现快速初始化的批量装载接口
- 基于 Page 和 Block 的循环遍历实现连接
- 递归的分区实现哈希连接
- 归并排序的连接
- 实现单表查询的耗时估计
- 多表连接的动态规划方法优化
- 实现执行计划的查询
- 读锁、写锁、意向锁等锁之间的兼容和升级关系
- 锁管理器实现锁的请求、释放等操作
- 锁上下文实现锁与实际控制对象的绑定
- 实现两阶段锁的控制
- 前向过程,对常见的增删改查添加相应的日志更新和checkpoint日志
- 重启过程,重建事务状态表和脏页表
- redo命令执行相应的redo操作
- undo通过一些条件判断是否需要进行撤销