结构推理
定义并解释下列术语,说明它们之间的联系与区别。
1)主码、候选码、外码。
2)笛卡尔积、关系、元组、属性、域。
3)关系、关系模式、关系数据库。
【正确答案】1)若关系中的某一属性组(或单个属性)的值能惟一标识一个元组,则称该属性组(或属性)为候选码。当一个关系有多个候选码时,应选定其中的一个候选码为主码;而如果关系中只有一个候选码,这个惟一的候选码就是主码。
设F是基本关系R的一个或一组属性,但不是关系R的主码(或候选码)。如果F与基本关系s的主码KS相对应,则称厅是基本关系R的外码。
2)给定一组域D1,D2,…, Dn.这些域中可以有相同的部分,则D1,D2,…, Dn的笛卡地积为:D1×D2×…×Dn﹦{(dl,d2,…,dn)∣di∈Di,i=1,2, …,n}。
D1×D2×…×Dn的子集称作在域D1,D2,…, Dn上的关系,表示为:R(D1,D2,…, Dn)。其中,R表示关系的名字,n是关系的目。
笛卡儿积集合中的每一个元素(dl,d2,…,dn)称为一个元组。
关系中的每一列称为一个属性。
域为数据集合,属性值来源于域。
3)关系是留卡儿积的有限子集,所以关系也是一个二维表。
关系的描述称为关系模式。关系模式可以形式化地表示为:R(U,D,Dom,F)。其中R为关系名,它是关系的形式化表示;U为组成该关系的属性集合;D为属性组U中属性所来自的域;Dom为属性向域的映像的集合;F为属性问数据的依赖关系集合。
在某一应用领域中,所有实体集及实体之间联系所形成关系的集合就构成了一个关系数据库。
【答案解析】