摘要：
https://15445.courses.cs.cmu.edu/fall2022/project4/ OVERVIEW 这个项目是关于在 BusTub 中增加对事务的支持！为了实现这个目标，你将在你的数据库系统中添加一个 Lock Manager，然后用它来支持并发查询的执行。Lock Manag 阅读全文
posted @ 2023-04-20 21:55
Joey-Wang
阅读(230)
评论(0)
推荐(0)
摘要：
上节课介绍到，故障恢复算法由两个部分构成： - 在事务执行过程中采取的行动来确保出现故障时能够恢复 (上节课) - 在故障发生后的恢复机制，确保原子性、一致性和持久性 (本节课) ## 1 ARIES 本节课介绍的是 Algorithms for Recovery and Isolation Exp 阅读全文
posted @ 2023-04-20 08:44
Joey-Wang
阅读(598)
评论(0)
推荐(0)
摘要：
数据库在运行时可能遭遇各种故障，这时可能同时有许多正在运行的事务，如果这些事务执行到一半时故障发生了，就可能导致数据库中的数据出现不一致的现象： 这时就需要故障恢复机制来保证数据库的原子性、一致性、持久性。故障恢复机制包含两部分： 在事务执行过程中采取的行动来确保在出现故障时能够恢复 (本节课) 在 阅读全文
posted @ 2023-04-20 07:11
Joey-Wang
阅读(125)
评论(0)
推荐(0)
摘要：
> MVCC 不是并发控制的 (继 2PL、时间戳控制协议) 第三种实现，它不单独作为一种并发控制的实现，而是与 2PL / 时间戳控制协议 (T/O、OCC) 结合使用。 多版本并发控制 (MVCC) 首次被提出是在 1978 年的一篇 MIT 的博士[论文](https://web.archiv 阅读全文
posted @ 2023-04-20 05:45
Joey-Wang
阅读(263)
评论(0)
推荐(0)
摘要：
上节课介绍的 2PL 是悲观的并发控制策略，本节课介绍的 Timestamp Ordering (T/O) 则是一个乐观的策略，其乐观表现在事务访问数据时无需显式加锁。 T/O 的核心思想就是利用**时间戳**来决定事务的可串行化执行顺序：**如果 $TS(T_i) 给它一个新时间戳后 restar 阅读全文
posted @ 2023-04-20 03:23
Joey-Wang
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号