01 查询处理概述

DBMS的查询处理器

DBMS的查询处理器

SQL语句分类

SQL语句分类

DDL/DCL语句处理

image-20220720090529906

create table t1(
	col int, primary key
    col2 int
);

DML与查询语句处理

image-20220720090638564

02 查询编译

查询编译概览

image-20220720090823222

语法树和SQL是完全等价的

词法/语法分析

image-20220720091736901

image-20220720092429373

image-20220720092615736

image-20220720092753291

image-20220720093154588

image-20220720093349144

image-20220720093405616

image-20220720093710675

image-20220720093950405

逻辑查询优化

image-20220720094117144

物理查询优化

image-20220720094128767

image-20220720094244343

image-20220720094412153

image-20220720094447040

image-20220720094612534

image-20220720094709754

03 查询执行算法

image-20220720094935402

image-20220720095118113

image-20220720095308842

image-20220720095651599

image-20220720095924906

image-20220720100057022

image-20220720100237414

索引扫描:先找key再找value

image-20220720100254821

image-20220720100653503

image-20220720101155973

image-20220720103218000

image-20220720103512832

image-20220720103531091

image-20220720103724217

image-20220720103943411

image-20220720104209686

image-20220720104537324

image-20220720104825055

image-20220720105110515

image-20220720105240381

image-20220720105453303

image-20220720105512300

image-20220720105557201

image-20220720110309417

image-20220720110722736

image-20220720110742761

image-20220720110958963

image-20220720111228395

image-20220720111520238

image-20220720111601921

image-20220720111939131

image-20220720112050109

image-20220720112244094

image-20220720112546262

image-20220720112820702

image-20220720112940649

还有hash桶

image-20220720113519732

image-20220720113650995

image-20220720113804140

image-20220720113943092

image-20220720114018996

image-20220720114046752

04 查询执行模型

image-20220720114128322

物化模型

image-20220720114526543

只有在Hash join时需要在外面建Hash表时需要物化

image-20220720114637388

image-20220720114755486

image-20220720115141772

image-20220720115511758

05 查看执行计划