查找反向错误连接的导线对：结构化布线数据库校验任务

模型说明 #

• 导线端接于插头（用*表示），插头要么是至多两根导线的端点（形成任意长度的线性路径），要么是单根导线的端点（作为路径终端）。
• 多条线性路径（称为“线路”）可绑定为一个板卡。
• 并行线路同一层级的对应导线由parallel_id标识，一个板卡的线路数量可为1至任意数量。

示例 #

board1
        P1  W1   P2  W2   P3  W3   P4
         *--------*--------*--------*
            p1       p2       p3
         *--------*--------*--------*
        P5  W4   P6  W5   P7  W6   P8

board2
        P9  W7   P10 W8   P11 W9   P16
         *--------*--------*--------*
            p4       p5       p6
         *--------*--------*--------*
        P13 W10  P14 W11  P15 W12  P12

board3
        P17 W13  P18 W14  P19
         *--------*--------*
            p7       p8

数据库简化表示 #

with wire(board_id, parallel_id, wire_id, plug_l, plug_r) as (
  select 1, 1,  1,  1,  2 from dual union all
  select 1, 2,  2,  2,  3 from dual union all
  select 1, 3,  3,  3,  4 from dual union all
  select 1, 1,  4,  5,  6 from dual union all
  select 1, 2,  5,  6,  7 from dual union all
  select 1, 3,  6,  7,  8 from dual union all
  select 2, 4,  7,  9, 10 from dual union all
  select 2, 5,  8, 10, 11 from dual union all
  select 2, 6,  9, 11, 16 from dual union all
  select 2, 4, 10, 13, 14 from dual union all
  select 2, 5, 11, 14, 15 from dual union all
  select 2, 6, 12, 15, 12 from dual union all
  select 3, 7, 13, 17, 18 from dual union all
  select 3, 8, 14, 18, 19 from dual
)
select * from wire order by board_id, parallel_id, wire_id;

异常检测任务要求 #

需查找同时满足以下条件的情况：

1. 板卡恰好包含2条线路；
2. 存在两条parallel_id相同的导线；
3. 在某一方向上，这两条导线的插头ID顺序与下一对应插头对的同一方向顺序不一致。

示例中，parallel_id=5的右侧方向存在该问题：插头11、15要求线路从上到下排序，而插头12、16要求线路从下到上排序。

实际场景基于网络库存环境，用于比较的插头ID实为结构化布线中使用的业务编号——为简化起见复用了ID。可确保wire.plug_%列非空，且无插头参与三条及以上导线。

预期输出 #

内容的提问来源于stack exchange，提问作者Tomáš Záluský