我的关于有损分解和无损分解的理解是正确的么?
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/19 05:35:35
我的关于有损分解和无损分解的理解是正确的么?
学的有点糊涂,我是这么理解的,假设原来的关系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的函数依赖级是一样的.如果分解完成后,函数依赖集有丢失,那么就是有损的.
我这个理解对么?
![我的关于有损分解和无损分解的理解是正确的么?](/uploads/image/z/19892961-9-1.jpg?t=%E6%88%91%E7%9A%84%E5%85%B3%E4%BA%8E%E6%9C%89%E6%8D%9F%E5%88%86%E8%A7%A3%E5%92%8C%E6%97%A0%E6%8D%9F%E5%88%86%E8%A7%A3%E7%9A%84%E7%90%86%E8%A7%A3%E6%98%AF%E6%AD%A3%E7%A1%AE%E7%9A%84%E4%B9%88%3F)
不能这样理解吧,比如R(A B C D),R分解成p={AB BC CD},依赖集函数F={A->B,C->D},照你那样说,p1中有A->B,p2中有C->D,P1,P2的函数依赖集的并集就是和原来的一样啊,但是这是一个有损分解哦.