查找具有可互换行的类似条目

我的确有一个包含NPC条目的MySQL表。每个NPC有3个能力槽。每个插槽有两个可能的值。查找具有可互换行的类似条目

我想找到类似的NPC。类似的意思如下：每个NPC都可以与这6种能力建立相同的能力组合。插槽可互换，但a和b值始终保持在一起。

示例：在下表中，NPC 40和41会相似。 NPC 42与他们不相似，因为它不能构建相同的能力组合，即使6个法术ID是相同的：

NPC 40和41可以使用能力：492 + 429 + 538;

NPC 42不能，因为492和429在同一个插槽上。

NPC 
+-----+---------+---------+---------+---------+---------+---------+ 
| id | slot_1a | slot_1b | slot_2a | slot_2b | slot_3a | slot_3b | 
+-----+---------+---------+---------+---------+---------+---------+ 
| 39 | 384 | 202 | 389 | 392 | 459 |  278 | 
| 40 | 429 | 535 | 492 | 357 | 538 |  536 | 
| 41 | 492 | 357 | 429 | 535 | 538 |  536 | 
| 42 | 492 | 429 | 357 | 535 | 538 |  536 | 
+-----+---------+---------+---------+---------+---------+---------+

如果我没有弄错，类似的NPC有48种可能的组合。现在我想知道是否有更简单的解决方案来查找类似的NPC，然后检查所有48个组合？

SQL小提琴（新数据）：http://sqlfiddle.com/#!9/4c1aae/1

编辑：忘记提到，即每个时隙的值可以切换其位置，也。这可能是为什么@Kostas Mitsarakis不能100％工作的原因。

来源

2015-11-16 sfey

你能在一个SQL小提琴提供一些样本数据？ –

将SQL小提琴添加到原始帖子。 – sfey

它的工作原理。您已经忘记在'slot_1a'列中添加'2'到id 40（它是29而不是429）。 –

我几乎可以肯定，有更好的方法，但你可以试试这个。您必须检查每个插槽组合是否与其他插槽匹配。

SQL Fiddle

SELECT aa.npc_id, bb.npc_id 
FROM npc AS aa, npc AS bb 
WHERE 
((
    aa.slot_1a = bb.slot_1a AND aa.slot_1b = bb.slot_1b) 
    OR (aa.slot_1a = bb.slot_2a AND aa.slot_1b = bb.slot_2b) 
    OR (aa.slot_1a = bb.slot_3a AND aa.slot_1b = bb.slot_3b) 
) 
AND 
((
    aa.slot_2a = bb.slot_1a AND aa.slot_2b = bb.slot_1b) 
    OR (aa.slot_2a = bb.slot_2a AND aa.slot_2b = bb.slot_2b) 
    OR (aa.slot_2a = bb.slot_3a AND aa.slot_2b = bb.slot_3b) 
) 
AND 
((
    aa.slot_3a = bb.slot_1a AND aa.slot_3b = bb.slot_1b) 
    OR (aa.slot_3a = bb.slot_2a AND aa.slot_3b = bb.slot_2b) 
    OR (aa.slot_3a = bb.slot_3a AND aa.slot_3b = bb.slot_3b) 
) 
AND aa.npc_id != bb.npc_id;

来源

2015-11-16 01:06:42

重新检查真实数据，可悲的是这个解决方案不起作用100％ – sfey

嗯，你能提供一个真正的数据大型样本到SQL Fiddel来检查它吗？ –

可能不是最好的解决办法，但是这是我如何结束解决它：

SELECT group_concat(npc_id separator ','), 
@slot1:= concat_ws(',',least(slot_1a,slot_1b),greatest(slot_1a,slot_1b)) AS slot1, 
@slot2:= concat_ws(',',least(slot_2a,slot_2b),greatest(slot_2a,slot_2b)) AS slot2, 
@slot3:= concat_ws(',',least(slot_3a,slot_3b),greatest(slot_3a,slot_3b)) AS slot3, 
@min:=least(least(@slot1,@slot2),@slot3) as min, 
@max:=greatest(greatest(@slot1,@slot2),@slot3) as max, 
@med:=(
CASE 
    when @slot1 != @min and @slot1 != @max then @slot1 
    when @slot2 != @min and @slot2 != @max then @slot2 
    when @slot3 != @min and @slot3 != @max then @slot3 
END 
) AS med, 
concat_ws(',',@min,@med,@max) AS move_set 
FROM npc 
GROUP by move_set

来源

2015-11-20 05:58:31 sfey

查找具有可互换行的类似条目

回答

相关问题