数据库判断分解无损连接性

数据库判断分解无损连接性

1. 创建m行n列的表，m为分解组数，n为元素数量
2. 将每一行出现的字母写到表中，记为ai；其余按照bij填空
3. 观察F中的推导关系，如a->b，则要更新a列中相同的值的行，确定要更新的行之后，再看b列中这些行的值，其中只要出现一个ai，其他值则全更新为ai，如果没有ai，则更新为第一行的值（b1j）
4. 根据F中的顺序逐一更新，直到某一行全变为ai或进行第三步后不再有值更新，则结束算法
5. 判定：若此时表中有一行值全为ai，则此分解具有无损连接性，反之则不具有