笛卡尔集中消除重复的。

2016-01-07 09:38:32 297 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

从SQL JOIN到算法设计：深入理解笛卡尔积的核心原理与实战应用在数据处理和计算机科学中，集合间的组合操作是一个基础而重要的概念。笛卡尔积作为这一概念的数学表达，描述了将两个集合中的每个元素进行两两配对，生成所有可能有序对的运算。其核心原理在于穷举所有组合，结果集大小为输入集合大小的乘积。这一原理在技术上的价值在于，它为数据库连接、组合枚举和特征工程等操作提供了底层逻辑支撑。在SQL中，JOIN操作的第一步逻辑上就是计算表的笛卡尔积，再通过条件过滤；在算法中，嵌套循环和组合生成也体现了这一思想。理解笛卡尔积有助于避免因数据量乘积膨胀导致的性能陷阱，例如内存溢出或查询超时阅读详情

两个表联合查询后得到数据如下
联合后出现
1,1
1,2
1,3
2,1
2,2
2,3
3,1
3,2
3,3

如1,2和2,1本质是一样的，有无办法在查询时剔除这样的类似重复：
得到这个样子，谢谢。
1,2
1,3
2,3

...全文

武汉理工大学 python实验三请编一个程序，用户在同一行内输入两个整数，代表头和脚的数量，编程计算笼中各有多少只鸡和兔（假设鸡和兔都正常，无残疾），如无解则输出`“Data Error!题目为：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？年前，《孙子算经》中记载一个有趣的问题：今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？有一座八层宝塔，每一层都有一些琉璃灯，每一层的灯数都是上一层的二倍，已知共有。编写一个宝塔上的琉璃灯的小程序，计算并输出每层各有多少盏琉璃灯。，如果有多个解，则分行输出，每行一个解；阅读详情

PCCYC

基础和管理 17,377 成员 95,111 内容

+ 关注 + 加入社区

切换为时间正序

PCCYC 2016-01-08

打赏
举报

引用 6 楼 wmxcn2000 的回复:

在 excel 进行拼接就，拼接完了，拷到sql 窗口，再简单的加工一下，就可以了。

非常感谢，但是昨天看到一个多字段的，excel不能自动识别空格分列，比较郁闷。

卖水果的net 2016-01-08

打赏
举报

在 excel 进行拼接就，拼接完了，拷到sql 窗口，再简单的加工一下，就可以了。

PCCYC 2016-01-08

打赏
举报

引用 1 楼 wmxcn2000 的回复:



SQL> with m as (
  2      select 1 a,1 b from dual union all
  3      select 1,2  from dual union all
  4      select 1,3 from dual union all
  5      select 2,1 from dual union all
  6      select 2,2 from dual union all
  7      select 2,3 from dual union all
  8      select 3,1 from dual union all
  9      select 3,2 from dual union all
 10      select 3,3 from dual
 11  )
 12  select distinct least(a,b) a,greatest(a,b) b
 13    from m
 14   where a <> b
 15   order by 1,2;
         A          B
---------- ----------
         1          2
         1          3
         2          3

SQL>

版主大大好，最后想问一下，如何将别人的表格模版数据，快速转换成添加你这种select 格式用来测试? 有什么好工具做这个事情没？谢谢

陈灬风 2016-01-07

打赏
举报

看下执行计划不就知道了，应该是2楼的更优

PCCYC 2016-01-07

打赏
举报

引用 1 楼 wmxcn2000 的回复:



SQL> with m as (
  2      select 1 a,1 b from dual union all
  3      select 1,2  from dual union all
  4      select 1,3 from dual union all
  5      select 2,1 from dual union all
  6      select 2,2 from dual union all
  7      select 2,3 from dual union all
  8      select 3,1 from dual union all
  9      select 3,2 from dual union all
 10      select 3,3 from dual
 11  )
 12  select distinct least(a,b) a,greatest(a,b) b
 13    from m
 14   where a <> b
 15   order by 1,2;
         A          B
---------- ----------
         1          2
         1          3
         2          3

SQL>

谢谢，请问哪种开销更小。

PCCYC 2016-01-07

打赏
举报

我改成这样也可以实现效果select a1.role_id||','||a2.id from role a1,(select role_id id from role )a2 where a1.role_id< a2.id ; A1.ROLE_ID||','||A2.ID 请问大大哪个开销更小？谢谢。

卖水果的net 2016-01-07

打赏
举报



SQL> with m as (
  2      select 1 a,1 b from dual union all
  3      select 1,2  from dual union all
  4      select 1,3 from dual union all
  5      select 2,1 from dual union all
  6      select 2,2 from dual union all
  7      select 2,3 from dual union all
  8      select 3,1 from dual union all
  9      select 3,2 from dual union all
 10      select 3,3 from dual
 11  )
 12  select distinct least(a,b) a,greatest(a,b) b
 13    from m
 14   where a <> b
 15   order by 1,2;
         A          B
---------- ----------
         1          2
         1          3
         2          3

SQL>

笛卡尔集中消除重复的。

相关推荐