是数据库技术和计算机网络技术相结合的产物OracleSybase.ppt

第十六章 分布式数据库系统 考虑计算机网络环境下的数据库系统。如果全体数据存放在某个 结点，则称该系统为集中式数据库系统。前边各章讨论的数据库 系统都属于集中式数据库系统。集中式数据库系统有一些优点， 例如人员易于管理、数据冗余较低、符合某种安全性，以及应用 程序和数据之间有较高的独立性等。但随着数据库应用的不断发 展，人们发现，在许多应用场合，如果把数据库的数据适当地分 散在若干个网络结点上，用户作局部应用时存取本地结点的数据， 作全局应用时存取多个结点的数据，这样安排更能提高系统能力 和满足需求。这种在物理上具有分布性而在逻辑上具有整体性的 数据库系统就是本章要讨论的分布式数据库系统(DDBS)。DDBS 是数据库技术和计算机网络技术相结合的产物。Oracle、Sybase、 Informix及DB2等关系数据库管理系统均具有一定的分布式数据库 管理系统(DDBMS)的功能，可用来建立DDBS. 第一节 概述 第二节 分布式数据库设计 第三节 分布式数据库查询处理 第四节 分布式数据库系统的事务处理,P,第一节 概述 一 计算机网络 计算机网络由多个计算机通过通信网络相互连接组 成。每个计算机称为一个结点。结点之间的连接方 式称为拓扑结构。下图列出了常用的拓扑结构。,A,B,C,D,A,B,C,D,A,B,C,D,E,F,A,O,C,B,A,B,C,D,完全连接,部分连接,树型连接,环型连接,P1,若网络中的结点分布范围较大，例如 全国，则称之为广域网。广域网一般 由电话线、微波、卫星和光纤等通信 媒体实现连接。若结点分布范围较小， 例如大楼内，则称为局域网。局域网 一般由双绞线、同轴电缆和光纤等媒 体连接。相对于广域网，局域网的速 度较高，可靠性较好。,星型连接,接下页,二 分布式数据库和分布式数据库系统 分布式数据库(DDB)是分布在计算机网络上的多个逻辑 相关的数据集合。分布式数据库系统(DDBS)是建立在计 算机网络基础上管理DDB的数据库系统。DDB有两特点：,P11,接下页,1)逻辑整体性 分布在各结点上 的数据文件具有逻辑联系和相 关结构，可通过公共界面访问。 支持多结点存取的全局应用。,2)分布性 系统中的文件分布在 多个结点上，各结点具有独立的 数据库处理能力(称为结点自治或 局部自治)。支持本结点局部应用,DDBS由多个局部数据库系统组成，每结点有其局部数据库系统。各 结点既可处理只对本结点存取的局部事务，也可参与全局事务的处 理，利用通信存取多个结点的数据。例如，由多个支行组成的银行 系统，各支行可处理本地业务，但跨支行的业务则是需要访问多个 支行数据的全局事务。,计算机,DB,T,T,T,计算机,DB,T,T,T,计算机,DB,T,T,T,通 信 网 络,计算机,DB,T,T,T,结点1,结点2,结点3,结点4,分布式数据库系统DDBS有下述五个特点： 1)网络透明性 用户不必知道分布位置就可访问数据。 2)数据冗余和冗余透明性 适当的数据冗余可降低通信开销和增加系统可靠性。但数 据一致性的维护由系统负责，用户不必知道冗余的细节。 3)数据片段透明性 关系以某种方式分割为若干个片段，分布在不同结点上。 用户无须知道分割的细节。 4)局部自治性 各结点能独立处理本地存取的局部数据库事务。 5)数据库的安全性、完整性和并行事务的可串行性 不仅要保证各个局部数据库数据的安全性和完整性， 还要保证全局数据库的安全性和完整性。此外还要保 证并发事物的可串行性。 DDBS有下述主要优点： 分布式控制：常用数据存储在本地。支持本地事务和全局事务; 增强数据共享性：本地共享和全局共享是数据共享的两个层次。 扩充性能好：容易扩充。扩充不影响原有的用户程序。,P12,接下页,现实世界,外 模 式,概 念 模 式,内模式,现实世界,外 模 式,全局概念模式GCS,LCS1,LCS2,LCS3,LIS1,LIS2,LIS3,局部概念模式,局部内模式,用户视图,数据视图 (逻辑结构),物理结构,四层模式之间有三个映射。 各层映射带来了不同的数据独立性。,三层模式间 有两个映射,三 分布式数据库的结构 集中式数据库系统的结构是三级抽象模式结构，由外模 式、概念模式和内模式组成。由于有地域映射的概念， DDBS多增加了一级抽象，即把概念模式分解为全局和 局部两级概念模式。因此DDBS的结构是四级模式结构。,逻辑映射,地域映射,物理映射,P13,集中式数据库结构,分布式数据库结构,第二节 分布式数据库设计 DDBS的设计方法与集中式DBS在总体上是相似的。除 了前边介绍过的数据库一般设计方法之外，DDBS主要 考虑数据库的分布问题，即如何把数据库R的数据合理 地分布在多个结点上。本节介绍三种分布方法和有关的 命名问题和分片透明性问题： 一 重复存储分布方法：每结点存储R的一个副本； 二 分片存储分布方法：将R划分为多个片段，每 个片段存储在一个结点； 三 组合存储分布方法：上述两种方法的组合。 四 命名和局部自治性 五 分布透明性,P2,数据的重复存储 这种分布方法把全部或部分数据库文件重复存储在至 少两个结点上。如果数据库文件R在每个结点都有一个副 本，则R的这种重复存储方式称为完全重复存储方式。 数据库重复存储的优点是： 1.可靠性较高：当用户查询需要访问某结点存储的R，而该结点 恰好出现故障，此时系统可以使用别的结点存储的R副本，继 续进行用户查询。 2.并发性较好：读操作是数据库的主要操作。数据库的多副本存 储允许读操作以并发方式进行，从而降低读操作的时延。 3.通信开销较低：当能在本地的数据库副本中读到所需要的数据 时，就能避免了结点间的通信开销。加快了系统的响应速度。 数据库重复存储也有如下的缺点： 1.数据重复存储带来了数据一致性的维护问题。任何改变数据库 的操作都必须在全体副本进行。于是增加了数据更新的开销。 2.数据重复存储也增加了并发控制的复杂性。若要对一个记录加 锁，则还必须对其所有副本加锁。于是增加了并发控制的开销。,P21,数据的分片存储 这种分布方法把关系划分为若干个片段并把这些片段分布在 不同的结点上。片段的划分必须保证数据库语义不变、信息 的不重复和可重构。划分的粒度要适中，过大不利于数据分 布和并发控制，过小则增加查询的复杂性。粒度的划分取决 于DDBS上运行的各应用程序。 划分片段有如下三种方法： 1)水平划分：把关系的元组作不重叠的分组。可以用选择操作 完成水平划分。例如对总行的客户关系可按所属支行作水平 划分。同一支行的客户划分为同一个片段。 2)垂直划分：对关系模式分解为几个子模式，每个子模式属性 集含有原关系模式的键，或系统专门设置的直接检索元组的 实际地址(元组标识符)。可以用投映操作完成垂直划分。由 于子模式含键，故各片段通过自然连接可正确恢复原关系。 3)混合划分：是上述两种方法的混合方法。 例如先作垂直划分，然后作水平划分。,P22,接下页,支行 帐号 姓名 余额 北京 101 陈大 1000 北京 102 赵二 90,支行 帐号 姓名 余额 元组标识 北京 101 陈大 1000 1 北京 102 赵二 90 2 上海 201 张三 98 3 上海 202 李四 80 4,帐号 余额 元组标识 101 1000 1 102 90 2 201 98 3 202 80 4,支行 帐号 姓名 余额 上海 201 张三 98 上海 202 李四 80,支行 姓名 元组标识 北京 陈大 1 北京 赵二 2 上海 张三 3 上海 李四 4,垂直 划分,水平 划分,水平划分和垂直划分的例子,P221,接下页,数据的组合存储 这种分布方法组合了重复存储和 分片存储两种方法。给定一个数 据库关系R，先对R作片段划分。 任何片段既可以单独存放在某个 结点，也可以重复存储在若干个 结点上。这取决于应用的特点。 例如，总行的客户关系既按所属 支行作水平划分，也按子属性结 构作垂直划分。右边案例把一个 关系划分为四个片段。,P23,接下页,支行 帐号 姓名 余额 元组标识 北京 101 陈大 1000 1 北京 102 赵二 90 2 上海 201 张三 98 3 上海 202 李四 80 4,帐号 余额 元组标识 201 98 3 202 80 4,支行 姓名 元组标识 上海 张三 3 上海 李四 4,帐号 余额 元组标识 101 1000 1 102 90 2,支行 姓名 元组标识 北京 陈大 1 北京 赵二 2,其中片段1和片段2的 副本存储在任何一个 结点上。片段3和片段 4有两个副本，一个存 储在本地，另一个存 储在总行。,1,2,3,4,命名和局部自治性 数据项的唯一命名在集中式数据库系统中是很容易得到保证的。 但在DDBS存在数据重复存储现象的环境下，要保证同一个数据 项的不同副本有不同的名字就不是一个简单的问题。 基本的命名方法是用名字服务器集中管理。各数据项的各个副 本均在名字服务器注册。这样就可以避免发生名字的冲突。 集中管理命名的方法有如下缺点： 1.名字服务器成为一个瓶颈； 2.名字服务器的任何故障将导致系统瘫痪； 3.名字的集中管理降低了局部自治性。 针对这些缺点，可作这样的改进：在数据项名字前加结点前缀。 由于不同结点有不同的名字，所以这样改进以后就可以避免同 一个数据项的不同副本发生冲突。而且不必集中控制。这种方 法虽然提高了局部自治性，但降低了网络透明性，因为用户必 须指明数据项副本的存放地点。,P24,分布透明性 DDBS的分布透明性是指如下的三层透明性： 1.分片透明性：这是分布透明性的高层。 用户对全局关系进行操作，不必考虑分片划 分和存储的细节。分片划分结构的任何改变， 均不影响用户对关系的操作。用户看到的是 一个集中式DBS。 2.位置透明性：这是分布透明性的中层。 用户对关系的分片进行操作，不必考虑分片 的存储分布。分片存储分布的任何改变，均 不影响用户对分片的操作。用户看到的是被 逻辑划分的关系。 3.局部数据模型透明性：这是分布透明性的低层。 用户对存储在某结点的关系分片进行操作， 不必考虑当地采用的数据存储结构和访问方 法等物理细节以及查询语言转换细节。用户 看到的是各结点上的逻辑数据。,P25,接下页,情况1：系统具有分片透明性。算法如下： scanf(%S,sno); 读学号到变量sno exec sql select sn,age into:sname,:sage; from S where sno=:sno; printf(%s,%d,sname,sage);,学生数 据库S 全局 关系,S_A 理科片段,S_B 文科片段,场地1,sno sn ss age,DDBS的透明层次越高，应用程序就越简单。 为了说明这个道理，我们考察下边的例子。,场地2,场地3,分片 透明性,位置 透明性,应用程序不必考虑关 系的逻辑划分和各分 片的存储场地。,P251,接下页,例：设DDBS有全局关系S(sno,sn,ss,age)。它划分为两个片段： S_A和S_B. 这两个片段分别有1个和2个存储场地。见下图。 查询：键入学号，查找学生并在屏幕显示该学生的资料。,学生数 据库S 全局 关系,S_A 理科片段,S_B 文科片段,场地1,sno sn ss age,场地2,场地3,分片 透明性,位置 透明性,应用程序需要 考虑关系的逻 辑划分，但不 必考虑分片的 存储场地。,情况2：系统具有位置透明性，不具分片透明性。 算法如下： scanf(%S,sno); 读学号到:sno exec sql select sn,age into :sname,:sage; from S_A 逐个分片试探 where sno=:sno; if (!found) exec sql select sn,age into :sname,:sage from S_B where sno=:sno; printf(%S,%d,sname,sage);,接下页,P252,学生数 据库S 全局 关系,S_A 理科片段,S_B 文科片段,site1,sno sn ss age,site2,分片 透明性,位置 透明性,情况3：系统仅具局部数据模型透明性， 但不具位置透明性。算法如下： scanf(%S,sno); exec sql select sn,age into :sname,:sage; from S_A at site 1 where sno=:sno; if (!found) exec sql select sn,age into :sname,:sage from S_B at site2 where sno=:sno; printf(%S,%d,sname,sage);,应用程序不仅要考虑 关系的逻辑划分，而 且要考虑分片的存储 场地。,P253,第三节 分布式数据库查询处理 分布式数据库管理系统概述 分布式数据库管理系统(DDBMS)是对分布式数据库实施 建立、管理和维护的软件系统。它由全局数据库管理器 和局部数据库管理器组成。 全局数据库管理器的基本功能是提供用户查询界面、作 全局级别的优化、将操作分配到有关结点并等待这些结 点的返回结果。在执行全局用户查询的过程中，各结点 的全局数据库管理器(全局查询执行器)需要互相通信； 局部数据库管理器的基本功能是接受全局数据库管理器 的局部查询命令、作本地存取优化、实施磁盘操作并将 结果返回全局数据库管理器。,全局数据库管理器,局部数据库管理器,全局数据库管理器,局部数据库管理器,用户,结点1,结点2,通信,P3,接下页,用户界面处理器,语义数据控制器,全局查询优化器,全局查询执行器,外模式,全局概 念模式,全局数 据模式,用户,通信,全局数据库管理器的组成,结点1,本结点的局部数据库管理器,本地查 询任务,提交本地 查询结果,相 关 站 点 的 全 局 查 询 执 行 器,接收用户命令，进行 预处理，接收全局查 询执行器返回的查询 结果，进行后处理， 返回给用户 按完整性和安全性检 查用户查询的合法性 将全局查询转化为一 组优化的局部查询， 分配到有关结点 协调控制全局用户查 询计划的分布式执行,P31,接下页,局部查询优化器,局部系统恢复处理器,数据存取器,数据库,局部概 念模式 日志文件 局部内 模式,局部数据库管理器的组成,对全局查询优化器分配到 本结点的查询进行优化， 选择存取数据项的最佳路 径，形成局部查询计划 保证本结点的局部系统发 生故障时通过恢复处理， 使数据库状态仍然正确 执行存取指令，负责本地的 并发控制和系统恢复，查询 结果回送至全局查询执行器,全局查询执行器,P32,接下页,分布式查询处理 分布式的查询处理，既要考虑存取磁盘的复杂性，又要 考虑通信时间开销和多结点并发执行带来的性能提高。 处理的步骤是： 第一步：查询变换。 把全局查询的元组演算定义转换为关系代数定义。 第二步：数据定位。 把全局概念模式上的查询转换为局部概念模式上的 低层(片段)查询。 第三步：全局查询优化。 考虑片段特性和通信开销，优化片段查询的操作顺序， 重点是优化多结点连接操作。若系统以通信开销为主， 通常采用半连接技术进行优化。这个阶段完成后，查询 被分解为一组在不同结点上执行的片段查询。 第四步：局部查询优化。 为每个局部查询优化执行计划，完成本地局部查询的优 化处理。局部查询优化的策略和方法与集中式数据库系 统相同。,P33,第四节 分布式数据库系统的事务处理 分布式数据库系统的事务由分布在若干个结点上的子事务 组成。事务的执行要保持原子性，多用户系统的事务还要 保证可串行性。这跟集中式数据库系统的要求是相同的。 但在分布式环境下，情况变得更为复杂。本节讨论如何通 过分布式并发控制和系统恢复，保证事务的原子性和可串 行性。 一 分布式事务处理器的结构 二 分布式系统恢复技术 三 分布式并发控制技术 四 分布式死锁处理技术,P4,分布式事务处理器的结构 分布式事务处理器是分布在所有结点上的事务处理系统。它由各 个结点的局部事务处理器组成。相关结点的局部事务处理器协作 处理全局事务。每个结点的局部事务处理器包含两个子系统： 1.事务处理器 其功能是处理在本地运行的事务，与其它结点的事务 协调器协作，保证全局事务的原子性和可串行性。其任务是： 管理和维护日志文件，以备系统恢复。 对本地执行的事务作并发控制。 2.事务协调器 协调所有在本地启动的事务。 对其中的全局事务T，其任务是： 分解T为多个子事务，并把子事务分布到有关结点并发运行。 执行提交协议。 终止处理T，保证T或在所有结点提交，或在所有结点放弃。,结点A 发起全 局事务,事务 事务 处理 协调,结点C执 行子事务,结点B执 行子事务,事务 事务 处理 协调,事务 事务 处理 协调,P41,执行提 交协议,子事务,子事务,二 分布式系统恢复技术 1 故障与故障恢复 DDBS必须能对特定故障范围内实现故障恢复。 能处理的故障类型：内存故障、辅存故障、结点故障、 连接故障、信息丢失和网络分割。 对故障恢复的要求：能检测故障并调整系统， 当故障修复后能使系统恢复到正确状态。 下表描述了系统发现故障后的执行过程和恢复后的执行过程。,发现故障后执行的操作 故障恢复后执行的操作 结点故障 封记故障结点。取消对它的访 修改结点有关信息表， 问。放弃其上的在线事务。 正确反映系统的变化 用备用服务器代替故障服务器 通信故障 任何重构策略须能保证当网络 被割断的网络重新连接 分割时仍可正确工作 后须广播连接恢复消息,P42a,接下页,2 提交协议 发起全局事务的主结点把子事务分配给相关的从结点作并 发执行。只要存在着某个从结点对子事务 没执行、 没按时完成、 虽然按时完成但出现错误， 虽然按时正确完成但因通信故障 无法向主结点报告运行结果， 那么这个全局事务将可能使数据库处于错误的状态。为了 能够保证分布式系统任何时候都处于正确的状态，要求分 布式事务必须具有原子性，即：任何事务要么在所有有关 的结点提交，要么在所有有关的结点放弃。为此，每个结 点的事务协调器必须执行一个提交协议：两段式或三段式 的提交协议。前者较简单，但有一些缺点。后者克服了前 者的缺点，但增加了处理的复杂性和额外开销。无论是两 段式还是三段式的提交协议，其执行过程都是从发起全局 事务的主结点收到各从结点的报告，确知它们已经完成其 局部子事务的时刻开始。,P42b,接下页,3 两段式提交协议: 设主结点S启动全局事务T，S的协调器为C。当所有从结点向C 报告，已完成规定的子事务，于是C执行： 阶段1 C在日志写记录，并向从结点发prepare,T， 从结点接报后即根据自身情况决定是放弃或提交。 放弃：在日志写 ， 写盘后，回复C：abort T 提交：在日志写，写盘后，回复C：ready T 阶段2 若C按时收到所有结点ready T，则决定提交事务： 在日志写，写盘后，向从结点发commit T； 否则放弃事务T：在日志写 ， 写盘后向从结点发abort T,协 调 器 C,从结点1,从结点2,从结点3,写并发prepare 写并发ready/abort 写并发commit/abort 写commit/abort 执行redo/undo,时间,主结点S,主结点S(C),从结点U,P42c,接下页,4 使用两段式提交协议处理故障： (1)结点故障 设事务T由主结点S发起，其协调器为C。运行中从 结点U发生故障，当它恢复后，须按日志如下操作： 若日志不含T的记录，放弃事务T； 若日志含，则执行redo； 若日志含， 则执行undo； 若日志含， 则联系主结点S的协调器C. 若C正常，则C通知U提交或放弃， U除了记日志外，分别只需作redo或undo； 若C异常，则U广播query status T请求援助， 每个结点收到广播后须检查日志， 确定是否曾介入事务T， 若曾介入，则将自身的结局情况告诉U执行。 若无结点告诉U，则U只能定期作求援广播query status T.,P42d,接下页,主结点,S,U,U,(2)主结点S的协调器C故障 T的命运由所有从结点U决定。 若某正常从结点日志含，则判定为提交； 若某正常从结点日志含或，则判定放弃； 若某正常从结点日志既不含也不含， 说明C未指示提交，但有可能已指示放弃， 与其等待C恢复，还不如判定为放弃； 其它情况：全体正常从结点日志的最后记录是， 这些结点只能等待C恢复，继续占有系统资源，造成阻塞。 (3)网络链路故障： 链路L故障，等价于相关结点故障，可使用上述处理。 (4)网络分割为几个子网 若执行事务T的所有结点同在一个子网， 则网络故障不影响提交，否则可归结为链路故障。 二段式提交协议缺点： 协调器C发生故障可能导致从结点等待协调器C恢复，造成阻塞 于是有人提出三段式提交协议。,接下页,P42e,主结点,S,U,U,5 三段式提交协议 三段式提交协议在某些故障不出现的情况下，可以避免阻塞， 但须满足三条假定： 网络无分割； 结点不全死 ； 事务同时正常结点至少K个。 设事务T由主结点S启动，S的协调器为C， 当各从结点向C报告已完成子操作，于是C作如下操作： 阶段1 C把写入日志，向从结点发prepare,T， 从结点接报后，即决定是放弃或提交。 放弃：在日志写，并即答复Cabort T； 提交：在日志写，并答复Cready T。 阶段2 若C按时收到所有结点ready T，则决定预提交， 在日志写，并向从结点发pre commit T， 从结点将此信息写入日志并向C回送acknowledge T； 否则放弃事务T，将写入日志并向有关结点发送。 阶段3 仅在阶段2中C作出预提交决定的情况下，才执行以下操作： 若C发pre coT后预定时间内有k个结点答复acknT即决定提交， 把写入日志并向有关结点发送，对方收后写入日志； 否则决定abort.,P42f,接下页,阶段条件 阶段1 阶段2 阶段3 各从点 按时收到 否 仅适于预提交情况 报告完 全体从点 ack响应的 否 成操作 正常响应 则 数目足够 则 协调器C 先写日志 prepare pre_commit abort commit abort 后发送 prepare pre_commit abort commit abort 从结点U 先写日志 ready/no pre_commit abort commit abort 后发送 ready/no ack abort ack abort DB操作 redo undo,三段式提交协议操作一览表,P42g,接下页,6 使用三段式提交协议处理故障 (1)从结点故障 从结点U从故障恢复过来后， 首先检查日志，确定故障发生时未结束的事务T. 设T由主结点S发起，S的协调器为C. U按日志如下操作： 若日志含，则执行redo； 若日志含或，则执行undo； 若尾句是或， 则联系主结点S的协调器C，共商T的命运， 若C正常，如果C通知U提交，则U记日志并作redo； 如果C通知U放弃，则U记日志并作undo； 如果C通知U预交，则U记日志并回送acknowledgeT. 若C超时无反应，则U执行一个谐调器故障协议。 (2)协调器故障 当某从结点U发现协调器C超时不答，即执行协调器故障协议， 选举代理协调器。当原协调器恢复，代理协调器即退出。,P42h,接下页,(3)协调器故障协议 设不发生网络分割故障.(该假设对本协议很重要)， 用某种协议选举代理协调器CN， CN向全体参与者询问局部状态， 每个参与者检查日志，按如下逻辑向CN报告自身状态： 当日志含commit T，为提交状态； 当日志含abort T， 为放弃状态； 当日志尾句是ready T，为准备状态； 当日志尾句是pre_commit T，为预提交状态； 当日志既不含ready T也不含abort T时为非准备状态.； CN根据收到的答复，按下列逻辑作出决定： 当有参与者是提交状态，则决定提交； 当有参与者是放弃状态，则决定放弃； 当没有参与者是提交状态，也没有参与者是放弃状态， 但有参与者是预提交状态，则决定重新再次运行阶段2； 其它情况决定放弃。,P42i,分布式并发控制技术 为了使集中式数据库系统并发控制技术(这里是指锁技术和 时间印技术)能适用于分布式环境，需要对其作修改和扩充。 1 锁技术 (1)分布式锁技术 分布式锁技术要求系统无重复存储的数据。每结点设置一个 局部锁管理器，接受事务对本结点数据项Q的加解锁请求。 当Q无不相容锁时才接受请求，向发出请求的结点返回同意 加锁的信息。否则，加锁请求被推迟。 加锁请求需要两次通信，解锁请求需要一次通信，实现较简 单，但对死锁的处理复杂。 (2)集中式锁技术 整个系统仅有一个锁管理器，设置在某个结点上。 全部加解锁请求集中到该结点申请。 这种方法的优点是管理和死锁处理都很简单， 缺点是锁管理器成为系统的瓶颈，因而带来脆弱性。,P43a,接下页,2. 时间印协议 在集中式数据库系统，时间印技术的原理是： 1)按进入系统的时间为每个事务分配唯一的时间印。 2)在处理冲突操作中，放弃某些时间印较小的事务并令 其重启获取较大的时间印。保证先进入，先执行。 把这种技术推广到分布式数据库，关键是建立分布式环境下 产生唯一时间印的策略。 (1)产生唯一时间印有两种策略： 集中式产生策略： 设置一个职能结点，用逻辑计数器或局部时钟为系统 的每个事务产生时间印。 分布式产生策略： 各结点自行为本地发起的事务产生时间印，在时间印 的后边配上结点的标识符，作为系统的时间印。 (2)并发控制策略 适当地结合基本时间印策略和提交协议的做法，阻止事务读 取未提交数据，保证调度可串行化。,P43b,四 分布式死锁处理技术 前边讨论过集中式系统预防死锁发生的措施，这些措施在分 布式环境中可能引起不必要的等待、嵌套放弃现象以及无关结点 的参与。本节讨论死锁