数据库系统概论 关系的数据描述.ppt

文档介绍：现存在两个集合为:A={张三,李四、王二};B={数据库原理,离散数学,算法与数据结构}如何描述A与B的关系呢?{张三,数据库原理}关系的数学描述表达学生与课程的关系,可以用如下有序对表示:{(张三,数据库原理);(李四,离散数学)}这样的有序对的集合称为二元关系,简称关系。关系的数学描述关系的数学描述在数学上,以上关系的产生可以通过如下数学运算完成:A×B,表示A中取一个元素,B中取一个元素。显然,二元关系是A×B的一个子集。数学演示乘法结果A×B的结果表示什么含义呢?如何使用关系描述概念模型中的实体?学号×姓名×;概念模型中的各种要素,包括实体、:一组具有相同数据类型的值的集合。 {1,2,3,……10} {“a”,”b”,”C”}{.T.,.F.}笛卡尔积给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1,D2,…,Dn的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|diDi,i=1,2,…,n}所有域的所有取值的一个组合不能重复(d1,d2,…,dn)称为元组(Tuple)ponent)若Di为有限集,其基数为|Di|=mi,则D1×D2×…×Dn的基数M为:例:给出3个域,分别是 则D1×D2×D3={(张清梅,计算机专业,李勇),……},其可以用二维表表示:实际上,笛卡尔积表达了一种关系从中取出有意义的元组,即构成了关系关系D1×D2×…×Dn的子集叫作在域D1,D2,…,Dn上的关系,表示为R(D1,D2,…,Dn)R:关系名n:关系的目或度(Degree)一个关系是一张二维表,表的一行对应一个元组,一列对应一个域。给域取名,称为属性。候选码:若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码简单的情况:候选码只包含一个属性;当候选码包括所有的属性,称为全码。主码:若干候选码,选定其中一个,称为主码