在lab4中实现一个基于 2PL 的并发控制方式,自动为并发事务执行加锁解锁,提供可串行化能力并实现可重复读、读已提交、读未提交三种隔离度。 Lock Manager 基本概念 lock manager 为每个资源(表/行)维护一个请求队列,这个队列根据请求的顺序排序。队列记录了每一个请求的事务、锁级别、是否授予等。lock manager 用...
简单介绍一下4个lab,每个lab需要自己完成的代码量都在1k左右。 lab1: 建立一个面向磁盘的存储管理器,因为操作系统缓存的透明性,我们要在应用层面实现一个缓存池,使用 Extented_Hash_Table 做页面映射,LRU-K 做缓存驱逐策略。文件 IO 只需要调用相应的接口。 lab2: 为了支持快速数据检索,实现B+ 树动态索引结构,...
CMU15445-2022 P4 Concurrency Control 事务是数据库执行的最小单元,并发控制为事务并发提供可串行化的能力和隔离性。 可串行化:多个事务并发执行时,能找到一个顺序,使多个事务好像在串行执行。 隔离性:不同事务对外界的暴露程度。 在lab4中实现一个…
高国彬: 前言 不上班一个月了,真好啊~ 15445是离职前做的,因为想着以后可能不再从事数据库相关方面了,所以这里还是打算在没有全部忘记之前写下 lab4没有满分,就先不写了 lab0 这个实验主要是对C++1…阅读全文 赞同108 57 条评论 分享收藏 2022 CMU-15445 全总结 五舍反卷局橘长 co...
高国彬: 前言 不上班一个月了,真好啊~ 15445是离职前做的,因为想着以后可能不再从事数据库相关方面了,所以这里还是打算在没有全部忘记之前写下 lab4没有满分,就先不写了 lab0 这个实验主要是对C++1… 阅读全文 CMU 15445 -2022通关小结 xiao