浙江大学远程教育——数据库技术离线作业第2次.doc

--------------------------校验:_____________-----------------------日期:_____________浙江大学远程教育——数据库技术离线作业第2次填空题:注:空白下划线处为需要填充的部分。带下划线部分为考试时可能出题的部分,需要重点注意。另外,这些填空题也有可能会被改编为选择题出现。事务的隔离性:按任何一个串行顺序依次执行多个事务也是正确的。事务的交叉执行过程是正确的,当且仅当其与串行执行过程等价,则称事务是可串行化的。并发控制的基本思想是封锁。封锁的基本思想是:当需要查询或更新数据时,先对数据进行封锁(不允许其他事务使用),以避免来自其他事务的干扰。封锁——不允许其他事务使用,降低了事务执行的效率;为了既保证隔离又保证效率针对不同的干扰问题采取不同的封锁机制。封锁机制的目标:保证事务的隔离性,并且允许最大量的并发事务。分为3种:共享封锁、独占封锁、更新封锁。避免死锁的主要方法有两种:一是相同顺序法,即在设计阶段规定所有的事务都按相同的顺序来封锁表;一是一次封锁法,即在设计阶段规定为了完成一个事务,一次性封锁所需要的全部表。诊断死锁的方法主要有两种:超时法、等待图法。解决死锁的办法就是破坏事务等待图中的回路。在SQL标准中是通过设置隔离级别来实现并发控制的。隔离级别由弱到强是:未提交读、提交读、可重复读、可串行化。关系模型设计“不好”导致的问题:数据冗余问题、数据更新问题、数据插入问题、数据删除问题。如果X→Y,但Y不包含于X,则称X→Y是非平凡的函数依赖。如果X→Y,则X称作决定因素。如果K是关系模式R(U,F)的任一候选关键字,X是任一属性或属性集,如果XÎK,则X称为主属性;否则称为非主属性。如果X→Y,并且Y→X,则可记作X←→Y,这时X和Y可以称做函数等价。如果X→Y,并且对于X的一个任意真子集X/,Y都不函数依赖于X/,则称Y完全依赖于X;如果存在X/→Y,则称Y部分依赖于X。如果X→Y(非平凡函数依赖,并且X不函数依赖于Y)、Y→Z,则称Z传递函数依赖于X。设有关系模式R(U,F),X包含于U、Y包含于U,如果从F中的函数依赖能够推导出X→Y,则称F逻辑蕴涵X→Y,或称X→Y是F的逻辑蕴涵。关系模式中,函数依赖的推理规则主要有:自反律、增广律、传递律。这三条规则还可以有3条推论:合并规则、分解规则、伪传递规则。在关系模式R(U,F)中,被F所逻辑蕴涵的函数依赖的全体称作F的闭包,记为F+设F和G是两个函数依赖集,如果F+包含于G+和G+包含于F+同时成立,即F+=G+,则称F和G等价。模式分解的准则:模式分解具有无损连接特性,模式分解能够保持函数依赖特性。无损连接是指分解后的关系通过自然连接可以恢复成原来的关系;保持函数依赖分解是指在模式的分解过程中,函数依赖不能丢失的特性,即模式分解不能破坏原来的语义。如果R(U,F)∈1NF,并且R中的每个非主属性都完全函数依赖于关键字,则R(U,F)∈2NF。如果R(U,F)∈2NF,并且所有非主属性都不传递依赖于关键字,则R(U,F)∈3NF。关系模式R(U,F)∈1NF,X→Y是F上的任意函数依赖,并且Y不属于X,U完全函数依赖于X,则R(U,F)∈BCNF。如果要求分解保持函数依赖,那么模式分解总可以达到3NF,F;如果要求分解具有