关系理论

计算候选码

1.一定是候选码：只出现在函数依赖的左边，或者左右两边都不出现

2.可能是候选码：左右两边都出现

3.一定不是候选码：只出现在右边

1NF 2NF 3NF BCNF 关系代数是关系模型定义的一组运算符，用于检索和操作关系中的元组。每个运算符接受一个或多个关系作为输入，并输出一个新的关系。为了表示查询，可以将这些运算符连接在一起以创建更复杂的运算，称为关系代数表达式。

常见的关系代数运算符包括：

选择（selection）：选择运算是从关系R中选取满足给定条件的元组构成结果关系，记作σF(R)。

投影（Projection）：投影运算是从关系R中选取若干属性列A构成结果关系，记作 ΠA(R)。

并（ Union ）：两个关系R和S的并是由属于R或属于S的元组构成的集合，记为 R∪S。

交（ Intersection）：两个关系R和S的交是由既属于R又属于S的元组构成的集合，记为 R ∩ S。

差（Difference ）：两个关系R和S的差是由属于R但不属于S的元组构成的集合，记为 R－S。

笛卡尔积（ Cartesian Product）：两个关系R和S的笛卡尔积是由这两个关系中元组拼接而成的所有可能的元组的集合，记为R×S。

自然连接（Natural Join）：两个关系R和S的自然连接是由这两个关系中在共同属性上取值相等的元组拼接而成的所有可能的元组的集合，记为R⋈S。