华中科技大学数据库课件第11章并发控制_第1页
华中科技大学数据库课件第11章并发控制_第2页
华中科技大学数据库课件第11章并发控制_第3页
华中科技大学数据库课件第11章并发控制_第4页
华中科技大学数据库课件第11章并发控制_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论