文档介绍:,提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、,这里从集合论角度给出关系数据结构的形式化定义。⒈域(Domain)(CartesianProduct)(Relation)AnIntroductiontoDatabaseSystem⒈域(Domain)域是一组具有相同数据类型的值的集合。例:整数实数介于某个取值范围的整数长度指定长度的字符串集合{‘男’,‘女’}(CartesianProduct)笛卡尔积给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1,D2,…,Dn的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|diDi,i=1,2,…,n}所有域的所有取值的一个组合不能重复AnIntroductiontoDatabaseSystem笛卡尔积示例学生集合:课程集合:教师集合:AnIntroductiontoDatabaseSystemD1×D2×D3=学生姓名课程名称教师姓名张云数据库原理杨光张云数据库原理李明张云多媒体技术杨光张云多媒体技术李明梅婷数据库原理杨光梅婷数据库原理李明梅婷多媒体技术杨光梅婷多媒体技术李明AnIntroductiontoDatabaseSystem笛卡尔积(续):D1=SUPERVISOR={张清玫,刘逸}D2=SPECIALITY={计算机专业,信息专业}D3=POSTGRADUATE={李勇,刘晨,王敏}则D1,D2,D3的笛卡尔积为:D1×D2×D3={(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨),(张清玫,计算机专业,王敏),(张清玫,信息专业,李勇),(张清玫,信息专业,刘晨),(张清玫,信息专业,王敏),(刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨),(刘逸,计算机专业,王敏),(刘逸,信息专业,李勇),(刘逸,信息专业,刘晨),(刘逸,信息专业,王敏)}AnIntroductiontoDatabaseSystem笛卡尔积(续)2)元组(Tuple)笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组。3)ponent)笛卡尔积元素(d1,d2,…,dn)中的每一个值di叫作一个分量。AnIntroductiontoDatabaseSystem