数据库（散题集）

目录

题一.实体之间的联系

题二.函数依赖集

题三.关系数据库

题四.无损链接

题五.函数依赖的公理系统（Armstrong公理系统）

题六.关系代数运算

题七.关系模型

题八.参照完整性

题九.运算效率

题十.候选关键字

题十一.演算表达式

---

题一.实体之间的联系

供应关系中，有属性:项目号，零件号，供应商号。这些属于分别来自供应商、项目、零件这三个关系，并且，一个供应商可以向多个项目供应零件，一个供应商可以供应多种零件，一个项目可以由多个供应商供应零件，一个项目可以使用多种零件，而一种零件可以由多个不同供应商来提供，一种零件可用于不同项目。这说明供应关系涉及3个实体，这3个实体之间的关系是k:n:m。从题目的描述“若一个工程项目可以有多个员工参加，每个员工可以参加多个项目”可以得知，项目和员工的关系是 n:m。在实体转关系模式过程中，存在3种类型的联系，他们的处理方式如下:1:1联系:在两个关系模式中的任意一个模式中，加入另一个模式的键和联系类型的属性;1:n联系:在n端实体类型对应的关系模式中加入1端实体类型的键和联系类型的属性;m:n联系:将联系类型也转换成关系模式，属性为两端实体类型的键加上联系类型的属性。试题中是m:n联系，所以需要把联系单独转成一个关系模式。

对这种题我的评价是：需要逻辑很强的语文思维@_@。

---

题二.函数依赖集

由关系模式R的函数依赖集F={A→B，B→C}可以得出A→C，存在传递依赖，但不存在非主属性对码的部分函数依赖，故R为2NF。又由于分解后的关系模式R1的函数依赖集F1={A→B}，关系模式R2的函数依赖集F2={A→C}，因此R1、R2分别达到了3NF。因为F=F1∪F2，所以分解p保持函数依赖。又由于关系模式R（U，F）的一个分解p={R1（U1，F1），R2（U2，F2）}具有无损连接的充分必要的条件是：U1∩U2→U1-U2∈F+或U1∩U2→U2-U1∈F+。分解p是否无损连接分析如下： ∵AB∩AC=A，AB-AC=B，AC-AB=C ∴A→B∈F+，A→C∈F+ ∴根据无损连接的充分必要的条件可知p为无损连接。             

总结：判断主键；能否传递依赖；是否无损分解；是否保持函数依赖。

---

题三.关系数据库

零件P关系中的（商品代码，供应商）可决定的零件P关系的所有属性，所以零件P关系的主键为（商品代码，供应商）;又因为，根据题意（商品代码，供应商）一商品名称，而商品代码一商品名称ÿ