数据库第二章课后习题

微笑。。。我又来了。。。部分第二章课后习题奉上

一、定义并理解下列术语，说明它们之间的联系与区别

1、域、笛卡尔积、关系、元组、属性：

（1）域：一组具有相同数据类型的值的集合。比如：实数集，集合中的为同一类型
（2）笛卡尔积：又称直积，不重复的所有域的所有取值的一个组合。给定一组域D1，D2，…，Dn，允许其中某些域是相同的。D1，D2，…，Dn的笛卡尔积为：D1xD2x…xDn={（d1，d2，…，dn）|di∈Di，i=1，2，…，n}
（3）关系：D1xD2x…xDn的子集叫做在域D1，D2，…，Dn上的关系，表示为R（D1，D2，…，Dn）R为关系名，n为关系的目或度
（4）元组：二维表的行，笛卡尔积中的每一个元素
（5）属性：二维表的列，实物具有的某一特性。

2、主码、候选码、外码：

（1）主码：若一个关系有多个候选码，则选定一个为主码。
（2）候选码：可以唯一标识元组的某个属性值，可以有多个
（3）外码：设F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基本关系S的主码Ks相对应，则称F是R的外码。基本关系R为参照关系，基本关系S为被参照关系

3、关系模式、关系、关系数据库：

（1）关系模式：是对关系的模式，是静态的、稳定的，是抽象的型。
（2）关系：笛卡尔积的子集，关系模式在某一时刻的状态或内容，是动态的、不断变化的，是具体的值。
（3）关系数据库：在一个给定的应用领域中，所有关系的集合构成一个关系数据库。

二、试述关系模型的完整性规则。在参照完整性中，什么情况下外码属性的值可以为空值？
1、实体完整性规则：主属性不能为空

2、参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应，则对于R中每个元组在F上的值必须为：或者取空值，或者为S中某个元组的主码值。

三、设有一个SPJ数据库，包含S、P、J及SPJ4个关系模式：
S（SNO，SNAME，STATUS，CITY）
P（PNO，PNAME，COLOR，WEIGHT）
J（JNO，JNAME，CITY）
SPJ（SNO，PNO，JNO，QTY）
供应商表s由供应商代码（SNO)、供应商姓名（SNAME）、供应商状态（STATUS)、供应商所在城市（CITY) 组成。
零件表P由零件代码（PNO)、零件名（PNAME)、颜色（COLOR)、重量（WEIGHT) 组成。
工程项目表J由工程项目代码（JNO)、工程项目名（JNAME)、工程项目所在城市（CITY)组成。
供应情况表SPJ由供应商代码（SNO)、零件代码（PNO)、工程项目代码（JNO)、供应数量（QTY)组成，表示某供应商供应某种零件给某工程项目的数量为QTY。
今有若干数据如下：

试用关系代数：
（1）求供应工程J1零件的供应商号码SNO；
（2）求供应工程J1零件P1 的供应商号码SNO；
（3）求供应工程J1零件为红色的供应商号码SNO；
（4）求没有使用天津供应商生产的红色零件的工程号JNO；
（5）求至少用了供应商S1所供应的全部零件的工程号JNO。

(1)${\Pi }_{SNO}({\sigma }_{JNO{=}^{\prime }J{1}^{\prime }})({\Pi }_{SNO,JNO}(SPJ)))$
(2)${\Pi }_{SNO}({\sigma }_{PNO{=}^{\prime }p{1}^{\prime }}({\Pi }_{SNO,PNO}({\sigma }_{JNO{=}^{\prime }J{1}^{\prime }}(SPJ))))$
(3)${\Pi }_{SNO}({\sigma }_{COLOR{=}^{\prime }{红}^{\prime }}（{\Pi }_{PNO,COLOR}(P)）\bowtie {\Pi }_{SNO,PNO}({\sigma }_{JNO{=}^{\prime }J{i}^{\prime }}(SPJ)))$
(4)${\Pi }_{JNO}(SPJ{)}_{\Pi }-JNO({\Pi }_{PNO}({\sigma }_{COLOR{=}^{\prime }{红}^{\prime }(P))\bowtie {\Pi }_{SNO}({\sigma }_{(}CITY{=}^{\prime }天{津}^{\prime }}(S))\bowtie {\Pi }_{SNO,PNO,JNO}(SPJ))$
(5)${\Pi }_{JNO,PNO}(SPJ)÷{\Pi }_{PNO}({\sigma }_{SNO{=}^{\prime }S{1}^{\prime }}(SPJ))$

四、共有8种代数运算，基本运算有并、差、笛卡尔积、投影和选择，其他运算有交、连接和除