CMU15445

事务锁 事务的锁通常分为两类： 共享锁：共享锁就是允许其他线程共同持有共享锁， 此时这些线程不会被锁住。但是如果有人先一步持有排他锁， 那么再加共享锁就会锁住。 排他锁：排他锁就是一次只有一个线程能够

感谢CMU的教授们给我们分享了如此精彩的一门课程， 希望您能尊重教授们和TAs的劳动成果！ 本篇文章记录本人对实验中各个板块的理解以及踩坑， 如果您发现我过多的涉及到了实验的内容， 有违学术诚信， 请

感谢CMU的教授们给我们分享了如此精彩的一门课程， 希望您能尊重教授们和TAs的劳动成果！ 本篇文章记录本人对实验中各个板块的理解以及踩坑， 如果您发现我过多的涉及到了实验的内容， 有违学术诚信， 请

感谢CMU的教授们给我们分享了如此精彩的一门课程， 希望您能尊重教授们和TAs的劳动成果！ 本篇文章记录本人对实验中各个板块的理解以及踩坑， 如果您发现我过多的涉及到了实验的内容， 有违学术诚信， 请

崩溃恢复 恢复算法是一种确保数据库ACID的技术，数据库崩溃后， 所有已经提交但未刷新到磁盘的数据都有丢失的风险， 崩溃恢复算法就是为了防止数据库崩溃后数据丢失的情况。 缓冲池管理策略 DBMS需要以

时间戳并发控制 时间戳排序是一种乐观型并发控制协议， DBMS假设事务冲突很少发生。DBMS不在要求事务在被允许读写之前必须获取锁。 而是分配一个时间戳来确定事务的可串行化顺序。 这个时间戳总是递增的

多版本并发控制 多版本并发控制讲的是Mvcc。 即维护单个逻辑对象的多个物理版本， 这样当一个事务读取某个对象的时候不会阻塞其他事务写入该对象； 反之亦然。 但是Mvcc不保护写写冲突， 对于这种情况