a 第2章关系数据库 新疆大学 软件学院
新疆大学 软件学院 第 2 章 关系数据库
2.1关系模型的数据结构及其形式化定义 2.2关系的码与关系的完整性 2.3关系代数 2.4关系演算* 2.5小、结
2.1 关系模型的数据结构及其形式化定义 2.2 关系的码与关系的完整性 2.3 关 系 代 数 2.4 关 系 演 算* 2.5 小 结
2.1关系模型的数据结构及其形式化定义 2.1.1关系的形式化定义及其有关概念 域Domain) 整数、实数和字符串的集合都是域 域是一组具有相同数据类型的值的集合，又称为值域 域中所包含的值的个数称为域的基数（用表示）。例如 →域名 ={李力，王平，刘伟}，m1=3 D2{男，女}；m2=2; P18,20,18}:m3=3
D1={李力，王平，刘伟}，m1=3； D2={男，女}；m2=2； D3={18,20,18}；m3=3。 域是一组具有相同数据类型的值的集合，又称为值域 2.1 关系模型的数据结构及其形式化定义 2.1.1 关系的形式化定义及其有关概念 域（Domain） 整数、实数和字符串的集合都是域 域名 域中所包含的值的个数称为域的基数（用m表示）。例如 ：
2.1关系模型的数据结构及其形式化定义 笛卡尔积(Cartesian Product) 给定一组域D,D2,.,D（它们可以包含相同的元素，即可以 完全不同，也可以部分或全部相同)。D,D2,.,D的笛卡尔积为 D1XD2X.X Dn={(d1,d2,.dn)dieDi,i=1,2,.n} 每一个元素(d1,d2,dn)中的每一个值di叫做一个分量(Component),di∈Di 每一个元素(d1,d2,dn)叫做一个n元组(n-Tuple),简称元组(Tuple)
D1×D2×.×Dn={（d1，d2，.，dn）|di∈Di，i=1，2，.，n} 每一个元素（d1，d2，.，dn）中的每一个值di叫做一个分量（Component），di∈Di 每一个元素（d1，d2，.，dn）叫做一个n元组（n-Tuple），简称元组（Tuple） 2.1 关系模型的数据结构及其形式化定义 给定一组域D1，D2，.，Dn（它们可以包含相同的元素，即可以 完全不同，也可以部分或全部相同）。D1，D2，.，Dn的笛卡尔积为 笛卡尔积（Cartesian Product）
2.1关系模型的数据结构及其形式化定义 笛卡尔积D1×D2×.×Dn的基数M(即元素（d1,d2,.,dn)的个数) 为所有域的基数的累乘之积，即M=m,· 例如，上述表示教师关系中姓名、性别两个域的笛卡尔积为： D1×D2={(李力，男)，（李力，女），（王平，男)， (王平，女)，（刘伟，男），（刘伟，女）} 分量：李力、王平、刘伟、男、女 元组：（李力，男），（李力，女），M=m1×m2=3×2=6
2.1 关系模型的数据结构及其形式化定义 分量：李力、王平、刘伟、男、女 元组 ：（李力，男），（李力，女） ，M=m1×m2=3×2=6 笛卡尔积D1×D2×.×Dn的基数M（即元素（d1，d2，.，dn）的个数） 为所有域的基数的累乘之积，即M= 。 例如，上述表示教师关系中姓名、性别两个域的笛卡尔积为： D1×D2={（李力，男），（李力，女），（王平，男）， （王平，女），（刘伟，男），（刘伟，女）} = n i mi 1