数据库系统的世界(概述数据库系统的世界概述)概述什么是数据库数据库管理系统２．数据库建模数据模型信息模型（概念模型）：E/R模型，ODL模型等模型，信息模型（概念模型）：基本数据模型：层次模型，网状模型，基本数据模型：层次模型，网状模型，关系模型等实体/联系图实体联系图属性attribute：：联系relationship：：对约束建模有哪些重要的约束种类？有哪些重要的约束种类？键key单值single-value参照完整性referenceintegrity关系数据模型关系的等价表示法改变列次序，不改变关系的含义。改变列次序，不改变关系的含义。改变行次序，不改变关系的含义。改变行次序，不改变关系的含义。从E/R图到关系设计实体集到关系的转换E/R联系到关系的转换处理弱实体集函数依赖函数依赖是如何定义的？函数依赖是如何定义的？上一致(即有相同分量值即有相同分量值)，若关系R的任意两个元组在属性A1、A2、…、An上一致即有相同分量值，则这两个元组在属性B上、、、也一致，也一致，则称属性A1A2…An函数决定B，或称B函数依赖于A1A2…An。，。判断函数依赖的三种情形上一致，上也一致，成立。如果任意两元组在属性A上一致，在B上也一致，则有A→B成立。上一致，上不一致，不成立。如果任意两元组在属性A上一致，在B上不一致，则A→B不成立。上不可能一致，上是否一致，成立。如果任意两元组在属性A上不可能一致，则不管在B上是否一致，有A→B成立。关系的键关系的键如何用函数依赖定义键key？？定义：满足下列条件，定义：对于关系R，若属性集合，若属性集合{A1,A2,…,An}满足下列条件，则该属性集合是R的一个键key:满足下列条件1．A1,A2,…,An函数决定R中所有其他属性。(超键中所有其他属性。超键超键)．2．{A1,A2,…,An}的任何真子集都不能函数决定R中所有其他属性。(最小化最小化)．的任何真子集都不能函数决定中所有其他属性。最小化超键什么是超键superkey?键的超集supersetofkey。即包含键的属性集合。。即包含键的属性集合。可函数决定关系中所有属性的属性集合。可函数决定关系中所有属性的属性集合。每个键都是超键。每个键都是超键。一个关系的属性全集超键。一个关系的属性全集超键。超键每个超键都是键吗？不是。每个超键都是键吗？不是。函数依赖规则有哪些重要的函数依赖规则些重要的函数依赖规则？有哪些重要的函数依赖规则？分解／合并(Splitting/combining)规则分解／合并规则1平凡依赖(TrivialDependance)规则平凡依赖规则传递(Transitivy)规则传递规则计算属性的闭包如何计算属性的闭包？如何计算属性的闭包？给定函数依赖集S和属性集A={A1,A2,…An}，如何计算A+？，？1将X初始化为初始化为{A1,A2,…,An}，闭包最小集合。，闭包最小集合。2遍历S中的每个函数依赖，对于每个依赖式：B1B2…Bm→C中的每个函数依赖，对于每个依赖式：如果B1、B2、…、Bm都在X中，而C不在X中，则把C加入X中。、、、3重复第2步，直到遍历完S中所有函数依赖，而没有新属性能加入到X中。中所有函数依赖，4最终属性集X即为属性集A在函数依赖集S下的闭包A+。。例3.28：P90设有关系R(A,B,C,D,E,F)与函数依赖集：与函数依赖集S：{AB→C，BC→AD，D→E，CF→B}：，，，求：{A，B}+，解：X(1)={A,B},由AB→C，得：，X(2)={A,B,C},由BC→AD，得：，X(3)={A,B,C,D},由D→E，得：，X(4)={A,B,C,D,E}={A，B}+，属性闭包计算有何用途用途？属性闭包计算有何用途？假设关系R上已有一个依赖集S，另有一个函数依赖A1A2…An→B，该依赖是否蕴含于S？，，？判断方法：判断方法：计算{A1,A2,…,An}+。计算。若B在{A1,A2,…An}+中，则函数依赖A1A2…An→B蕴含于S中。中不在{A1,A2,…An}+中，则函数依赖A1A2…An→B不蕴含于S中。若B不在中属性的闭包和键之间有何关系？属性的闭包和键之间有何关系？的超键时，对于一个关系R，当且仅当A1,A2,…,An是R的超键时，{A1,A2,…,An}+是R的所有属性的集合。，是的所有属性的集合。3.6.1已知关系模式R(A,B,C,D)有函数依赖AB→C,C→D,D→A有函数依赖(a)求蕴含于给定函数依赖的所有完全非平凡函数依赖。求蕴含于给定函数依赖的所有完全非平凡函数依赖。求蕴含于给定函数依赖的所有完全非平凡函数依赖(b)求R的所有键。求的所有键。(c)求R的所有超键不包括键。不包括键)。求的所有超键(不包括键解：(a)根据所有属性集合的闭