UGC NET CS 2015年6月 - III | 问题28

简介

UGC NET是印度国家资格测试，评估研究生及以上的教育水平。该测试由国家测试局(National Testing Agency, NTA)主持。UGC NET是一项面向大学教师和研究人员的全国性测试，它涵盖了很多领域，包括计算机科学、数学、历史、经济学等学科。

本文重点讨论的是2015年6月UGC NET计算机科学领域的问题28。该问题涉及数据库理论和SQL编程方面的知识，对程序员了解数据库以及如何使用SQL编程非常有帮助。

问题

以下是问题28的完整描述：

给出下面的关系模式$r(A,B,C,D)$和函数依赖集合$f={AB\rightarrow C,CD\rightarrow A,BC\rightarrow D}$，请回答下列问题：

1.关系$r$的候选码集合是什么？

2.给出一个数据库实例，它必须满足给定的函数依赖。它不应该满足的依赖是什么？

3.给出两个练习SQL查询，一个是使用函数依赖关系，另一个是利用基于模式的查询语言。

答案

问题1

在给定的函数依赖集合$f$中，$AB\rightarrow C$和$BC\rightarrow D$都不是超码(candidates)，因为它们都可以推导出其他属性。但是，$CD\rightarrow A$是一个超码(candidate)，因为它不能从其他依赖中推导出任何其他属性。

问题2

对于关系模式$r(A,B,C,D)$和函数依赖集合$f={AB\rightarrow C,CD\rightarrow A,BC\rightarrow D}$，一个数据库实例必须满足以下函数依赖关系：

1. 对于任何两个元组$t_1$和$t_2$，如果它们在属性$AB$和$CD$上是相等的，则它们在属性$A$上也相等。换句话说，如果$t_1[AB]=t_2[AB]$且$t_1[CD]=t_2[CD]$，则$t_1[A]=t_2[A]$。

2. 对于任何两个元组$t_1$和$t_2$，如果它们在属性$BC$上是相等的，则它们在属性$D$上也相等。换句话说，如果$t_1[BC]=t_2[BC]$，则$t_1[D]=t_2[D]$。

同时，实例不应该满足以下函数依赖关系：

$C\rightarrow D$。因为在给定的函数依赖关系中，并不是包含$C\rightarrow D$。

问题3

SQL查询1

SELECT A,B,C,(SELECT D FROM r WHERE CD = S.CD) AS D
FROM r S
GROUP BY A,B,C,CD

SQL查询2

SELECT A,B,C,D FROM r WHERE A=c OR B=c OR D=c

注解

以上两个SQL查询都可以用来查询符合给定函数依赖的关系实例。SQL查询1使用了子查询和GROUP BY子句来实现，而SQL查询2则使用了标准的WHERE过滤器。SQL查询2更简单易懂，但是在大型数据库上效率可能不如SQL查询1。

结论

本文介绍了2015年6月UGC NET计算机科学领域的问题28，该问题涉及数据库理论和SQL编程方面的知识。从这个问题中，程序员们可以了解到关系模式的候选码集合、如何创建满足函数依赖的数据库实例，以及如何使用SQL查询来查询关系实例。对于想要在数据库领域深入挖掘的程序员，这些知识点是非常重要的。