第二章--关系数据库.pptVIP

第二章关系数据库2.1关系数据库概述1.关系数据结构关系模型中数据的逻辑结构是一张二维表。2.关系操作集合操作方式常用关系操作包括：选择，投影，连接，除,并，交,差等查询操作；增加、删除、修改操作两大部分。关系数据语言：关系代数语言（ISBL）关系演算语言元组关系演算语言（APLHA,QUEL）域关系演算语言（QBE）具有关系代数和关系演算双重特点的语言（SQL）3.完整性约束实体完整性参照完整性用户自定义的完整性2.2关系数据结构关系定义方法：基于集合论的方法直观的方法基于代数的方法2.2.1关系的笛卡尔积定义1.域(Domain)定义1：域是一组具有相同的数据类型的值的集合。例：自然数集合、长度不大于50的字符串集合2.笛卡尔积(CartesianProduct)定义2：给定一组域D1，D2，…Dn，这些域可以完全不同，也可以部分或全部相同。D1，D2，…Dn的笛卡尔积为：D1╳D2╳…╳Dn={(d1,d2,…,dn)ldi∈Di,i=1,2,…,n}其中每一个元素(d1,d2,…,dn)叫作一个元组。n为笛卡尔积的域的个数，称为笛卡尔积的元(度或目)，表示元组中分量的个数。元素中的每一个值di叫做一个分量,di属于相应的域Di。若Di(i=1,2,…,n)为有限集，其基数为mi(i=1,2,…,n)，则D1╳D2╳…╳Dn的基数为：笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。例：给定三个域：D1=导师集合SUPERVISOR=张清玫，刘毅D2=专业集合SPECIALITY=计算机专业，信息专业D3=研究生集合POSTGRADUATE=李勇，刘晨，王名D1，D2，D3的笛卡尔积为：D1╳D2╳D3={(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨),(张清玫,计算机专业,王名),(张清玫,信息专业,李勇),(张清玫,信息专业,刘晨),(张清玫,信息专业,王名),(刘毅,计算机专业,李勇),(刘毅,计算机专业,刘晨),(刘毅,计算机专业,王名),(刘毅,信息专业,李勇),(刘毅,信息专业,刘晨),(刘毅,信息专业,王名)}该笛卡尔积的基数是：2X2X3=12,即D1╳D2╳D3共有12个元组。例：D1=｛p2,p4,p7,p9｝D2={显示卡，声卡，解压卡}求笛卡尔积及其基数。D1×D2={(P2,显示卡),(P2,声卡),(P2,解压卡),(P4,显示卡),(P4,声卡),(P4,解压卡),(P7,显示卡),(P7,声卡),(P7,解压卡),(P9,显示卡),(P9,声卡),(P9,解压卡)}M=4×3=12二维表形式3.关系(Relation)定义3：笛卡尔积D1XD2X…Dn的子集称为在域D1，D2，…，Dn上的关系，用R（D1，D2，…Dn）表示。R：关系的名字n：关系的元（目或度）关系中的每个元素是关系中的元组，通常用t表示，第i个分量用t[i]表示。当n=1，称该关系为单元关系。当n=2，称该关系为二元关系。关系是笛卡尔积的子集，是一个二维表。表的每一行对应一个元组，表的每一列对应一个域。域可以相同，为了加以区分，必须对每列起一个名字，称为属性。关系模型数据结构的限定关系必须是一个有限集合，关系模型中只限于研究有限关系。关系的元组分量是无序的，元组分量可以交换次序。关系的元组分量必须取原子值，即每个分量都是不可分解的数据项。关系的元组具有特定的语义。2.2.2关系的二维表格描述1.关系与一般表格的术语对比关系表的规范化限定（基本关系的性质P40）列值同质性：关系表中同一列的列值是同一类型的数据，来自同一个域。异列同域性：关系表中不同的列可以来自同一个域。