数据库作业第五章

第二题

解：（1）

R（学生）

U​（学生）={学号，姓名，出生日期，系名，班号，宿舍区}；

F（学生）={​学号 → 姓名，学号 →出生日期，学号 →系名，学号 →班号，（学号，系名）→宿舍区}；

R（班级）

U（班级）={班号，专业名，系名，人数，入校年份}；​

F（班级）={班号 →专业名，专业名 →班号，专业名 →系名，班号 →系名，专业名 →人数，班号 →人数，班号  →入校年份}；

R（系）

U（系）={系名，系号，系办公室地点，人数}；

F（系）={系名 →系号，系号 →系名，系名 →系办公室地点，系名→人数，系号 →办公室地点，系号 →人数}；

R（学会）

U（学会）={​学会名，成立年份，地点，人数，学生参加某会有一个入会年份}；

F（学会）={学会名 →​成立年份，学会名 →地点，学会名 →人数，学会名 →学生参加某会有一个入会年份}；

（2）最小依赖集如下：

Fm（学生）={​学号​→ 姓名，学号 →出生日期，学号 →系名，学号 →班号，（学号，系名）→宿舍区}；

Fm（班级）={班号→专业名，专业名 →班号，专业名 →系名，专业名 →人数，班号  →入校年份}；

Fm（系）={系名→系号，系号 →系名，系名 →系办公室地点，系名→人数，系号 →人数}；

​Fm（学会）={学会名→​成立年份，学会名 →地点，学会名 →人数，学会名 →学生参加某会有一个入会年份}；

班级与系的关系模式存在传递依赖，是部分函数依赖。​

（3）​学生关系模式的候选码是学号， 没有外码；

        ​班级关系模式的候选码是班号和专业名，没有外码；

       系的关系模式的候选码是系名和系号，没有外码；

       学会关系模式的候选码是学会名，没有外码。

       四个模式都没有全码。​

第三题

解：（1）通过观察可知候选码是BD，验证如下：

X(0)=​BD, X(1)=BD∪AC=ABCD=U

所有可得候选码为BD。

（2）Fm={A→C,C→A,B→A,D→A};

将R分解成3NF，使其既具有无损连接性又具有函数依赖保持性。

（3）由（2）求出的最小函数依赖集，可直接得到具有函数保持依赖性的

分解ρ={AC,CA,BA,DA}，无损连接性证明如下：

第五题

​解：​Fm={AB→
E,BC→D,BE→C,CD→B,CE→F,CF→B,CF→D,C→A,D→E,D→F}。

第八题

(1)

​通过观察得到主码为BIO，验证如下：

∵B→​Q,I→S,S→D

∴BIO=BQISDO=U

(2)

假设ρ​​=（B,O,I,S,Q,D),

∵主码为BIO

∴先分解S→D,S1=(S,D),S1´=(B,O,I,S,Q)

剩下的F={I→​​​S,IS→Q,B→Q}仍然不满足BCNF，

​∴分解IS→Q,S2=(I,S,Q),S2´=(B,O,I,S)

​剩下的F={I→​​​S,B→Q}仍然不满足BCNF，

​​∴分解I→S,S3=(I,S),S3´=(B,O,I)

​​剩下的F={B→Q}仍然不满足BCNF，

​∴分解B→Q,S4=(B,Q),S4´=(B,O,I)

则由此可得ρ​={SD,ISQ,IS,BIO}

无损连接性证明如下：