问题描述:今天做了一道题,判断无算连接性,我在想构造完初始表后,要根据函数依赖中的关系对表进行更新,但是到底最开始那个关系呢,如F={A->B,AB->C,D->B},到底是从第一个关系开始更新呢还是从第二个关系开始更新呢,因为不同顺序更新表的结果是不一样的。
结论:通过观察数据库判断分解的无损连接性_哔哩哔哩_bilibili这个东北银的视频我发现这个无损连接判断是要循环判断的,就是说最开始从哪个关系开始都可以,但是一轮关系判断之后,若果没有出现一行全是a我们就要进行第二轮关系扫表,并更新表,如果表没有出现一行a或者一轮扫描后表中元素更新了,就要继续下一轮,知道表中一行为a或者一轮后表中元素不变化,这时候,该无损就是无损,该有损就是有损。