第20期:从SQL语法看离散性

企业动态
从离散性的解释上可以知道,离散性是针对集合而言的一种能力,离开集合概念单独谈离散性就没有意义了,但是SQL的离散性却很差。

 

第20期:从SQL语法看离散性

 

所谓离散性,是指集合的成员可以游离在集合之外存在并参与运算,游离成员还可以再组成新的集合。从离散性的解释上可以知道,离散性是针对集合而言的一种能力,离开集合概念单独谈离散性就没有意义了。

离散性是个很简单的特性,几乎所有支持结构(对象)的高级语言都天然支持,比如我们用Java时都可以把数组成员取出来单独计算,也可以再次组成新的数组进行集合运算(不过Java几乎没有提供集合运算类库)。

但是SQL的离散性却很差。

SQL体系中有记录的概念,但并没有显式的记录数据类型。单条记录被SQL作为只有一条记录的临时表处理,也就是个单成员的集合。而且,SQL从表(集合)中取出记录时总是复制出一条新记录,和原表中的记录已经没有关系了,这个特性被称为immutable。immutable特性有助于保证代码的正确性和简单性,但也会丧失离散性。

缺失离散性会带来代码的繁琐和效率的低下。

比如要计算张三和李四的年龄差和工资差,SQL要写成两句:

  1. SELECT (SELECT age FROM employee WHERE name='张三') - ( SELECT age FROM employee WHERE name='李四') FROM dual 
  2. SELECT (SELECT salary FROM employee WHERE name='张三') - ( SELECT salary FROM employee WHERE name='李四') FROM dual 

这不仅书写麻烦,而且要重复查询。

如果支持较好的离散性,我们可以写成这样:

  1. a = employee.select@1(name="张三"
  2. b = employee.select@1(name="李四"
  3. aagediff=a.age-b.age 
  4. salarydiff=a.salary-b.salary 

查询结果可以游离在集合外独立存在,并可以反复使用。

immutable特性会要求每次运算都复制数据,这在只读的运算中还只是浪费时间和空间影响效率,但如果要改写数据时,造成的麻烦就严重得多。

比如我们想对业绩在前10%销售员再给予5%的奖励。一个正常思路是先把业绩在前10%的销售员找出来,形成一个中间集合,然后再针对这个集合的成员执行奖励5%的动作。但由于SQL缺乏离散性,immutable特性导致满足条件的记录再形成的集合和原记录是无关的,在中间结果集上做修改没有意义。这样就迫使我们要把整个动作写成一个语句,直接在原表中找到满足条件的记录再加以修改,而前10%这种条件并不容易简单地在WHERE子句中写出来,这又会导致复杂的子查询。这还只是个简单例子,现实应用中比这复杂的条件比比皆是,用子查询也很难写出,经常采用的办法则是先把满足条件的记录的主键计算出来,再用这些主键到原表中遍历找到原记录去修改,代码繁琐且效率极为低下。

如果语言支持离散性,我们就可以执行上述思路了:

  1. a=sales.sort@z(amount).to(sales.len()*0.1)   //取出前业绩在10%的记录构成一个新集合 
  2. a.run(amountamount=amount*1.05)       //针对集合成员执行奖励5%动作 

 

从上面两个简单例子可以看出,缺失离散性会加剧分步计算的困难,immutable特性会降低性能并占用空间。当然,离散性的问题还不止于此。

不能用原集合的成员构成新集合再进行计算,SQL在做分组时无法保持分组子集,必须强迫聚合,作为集合化语言,SQL的集合化并不彻底。没有游离记录及其集合的表示方法,只能用传统的外键方案表示数据之间的关联关系,写出的代码即繁琐又难懂,而且运算性能还差,缺乏离散性的SQL无法采用直观的引用机制描述关联。特别地,没有离散性的支持,SQL很难描述有序计算,有序计算是离散性和集合化的典型结合产物,成员的次序在集合中才有意义,这要求集合化,有序计算时又要将每个成员与相邻成员区分开,会强调离散性。

这些具体内容我们会在后续文档中逐步详细说明。我们要从理论上改进SQL(或者更合适的说法是关系代数),主要工作就是在保持集合化的基础上引入离散性,从而解决上述问题,让新的语言能够同时拥有SQL和Java的优点。

责任编辑:赵宁宁 来源: 51CTO专栏
相关推荐

2017-08-16 15:31:31

SQL语法集合化

2018-03-14 07:47:41

大数据语法SQL

2017-08-09 16:13:48

SQL大数据语法

2017-09-05 22:34:24

遍历SQL运算

2017-09-13 08:45:33

遍历SQL运算

2018-01-10 15:25:43

JOIN维度SQL

2018-03-05 08:13:13

临时性计算编程语言

2014-01-13 17:12:38

IT技术周刊

2011-12-30 01:10:09

2017-08-02 17:00:51

SQL关系代数数据

2016-03-17 14:17:33

2020-02-19 14:37:11

hashtagRediskey

2014-10-11 11:44:02

2021-06-16 10:48:28

区块链货币技术

2013-01-24 10:14:30

网络·安全技术周刊

2018-03-24 12:21:21

58速运微服务架构智能云

2019-12-09 09:58:08

云计算AWS

2021-07-19 16:23:55

数据安全滴滴大数据

2022-07-08 10:09:47

SPLSQL数据库

2017-05-03 22:26:39

数字化西门子集成
点赞
收藏

51CTO技术栈公众号