简述一级封锁协议及其作用.docVIP

简述一级封锁协议及其作用 篇一：数据库中的封锁协议 并发产生的数据不一致有：丢失修改，读脏数据，不可重复读 两种锁：S锁（共享锁，读锁），X锁（排它锁，写锁） 加S锁后，本事务就只能读取数据而不能修改。其他事务可以加S锁来读取数据，但不能加X锁修改数据。 即：只要数据上有S锁，任何事务都只能再对其加S锁读取，而不能加X锁修改。 加X锁后，本事务可以读取和修改数据。其他事务不能加任何锁，从而也不能读取和修改数据。 封锁协议有：三级封锁协议以及两段锁协议 一级封锁协议：写数据前加X锁，事务结束释放X锁。解决丢失修改问题。 二级封锁协议：一级之上，读数据前加S锁，读完释放S锁。一级之上解决读脏数据问题。 三级封锁协议：二级之上，事务结束才释放S锁。二级之上解决不可重复读问题。 两段锁协议（2PL）：读数据前加S锁，写数据前加X锁，事务结束时才释放。当要修改数据时，事务应对已加的S锁升级为X锁。 事务释放一个封锁后，不再申请其它任何封锁。即 一个 事务如果对不同数据加锁，解锁都是放到后面一块儿进行的。注意，以前一直弄错，这儿是一个事务，如果是并发事务，A事务的解锁可以放到B事务之前。 两段锁协议解决的是事务并发时的正确调度，并不能解决死锁。 注意：如果两个事务都对同一数据有读和写，那么可以不加S锁，直接上X锁。 篇二：2-7-8答案 第二章答案 一、填空题 1. 数据操作，完整性约束 2. 二维表，主码 3. 连接 4. 实体，参照 5. 主码 6. R – ( R–S） 7. 元组，属性个数 8. 相同的属性 9. 外 10. σf（R） 二、选择题 1.B 2. D 3.B 4. A 5. B6. B 7. B 8. D 9. A 10. D 三、简答题 1.（1）属性，元组，域 属性：表中的一列即为一个属性，每一个属性都有一个属性名； 元组：表中的一行即为一个元组，它表示一个实体； 域：属性的取值范围。 （2）主码，候选码，外部码 主码：二维表中的某个属性或属性组，它可以唯一确定一个元组； 候选码：二维表中有若干码，称这些码为候选码； 外码：若关系R的属性（或属性组）F是关系S的码，则称F是关系R的外码。 （3）关系，关系模式，关系数据库 关系：是二维表的抽象，它是由一组属性及属性数目相同的元组组成的集合。 关系模式：对关系的描述，即元组集合的描述。 关系数据库是建立在关系模型基础上的数据库，借助于集合代数等概念和方法来处理数 据库中的数据。 2. 关系数据模型由哪几部分组成？ 答：关系数据模型有三个重要组成部分，包括：关系数据结构、关系操作集合和关系完整性约束。 3. 试述关系模型的完整性规则。 答：实体完整性规则 若属性A是基本关系R的主属性，则A不能取空值。 参照完整性规则 若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码 Ks相对应，那么关系R中的每一个元组在F上的取值要么取空值，要么等于S中的某个 元组的主码值。 用户定义的完整性规则 是针对某一具体关系数据库应用的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求，和实际应用相关。 4. 关系代数有哪几类运算，分别是什么？ 答：集合运算符：有并、差、交、广义笛卡尔积四种运算符。 专门的关系运算符：有选择、投影、连接、除四种运算符。 算术比较符：有＞、≥、＜、≤、＝或≠六种运算符。 逻辑运算符：有逻辑非、与、或（即?、或）三种。 5.在参照完整性规则中，为什么外部码属性也可以为空？什么情况下才可以为空？ 答：在参照完整性规则中，规定外码可以取空或者取主表上对应属性的值。但是，当一个表的外码是该表的主属性时，该外码的取值必须参照着主表对应属性的取值，否则违反实体完整性规则。 四、综合题 1. 2.(1)∏S#，GRADE（σ(2)∏S#，SNAME（σ(3)∏S#，SNAME（σ(4)∏S#（σ(5)∏1（σ C#=C2’ （SC）） 或∏1，3（σ（S︱×︱SC）） 2=C2’ （SC）） C#=C2’ CNAME=‘MATHS’ （S︱×︱SC︱×︱C）） C#=C2’∨C#=‘C4’ （SC））（SC×SC）） C#=C2’ 1=4∧2=‘C2’∧5=‘C4’ (6)∏SNAME，AGE（S）－∏SNAME，AGE（σ（S︱×︱SC）） (7)学生选课情况：∏S#，C#（SC）全部课程：∏C#（C） 学了全部课程的学生(来自:WWw.xlT 小龙文 档网:简述一级封锁协议及其作用)的学号用除操作，结果是学号S#集：∏S#，C#（SC）÷∏C#（C） 从S#求学生姓名，可用自然联接和投影组合操作：∏SNAME（S