系统架构师考试笔记记录，持续补充中_架构师ru表达式

举例2：已知R<U,F>，U={A,B,C,D,E}，F={A→C,B→C,C→D,DE→C,CE→A}，R的一个分解为R₁(AD)，R₂(AB)，R₃(BE)，R₄(CDE)，R₅(AE)，判断这个分解是否具有无损连接性。

 ①构造一个初始的二维表，若“属性”属于“模式”中的属性，则填a_j，否则填b_ij

②根据A→C，对上表进行处理，由于属性列A上第1、2、5行相同均为a₁，所以将属性列C上的b₁₃、b₂₃、b₅₃改为同一个符号b₁₃（取行号最小值）。

③根据B→C，对上表进行处理，由于属性列B上第2、3行相同均为a₂，所以将属性列C上的b₁₃、b₃₃改为同一个符号b₁₃（取行号最小值）。

④根据C→D，对上表进行处理，由于属性列C上第1、2、3、5行相同均为b₁₃，所以将属性列D上的值均改为同一个符号a₄。

⑤根据DE→C，对上表进行处理，由于属性列DE上第3、4、5行相同均为a₄a₅，所以将属性列C上的值均改为同一个符号a₃。

⑥根据CE→A，对上表进行处理，由于属性列CE上第3、4、5行相同均为a₃a₅，所以将属性列A上的值均改为同一个符号a₁。

⑦通过上述的修改，使第三行成为a₁a₂a₃a₄a₅，则算法终止。且分解具有无损连接性。

关系代数有分为基于集合的关系代数和基于包的关系代数；

关系代数的基本操作：并、选择、投影、笛卡尔积、差、重命名；

基本操作的意思是其他的操作符可以通过基本操作推出；

注意：如果我们使用并、交、差运算，必须保证R和S的属性集合是相同的，当然如果不同，也可以通过重命名操作；

 

------------------------------------ 这个定义用SQL表示比较麻烦，略过 ------------------------------------