​专栏内容

本专栏主要介绍如何从零开发开发的步骤以及开发过程中的涉及的原理遇到的问题等让大家能跟上并且可以一起开发让每个需要的人成为参与者。

本专栏会定期更新对应的代码也会定期更新每个阶段的代码会打上tag方便阶段学习。

​开源贡献

多种锁模式的封锁系统前言概述共享锁与排它锁相容性矩阵其它锁模式总结结尾

随着信息技术的飞速发展数据已经渗透到各个领域成为现代社会最重要的资产之一。

在这个大数据时代数据库理论在数据管理、存储和处理中发挥着至关重要的作用。

然而很多读者可能对数据库理论感到困惑不知道如何选择合适的数据库如何设计有效的数据库结构以及如何处理和管理大量的数据。

因此本专栏旨在为读者提供一套全面、深入的数据库理论指南帮助他们更好地理解和应用数据库技术。

数据库理论是研究如何有效地管理、存储和检索数据的学科。

在现代信息化社会中数据量呈指数级增长如何高效地处理和管理这些数据成为一个重要的问题。

同时随着云计算、物联网、大数据等新兴技术的不断发展数据库理论的重要性日益凸显。

因此本专栏的分享希望可以提高大家对数据库理论的认识和理解对于感兴趣的朋友带来帮助。

对于封锁模式的调度器如何只用一种锁模式虽然简单但会存在这样的情况当有两个事务对同一数据库元素分别进行读和写的动作时此时它们是冲突的只能串行进行而当两个事务对同一数据库元素分别进行读操作时也需要串行操作这就有点说不过去了。

因此在本文中将介绍多种锁模式这更贴近实际的数据库使用以及多种锁模式之间关系的规范方法。

共享锁与排它锁

对数据库元素的读我们可以同时加锁而对于写的操作需要更加严格的锁因为它既可以阻止写也可以阻止读这就是共享锁和排它锁模式的调度器。

共享锁可以多个事务同时获得共享锁在加锁期间只能进行读操作不能进行写操作当然读操作时更倾向于加共享锁排它锁只能有一个事务加锁在加锁期间可以进行读操作也可以进行写操作而其它事务既不能加共享锁也不能加排它锁。

当然共享锁和排它锁模式下也是需要符合两阶段锁条件同时满足事务一致性和调度一致性。

一个事务可能先获得到某个数据库元素的共享锁之后又申请了该数据库元素的排它锁如果此时没有冲突产生这是可以的。

在可预测的情况下可以只申请排它锁往往大多数情况下我们在开始时无法预测所以会有这种情况的发生。

调度举例

被拒绝unlock(A);unlock(B);xlock(B);

相容性矩阵

存在几种锁模式时当一个数据库元素已经有一个锁时如果再来锁请求时调度器需要一种策略来判断是否可以继续加锁。

这里有一种方式叫做相容性矩阵它是一种简单的记录锁与申请锁之间的处理策略。

它由一个二维表来表示列表是已经持有的锁行表示正在申请的锁它们交叉的地方表示是否继续可以加锁的策略。

其它锁模式

对于共享锁还可以有锁升级升级到排它锁这样就可以只持有一个锁但是这也会产生死锁的风险。

这里可以引入第三种锁模式设置另外的一种锁模式更新锁它可以由共享锁升级而来但是它比共享锁严格只有它可以升级到排它锁同时与其它共享锁和排它锁请求冲突

另外还有一种很有用的锁模式增量锁有这样一类操作只对数据库元素递增或递减此时就可以加增量锁。

增量操作有一个特性是可以交换的如果两个事务都对一个数据库元素递增谁先谁后结果都是一样的。

这样增量锁是可以同时持有多个但是它与共享锁和排它锁又是冲突的。

通过本文对于多种锁模式的介绍真实数据库的调度器封锁机制的了解更加深入。

非常感谢大家的支持在浏览的同时别忘了留下您宝贵的评论如果觉得值得鼓励请点赞收藏我会更加努力