华中科技大学数据库课件第11章并发控制

并发控制了解数据库并发控制的概念、分类、技术、算法以及一些常见的问题和应对策略这是一个全面的课程，读完它之后您将有足够的知识来编写数据集成应用程序并发控制分类悲观控制1数据资源在访问前必须锁定以防止其他事务访问乐观控制2数据资源与多个事务并发访问，若存在冲突则进行冲突检测并相应地执行回滚同步和互斥同步对于多个并发事务，执行它们所请求的操作的时间顺序是很重要的互斥对于多个并发事务，它们访问同一资源的时间顺序是很重要的锁的种类排他锁共享锁当一个事务或获得锁时，该事务被授予访问当一个事务或获得锁时，该事务被授予对资H TH T资源的全部控制，不允许其他用户访问资源源的共同使用和访问权限，其他人也可以访问事务的特性ACID原子性一致性12事务是不可分割的，要么全部完成，要么事务执行后数据库从一个一致性状态变为全部不完成另一个一致性状态隔离性持久性34正在运行的事务不受其他事务的影响一旦事务完成，对数据库的更改就应该永久保存事务的并发控制方法封锁1当同时有两个事务和试图访问同一资源时，只有一方能获得访问权H T多版本并发控制2保留数据库的几个版本，每个事务只能读取自己开始时间前最新的版本封锁协议事务要读，则让先获取锁，在2PL IFT XT SX操作上的所有排它锁都被持有和释放X多粒度封锁锁定一个资源的子集，以允许较小的锁定粒度并减少锁定的冲突时间戳序列每个事务都有一个唯一的时间戳，它记录事务开始时间，在事务提交或回滚之后就会删除乐观并发控制的实现方法基于版本基于时间每个事务读取一个对象的版本，如果有冲突，则每个事务读取一个对象的时间戳，如果有冲突，回滚事务则回滚事务多版本数据的架构和索引结构架构索引结构以元组为单位存储记录树一种基于二叉搜索树改进的数据索引结Row-store B+按列存储数据，解决缺少内构树避免在内存中保存数据，提供Column-store LSM存和高速缓存容量的问题意味着的YCSB100KTPS分布式数据库的并发控制和实现方法并发控制问题去中心化分布式数据库增加了并发控制问题和事务的一致性问题一致性模型定理确立了分布式系统不可能同时实现、和CAP ConsistencyAvailability PartitionTolerance实现方法，，等是实现分布式数据库的开源软件Paxos RaftChubby。