关系数据结构 主讲：梅炳夫
关系数据结构非常单一，它就是一张二维表。 有关概念的定义： 1.域—是具有相同特性的数据集合。 例如，{男，女}是一个域，它是有人类两种性别的集合； {东，南，西，北}方向的域； 在计算机语言中，把一个域记为：D1,D2,…Dn
2.笛卡儿积—是定义在一组域上的集合。 假定一组域用D1,D2,…Dn表示，则它们的笛卡儿 积表示为D1*D2*…*Dn,笛卡儿积中每个元素由下式给 出： D1*D2*.…*Dn={(d1,d2,…dn)ldi∈Di,1≤i≥n, n≥1}
例2-1设D1={1,3}, D2={2,4}, 则它们的笛卡儿积D1*D2为： {(1,2),(1,4),(3,2),（3,4)} D1和D2的基数2和2，故D1*D2的基数为2*2=4， 每个元素都是一个二元组
•
3.关系 关系是笛卡儿积的一个子集，若笛卡儿积具有个 域，则该笛卡儿积上的关系被称为n元关系。设 D1,D2,Dn为n个域，则该域上的关系用R(D1, D2,Dn)表示，R称为关系名，R关系所包含的全 部元组是D1*D2*,…*Dn的一个子集
·例2-5假定学生，导师和专业这三个域为： D1=学生={王力，赵火，孙平}， D2=导师={刘华，张明}， D3=专业=计算机，电子}， 则这些域上的一种关系R(学生，导师，专业)
•
·4.关系模式一是关系的型，即一个关系的具体结构， 通常被形式化定义为： R(U,D,DOM,F,I) ·其中R为关系名，U为所有属性名集合，D为关系的所有 定义域的集合，DOM为属性向域映射的集合，F为该关 系中各属性之间的数据依赖的集合，为该关系中所定义 的完整性规则的集合
••
5.码—在关系中有超码、侯选码、 主码、备用码等。 超码：关系中能唯一标识每个元组的属性或属性组。 ·侯选码：关系中能唯一标识每个元组的最少属性或属性组
••
主码：从侯选码中选择一个作为该关系的主码。一个关系 在任一时刻至多只能有一个主码。 •备用码：除了主码之外的所有侯选码都是该关系的备用码
••
例：设一个关系R为（学生号，姓名，性别，年龄，专业， 身份证号)，则： -超码：学生号，身份证号，属性组（学生号，身份证号） 也是一个超码。 侯选码：学生号，身份证号， 备用码：如选择学生号为主码，则另一个侯选码身份证号 就是备用码
– – –