毛思语,张利军,张小芳,高锦涛,李战怀

(西北工业大学计算机学院,西安710129)

面向分布“数据库的相关子查询优化策略

毛思语,张利军,张小芳,高锦涛,李战怀

(西北工业大学计算机学院,西安710129)

子查询是指查询语句作为另一个语句的查询条件出现,相关子查询是指子查询的查询条件依赖于父查询.相关子查询要对子查询反复求值,需要多次访问磁盘,尤其是在分布式的环境中还会产生大量的通信开销,导致执行效率低下.在对现有相关子查询优化策略分析研究的基础上,综合分布式的特点,将子查询展开、无用子树切除、聚集函数消除等策略应用于分布式关系数据库系统中,并在开源分布式关系数据库OceanBase中应用这些策略实现对谓词EXISTS的相关子查询的优化.实验表明这些策略能够明显改善相关子查询的查询性能.

分布式数据库;相关子查询;子查询优化

0 引言

SQL语言是关系数据库中一种高度非过程化语言[1],在SQL语言中,一个SELECTFROM-WHERE称为一个查询块,将一个查询块嵌套在另一个查询块条件中的查询称为子查询,子查询根据是否和父查询有依赖关系分为相关子查询和非相关子查询[2].非相关子查询实现较为简单,即先执行子查询,父查询绑定子查询的结果执行,子查询和父查询都只执行一遍;相关子查询执行较为复杂,先执行父查询,从父查询的结果集中取出一个元组,重写子查询后执行,简单来说,父查询中有多少个元组,将执行多少……