文档介绍：数据库系统概论-讲义
关系系统
关系模型
数据结构
关系操作
完整性
关系系统
笼统讲，支持关系模型的数据库管理系统即为关系系统。
一个系统可定义为关系系统，当且仅当它支持：
关系数据结构。即从用户观点看，数据库是由表构 SC:10000000
/10=1000000块
S SC有
10000000
记录，每
软件学院
郭文明
处理分析
方案2: ∏sname (=“c02” ( S SC)
自然连接运算（假定每秒读写20块）
读块数：100块＋20遍100块＝2100，写块数：1000；
共需时间：3100/20=155秒
选择运算
读块数：1000；共需时间：1000/20=50秒
方案2读写磁盘共需155＋50＝205秒
S1000条
Sc10000条
c02的50条
100条SC
中记录
10条S中记录
读S一次:1000/10=100块
读SC一次:10000/100=100块
完成 需读SC:
10000/10*5=20遍
10条S中记录
10条S中记录
10条S中记录
10条S中记录
块10条记录
写S SC:10000
/10=1000块
S SC有
10000
记录，每
软件学院
郭文明
处理分析
方案3: ∏sname (S =“c02”(SC))
选择运算（假定每秒读写20块）
读块数：100；共需时间：100/20=5秒
自然连接运算
读块数：100，写块数：5；
共需时间：105/20=5秒
方案3读写磁盘共需5＋5＝10秒
S1000条
Sc10000条
c02的50条
100条SC
中记录
10条S
中记录
读S一次:1000/10=100块
读SC一次:10000/100=100块
100条记录
SC有50
记录,每块
完成 需读S一遍
块10条记录
(SC) S有
50记录，每
写 (SC) S:50/10=5块
软件学院
郭文明
查询处理概述
为执行选择底层过程
优化器决定如何执行这个查询，考虑是否存在索引或其他物理存取路径、数据值的分布等等。
将查询表达式看作一系列底层操作，对于每一个可能的底层操作，优化器都具有一组可用的底层过程，每个底层过程都有一个相关的代价公式，表明其执行代价，尤其是I/O代价。
使用上面规则，优化器选择一个实现查询表达式中的底层操作。
生成并选择最低代价的查询计划
构造一组查询计划，然后选择一个最优的，也即代价最低的查询计划。
每个查询计划绑定一系列底层操作。
准确的代价估计是一个困难的问题。
软件学院
郭文明
关系代数等价变换规则
关系代数表达式所得到的结果是相同的，则两个关系表达式E1和E2是等价的，可记为E1 E2。
常用的等价变换规则有：
、笛卡儿积的交换律
设E1和 E2是关系代数表达式， F是连接运算的条件，则有：
E1× E2 E2 × E1
E1 E2 E2 E1
E1 E2 E2 E1
F F
软件学院
郭文明
关系代数等价变换规则
、笛卡儿积的结合律
设E1，E2，E3是关系表达式，F1和F2是连接运算的条件，则有：
（E1×E2）×E3 E1×（E2×E3）
（E1 E2） E3 （E1 E2） E3
(E1 E2) E3 E1 (E1 E2)
F1 F2 F1 F2
A1,A2,…,An ( B1,B2,…,Bm(E)) A1,A2,…,An (E)