第02章_关系数据库数学模型.ppt

第02章_关系数据库数学模型

2.1 基本概念 2.2 关系模型 2.3 关系代数 2.4 关系演算 2.1 基本概念 域(Domain) 定义:一组具有相同数据类型的值的集合。 例如,假设规定人的年龄在1至200之间,那么年龄对应的域就是1至200所有整数的集合; 如果用1表示性别为男,0为女,则性别对应的域就是{0,1}。 笛卡儿积(Cartesian Product) 定义:给定一组域D1,D2,…,Dn, 则D1,D2,…,Dn的笛卡儿积为: D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,2,..,n} 其中:每一个元素(d1,d2,…,dn)称为一个n元组(n-tuple)或元组(Tuple) ; 元素中的每一个值di称为一个分量(Component)。 若Di为有限集,其基数(Cardinal number)为mi, 则 D1×D2×…×Dn的基数为: 笛卡儿积可表示为一个二维表,表中每行对应一个元组,每列对应一个域。 例如,给出两个域: D1=Student={王南,李婷},表示学生集合 D2=Major={理学院,信息学院},表示学院集合 D1×D2={(王南,理学院),(王南,信息学院),(李婷,理学院),(李婷,信息学院)},对应二维表为: D1×D2 基数为4。 D1×D2 共4个元组。 关系(Relation) 定义:D1×

文档评论(0)

1亿VIP精品文档

相关文档