第二章 关系运算.pptVIP

第2章　关系运算;2.1 关系数据结构; 2.笛卡儿积——是定义在一组域上的集合，假定一组域用D1，D2，…Dn表示，则它们的笛卡儿积表示为D1*D2*…*Dn，笛卡儿积中每个元素由下式给出： D1*D2*…*Dn={（d1,d2,…dn）|di∈Di，1≤i≥n,n≥1} 笛卡儿积中的每个元素又习惯称为元组，每个元组的一个值di称为该元组的一个分量，n是域的个数，也是每个元组中分量的个数，具有n个分量的元组被称为n元组。在D1，D2，…Dn域中，若任一个域di的基数（所含元素的个数）用mi表示，它们的笛卡儿积中所含元组的个数为m=m1*m2*…*mn。;例2-1 设D1={1，3}，D2={2，4}，则它们的笛卡儿积D1*D2为{（1，2），（1，4），（3，2），（3，4）}。D1和D2的基数2和2，故D1*D2的基数为4，每个元素都是一个二元组。 例2-2 设D1=学生={王力，赵火，孙平}，D2=导师={刘华，张明}， D3=专业={计算机，电子}，则它们的笛卡儿积D1*D2 *D3为{（王力，刘华，计算机），（，），…}。 每个元素都是一个三元组。 D1*D2 *D3的基数为3*2*2=12。该笛卡儿积给出了D1中的每个学生选择D2中的每个导师学习D3中每个专业的所有可能的组合情况。;构成笛卡儿积的n个域通常是互不相同的，即对应不同的集合，但也允许使