0
点赞
收藏
分享

微信扫一扫

第6章 查询处理和查询优化

洒在心头的阳光 2022-01-10 阅读 50
数据库

6.1 关系数据库系统的查询处理

6.1.1 数据库管理系统的查询处理步骤

查询处理四个阶段:

  1. 查询分析

  2. 查询检查

  3. 查询优化

  4. 查询执行

image-20210524101903070

  1. 查询分析

image-20210524102007178

  1. 查询检查

任务:

  • 合法权检查(关系、属性名是否存在且有效)

  • 视图转换(若有视图,先视图消解为对基本表的操作)

  • 安全性检查

  • 完整性初步检查

image-20210524102159018

image-20210524102310618

  1. 查询优化

image-20210524102613634

  1. 查询执行

image-20210524102651880

6.1.2 举例:选择操作的实现

两种方法:

  • 全表扫描

  • 索引扫描(若有索引,如B+和hash,通过索引先找到满足条件的元组主码或元组指针,再通过元组指针直接在查询的基本表中找到元组。)

image-20210524104445682

image-20210524104420439

image-20210524104429114

image-20210524104529871

image-20210524105446546

image-20210524105501574

6.1.3 举例:连接操作的实现

image-20210524105539680

image-20210524105549784

image-20210524105635840

image-20210524105745761

image-20210524105830434

image-20210524105852951

image-20210524105942911

image-20210524110012986

image-20210524110120577

6.2 查询优化

image-20210524110330412

image-20210524112507325

image-20210524112515471

image-20210524112535877

image-20210524112736203

image-20210524112745211

image-20210524112802762

image-20210524112818333

image-20210524113324747

image-20210524113524114

image-20210524124604089

image-20210524124713482

小结:

image-20210524124743681

6.3 代数优化

image-20210524124829442

6.3.1 常用的等价变换规则

  1. 连接、笛卡尔积的交换律和结合律

image-20210524124945180

  1. 投影和选择的串接定律

image-20210524125027178

  1. 选择与投影的交换律

image-20210524125229471

  1. 选择和笛卡尔积的交换律

image-20210524125428821

  1. 选择和并、差、自然连接的分配律

image-20210524125603774

  1. 投影和笛卡尔积、并的分配律

image-20210524125701580

6.3.2 查询树的启发式优化

image-20210524125834508

image-20210524130145586

image-20210524130353783

image-20210524130419430

image-20210524130556173

image-20210524130639263

6.4 物理优化

image-20210524130735892

image-20210524130806051

image-20210524130837736

6.4.1 选择的启发式规则

image-20210524130914810

image-20210524130952048

image-20210524131043553

image-20210524132212600

6.4.2 连接操作的启发式规则

image-20210524132229420

image-20210524132351211

image-20210524133425214

image-20210524133812392

举报

相关推荐

0 条评论