我的关于有损分解和无损分解的理解是正确的么?
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 14:59:58
我的关于有损分解和无损分解的理解是正确的么?
学的有点糊涂,我是这么理解的,假设原来的关系R为(A,B,C,D,E,F)函数依赖集合F=(AB->C,AC->E,EF->D,AB->F),那么如下的分解R1(D,E,F)R2(A,B,C,E,F)是无损的,因为:
R1的函数依赖有(EF->D),R2的函数依赖有(AB->C,AC->E,AB->F),而这两个函数依赖集合的并集和R的函数依赖级是一样的.如果分解完成后,函数依赖集有丢失,那么就是有损的.
我这个理解对么?
学的有点糊涂,我是这么理解的,假设原来的关系R为(A,B,C,D,E,F)函数依赖集合F=(AB->C,AC->E,EF->D,AB->F),那么如下的分解R1(D,E,F)R2(A,B,C,E,F)是无损的,因为:
R1的函数依赖有(EF->D),R2的函数依赖有(AB->C,AC->E,AB->F),而这两个函数依赖集合的并集和R的函数依赖级是一样的.如果分解完成后,函数依赖集有丢失,那么就是有损的.
我这个理解对么?
不能这样理解吧,比如R(A B C D),R分解成p={AB BC CD},依赖集函数F={A->B,C->D},照你那样说,p1中有A->B,p2中有C->D,P1,P2的函数依赖集的并集就是和原来的一样啊,但是这是一个有损分解哦.