模式分解——无损连接分解

练习1：已知R<U,F>，U={A, B, C, D, E}，F={AB->C, C->D, D->E}，R的一个分解为R₁(A, B, C)，R₂(C, D)，R₃(D, E)，判断是否为无损分解

1. 构造表

2. 初始化，根据表中行号中的元素，填上对应的a_i

对空白部分补上b_ij

3. 由AB->C，找AB列（注意不是A、B列），发现每一行（元组）中AB组合没有相同的，跳过

　由C->D，找C列，发现1、2行相同，因此将D列的1、2行改为a4

　由D->E，找到D列，发现1、2、3行全部相同，因此将E列的1、2、3行都改为a5

4. 全部处理完了，发现第一行出现a1、a2、a3、a4、a5，因此本次分解为无损连接分解

标签：ABC,DE,连接,a3,分解,a5,a4,CD,无损
来源： https://www.cnblogs.com/wangry/p/15970529.html