欢迎来到天天文库
浏览记录
ID:46970932
大小:1.48 MB
页数:159页
时间:2019-12-02
《《数据库总复习》PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据库系统概论AnIntroductiontoDatabaseSystem总复习2.1关系数据结构及形式化定义2.1.1关系2.1.2关系模式2.1.3关系数据库AnIntroductiontoDatabaseSystem关系(续)⒈域(Domain)2.笛卡尔积(CartesianProduct)3.关系(Relation)⒈域(Domain)域是一组具有相同数据类型的值的集合。例:整数实数介于某个取值范围的整数指定长度的字符串集合{‘男’,‘女’}……………..2.笛卡尔积(CartesianProduct)笛卡尔积给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1,D2,…,D
2、n的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|diDi,i=1,2,…,n}所有域的所有取值的一个组合不能重复解释:设A、B是任意两个集合,在集合A中任意取一个元素x,在集合B中任意取一个元素y,组成一个有序对(x,y),把这样的有序对作为新的元素,他们的全体组成的集合称为集合A和集合B的笛卡尔积,记为A×B,即A×B={(x,y)
3、x∈A且y∈B}AnIntroductiontoDatabaseSystem笛卡尔积(续)元组(Tuple)笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组(Tuple)(张清玫,计算机专业,李勇)、(
4、张清玫,计算机专业,刘晨)等都是元组(可以理解为表中的一条记录)分量(Component)笛卡尔积元素(d1,d2,…,dn)中的每一个值di叫作一个分量张清玫、计算机专业、李勇、刘晨等都是分量(可以理解为表记录里的一个值)笛卡尔积(续)基数(Cardinalnumber)域中数据的个数叫域的基数,D2={男,女}则D2的基数为2笛卡尔积的表示方法笛卡尔积可表示为一个二维表表中的每行对应一个元组,表中的每列对应一个域AnIntroductiontoDatabaseSystem案例给出3个域如下:D1=SUPERVISOR={张清玫,刘逸}D2=SPECIALITY={计算机专业,信息专业}D
5、3=POSTGRADUATE={李勇,刘晨,王敏}则D1,D2,D3的笛卡尔积为D:D=D1×D2×D3={(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨),(张清玫,计算机专业,王敏),(张清玫,信息专业,李勇),(张清玫,信息专业,刘晨),(张清玫,信息专业,王敏),(刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨),(刘逸,计算机专业,王敏),(刘逸,信息专业,李勇),(刘逸,信息专业,刘晨),(刘逸,信息专业,王敏)}该笛卡尔积的基数为2x2x3=12,也就是共有12个元组,可以列成如下二维表AnIntroductiontoDatabaseSystem3.关系(Rela
6、tion)1)关系D1×D2×…×Dn的子集叫作在域D1,D2,…,Dn上的关系,表示为R(D1,D2,…,Dn)R:关系名n:关系的目或度(Degree)(关系可以理解为:有n列的表)AnIntroductiontoDatabaseSystem关系(续)2)元组关系中的每个元素是关系中的元组,通常用t表示。3)单元关系与二元关系当n=1时,称该关系为单元关系(Unaryrelation)或一元关系当n=2时,称该关系为二元关系(Binaryrelation)AnIntroductiontoDatabaseSystem关系(续)4)关系的表示关系也是一个二维表,表的每行对应一个元组,表的每列
7、对应一个域AnIntroductiontoDatabaseSystem关系(续)5)属性关系中不同列可以对应相同的域为了加以区分,必须对每列起一个名字,称为属性(Attribute)n目关系必有n个属性AnIntroductiontoDatabaseSystem关系(续)6)码候选码(Candidatekey)若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码简单的情况:候选码只包含一个属性全码(All-key)最极端的情况:关系模式的所有属性组是这个关系模式的候选码,称为全码(All-key)AnIntroductiontoDatabaseSystem关系(续)码(续)主码
8、若一个关系有多个候选码,则选定其中一个为主码(Primarykey)主属性候选码的诸属性称为主属性(Primeattribute)不包含在任何侯选码中的属性称为非主属性(Non-Primeattribute)或非码属性(Non-keyattribute)AnIntroductiontoDatabaseSystem关系(续)D1,D2,…,Dn的笛卡尔积的某个子集才有实际含义例:表2.1的笛卡尔积没有实际意义必
此文档下载收益归作者所有