乾学院 53 号会员
1 回帖  •  108 浏览  • 
     ...

从 SQL 到 SPL：从关系表里找出超集

 

mysql 库有 2 个表：袋子表、袋子物品关系表，有些袋子是其他袋子的超集。

bag

id name
A Bag A
B Bag B
C Bag C
D Bag D

bag_item

id bag_id item_id
1 A 1
2 A 2
3 B 1
4 B 2
5 B 3
6 B 4
7 C 1
8 C 4
9 D 1
10 D 2
11 D 3

现在要找出每个袋子的超集：

base_bag_id superset_bag_id
A B
A D
C B
D B

SQL：

SELECT
  base.id AS base_bag_id,
  s.id AS superset_bag_id
FROM bag base
JOIN bag s
   ON s.id <> base.id
  AND NOT EXiSTS (SELECT 1
    FROM bag_item bi
    WHERE bi.bag_id = base.id
      AND NOT EXISTS (SELECT 1
        FROM bag_item si
        WHERE si.item_id = bi.item_id
          AND si.bag_id = s.id
    )
);

这里需要两层循环遍历，SQL 要用三层嵌套配合 JOIN 和难懂的 EXISTS 实现集合运算，理解难度大。SPL 可以简单用二层循环配合直观的集合运算实现。https://try.esproc.com/splx?471


 　A
1 $select * from bag_item.txt
2 =A1.group(bag_id; ~.(item_id):items)
3

=A2.news((b=bag_id, i=items, A2.select( b!=bag_id && i \ items==[]));

b:base_bag_id, bag_id:superset_bag)

A2：按袋子分组，但不汇总，每组是一个袋子以及袋子里物品的集合 items。

A3：两层循环计算出目标结果，\ 表示差集运算。

问题来源：https://stackoverflow.com/questions/78222276/find-supersets-of-association-database-table