【数据蒋堂】第31期:join简化 -九游会登陆
蒋步星《join运算的简化与提速》系列技术文章。
【数据蒋堂】第29期:join运算剖析
【数据蒋堂】第30期:join简化 – 消除关联
更多敬请期待…..
我们先把上一期中双子表对齐例子的sql写出来:
select orders.id, orders.customer, a.x, b.y from orders
left join (select id,sum(price) x from orderdetail group by id ) a on orders.id=a.id
left join (select id,sum(amount) y from orderpayment group by id ) b on orders.id=b.id
where a.x > b.y
那么问题来了,这显然是个有业务意义的join,它算是前面所说的哪一类呢?
这个join涉及了表orders和子查询a与b,仔细观察会发现,子查询带有group by id的子句,显然,其结果集将以id为主键。这样,join涉及的三个表(子查询也算作是个临时表)的主键是相同的,它们是一对一的同维表,仍然在前述的范围内。
但是,这个同维表join却不能用上一期说的写法简化,子查询a,b都不能省略不写。
可以简化书写的原因在于:我们假定事先知道数据结构中这些表之关联关系。用技术术语的说法,就是知道数据库的元数据(metadata)。而对于临时产生的子查询,显然不可能事先定义在元数据中了,这时候就必须明确指定要join的表(子查询)。
不过,虽然join的表不能省略,但关联字段总是主键,已经在group by中写过了,就没有必要再写一遍了;而且,子查询的主键总是由group产生,而group by的字段一定要被选出用于做外层join,也没必要在group和select中各写一次;并且这几个子查询涉及的子表是互相独立的,它们之间不会再有关联计算了,我们就可以把group动作以及聚合式直接放到主句中,从而消除一层子查询:
select orders.id, orders.customer, orderdetail.sum(price) x, orderparyment.sum(amount) y
from orders left join orderdetail group by id left join orderpayment group by id
where a.x > b.y
这里的join和sql定义的join运算已经差别很大,完全没有笛卡尔积的意思了。而且,也不同于sql的join运算将定义在任何两个表之间,这里的join,orderdetail和orderpayment以及orders都是向共同的主键id靠拢,即所有表都向某一套基准维度对齐。而由于各表的维度(主键)不同,对齐时可能会有group by,在引用该表字段时就会相应地出现聚合运算。orderdetail和orderpayment甚至orders之间都不直接发生关联,在书写运算时当然就不用关心它们之间的关系,甚至不必关心另一个表是否存在。而sql那种笛卡尔积式的join则总要找一个甚至多个表来定义关联,一旦减少或修改表时就要同时考虑关联表,增大理解难度。
我们称这种join称为维度对齐,它并不超出我们前面说过的三种join范围,但确实在语法描述上会有不同,这里的join不象sql中是个动词,却更象个连词。而且,和前面三种基本join中不会或很少发生full join的情况不同,维度对齐的场景下full join并不是很罕见的情况。
虽然我们从主子表的例子抽象出维度对齐,但这种join并不要求join的表是主子表(事实上从上一篇的语法可知,主子表运算还不用写这么麻烦),任何多个表都可以这么关联,而且关联字段也完全不必要是主键或主键的部分。
设有合同表,回款表和发票表:
contract 合同表
id 合同编号
date 签订日期
customer 客户
price 合同金额
…
payment 回款表
seq 回款序号
date 回款日期
source 回款来源
amount 金额
…
invoice 发票表
code 发票编号
date 开票日期
customer 客户
amount 开票金额
…
现在想统计每一天的合同额、回款额以及发票额,就可以写成:
select contract.sum(price), payment.sum(amount), invoice.sum(amount)
from contract group by date full join payment group by date full join invoice group by date
这几种join情况还可能混合出现。
延用上面的合同表,再有客户表和销售员表
customer 客户表
id 客户编号
name 客户名称
area 所在地区
….
sales 销售员表
id 员工编号
name 姓名
area 负责地区
….
其中contract表中customer字段是指向customer表的外键。
现在我们想统计每个地区的销售员数量及合同额:
select sales.count(1), contract.sum(price)
from sales group by area full join contract group by customer.area
维度对齐可以和外键属性化的写法配合合作。
这些例子中,最终的join都是同维表。事实上,维度对齐还有主子表对齐的情况,不过相对罕见,我们将在后续仔细讲解维度概念时再涉及,上述写法中其实还有个小漏洞,有了明确的维度定义后才能将这个漏洞补上。
《join运算的简化与提速》直播地址: (章节2)