摘要: 概述 本lab将实现一个锁管理器,事务通过锁管理器获取锁,事务管理器根据情况决定是否授予锁,或是阻塞等待其它事务释放该锁。 背景 事务属性 众所周知,事务具有如下属性: 1. 原子性:事务要么执行完成,要么就没有执行。 2. 一致性:事务执行完毕后,不会出现不一致的情况。 3. 隔离性:多个事务并发 阅读全文
posted @ 2019-05-01 16:35 gatsby123 阅读(2200) 评论(0) 推荐(3) 编辑
摘要: 概述 经过几天鏖战终于完成了lab2,本lab实现一个支持并发操作的B+树。简直B格满满。 B+树 为什么需要B+树 B+树本质上是一个索引数据结构。比如我们要用某个给定的ID去检索某个student记录,如果没有索引的话,我们可能从第一条记录开始遍历每一个student记录,直到找到某个ID和我们 阅读全文
posted @ 2019-05-01 10:34 gatsby123 阅读(4438) 评论(1) 推荐(1) 编辑