SQL区间

1、区间概述

区间相较数列具有不同的数据特征，不过在实际应用中，数列与区间的处理具有较多相通性。常见的区间操作有区间分割、区间交叉等

SQL如何实现区间分割？SQL如何处理区间交叉？本节将介绍一些常见的区间场景，并抽象出通用的解决方案

本文尝试独辟蹊径，强调通过灵活的、发散性的数据处理思维，就可以用最基础的语法，解决复杂的数据场景。文章涉及的SQL语句使用了Hive SQL的基础语法和部分高级语法特性

相关函数参考MaxCompute：https://help.aliyun.com/zh/maxcompute/user-guide/overview/?spm=a2c4g.11186623.0.0.738048b99fbTqb

本文相关操作基于SQL数列：传送门

2、SQL区间

2.1、区间分割

已知一个数值区间[a,b]={x|a<=x<=b}，如何将该区间均分成n段子区间？

该问题可以简化为等差数列问题：公式为a_n=a₁+(n-1)d，其中，a₁=a，d=(b-a)/n

具体步骤如下：

• 生成一个长度为n的数组
• 通过UDTF函数posexplode对数组每个元素生成索引下标
• 取出每个元素索引下标，并按照数列公式计算，得出每个区间的起始值和结束值

区间分割的SQL表示公式：

select
    -- 子区间起始值
    a + t.pos * d as si_sta, 
    -- 子区间结束值
    a + (t.pos + 1) * d as si_end
from (
    select posexplode(split(space(n - 1), space(1)))
) t

例如，将[0,9]平均分成3段，计算得a₁=0，d=(9-0)/3=3，n=3

select
    0 + t.pos * 3 as si_sta,
    0 + (t.pos + 1) * 3 as si_end
from (
    select posexplode(split(space(3 - 1), space(1)))    
) t

'''
si_sta	si_end
0	    3
3	    6
6	    9
'''

2.2、区间交叉

区间交叉的定义：若两个区间A[a，b]，B[c，d]之间的元素存在交集，则称两个区间交叉。例如，[1，2]与[2，3]

判断方式：

/*
判断两个区间所有可能不交叉的情况
1. A[a，b]，B[c，d]：若A位于B前面，则c大于b
2. B[c，d]，A[a，b]：若A位于B后面，则a大于d
*/

// Java判断
String res