中大数据库技术2

1、数据库原理作业2综合练习八一、选择题用户标识与系统鉴别属于（A）技术。访问控制B. 接入控制C. 完整性约束D. 恢复SQL系统只在用户对关系进行（B） 操作时，DBMS才按照实体完整性规则对键码进行检查。删除B. 插入或修改C. 查询D. 删除、插入或修改常用的用户标识方法是（ B）。用户密码B. 用户名和口令字C. 用户权限D. 用户名二、填空题数据库的安全性-是指对数据库中数据的保护措施，防止不合法使用造成数据泄露、修改或破坏。一个关系表中只能有 个PRIMARY KEY，UNIQUE可以有任意一多个。触发程序要对条件一 行测试，不满足一，不动作。三、思考题数据库的完整性和安全性有什么区

2、别与联系？答：数据库的完整性和安全性都是数据库保护的一部分，数据库的安全性是指对数据库中数据的保护 措施，防止不合法使用造成数据泄露、修改或破坏。通常采用用户标识与系统鉴别，存取权限控制等安全 策略来保证数据安全。数据库的完整性是指保护数据库数据的正确性和有效性，防止数据库中存在不符合 语义的、不正确的数据。通常采用的控制策略是提供定义完整性约束条件的机制，提供完整性检查的方法， 进行违规处理。如何满足实体完整性规则要求？答：实体完整性规则是指若属性A或属性组Ai（i=1, 2,.k）是关系R的主属性，则A或Ai不能 取空值。对数据库改变时，必须要对实体完整性约束进行检查。但只有更新关系时，即

3、插入或修改操作才 会对键码约束产生影响，删除操作并不影响键码约束。因此SQL系统只在用户对关系进行插入或修改时， DBMS 才按照实体完整性规则对键码进行以下检查：键码值的惟一性，否则拒绝插入或修改；键码各属性 值的非空性，否则拒绝插入或修改。选课模式包含表Course （课程编号Cno,课程名Cname，学分Ccredit）Student （学号 Sno,姓名 Sname,出生日 Birthdate,性别 Ssex,所在系 Sdep）CS （学号Sno,课程号Cno,成绩Crade）其拥有者用户USER1把对Course表的INSERT和SELECT权限以及对SC表的SELECT权限授予 用

4、户USER2和USER3,同时包括权限的授权选项。USER2再将同样的权限授予用户USER4，但是不带 授权选项。然后取消授予USER2对于Course表的INSERT和SELECT权限以及对SC表的SELECT权 限。答：GRANT SELECT, INSERTON CourseTO USER2, USER3WITH GRANT OPTION;GRANT SELECTON SCTO USER2, USER3WITH GRANT OPTION;GRANT SELECT, INSERTON CourseTO USER4;GRANT SELECTON SCTO USER4;REVOKE SELEC

5、T, INSERTON CourseFROM USER2 CASECADE;REVOKE SELECTON SCFROM USER2 CASECADE;综合练习九一、选择题事务的ACID特性是(D )。原子性，一致性隔离性持续性原子性，一致性，隔离性，持续性事务故障的恢复方法采用基于( C )的数据恢复技术。系统重启转储日志用户鉴定( A)故障在所有的故障中，对数据库系统造成的危害最大,介质系统事务软件二、填空题事务故障是指一的故障。如果记录是做插入操作，那么撤销操作相当于_数据删除操4。撤销事务(undo transaction)在事务日志记录中，只有一T start_ 录。三、思考题试述事

6、务的概念以及事务特性。答：事务是一种机制，是一个操作序列，它包含了一组数据库操作命令，所有的命令作为一个整体一 起向系统提交或撤消操作请求，即要么都执行，要么都不执行。事务的特性：原子性（atomicity）、一致性（consistency）、隔离性（isolation）、持续性（durability）.稳定存储器是不可能实现的。（ 1）为什么？答：稳定存储器不可以实现，因为稳定存储器是指其上信息永远不会丢失的存储器（ 2）解释数据库系统如何实现稳定存储器的？答：可以使用RAID来实现稳定存储器数据库的基本恢复技术有哪些？答：基于日志的数据恢复和基于数据转储的数据恢复。从实现的难易程度和开销代

7、价的角度比较延迟修改和立即修改？ 答：延迟修改实现容易，开销代价比立即修改大。立即修改实现困难，需要的代价较小。含有检查点的数据恢复技术的有什么优点，多长时间执行一次？检查点的频率如何影响以下几个 方面：（ 1）没有故障发生时系统的性能。（ 2）恢复崩溃的系统所用的时间。（ 3）恢复磁盘崩溃所用的时间。有时事务在完成提交之后不得不撤消，因为它被错误地执行了。（ 1）举例说明采用一般的事务撤消机制来撤消这种事务会导致不一致状态。答：例如：有T1, T2两个事务，他们都对数据项A进行了操作。事务T1在T2之前执行，当T1执 行完毕后再执行T2。因此T2事务读到数据项A的值是T1更新后的值。在T2的

8、执行过程中，发现T1事 务有错误，因此撤销T1。那么此时数据库中数据项A的值就不一致了。（ 2）处理这种状态的一种方法是使用整个数据库回到错误事务提交前的某一状态，说说这种方法的 优点和缺点。答：使整个数据库回到错误事务提交前的某一状态，这样做的优点是能保证数据一致，缺点是有一些 不访问错误事务修改过数据的事务，事务的撤销是多余的。综合练习十一、选择题1、（B）是指事务1读取数据后，事务2已经对数据执行了更新，使得事务1再次读取数据时两 次读到的数据不一致。A、不可重复写B、不可重复读C、丢失修改D、读脏数据2、（B）封锁协议可以防止丢失修改，并且保证事务可恢复A、二级B、一级C、三级D、多级

9、3、X 锁是（ B）A、读锁B、写锁C、共享锁D、活锁二、填空题1、 满足-两段锁协议_、时间戳协议以及_有效检查协议 的调度都是可串行化的。2、检查一个死锁有两种方法：一种是一-超时法_，只要一个事务等待时间超过规定时间，就认为并发系统有死锁存在；另一种方法是_等待图法。3、_2_级封锁协议是：事务T在对数据修改前，必须先加排它锁，直到事务结束才释放 排它锁；事务 T 在要读取的数据前，必须先加共享锁，读完后即可释放共享锁。三、思考题数据库为什么要并发控制？答：多个事务并发执行时，使用并发控制可以避免数据不一致。什么是封锁？ 答：封锁是实现事务并发控制非常有效的一种技术。封锁是事务在对数据库

10、某个数据项进行 读写操作前，得到系统对该数据项进行操作的一种授权。有几种封锁协议，它们内容是什么？答： 一级封锁协议：事务 T 在对数据项 A 修改之前，必须先对数据 A 加排它锁，直到事务结束才 释放。二级封锁协议是：事务 T 在对数据修改前，必须先加排它锁，直到事务结束才释放排它锁； 事务 T 在要读取的数据前，必须先加共享锁，读完后即可释放共享锁。三级封锁协议是事务 T 在读取数据之前必须先对其加共享锁，在要修改数据之前必须先对其 加排它锁，直到事务结束后才释放所有锁。两段锁协议的内容是什么？ 答：所谓“两段”锁，其含义是数据分两个阶段进行加锁和解锁： 第一阶段是获得封锁，也称为扩展阶段

11、。这在阶段，事务可以申请获得任何数据项上的任何 类型的锁，但是不能释放任何锁。第二阶段是释放封锁，也称为收缩阶段。在这阶段，事务可以释放任何数据项上的任何类型 的琐，但是不能再申请任何琐。时间戳协议的内容是什么？答：时间戳排序协议(timestamp-ordering protocol )是一个串行化调度的协议，它保证对数据项的读写操作有冲突的事务按照时间戳顺序执行，协议内容如下：事务T读数据Aread(A)。若 TS( T)=W-timestamp(A)，则执行 read(A)操作，R-timestamp (A)被设置成 TS( T) 和R-timestamp (A)中的较大值。事务T写数据

12、Awrite(A)若TS( T ) R-timestamp(A)，则write(A)操作被拒绝，T回滚。因为T产生的A值是 先前需要的值，系统已经假设该值不会被产生。若TS( T ) W-timestamp(A)，则write(A)操作被拒绝，T回滚。因为在事务T中的值 已经过时。若TS(T )不满足上面情况，则执行write(A)操作，并且将W-timestamp(A)设置成TS( T)。注意：R-timestamp(A) ,、W-timestamp(A)的初始值等于最小时间戳。如果事务T由于发出 read(A)或者write(A)而回滚，那么系统会给事务赋新的时间戳，并且重新启动事务。什么是意向锁、有哪几