Postgresql：在两个数组中查找最接近的匹配对

Question

我在 Postgresql 中有两个表：

表a:

name | power
:--- | :----
a1   | 12   
a2   | 6    
a3   | 3    
a4   | 1 

表b：

name | power
:--- | :----
b1   | 11   
b2   | 4  

我想有效地（我需要以 10Hz 执行此查询）找到最接近的匹配功率，即结果应该是

name | power | name | power
:--- | :---- | :--- | :----
a1   | 12    | b1   | 11   
a3   | 3     | b2   | 4 

我已经使用循环实现了它，但是，如果有更有效的方法来找到解决方案，我会很高兴。

非常感谢

Answer 1

demo:db<>fiddle

SELECT DISTINCT ON (b.name)
    a.*,
    b.*
FROM a CROSS JOIN b
ORDER BY b.name, abs(a.power - b.power)

1. CROSS JOIN 所有记录能够将所有 a 值与所有 b 值进行比较
2. 计算这些对之间的绝对差以找到最小值
3. DISTINCT ON (b.name) 给出包含某个b.name 值的第一条记录（因为它是按差异排序的，所以它将与a 值的差异最小的记录）

Answer 2

@S-Man 的解决方案可能是最好的解决方案，但在某些情况下使用横向连接可能更快：

SELECT sub.*, b.*
FROM b
JOIN LATERAL 
  (select a.* FROM a ORDER BY abs(a.power-b.power) LIMIT 1) sub 
ON TRUE;

如果你想返回所有的 a，并且 b 出现多次，只需翻转这个：

SELECT a.*, sub.*
FROM a
JOIN LATERAL 
  (select b.* FROM b ORDER BY abs(a.power-b.power) LIMIT 1) sub 
ON TRUE;