Sql 查询以查找一个表中与另一个表中的一行或多行相等的行的总和

我需要一个问题的帮助。任务是获取一个表中的行，这些行的金额总和将成为另一个表中的值，反之亦然

示例的说明如下：

Table 1:                                Table2:

  r_id   |    r_date   |   r_amt          p_id   |    p_date   |   p_amt    
---------+-------------+--------        ---------+-------------+--------
    1    |  2/23/2012  |   200              1    |  3/22/2012  |   450
---------+-------------+--------        ---------+-------------+--------
    2    |  3/21/2012  |   100              2    |  5/25/2012  |   530
---------+-------------+--------        ---------+-------------+--------
    3    |  4/12/2012  |   300              3    |  5/26/2012  |   700
---------+-------------+--------        ---------+-------------+--------
    4    |  4/18/2012  |   250              4    |  5/26/2012  |   40
---------+-------------+--------        ---------+-------------+--------
    5    |  5/20/2012  |   130
---------+-------------+--------
    6    |  5/21/2012  |   740
---------+-------------+--------

现在，这些测试数据的方式是，表1中的几行将汇总为表2中的一行，反之亦然

我需要一个查询来分析上述数据，以便一个表中的记录总和等于另一个表中的一行

分析完成后，它应该将数据馈送到这样的新表中

让我们调用此表

match

  m_id   |    tbl1     |   tbl2   | match_type
---------+-------------+----------+-----------
    1    |    1,4      |   1      |   n-1
---------+-------------+----------+-----------
    1    |    2,3,5    |   2      |   n-1
---------+-------------+----------+-----------
    1    |     6       |   3,4    |   1-n
---------+-------------+----------+-----------

现在，我正在计算每个表的总和，并输入一个临时表，然后与该表进行比较，以得到上述结果。但是对于超过10行的查询，速度变得非常慢，并且挂起了我的开发服务器

---

执行此任务的有效方法是什么？

好的，下面是一个粗略的答案。我还没有测试过。递归CTE有一些奇怪的陷阱，我可能遇到了，但这应该会让你走。也可能有一些性能调整，但这可能会让您继续

算法大致如下：

select sum(factorial(100)/factorial(f)) from generate_series(1, 100) f;

         sum                                                                    

--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
----------------------
 1603607401161831447335715093560135199544316103019165207641822220922316539151565
30909999021448995531507013709811500779735358328288932830176709764490323163992001
.00000000000000000000
(1 row)

生成所有行的所有排列

将一侧的每一排列与另一侧的每一行进行比较

第一个将使用递归CTE完成。第二个是一个简单的连接

WITH RECURSIVE table1_combos as (
     SELECT r_id as last_id, r_id::text as path, r_amt as amount
       FROM table1
  UNION ALL 
     SELECT r.r_id as last_id, p.path || ',' || r_id::text, p.amount + r_amt
       FROM table1_combos p
 CROSS JOIN table1 r
      WHERE r.r_id < p.last_id
),
RECURSIVE table2_combos AS (
     SELECT p_id as last_id, p_id::text as path, p_amt as amount
       FROM table2
  UNION ALL 
     SELECT p_id AS last_id, p.path || ',' || p_id::text, p.amount + p_amt
       FROM table2_combos p
 CROSS JOIN table2 
      WHERE p_id < p.last_id
)
SELECT c.path, p_id::text, c.amount, 'n-1' as type
  FROM table1_combos c
  JOIN table2 t ON c.amount = p_amt
UNION ALL
SELECT r_id::text, c.path, c.amount, '1-n' as type
  FROM table2_combos c
  JOIN table1 t ON r_amt = c.amount; 

对于11行表格。注如下：

select sum(factorial(100)/factorial(f)) from generate_series(1, 100) f;

         sum                                                                    

--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
----------------------
 1603607401161831447335715093560135199544316103019165207641822220922316539151565
30909999021448995531507013709811500779735358328288932830176709764490323163992001
.00000000000000000000
(1 row)

如果您有一张100行的桌子，您将等待一段时间

---

现在，您可以通过将CTE本身绑定为“当您达到另一个表的最大值时停止”来进一步解决此问题。

match

是一个表还是查询的结果？@JW.，它是一个表，查询的结果被添加到此表中。如果有多个解决方案，该怎么办？还是只有部分解（只与两个表中的一个子集相关）？@wildplasser，我不知道你刚才对我说了什么。不，这是背包问题。这可能是最好的方法。一些额外的想法：对于大型结果集，为计算制作临时表可能更有效；您可以通过添加一些逻辑来预过滤不可能的结果，从而加速编写的某些结果。如果要求和的值大于结果值，则该值不能作为解决方案的一部分。最好尝试与另一个表联接，如果存在匹配项，则不要与自身联接。也许不需要n次迭代，然后停止删除已经匹配的数字？@JakubKania实际上我认为更好的选择是在达到某个总数时停止，就像另一个表的最大值一样。然而，这为允许db将其作为一个集合而不是一堆单独的行来处理提供了基础，具体取决于所连接的数据。