数据库并发控制技术(4)

文章来自达梦技术社区http://bbs.dameng.com/   　　二、DM的并发控制

（一）事务隔离级

事务的隔离级描述了给定事务的行为对其它并发执行事务的暴露程度。 SQL-92共规定了四种隔离级别，通过选择四个隔离级中的一个，用户能增加对其它未提交事务的暴露程度，获得更高的并发度。隔离级别是一个事务必须与其它事务进行隔离的程度。

SQL-92的四种隔离级别如下所示，DM支持所有这些隔离级别：

（1）脏读（READ UNCOMMITTED）：事务隔离的最低级别，事务可能查询到其它事务未提交的数据， 仅可保证不读取物理损坏的数据）。

（2）读提交（READ COMMITTED）：DM默认级别，保证不读脏数据。

（3）可重复读（REPEATABLE READ）：保证不可重复读，但有可能读入幻像数据。

（4）可串行化（SERIALIZABLE）：事务隔离的最高级别，事务之间完全隔离。

DM允许用户改变未启动的事务的隔离级和读写特性 ，而且设置的选项将一直对那个连接保持有效，直到显式更改该选项为止。设置事务隔离级别虽然使程序员承担了某些完整性问题所带来的风险，但可以换取对数据更大的并发访问权。与以前的隔离级别相比，每个隔离级别都提供了更大的隔离性，但这是通过在更长的时间内占用更多限制锁换来的。DM还提供设置事务只读属性的语句，使用该语句后该事务只能做查询操作，不能更新数据库。

需要注意的是，事务的隔离级别并不影响事务查看本身对数据的修改，也就是说，事务总可以查看自己对数据的修改。事务的隔离级别需要根据实际需要设定，较低的隔离级别可以增加并发，但代价是降低数据的正确性。相反，较高的隔离级别可以确保数据的正确性，但可能对并发产生负面影响。应用程序要求的隔离级别确定了DM使用的锁定行为。

下表中列出四种隔离级别允许不同类型的现象

注意：丢失或覆盖更新在所有的标准SQL隔离级中都是禁止的

（二）并发处理

１、数据锁定机制

DM用数据锁定机制来解决并发问题。它可以保证任何时候都可以有多个正在运行的事务，但是所有事务都在彼此完全隔离的环境中运行。

DM的封锁对象为表和元组。封锁的实施有自动和手动两种，即隐式上锁和显式上锁。隐式封锁动作的封锁根据事务的隔离级有所不同。同时， DM提供给用户4种手动上锁语句，用以适应用户定义的应用系统。

一般而言， DM的隐式封锁足以保证数据的一致性，但用户可以根据自己的需要改变对表的封锁。 DM提供给用户四种表锁：意向共享锁（IS:INTENSIVE SHARE）、共享锁（S:SHARE）、意向排它锁（IX:INTENSIVE EXCLUSIVE）和排它锁（X:EXCLUSIVE）。例如，在读提交隔离级下，系统缺省的表锁是 IS或IX ，在这两种表锁下，在访问元组前还需对元组进行封锁，为了提高系统的效率，用户可以手动对表进行 X封锁，这样，就不需对访问元组封锁。

封锁机制要达到以下目的：

（1）一致性：保证用户正在查看时，改变的数据并未从根本上发生变化。

（2）完整性：保证数据库的基本结构以正确的顺序，准确地反映对它们的所有改变。

一个“ 锁定” 可以认为是当某一进程需要防止其它进程做某事时获得的某种东西，当该进程不再关心此事时就 “释放 ”此锁定，通常一个锁定是加在某个 “资源 ”(某些客体，如表 )上的。

DM的内部锁定是自动完成的。当某一进程要查看一个客体但不允许其他人修改它时，就获得一个共享方式的锁定。当某一进程要修改一客体，并且防止任何其它进程修改它时，就获得更新方式的锁定。当某一进程要修改一客体，并且防止任何其它进程修改它或以共享方式封锁它时，就获得独占方式的锁定。

２、锁定类型

DM中的锁有三种，表锁、行锁和键范围锁。

●表锁

表锁用来封锁表对象，在对表进行检索和更新时，DM会对表对象进行封锁，但是DM为用户提供手动的表锁语句，用户可以根据自己的需要改变对表的封锁类型。表锁的模式：意向共享锁 IS，意向排它锁 IX，共享锁 S，排它锁 X，共四种，其相容矩阵可定义如下表。

●行锁

行锁封锁元组，在存取元组和更新元组前， DM会对元组上行锁，系统不提供手动的行封锁语句。行锁有两种模式：共享锁（S）、排它锁（X），其相容矩阵定义如下表。

●键范围锁

键范围锁用在可串行事务上，主要解决了幻像读并发问题。键范围锁覆盖单个记录以及记录之间的范围，可以防止对事务访问的记录集进行幻像插入或删除。键范围锁仅用于在可串行隔离级别上操作的事务。

可串行性要求，如果任意一个查询在一个事务中后面的某一时刻再次执行，其所获取的行集应与该查询在同一事务中以前执行时所获得的行集相同。如果本查询试图提取的行不存在，则在试图访问该行的事务完成之前，其它事务不能插入该行。如果允许另一个事务插入该行，则它将以幻像出现。

如果另一个事务试图插入驻留在锁定数据页上的行，页级锁定可以防止添加幻像行，并维护可串行性。但是，如果该行要添加到未被第一个事务锁定的数据页，应设定锁定机制防止添加该行。

键范围锁通过覆盖索引行和索引行之间的范围来工作（而不是锁定整个基础表的行）。因为第二个事务在该范围内进行任何行插入、更新或删除操作时均需要修改索引，而键范围锁覆盖了索引项，所以在第一个事务完成之前会阻塞第二个事务的进行。

键范围锁由系统自行执行，执行的条件是： (1) 事务隔离级为可串行化级； (2) 查询结果通过某个索引得出。

用户上锁成功后锁将一直有效，直到当前事务结束时，该锁被系统自动解除。

３、锁定类型比较

４、SQL语句锁定分析

DM对各种 DDL和GRANT 等非DML 语句都分解为增、删、改。下表为DM对各种DML语句和查询语句的封锁策略。

注：S* 表示瞬时锁，在语句结束后释放；Range表示键范围锁。

上表只是系统在一般情况下的处理，当系统检测到有锁升级的可能，则会升级锁。一般而言，IS锁升级为 S锁，IX锁升级为 X锁，同时，不再进行行封锁。

５、自定义锁定提高系统效率

DM也提供了两个函数 SET_TABLE_OPTION([db.][sch.]tablename, option, value) 、SET_INDEX_OPTION([db.]indexname, option, value)（具体语法参见《 DM_SQL语言使用手册》第 8 章）供用户自行定义锁定类型，以增强系统并发度，提高系统效率。这两个函数是为那些清楚地知道特定类型的锁适用于何种情况的专家级用户提供的。

函数SET_TABLE_OPTION() 用于禁用指定表上的页级锁、行级锁或同时禁用二者，这一设置对该表上的所有索引都生效。函数 SET_INDEX_OPTION() 则用于禁用某一索引上的页级锁、行级锁或同时禁用二者。

例如，当用户只需要修改索引中某定长字段时，修改操作不会造成 B 树的分裂与合并，此时就可以禁用该索引的页级锁。又如，当所有的用户都只做插入操作时，用户之间并不会对同一元组进行操作，此时就可以禁用行级锁。当用户能保证不对表进行增、删、改，而只是进行查询时，则可以同时禁用该表上的页级锁和行级锁，此时并发度最高。

６、死锁处理

解决死锁问题的三种方法：预防死锁、检测死锁及避免死锁。死锁预防要求用户进程事先申报所需的资源或按严格的规程申请资源，而死锁检测原则上应允许死锁发生，在适当的时机检查，若发生死锁，则设法排除之。与预防死锁相比，后者过于放手，致使死锁频繁。而避免死锁则以事务撤消为前提，当不能获得资源批准时，立刻进行死锁检测。它既不象预防死锁那样过于保守，也不象死锁检那样过于放开，由于检测及时，由归纳法可知，在已获准等待的事务中，不可能存在死锁，所以检测算法比较简单。

DM4系统采用的是避免死锁方法。每当一个事务所申请占有的资源不能被立即获得时，便进行死锁检测，不存在死锁，则该事务入等待队列。否则，DM4视为产生运行时错误，将当前语句回滚。采用这种机制，从用户的角度看，DM4不存在解锁问题。

７、加索引和不加索引的封锁区别

加索引和不加索引的情况下，DM的封锁机制会影响到实际的封锁范围。索引的作用就在于，可以在查询中减少对无关数据的扫描。而在一般的隔离级中，总是要对扫描到的数据进行封锁。所以，利用索引可以减少封锁的数量，冲突的可能性也会大大减少。

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/23392679/viewspace-627923/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/23392679/viewspace-627923/