数据库概论02知识课件.ppt

第二章 关系数据库;1. 数学定义; 定义2: 笛卡尔积 给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1,D2,…,Dn的笛卡儿积(Cartesian Product)为D1×D2×…×Dn={(d1,d2,…,dn)|di∈Di,i=1,2,…,n},其中每一个元素(d1,d2,…,dn)叫做一个n元组(n-tuple)，或简称元组。元组中的每一个值di叫做一个分量(Component)，它们分别取自相对应的集合Di 。; 度(n)：参与笛卡儿积的域的个数，它表示了每一个元组中分量的个数。 通常用n的值来称呼元组。 当n=1时，称为一元组； 当n=2时，称为二元组； ……； 当n=p时，称为p元组。 ; 基：域中可取值的个数。  若Di(i=1,2,…,n)是一组有限集，且分别含有mi(i=1,2,…,n)个元素，则称mi为集合Di的基。 笛卡儿积是有限集，其基为： M = ∏mi;例：设有域 D1=姓名集合(NAME)={王三,丁平}； D2=职业集合(JOB)={工人,农民,商人}； D3=住址集合(ADDR)={北京,上海,广州}；; 定义3: 关系 D1×D2×…×Dn的子集叫作在域D1，D2， …，Dn上的关系，记为R(D1,D2,…,Dn)。其中R是关系(Rel