4 （>=3）个实体型之间的多元联系，在转换时也引入一个连结记录，并将联系转换成k个实体记录型之间的k个系，系的方向均为实体型指向连结记录。 2）E-R图转换为关系模型的方法为：
1 一个实体集转换为关系模型中的一个关系，实体的属性就是关系的属性，实体的码就是关系的码，关系的结构时关系模式。
2 一个1：1联系可以转换为一个独立的关系，也可以与任意一端实体集所对应的关系合并。如果将1：1联系转换为一个独立的关系，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，且每个实体的码均是该关系的候选码。如果将1：1联系与某一端实体所对应的关系合并，则需要在被合并关系中增加属性，其新增的属性为联系本身的属性和与联系相关的另一个实体的码。 3 实体间的1：n联系可以有两种转换方法：一种方法是将联系转换为一个独立的关系，其关系的属性由与该联系相连的各实体集的码一击联系本身的属性组成，而该关系的码为n端实体的码；另一种方法是在n端实体集中增加新属性，新属性由联系对应的1端实体集的码和联系自身的属性构成，新增属性后原关系的码不变。
4 一个m：n联系转换为一个关系：与该联系相连的各实体集的码以及联系本省的属性均转换为关系的属性，新关系的码为两个相连实体码的组合。 14.答：
数据库物理设计的内容主要是选择存取方法和存储结构，包括确定关系、索引、聚簇、日志、备份等的存储安排和存储结构，确定系统配置等。 数据库的威力设计可以分为两步惊醒：
1 确定数据的物理结构，即确定数据库的存取方法和存储结构。 2 对物理结构进行评价。 15.答：
数据库运行一段时间后，由于记录不断增、删、改，会使数据库的物理存储情况变坏，降低了数据的存取效率，数据库的性能也下降。这时，数据库管理员就要对数据库进行重组织或部分重组织。 重组织按原数据库设计要求重新安排存储位置、回收垃圾、减少指针链等，以提高系统性能。重构造通过部分修改数据库的模式和内模式，使数据库适应新的应用环境。 16.答：
转换后的关系模型如图5-11所示。 出版社（出版社名，地址，邮政编码）；
作者（姓名，性别，年龄，证件号码，单位）；
出版（出版社名，作者姓名，出书数量，联系方式）。
出版 出版社名，地址，邮政编码
出版社
单位
出书数量 出版
联系方式 作者 作者姓名，性别，年龄，证件号码，
复习题四
1． 2． 3．
试述关系模型的三个组成部分。
试述关系数据语言的特点和分类。
定义并解释下列术语，说明它们之间的联系与区别。 1）主码、候选码、外码
2）笛卡儿积、关系、元组、属性、域。 3）关系、关系模式、关系数据库。
4．试述关系模型的完整性规则。在参照完整性中，为什么外码属性的值也可以为空？什么情况下可可以为空？
5．试述等值连接与自然连接的区别和联系。 6．对于学生选课关系，其关系模式为：
学生（学号，姓名，年龄，所在系）； 课程（课程名，课程号，先行课）； 选课（学号，课程号，成绩）。 用关系代数完成以下查询：
1） 求学过的数据库课程的学生的姓名和学号。
2） 求学过的数据库和数据结构的学生的姓名和学号。 3） 求没有学过数据库课程的学生学号。 4） 求学过的数据库的先行课的学生学号。
7．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：
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） 求没有使用天津供应商生产的红色零件的工程号。 5） 求至少用了供应商S1所供应的全部零件的工程号。 8．设属性A是关系R的主属性，则属性A不能取空值（NULL），这是——。
A．实体完整性规则 B．参照完整性规则 C．用户定义完整性规则 D．域完整性规则
9．下面对于关系的叙述中，不正确的是———。
A． 关系中的每个属性是不可分解的 B． 在关系中元组的顺序是无关紧要的 C． 任意的一个二维表都是一个关系 D． 每一个关系只有一种记录类型
10． 设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡儿积，则T的元组个
数是————。
A．400 B．10000 C．30000 D．90000
11． 设关系R与关系S具有相同的目（或称度），且相对应的属性的值取自同一个域，则R-（R-S）
等于———。
A．RUS B．R∩S C．R×S D．R-S
复习题四答案
3．答：
1） 若关系中的某一属性组（或单个属性）的值能惟一标识一个元组，则称该属性组（或属性）为候选码。当一个关系有多个候选码时，应选定其中的一个候选码为主码；而如果关系中只有一个候选码，这个惟一的候选码就是主码。
设F是基本关系R的一个或一组属性，但不是关系R的主码（或候选码）。如果F与基本关系S的主码KS相对应，则称F是基本关系R的外码。
2）给定一组D1,D2, …Dn,这些域中可以有相同的部分，则D1,D2, …, Dn的笛卡儿积为：D1×D2×…×Dn={(d1,d2, …, dn)∣di∈Di,i=1,2, …,n}.
D1×D2×…×Dn的子集称作在域D1,D2, …, Dn上的关系，表示为：R( D1,D2, …,Dn)。其中，R表示关系的名字,n是关系的目。
笛卡儿积集合中的每一个元素(d1,d2, …, dn)称为一个元组。 关系中的每一列称为一个属性。 域为数据集全，属性值来源于域。
3）关系是笛卡儿积的有限子集，所以关系也是一个二维表。
关系的描述称为关系模式。关系模式可以形式化地表示为：R(U, D, Dom, F)。其中：R为关系名，它是关系的形式化表示：U为组成该关系的属性集合；D为属性组U中属性所来自的域；Dom为属性向域的映像的集合；F为属性间数据的依赖关系集合。
在某一应用领域中，所有实体集及实体之间联系所形成关系的集合就构成了一个关系数据库。 4．答：
关系模型中有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。
关系的实体完整性规则为：基属性A是基本关系R的主属性，则属性A的值不能为空值。关系的参照完整性为：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码KS相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须取空值（F的每个属性值均为空值）或者等于S中某个元组的主码值。用户定义的完整性就是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。
由于外码在被参考关系A中，是非主属性，其值为空，不景响关系的实体完整性。当外码值不清楚或不确定时，可以设定值，此时参照表中有对应的记录与之匹配。 5．答：
等值连接是从关系R和S的广义笛卡儿积中选取A和B属性值相等的那些元组。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。 6．答：
1）∏ 姓名，学号（ 课程名＝‘数据库’（学生∞选课∞课程）） 2）∏ 姓名，学号（ 课程名＝‘数据库’（学生∞选课∞ 课程））∩ ∏ 姓名，学号（ 课程名＝‘数据结构’（学生∞选课∞课程））
3）∏ 姓名，学号（学生）－ ∏ 姓名，学号( 课程名＝‘数据库’（学生∞选课∞课程）） 4） 设课程的两个副本为课程A和课程B，
∏ 课程A.学号（（
课程A.课程名＝‘数据库
’（课程A ∞ 课程课程B ）） B 课程号 ∞ 课程 B. 先行课选课） =讲课。课程号 A.先行课=课程
7．答：
1) ∏SNO ( JNO=’J1’(SPJ)
2) ∏SNO ( JNO=’J1’∧PNO=‘P1’(SPJ)
3) ∏SNO ( JNO=’J1’∧COLOR=‘红色’(SPJ∞P)
4) ∏JNO (J) - ∏JNO ( CITY=’天津’∧COLOR=‘红色’(SPJ∞S∞P)) 5) ∏JNO,PNO(SPJ)÷∏PNO( sno=’s1’(S∞SPJ)) 8．答： A
9．答： D
10．答： C
11．答： B
复习题五
1．试述SQL语言的特点。
2．设职工---社团数据库有三个基本表：
职工（职工号，姓名，年龄，性别）；
社会团体（编号，名称，负责人，活动地点）； 参加（职工号，编号，参加日期）； 其中：
1）职工表的主码为职工号。
2）社会团体表的主码为编号；外码为负责人，被参照表为职工表，对应属性为职工号。
3）参加表的职工号和编号为主码；职工号为外码，其被参照表为职工表，对应属性为职工号；编号为外码，其被参照表为社会团体表，对应属性为编号。 试用SQL语句表达下列操作：
（1）定义职工表、社会团体表和参加表，并说明其主码和参照关系。 （2）建立下列两个视图。
社团负责人（编号，名称，负责人职工号，负责人姓名，负责人性别）； 参加人情况（职工号，姓名，社团编号，社团名称，参加日期） （3）查找参加唱歌队或篮球队的职工号和姓名。 （4）查找没有参加任何团体的职工情况。 （5）查找参加了全部社会团体的职工情况。
（6） 查找参加了职工号为“1001”的职工所参加的全部社会团体的职工号。 （7）求每个社会团体的参加人数。
（8）求参加人数最多的社会团体的名称和参加人数。 （9）求参加人数超过100人的社会团体的名称和负责人。
（10）把对社会团体和参加两个表的数据查看、插入和删除数据的权力赋给用户李平，并允许他将此权力授予其他用户。
3．设工程—零件数据库中有四个基本表：
供应商（供应商代码，姓名，所在城市，联系电话）； 工程（工程代码，工程名，负责人，预算）； 零件（零件代码，零件名，规格，产地，颜色）；
供应零件（供应商代码，工程代码，零件代码，数量） 试用SQL语句完成下列操作：
1）找出天津市供应商的姓名和电话。
2）查找预算在50000~100000元之间的工程的信息，并将结果按预算降序排列。 3）找出使用供应商S1所供零件的工程号码。
4）找出工程项目J2使用的各种零件名称及其数量。 5） 找出上海厂商供应的所有零件号码。 6） 找出使用上海产的零件的工程名称。 7） 找出没有使用天津产的零件的工程号码。 8） 把全部红色零件的颜色改成蓝色。
9） 将由供应商S5供给工程代码为J4的零件P6改为由S3供应，并作其他必要的修改。 10）从供应商关系中删除S2的记录，并从供应零件关系中删除相应的记录。 4．在嵌入式SQL中，如何区分SQL语句和主语言语句？
5．在嵌入式SQL中，如何解决数据库工作单元与源程序工作单元之间的通信？
6．在嵌入式SQL中，如何协调SQL语言的集合处理方式和主语言的单记录处理方式？
7．SQL语言集数据查询、数据操作、数据定义、和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现下列哪类功能————。
A．数据查询 B。数据操纵 C．数据定义 D。数据控制
8．下面列出的关于视图的条目中，不正确的是————。
A．视图是外模式 B。视图是虚表 C．使用视图可以加快查询语句的执行速度 D．使用视图可以简化查询语句的编写
9．在SQL语言的SELECT语句中，能实现投影操作的是———。
A．SELECT B．FROM C．WHERE D．GROUP BY
10．SQL语言集数据查询、数据操作、数据定义、和数据控制功能于一体，语句ALTER TABLE 实现哪类功能————。
A．数据查询 B．数据操纵 C．数据定义 D．数据控制
11．在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建————。
A． 另一个表 B． 游标 C． 视图 D．索引
复习题五答案
1． 答：
SQL语言集数据查询、数据操纵、数据定义和数据控制功能一体，它除了具有一般关系数据库语言的特点外，还具有3个特点：①SQL具有自含式和嵌入式两种形式：②SQL具有语言简洁、易学易用的特点：③SQL支持三级模式结构。
2． 答：
1） 1） CREAT TABLE 职工（职工号 CHAR（10）NOT NULL UNIQUE， 姓名 CHAR（8）NOT NULL， 年龄 SMALLINT， 性别 CHAR（2）， CONSTRAINT C1 CHECK（性别IN（‘男’，‘女’）））；
CREAT TABLE 社会团体（编号 CHAR（8）NOT NULL UNIQUE，
名称 CHAR（12）NOT NULL， 负责人 CHAR（8），
活动地点 VARCHAR（50），
CONSTRAINT C2 FOREIGN KEY（负责人）REFERENCES职工 （职工号））； CREAT TABLE 参加（职工号 CHAR（8），
编号 CHAR（8）， 参加日期 DATA，