数据库第10、11章习题及答案

合集下载

国开学习网电大数据库应用技术第11章测验答案

国开学习网电大数据库应用技术第11章测验答案

国开学习网电大数据库应用技术第11章测验答案以下是对国开研究网电大数据库应用技术第11章测验的答案:1. 数据库事务具有ACID特性,即原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)。

3. 数据库的并发控制机制包括两阶段封锁(Two-Phase Locking)、时间戳(Timestamp)和多版本并发控制(MVCC)。

4. 数据库索引是一种用于加快数据访问速度的数据结构。

常见的索引类型有B树索引、哈希索引和位图索引。

5. 在数据库设计中,关系模型用于描述数据之间的关联关系。

关系模型包括实体(Entity)、属性(Attribute)和关系(Relationship)。

6. SQL(Structured Query Language)是一种用于管理关系型数据库的编程语言。

SQL可以用于创建、查询和操作数据库中的数据。

7. 数据库触发器(Trigger)是一种在特定事件发生时自动执行的程序。

触发器可以用于实现数据的自动更新和完整性约束。

8. 数据库备份是一种用于保护数据免受数据丢失的措施。

常见的数据库备份方式包括完全备份、增量备份和差异备份。

9. 数据库性能优化是一种通过优化数据库结构和查询语句,提高数据库查询性能和响应速度的方法。

常见的优化手段包括索引优化和查询优化。

10. 数据库安全性是指保护数据库免受非法访问和数据泄露的一种措施。

常见的数据库安全措施包括访问控制、加密和审计。

以上就是对国开研究网电大数据库应用技术第11章测验的答案。

如有其他问题,请随时咨询。

(完整版)第11章并发控制(习题集)

(完整版)第11章并发控制(习题集)

第十一章并发控制(习题集)二、选择题1、为了防止一个用户的工作不适当地影响另一个用户,应该采取(D)。

A。

完整性控制 B。

访问控制C。

安全性控制 D. 并发控制2、解决并发操作带来的数据不一致问题普遍采用(A)技术。

A。

封锁 B。

存取控制C. 恢复D. 协商3、下列不属于并发操作带来的问题是(C)。

A。

丢失修改 B. 不可重复读C. 死锁D. 脏读4、DBMS普遍采用(C)方法来保证调度的正确性 .A。

索引 B. 授权C. 封锁D. 日志5、如果事务T获得了数据项Q上的排他锁,则T对Q( C)。

A。

只能读不能写 B. 只能写不能读C. 既可读又可写 D。

不能读也不能写6、设事务T1和T2,对数据库中地数据A进行操作,可能有如下几种情况,请问哪一种不会发生冲突操作(D)。

A. T1正在写A,T2要读AB. T1正在写A,T2也要写AC。

T1正在读A,T2要写AD. T1正在读A,T2也要读A7、如果有两个事务,同时对数据库中同一数据进行操作,不会引起冲突的操作是(D ) 。

A。

一个是DELETE,一个是SELECTB. 一个是SELECT,一个是DELETEC。

两个都是UPDATED. 两个都是SELECT8、在数据库系统中,死锁属于(B )。

A。

系统故障 B. 事务故障C. 介质故障 D。

程序故障9、数据库中的封锁机制是( C )的主要方法。

A、完整性B、安全性C、并发控制D、恢复三、填空题1、基本的封锁类型有两种:__排他锁__ 和_共享锁_ 。

2、并发操作可能会导致:丢失修改、不可重复读、读脏数据.四、简答题1、什么是封锁?2、基本的封锁类型有几种?试述它们的含义.3在数据库中为什么要并发控制?答:数据库是共享资源,通常有许多个事务同时在运行。

当多个事务并发地存取数据库时就会产生同时读取或修改同一数据的情况.若对并发操作不加控制就可能会存取和存储不正确的数据,破坏数据库的一致性.所以数据库管理系统必须提供并发控制机制。

数据库应用技术(第二版)习题参考答案

数据库应用技术(第二版)习题参考答案

第一章:1、订单管理系统的功能有哪些?答:订单管理系统的功能主要有客户查询商品信息、客户预订商品并提交订单、销售人员处理客户的订单信息、销售人员管理商品信息、客户信息等。

2、说明ER模型的作用?答:ER模型(实体关系模型)是描述概念世界,建立概念世界的工具,ER方法把管理系统所要描述的问题划分为单个的实体,通过实体间的联系实现有效、自然地模拟现实世界。

3、什么是关系模型?关系的完整性包括哪些内容?答:关系模型就是用二维表格结构来表示实体及实体之间联系的模型,关系模型包括四类完整性:域完整性、实体完整性、参照完整性和用户定义的完整性。

4、按照功能,SQL语言分为哪4部分?答:按照功能,SQL语言分为数据定义语言、查询语言、数据操纵语言、数据控制语言。

5、规范化范式是依据什么来划分的?它与一事一地的原则有什么联系?答:规范化范式根据一个关系满足数据依赖的程度不同,可规范化为第一范式(1NF)、第二范式(2NF)、第三范式(3NF)。

规范化范式遵循一事一地的原则,将描述一个独立事物的属性组成一个关系。

第二章:1、SQL Server 2005有哪些新增特性?答:SQL Server 2005的新特性主要体现在企业数据管理、开发人员生产力、商务智能三个方面。

企业数据管理体现在高可用性、管理工具、安全性和可伸缩性;开发人员生产力体现在Common Language Runtime集成、集成XML、Transact-SQL增强和SQL服务代理;商务智能体现在分析服务、数据转换服务、报表服务和数据挖掘。

2、SQL Server 2005安装的软件和硬件环境是什么?答:SQL Server 2005安装的软件和硬件环境参见教材表2-3、2-4、2-5、2-6。

3、SQL Server 2005有哪些版本?有哪些服务组件?答:SQL Server 2005包括企业版、标准版、工作组版、开发版和简易版五个版本,服务组件主要有SQL Server 数据库引擎、Analysis Services、Reporting Services、Notification Services、Integration Services等。

数据库系统概论复习题及答案(1-11章)

数据库系统概论复习题及答案(1-11章)

数据库系统概论复习题及答案第一章绪论一选择题1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。

在这几个阶段中,数据独立性最高的是()阶段。

A.数据库系统B.文件系统C.人工管理D.数据项管理答案:A2.数据库的概念模型独立于()。

A.具体的机器和DBMSB.E-R图C.信息世界D.现实世界答案:A3.数据库的基本特点是()。

A.(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余大,易移植(4)统一管理和控制B.(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余小,易扩充(4)统一管理和控制C.(1)数据可以共享(或数据结构化) (2)数据互换性(3)数据冗余小,易扩充(4)统一管理和控制D.(1)数据非结构化(2)数据独立性(3)数据冗余小,易扩充(4)统一管理和控制答案:B4.()是存储在计算机内有结构的数据的集合。

A.数据库系统B.数据库C.数据库管理系统D.数据结构答案:B5.数据库中存储的是()。

A.数据B.数据模型C.数据以及数据之间的联系D.信息答案:C6. 数据库中,数据的物理独立性是指()。

A.数据库与数据库管理系统的相互独立B.用户程序与DBMS的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D.应用程序与数据库中数据的逻辑结构相互独立答案:C7.数据库的特点之一是数据的共享,严格地讲,这里的数据共享是指()。

A.同一个应用中的多个程序共享一个数据集合B.多个用户、同一种语言共享数据C.多个用户共享一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合答案:D8.据库系统的核心是()。

A.数据库B.数据库管理系统C.数据模型D.软件工具答案:B9.下述关于数据库系统的正确叙述是()。

A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据答案:A10.数将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和()。

MySQL数据库技术与应用(慕课版)课后习题答案

MySQL数据库技术与应用(慕课版)课后习题答案

第1章数据库概述1.填空题(1)Oracle(2)U 1U 2U 4U(3)体积小、安装成本低、速度快、源码开放(4)Memcached、Redis、mongoDB(5)大、中、小型网站中2.选择题(1)A(2)B(3)A(4)A(5)D3.简答题(1)常见的关系型数据库有MySQL、Oracle、SQL Server和Access数据库。

MySQL数据库主要应用在广泛地应用到互联网上的大、中、小型网站中;Oracle数据库主要应用在传统大企业、政府机构、金融机构、证券机构等;SQL Server数据库主要应用在部分电商和使用Windows 服务器平台的企业;Access数据库早期应用于小型程序系统ASP + Access、系统留言板、校友录等。

(2)关系型数据库按照结构化的方法存储数据,具备纵向扩展能力,采用结构化查询语言,强调ACID规则,强调数据的强一致性,可以控制事务原子性细粒度,并且一旦操作有误或者有需要,可以回滚事务。

非关系型数据库不需要固定的表结构,一般情况下也不存在对数据的连续操作。

不同点:关系型数据库使用表结构,非关系型的数据库格式灵活。

关系型数据库支持SQL语言,支持事务,非关系型数据库不提供SQL语言,无事务处理。

相对于关系型数据库,非关系型数据库在大数据存取上具备无法比拟的性能优势。

(3)应该注意MySQL的版本和开发人员使用的版本。

第2章环境的安装与基本配置1.填空题(1)Ubuntu CentOS Red Hat(2)RPM包二进制包源码包(3)仅主机模式NAT模式桥接模式(4)数据库语言(5)Mysqladmin、mysqldump等命令2.选择题(1)A(2)B(3)B(4)D(5)D3.简答题(1)在企业中应该使用源码编译方式安装MySQL,使用源码安装在编译安装过程可以设定参数,按照需求,进行安装,并且安装的版本,可以自己选择,灵活性比较大。

(2)VMware虚拟平台提供3种网络模式。

数据库系统原理教程课后习题及答案(第十章)

数据库系统原理教程课后习题及答案(第十章)

第11章并发控制1 .在数据库中为什么要并发控制?答:数据库是共享资源,通常有许多个事务同时在运行。

当多个事务并发地存取数据库时就会产生同时读取和/或修改同一数据的情况。

若对并发操作不加控制就可能会存取和存储不正确的数据,破坏数据库的一致性。

所以数据库管理系统必须提供并发控制机制。

2 .并发操作可能会产生哪几类数据不一致?用什么方法能避免各种不一致的情况?答:并发操作带来的数据不一致性包括三类:丢失修改、不可重复读和读“脏’夕数据。

( l )丢失修改(lost update ) 两个事务 Tl 和T2读入同一数据并修改,T2提交的结果破坏了(覆盖了) Tl 提交的结果,导致Tl 的修改被丢失。

( 2 )不可重复读( Non 一 Repeatable Read ) 不可重复读是指事务 Tl 读取数据后,事务几执行更新操作,使 Tl 无法再现前一次读取结果。

( 3 )读“脏”数据( Dirty Read ) 读“脏’夕数据是指事务 Tl 修改某一数据,并将其写回磁盘,事务几读取同一数据后, Tl 由于某种原因被撤销,这时 Tl 已修改过的数据恢复原值,几读到的数据就与数据库中的数据不一致,则几读到的数据就为“脏”数据,即不正确的数据。

避免不一致性的方法和技术就是并发控制。

最常用的技术是封锁技术。

也可以用其他技术,例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。

3 .什么是封锁?基本的封锁类型有几种?试述它们的含义。

答:封锁就是事务 T 在对某个数据对象例如表、记录等操作之前,先向系统发出请求,对其加锁。

加锁后事务 T 就对该数据对象有了一定的控制,在事务 T 释放它的锁之前,其他的事务不能更新此数据对象。

封锁是实现并发控制的一个非常重要的技术。

基本的封锁类型有两种:排它锁( Exclusive Locks ,简称 x 锁)和共享锁 ( Share Locks,简称 S 锁)。

排它锁又称为写锁。

数据库系统概论试题及答案(其它题)

数据库系统概论试题及答案(其它题)

数据库系统概论复习资料:第一章假设教学管理规定:①一个学生可选修多门课,一门课有若干学生选修; ②一个教师可讲授多门课,一门课只有一个教师讲授; ③一个学生选修一门课,仅有一个成绩。

学生的属性有学号、学生姓名;教师的属性有教师编号,教师姓名;课程的属性有课程号、课程名。

要求:根据上述语义画出ER 图,要求在图中画出实体的属性并注明联系的类型; 解答:第2章关系数据库1、设有如下所示的关系S(S#,SNAME,AGE,SEX)、C(C#,CNAME,TEACHER)和SC(S#,C#,GRADE),试用关系代数表达式表示下列查询语句:(1)检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。

(2)检索年龄大于21的男学生学号(S#)和姓名(SNAME)。

(3)检索至少选修“程军”老师所授全部课程的学生姓名(SNAME)。

(4)检索”李强”同学不学课程的课程号(C#)。

(5)检索至少选修两门课程的学生学号(S#)。

(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。

(7)检索选修课程包含“程军”老师所授课程之一的学生学号(S#)。

(8)检索选修课程号为k1和k5的学生学号(S#)。

(9)检索选修全部课程的学生姓名(SNAME)。

(10)检索选修课程包含学号为2的学生所修课程的学生学号(S#)。

(11)检索选修课程名为“C 语言”的学生学号(S#)和姓名(SNAME)。

解:本题各个查询语句对应的关系代数表达式表示如下:(1). ∏C#,CNAME(σTEACHER=‘程军’(C)) (2). ∏S#,SNAME(σAGE>21∧SEX=”男”(S))成绩教师编号教师姓名学生选修m课程教师讲授 nn1学号 姓名 课程号课程名(3). ∏SNAME{s [∏S#,C#(sc )÷∏C#(σTEACHER=‘程军’(C))]}(4). ∏C#(C)- ∏C#(σSNAME=‘李强’(S) SC) (5). ∏S#(σ[1]=[4]∧[2]≠[5] (SC × SC))(6). ∏C#,CNAME(C (∏S#,C#(sc)÷∏S#(S)))(7). ∏S#(SC∏C#(σTEACHER=‘程军’(C)))(8). ∏S#,C#(sc )÷∏C#(σC#=’k1’∨ C#=’k5’(C)) (9). ∏SNAME{s[∏S#,C#(sc )÷∏C#(C)]}(10). ∏S#,C#(sc )÷∏C#(σS#=’2’(SC))(11). ∏S#,SNAME{s[∏S#(SCσCNAME=‘C 语言’(C))]}2、关系R 和S 如下图所示,试计算R ÷S 。

(完整版)数据库系统概论复习试题及答案

(完整版)数据库系统概论复习试题及答案

数据库系统概论复习资料:第一章:三:简答题:1. 什么是数据库?答:数据库是长期存储在计算机内、有组织的、可共享的数据集合。

数据库是按某种数据模型进行组织的、存放在外存储器上,且可被多个用户同时使用。

因此,数据库具有较小的冗余度,较高的数据独立性和易扩展性。

2. 什么是数据库的数据独立性?答:数据独立性表示应用程序与数据库中存储的数据不存在依赖关系,包括逻辑数据独立性和物理数据独立性。

逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。

当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时,它不影响某些局部的逻辑结构的性质,应用程序不必修改。

物理数据独立性是指数据的存储结构与存取方法(内视图)改变时,对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性,也就是说,数据库数据的存储结构与存取方法独立。

3. 什么是数据库管理系统?答:数据库管理系统(DBMS)是操纵和管理数据库的一组软件,它是数据库系统(DBS)的重要组成部分。

不同的数据库系统都配有各自的DBMS,而不同的DBMS各支持一种数据库模型,虽然它们的功能强弱不同,但大多数DBMS的构成相同,功能相似。

一般说来,DBMS具有定义、建立、维护和使用数据库的功能,它通常由三部分构成:数据描述语言及其翻译程序、数据操纵语言及其处理程序和数据库管理的例行程序。

4. 什么是数据字典?数据字典包含哪些基本内容?答:数据字典是数据库系统中各种描述信息和控制信息的集合,它是数据库设计与管理的有力工具,是进行详细数据收集和数据分析所获得的主要成果。

数据字典的基本内容有:数据项、数据结构、数据流、数据存储和处理过程5个部分。

第一章补充作业部分:假设教学管理规定:①一个学生可选修多门课,一门课有若干学生选修;②一个教师可讲授多门课,一门课只有一个教师讲授;③一个学生选修一门课,仅有一个成绩。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第10、11章练习题(数据库恢复技术及并发控制)
一、选择题
1.( C )是DBMS的基本单位,它是用户定义的一组逻辑一致的程序序列。

A.程序 B.命令 C.事务D.文件
2.事务的原子性是指( A )。

A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据库的改变是永久的
C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D.事务必须是使数据库从一个一致性状态变到另一个一致性状态
3.事务的一致性是指( D )。

A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据为的改变是永久的
C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D.事务必须是使数据库从一个一致性状态变到另一个一致性状态
4.事务的隔离性是指( C )。

A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据库的改变是永久的
C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D.事务必须是使数据库从一个一致性状态变到另一个一致性状态
5.事务的持续性是指( B )。

A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据库的改变是永久的
C.一个事力内部的操作及使用的数据对并发的其他事务是隔离的 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态
6.若数据库中只包含成功事务提交的结果,则此数据库就称为处于( B )状态。

A.安全B.一致C.不安全D.不一致
7.若系统在运行过程中,由于某种原因,造成系统停止运行,致使事务在执行过程中以非控制方式终止,这时内存中的信息丢失,而存储在外存上的数据未受影响,这种情况称为( B )。

A.事务故障B.系统故障C.介质故障D.运行故障
8.若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为( C )。

A.事务故障B.系统故障C.介质故障D.运行故障
9.( B )用来记录对数据库中数据进行的每一次更新操作。

A.后援副本B.日志文件C.数据库D.缓冲区
10.用于数据库恢复的重要文件是( C )。

A.数据库文件B.索引文件C.日志文件D.备注文件
11.数据库恢复的基础是利用转储的冗余数据。

这些转储的冗余数据包括( C )。

A.数据字典、应用程序、审计档案、数据库后备副本 B.数据字典、应用程序、日志文件、审计档案
C.日志文件、数据库后备副本 D.数据字典、应用程序、数据库后备副本
12.设有两个事务T1、T2,其并发操作如下所示,下面评价正确的是( B )。

A.该操作不存在问题
13.设有两个事务T1、T2,其并发操作如下所示,下面评价正确的是( C )。

A.该操作不存在问题
14.设有两个事务T1、T2,其并发操作如下所示,下列评价正确的是( D )。

A.该操作不存在问题
15
A.封锁B.恢复C.存取控制D.协商
16.若事务T对数据R已经加X锁,则其他事务对数据R( D )。

A.可以加S锁不能加X锁 B.不能加S锁可以加X锁 C.可以加S锁也可以加X锁D.不能加任何锁
17.关于“死锁”,下列说法中正确的是( D )。

A.死锁是操作系统中的问题,数据库操作中不存在
B.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库
C.当两个用户竞争相同资源时不会发生死锁 D.只有出现并发操作时,才有可能出现死锁
18.对并发操作若不加以控制,可能会带来( D )问题。

A.不安全B.死锁C.死机D.不一致
19.并发操作会带来哪些数据不一致性( D )。

A.丢失修改、不可重复读、脏读、死锁 B.不可重复读、脏读、死锁
C.丢失修改、脏读、死锁 D.丢失修改、不可重复读、脏读
20.如果事务T获得了数据Q上的排它锁,则T对Q( B )。

A.只能读不能写 B.既可读又能写 C.只能写不能读 D.不能读不能写
21. 某数据库系统发生故障时,采用检查点技术恢复数据库。

如下图所示,在Tf时刻,系统出现故障时,恢复子系统将根据事务的不同状态采取不同的恢复策略,下列选项中,对于事务T1,T2,T3,T4,T5所采取的恢复策略描述正确的是( C )。

T c检查点T f系统故障
T1
T2
T3
T4
T5
A.要重做T1,T2 B.要重做T1,T5 C.要撤销T3,T4 D.T1,T2,T5都不需要重做
二、填空题
1.在登记日志文件时,必须先写日志文件,后写数据库。

2.若事务在运行过程中,由于种种原因,使事务未运行到正常终止点之间就被撤消,这种情况就称为事务故障。

3.数据库恢复是将数据库从错误状态恢复到某一已知的正确状态的功能。

4.数据库系统在运行过程中,可能会发生故障。

故障主要有事务故障、系统故障、介质故障和计算机病毒四类。

5.数据库系统是利用存储在外存上其他地方的冗余数据来重建被破坏的数据库。

它主要有两种:后援副本和日志文件。

6.DBMS的基本工作单位是事务,它是用户定义的一组逻辑一致的程序序列;并发控制的主要方法是封锁机制。

7.有两种基本类型的锁,它们是共享锁和排它锁。

8.可串行性是并发事务正确调度的准则。

9.冲突操作是指不同的事务对同一个数据的读写操作和写写操作。

10.DBA定期地将整个数据库复制到磁带或另一个磁盘上保存起来,得到的备用数据称为后备副本(或后援副本)。

11.在利用日志文件进行数据库恢复时,对未完成的事务应做撤销(UNDO)处理,而对已完成的事务应做重做(或REDO)处理。

三、简答题
1.事务中的提交和回滚是什么意思?
答:事务中的提交(COMMIT)是提交事务的所有操作。

具体说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中去,事务正常结束。

事务中的回滚(ROLLBACK)是数据库滚回到事务开始时的状态。

具体地说就是,在事务运行的过程中发生了某种故障,事务不能继续执行,系统将事务中对数据库的所有已完成的更新操作全部撤消,使数据库回滚到事务开始时的状态。

2.为什么要设立日志文件?
答:设立日志文件的目的,是为了记录对数据库中数据的每一次更新操作。

从而DBMS可以根据日志文件进行事务故障的恢复和系统故障的恢复,并可结合后援副本进行介质故障的恢复。

3.基本的封锁类型有几种?试叙述它们的含义。

答:基本的封锁的类型有排它锁(“X”锁)和共享锁(“S”锁)两种。

若事务T对数据A加上X锁,则只允许事务T读取和修改数据A,其他事务都不能再对A加任何类型的锁,直到T释放A上的锁。

若事务T对数据A加上S锁,则其他事务可以再对A加S锁,而不能加X锁,直到T释放A上的锁。

4.现有3个事务的一个调度Sc1=R3(B)R1(A)W3(B)R2(B)R2(A)W2(B)R1(B)W1(A),其中r i(X)指事务T i读X,w i(X)指事务T i写X,该调度是冲突可串行化调度吗?为什么?
答:该调度是冲突可串行化的调度
Sc1= R3(B)R1(A)W3(B)R2(B)R2(A)W2(B)R1(B)W1(A)
把R1(A)与W3(B)交换,得到:
Sc2=R3(B) W3(B) R1(A)R2(B)R2(A)W2(B)R1(B)W1(A)
再把R1(A)与R2(B)R2(A)W2(B)交换:
Sc3=R3(B) W3(B) R2(B)R2(A)W2(B) R1(A)R1(B)W1(A)
Sc3等价于一个串行调度T3、T2、T1,因此Sc1是冲突可串行化的调度。

5.如何来判断一个并发调度是否为正确调度?
答:可串行性是并发事务正确调度的准则,若一个并发调度的执行结果与按某一次序串行执行这些事务的结果相同,则这种调度策略为可串行化调度,一个并发调度是可串行化调度,才认为是正确的调度。

相关文档
最新文档