简答题

什么是关系?等价关系要满足哪些条件?

正确答案

关系是一个谓词,其定义域为k元组的集合。通常的关系为二元关系,其定义域为有序对的集合,在这个集合中,我们说有序对的第一个元素和第二个元素有关系。
等价关系要满足以下3个条件:
(1)自反性,即对集合中的每一个元素a,都有aRa;
(2)对称性,即对集合中的任意元素a,b,aRb成立当且仅当bRa成立;
(3)传递性,即对集合中的任意元素a,b,c,若aRb和bRc成立,则aRc一定成立。

答案解析

相似试题
  • 一般来说,若能分别给出满足某个概念正反两个方面的3个例子,我们就说,这个概念被真正的掌握了。等价关系是学科中一个非常重要的概念,是我们对现实世界进行“划分”,并降低问题复杂性的一个强有力工具,请分别给出3个满足等价关系和3个不满足等价关系的例子。

    简答题查看答案

  • 关系模型要求关系必须满足的最基本的一条规范条件是什么?

    简答题查看答案

  • 关系模型必须满足的完整性约束条件有哪些()。

    多选题查看答案

  • 并发关系是否是等价关系?

    简答题查看答案

  • 相交关系R是一个等价关系。

    判断题查看答案

  • 在实体关系模型中,要从给定的关系中找出满足一定条件的元组,应该使用的关系运算是()

    单选题查看答案

  • 一个关系中取出满足某个条件的所有元组形成一个新的关系的操作是()操作。

    单选题查看答案

  • 在一个关系表中横向筛选出一些满足条件的元组的运算是()

    单选题查看答案

  • 在关系数据库理论中,任何一个满足第一范式条件的关系也一定满足第二范式的条件。

    判断题查看答案