第三次作业1

【知识点详解】 1. 关系模型与ER图转换： - ER图是概念数据模型，用于描述实体及其之间的关系。在本例中，有三个实体：“商店”、“商品”和“职工”，以及两个多对多的关系：“销售”和“聘用”。ER图中，实体用矩形表示，关系用菱形表示，联系的基数通过连接线上的数字表示。转换为关系模型时，多对多的关系通常需要拆分为两个一对多的关系，以满足第三范式（3NF）要求。例如，“销售”关系可能被拆分为“商店-商品销售”和“商品-商店销售”，主键分别为商店编号+商品号和商品号+商店编号。“聘用”关系则转化为“商店-职工聘用”关系，主键为商店编号+职工编号。 2. 函数依赖与候选码： - 函数依赖是一组属性值确定另一组属性值的关系。例如，在给定的关系模式R(F,G,H,I,J)中，根据函数依赖集ℱ，我们可以找出所有的候选码。通过分析函数依赖，我们可以发现F和J都能独立决定I，因此F和J都是候选码。接着，判断ρ={FG,FJ,JH,IGH,FH}是否为无损连接分解，需要检查分解后的关系是否仍能保持原函数依赖集。将R分解为3NF，需要消除部分函数依赖中的传递性和部分依赖。 3. E-R图设计与3NF转换： - 在这个问题中，我们需要创建一个关于“系”、“学生”、“班级”和“社团”的数据库。E-R图设计包括实体、属性和它们之间的关系。转换为3NF关系模式时，每个实体将成为一个关系，其主键由唯一标识实体的属性组成，同时确保没有传递依赖和部分依赖。 4. 函数依赖集分析与分解： - 对于关系模式R{A,B,C,D,E}，我们首先找到所有候选码，可能包括A、B和DE。然后，我们判断ρ={AD, AB, BC, CDE, AE}是否为无损连接分解，这需要检查各个子集是否仍然保持原函数依赖集。将R分解为BCNF，这要求每个非平凡的函数依赖的左部是超键。 5. 数据库设计与BCNF： - 针对毕业生就业信息管理系统，我们需要设计E-R图，包括“毕业生”、“专业”、“院系”、“招聘单位”和“就业合同”实体。转换为关系模式时，每个实体成为单独的关系，并且需要满足BCNF，即每个非平凡函数依赖的左部必须是超键。 6. 函数依赖集的求解与分解： - 对于关系模式R(A, B, C, D, E, F)，我们需要计算属性集{A, B}的闭包，这意味着找到所有由A和B确定的属性。通过应用函数依赖，我们可以看到AB确定D，而D通过依赖CE确定E和F，所以{A, B}的闭包是{A, B, C, D, E, F}。接着，我们寻找R的最小函数依赖集，通常是通过消除冗余和依赖传播得到的。然后，列举R的所有候选键，这里可能包括AC、B、C。判断R的范式，由于存在非平凡依赖如C→B，R不是BCNF。我们将R分解为一组满足BCNF的关系模式。 这些知识点涵盖了数据库设计的基础，包括ER图、函数依赖、候选键、范式理论以及关系模式的分解。理解和掌握这些概念对于数据库管理和设计至关重要。