面试题——笛卡尔积

0.前言

最近参加某公司的面试,问到了一个用到笛卡尔的SQL题目,非常有意思,特此总结如下:

1.问题描述

现有一个表 t_table,只有一个字段 ID,该表有十条数据 0-9
面试题——笛卡尔积_第1张图片

要求通过Select语句查询,查询结果是0-99

2.思路

首先对查询结果进行分析:
1.0-99 个位和十位都是用了0-9
2.当十位为0-9中任意一个时,个位同样可以为0-9(互相不影响)

所以,可以采用表的自关联+笛卡尔积来处理

3.SQL语句

SELECT
    a.id*10+b.id sum
FROM
      `t_table` a ,
        `t_table` b
ORDER BY sum;

面试题——笛卡尔积_第2张图片

你可能感兴趣的:(数据库)