Mai Icy

“数据库实验”

数据库内核实验报告五:查询优化

基础实现思路和难度总结 本次实验内容实现了查询重写和连接顺序优化的查询优化。 查询重写只涉及 分解复合选择谓词 下推选择运算 笛卡尔积转为连接运算 连接顺序优化以 贪心算法 为例 框架基本认...

数据库内核实验报告三:多版本并发控制

基础实现思路和难度总结 先解决万圣节问题,后需要完成数据库并发的三种控制级别:读已提交,可重复读,可串行化。 本次实验使用MVCC多版本控制实现读已提交和可重复读,使用SS2PL严格两阶段锁来实...

数据库内核实验报告二:事务处理与故障恢复

基础实现思路和难度总结 在存储实现的基础上添加事务管理,解决数据库崩溃后的恢复等情况。 数据类架构 对于table来说有Table 和 TablePage Table:是上层操作,负责调用Ta...

数据库内核实验报告一:页面组织与缓存管理

基础实现思路和难度总结 使用VM虚拟机搭建ubuntu 的linux系统环境,安装cmake,git,g++等等关键依赖。 数据类认识 对于table来说,有TablePage,TableSca...