八大运算
交、并、差、笛卡尔积、投影、选择、自然连接、除是数据库中的八种关系运算。
专业的学习可能比较复杂,但是系统分析师考试很简单,通过例题来看
数据关系:数据关系S1、数据关系S2、数据关系S3
交(∩)S1∩S2:关系R与关系S的交由既属于R又属于S的元组组成,即R与S中相同的元组,组成一个新关系,其结果仍为n目关系。简单来说,运算结果就是两或多个实体集所共有的部分
并(U)S1US2:关系R和关系S的并由属于R或属于S的元组组成,即R和S的所有元组合并,删去重复元组,组成一个新关系,其结果仍为n目关系(“n目”指关系模式中属性的数目为n)。记作:R∪S={t
t∈R∨t∈S}。简单来说,运算结果为两或多个实体集加起来,然后重复的部分只留下一个
差(-)S1-S2
引申考试:有无损连接性,函数依赖保持
笛卡尔积(×)S1xS2:个分别为n目和m目关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合,元组的前n列是关系R的一个元组,后m列是关系S的一个元组
投影():投影运算也是单目运算,关系R上的投影是从R中选择出若干属性列,组成新的关系,即对关系在垂直方向进行的运算,从左到右按照指定的若干属性及顺序取出相应列,删去重复元组
选择(σ):选取运算是单目运算,是根据一定的条件在给定的关系R中选取若干个元组,组成一个新关系
自然连接():连接运算是二目运算,是从两个关系的笛卡尔积中选取满足连接条件的元组,组成新的关系
除(÷)关系A÷B
其他注意事项:选择次序操作
1.括号()
2.比较运算符θθ∈{,,,,=,≠}θ∈{\{,\geqslant,,\leqslant,=,\neq\}}θ∈{,,,,=,=}
3.非not
4.与and
5.或or
规范化理论
关系模式RU,F来说有以下的推理规则:
A1.自反律(Reflexivity):若YXU,则X→Y成立。
A2.增广律(Augmentation):若ZU且X→Y,则XZ→YZ成立。
A3.传递律(Transitivity):若X→Y且Y→Z,则X→Z成立。
有无损连接性,函数依赖保持
用公式法判断是否为无损分解,由于1∩2=,而原关系中没有C→*的函数依赖,所以可以断定,分解为有损分解。
判断是否保持函数依赖,由于函数依赖D-A未被保存下来,所以此分解不是保持函数依赖的分解。
转载请注明:http://www.0431gb208.com/sjszlff/2166.html