数据库系统概论之第九章要点

简介: 数据库系统概论之第九章要点

1.查询处理步骤


查询分析(语法分析);查询检查(结合数据字典进行语义检查)检查通过之后将SQL语句

转化为等价的关系代数表达式,一般用查询树表达;再进行查询优化,分为代数优化和物

理优化,分别针对关系代数表达式和存取路径底层操作算法,最后查询执行。


2.代数优化的一般准则


选择尽量选做

选择投影同时进行(都对同一个关系操作时这样,避免重复扫描)

把投影和双目运算结合起来

把选择和前面笛卡尔积结合起来

找出公共子表达式


3.关系代数表达式等价变换规则


转为投影:


投影的串接定理:应用一般,可以自主思考

投影与笛卡尔积的分配率:以A、B分别代表E1,E2的属性列:

投影A,B(E1XE2)=投影A(E1)X投影B(E2)                //**重点**

投影与并的分配率:先并再投=先投再并     //**重点**


转为选择:


选择与笛卡尔积的交换律:若F为E1中的属性,则:

                                  选择F(E1XE2)=选择F(E1)XE2

                                  若F=F1和F2

                                  且F1只属于E1,F2只属于E2,则:

                                  选择F(E1XE2)=选择F1(E1)X选择F2(E2)

                                  若F=F1和F2

                                  且F1只属于E1,F2属于E1、E2,则:

                                  选择F(E1XE2)=选择F2(选择F1(E1)XE2)//重点

选择串接定理:选择F1(选择F2(E))=选择F2(选择F1(E))=选择F1和F2(E)//重点

选择的分配率:先(并、差、连接)再选择=分别选择再(并、差、连接//重点

相关文章
|
存储 设计模式 数据库
数据库概论课程设计-汽车租赁公司数据库系统的设计
数据库概论课程设计-汽车租赁公司数据库系统的设计
190 0
|
6月前
|
移动开发 C#
数据库系统概论期末经典大题讲解(范式提升、求闭包、求主码)
数据库系统概论期末经典大题讲解(范式提升、求闭包、求主码)
262 0
|
SQL 关系型数据库 MySQL
数据库系统概论 ---- 第五章 -- 数据库完整性
数据库系统概论 ---- 第五章 -- 数据库完整性
|
SQL 存储 监控
数据库系统概论 ---- 第四章 -- 数据库安全性(二)
数据库系统概论 ---- 第四章 -- 数据库安全性(二)
|
SQL 关系型数据库 MySQL
数据库系统概论 ---- 第三章 -- 关系数据库标准语言SQL(3.5-3.7)(一)
数据库系统概论 ---- 第三章 -- 关系数据库标准语言SQL(3.5-3.7)
|
SQL 数据库 数据库管理
数据库系统概论 ---- 第三章 -- 关系数据库标准语言SQL( 3.4 数据查询 )(三)
数据库系统概论 ---- 第三章 -- 关系数据库标准语言SQL( 3.4 数据查询 )(三)
|
SQL 关系型数据库 MySQL
数据库系统概论 ---- 第三章 -- 关系数据库标准语言SQL( 3.4 数据查询 )(二)
数据库系统概论 ---- 第三章 -- 关系数据库标准语言SQL( 3.4 数据查询 )(二)
|
11月前
|
存储 程序员 数据库
数据库系统概论学习 1 绪论
数据库系统概论学习 1 绪论
153 0
数据库系统概论学习 1 绪论
|
6月前
|
数据库 Python
数据库系统概论期末经典大题讲解(用关系代数进行查询)
数据库系统概论期末经典大题讲解(用关系代数进行查询)
167 0
|
数据库 数据库管理 SQL
数据库系统概论——绪论(2)
数据库系统概论——绪论(2)
数据库系统概论——绪论(2)
下一篇
无影云桌面