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

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