解锁SQL无限可能 | 利用SQL实现13位条码检测算法

本文主要是介绍解锁SQL无限可能 | 利用SQL实现13位条码检测算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

0 需求分析

1 数据准备

2 问题分析

3 小结

数字化建设通关指南专栏原价99，现在活动价39.9，按照阶梯式增长，直到恢复原价

0 需求分析

算法：给定一个n位的数字字符串，取出这个条码字符串的前n-1位数字，用公式计算，看结果是都等于n位。

公式如下：

（1）将每个奇数位的数字相加得到S1

（2）将每个偶数位的数字相加得到S2

（3）用S1减去S2，将结果对10取模，然后计算绝对值。计算条码检查和的公式为

abs(mod(s1-s2),10)

假设给定13位条码：'2837232811227',按照上述规则进行验证。

1 数据准备

with check_sum as ( select '2837232811227' str )

2 问题分析

利用算法原理进行简单推导，看看具体是如何工作的

check_sum('283723281122')

=abs(mod((2+3++2+2+1+2) - (8+7+3+8+1+2),10))

=abs(mod(

(2-8+3-7+2-3+2-8+1-1+2-2),10

))

=abs(mod(

-17,10

))

=abs(-7) =7

第一步：先将字符串展开

with check_sum as (select '2837232811227' str)select pos + 1 id, val
from check_sumlateral view posexplode(split(str, '')) tmp as pos, val
where val <> ''

第二步：计算前12行，奇数行与偶数行差值的累计值。即S1-S2

with check_sum as (select '2837232811227' str)
select id, casewhen id <= max_id - 1then sum(case when mod(id, 2) = 0 then -val else val end) over (order by id) end s1_s2from (select pos + 1 id, val, max(pos + 1) over () max_idfrom check_sumlateral view posexplode(split(str, '')) tmp as pos, valwhere val <> '') t;

第三步：计算 abs(mod(s1-s2),10)

with check_sum as (select '2837232811227' str)
select id, casewhen id = max_id - 1 then abs(mod(s1_s2, 10)) end mod_s1_s2
from (select id, max_id, val, casewhen id <= max_id - 1then sum(case when mod(id, 2) = 0 then -val else val end) over (order by id) end s1_s2from (select pos + 1              id, val, max(pos + 1) over () max_idfrom check_sumlateral view posexplode(split(str, '')) tmp as pos, valwhere val <> '') t) t