如何解决替代关系问题

x_gothicist · 发表于 2013-1-7 11:56

本帖最后由 x_gothicist 于 2013-1-7 15:00 编辑

已知关系表如下：
码替代码
A       B
A       C
C       D

我想根据以上的关系表得到最终的替代关系表（即码的全部替代）
替代关系表
码替代码
A       B
A       C
C       D
A       D
B       C
B       D
B       A
……
……
一共12种

问，如何通过关系表得到最终替代关系表

840205910 · 发表于 2013-1-7 12:13

关系紊乱，不知所云

x_gothicist · 发表于 2013-1-7 12:50

本帖最后由 x_gothicist 于 2013-1-7 15:34 编辑

840205910 发表于 2013-1-7 12:13
关系紊乱，不知所云

呵呵，不会就说不会，这跟关系混乱无关，我降低到扫盲班的程度跟你解释一下
已知，A能替代B，A能替代C，C能替代D
可以推出A,B,C,D之间可以互相替代（12种）

ddhhyy16 · 发表于 2013-1-7 13:39

没太懂什么意思~

x_gothicist · 发表于 2013-1-7 13:54

本帖最后由 x_gothicist 于 2013-1-7 15:37 编辑

ddhhyy16 发表于 2013-1-7 13:39
没太懂什么意思~

已知码A的替代码是B，B的替代码是C，是不是能得出结论，A，B，C可以相互替代，我就是要把这种关系都找出来，放到一个表了
码替代码
A       B
A       C
B       C
B       A
C       A
C       B
A,B,C可以互相替代，可以得出，6种可能，实在不理解，你就话一个树状结构图，A,B,C,就是点，在基础关系表中有替代，就连上线，
我最终要的就是，把能走通的点都找出来，这些就应该是全部替代关系。

zxb7679 · 发表于 2013-1-7 15:05

逻辑混乱还不谦虚！你的替代是等价关系还是充分条件？
如果是等价关系就是ABCD互相替代，有12种，也就不存在单向反向的说法。只需要做个交叉联接，去掉两个字段相等的情况4*4-4=12.
如果是充分条件关系
A能替代B，A能替代C，C能替代D，只会推出A能替代D。

x_gothicist · 发表于 2013-1-7 15:30

zxb7679 发表于 2013-1-7 15:05
逻辑混乱还不谦虚！你的替代是等价关系还是充分条件？
如果是等价关系就是ABCD互相替代，有12种，也就不存 ...

不好意思，你这答案也不对，不能直接笛卡尔积，我一个基础关系表有若干行数据，并不是所有的都能互相替代
举个例子，如果我在基础关系表中在追加一行
码替代码
Y Z
这样您的方法就不行了，因为，Y只和Z相互替代，和A,B,C,D,没有关系，我这个问题应该不是简单的一个SQL就能出来的，而且还可能出现死循环，应该得编程……

shepdog · 发表于 2013-1-7 16:13

文盲飘过，我也没看懂

shepdog · 发表于 2013-1-7 16:15

本帖最后由 shepdog 于 2013-1-7 16:18 编辑

已知码A的替代码是B，B的替代码是C，是不是能得出结论，A，B，C可以相互替代

=============
逻辑好混乱。A=B,B=C, 是可以得出A=C。可是你的替代关系是可以逆向吗？如果可以逆向，你直接说等价关系吧

x_gothicist · 发表于 2013-1-7 16:23

shepdog 发表于 2013-1-7 16:15
已知码A的替代码是B，B的替代码是C，是不是能得出结论，A，B，C可以相互替代

=============

是等价的意思，我们这就叫替代

		自动登录	找回密码
密码			免费注册

[求助] 如何解决替代关系问题