首页 > 数据库 >(数据库系统概论|王珊)第九章关系查询处理和关系优化-第三节:查询优化之代数优化

(数据库系统概论|王珊)第九章关系查询处理和关系优化-第三节:查询优化之代数优化

时间:2023-03-04 20:31:43浏览次数:52  
标签:关系 运算 笛卡尔 王珊 查询处理 投影 选择 SC 优化

注意:

(数据库系统概论|王珊)第九章关系查询处理和关系优化-第三节:查询优化之代数优化_关系代数

在​​(数据库系统概论|王珊)第九章关系查询处理和关系优化-第一节:查询处理​​中讲到过:SQL语句经过查询分析,查询检查后变换为查询树,它是关系代数表达式的内部表示。本节介绍查询优化之代数优化,它是基于关系代数等价变换规则的优化方法

  • 两个关系表达式

    (数据库系统概论|王珊)第九章关系查询处理和关系优化-第三节:查询优化之代数优化_结点_02

    (数据库系统概论|王珊)第九章关系查询处理和关系优化-第三节:查询优化之代数优化_SQL_03

    是等价的,可以记为

    (数据库系统概论|王珊)第九章关系查询处理和关系优化-第三节:查询优化之代数优化_关系代数_04

一:关系代数表达式等价变换规则

相关文章