2023-03-08 stonedb-查询执行过程分析

悟世者

已于 2023-06-03 21:49:19 修改

阅读量360

点赞数

CC 4.0 BY-SA版权

于 2023-03-08 15:49:08 首次发布

本文链接：https://blog.youkuaiyun.com/adofsauron/article/details/129404561

stonedb 专栏收录该内容

163 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文深入探讨了StonDB列存储引擎如何替代MySQL SQL层的执行接口，通过将查询树转换为自身结构并以TPCH-Q16为例分析查询过程。在DML操作中，StonDB处理not in子查询的方式与MySQL不同，它将子查询结果视为TMP_TABLE的一部分，利用nested loop策略。此外，所有数据和条件都转化为virtual column进行处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

摘要:

在mysql的sql层和存储引擎的交互模式中, 存储引擎实现handler接口, 由SQL层负责调用接口, 所以执行的过程可以看作是在sql层中, innodb仅提供接口。

但是在mysql列存储引擎中, TMD直接替换掉了sql层的执行接口，并且将sql层的查询树转换成了自己的一套查询树, 然后根据自己的查询树执行查询。

本文以以TPCH-Q16为例进行分析查询执行过程。

DML

查询SQL

select
        p_brand,
        p_type,
        p_size,
        count(distinct ps_suppkey) as supplier_cnt
from
        partsupp,
        part
where
        p_partkey = ps_partkey
        and p_brand <> 'Brand#34'
        and p_type not like 'LARGE BRUSHED%'
        and p_size in (48, 19, 12, 4, 41, 7, 21, 39)
        and ps_suppkey not in (
                select
                        s_suppkey
                from