文档介绍：关系系统
关系系统
思考：仅支持关系数据结构，没有选择、投影和连接运算，能是关系系统吗？。
思考：虽然支持三种运算，但要求定义物理存取路径，能是关系系统吗？。
foxbase，使用索引要求首先建立并打开索引，没有严格遵守关系系统定义。
DB2，Oracle，Sybase，SQLServer、Access、Sleepcat等是关系系统。
Pbase、Easybase、Cobase、OPENBASE、DM2等是关系系统。
郭文明
关系系统
关系系统分类（）
(a)表式系统 (b)(最小)关系的 (c)关系完备的 (d)全关系的
说明：圆表示关系数据模型
S(Structure)：数据结构
M(Manipulation)：数据操纵
I(Integrity)：完整性
郭文明
查询优化
一个启发性例子
查询处理概述
关系系统的查询优化
查询优化的一般准则
关系代数等价变换准则
关系代数优化算法
查询优化的步骤
郭文明
一个启发性例子
问题的提出
Select from s,sc where = and =“c02”
假定sc有10000个记录，s有1000个记录，选修c02课程的选课记录为50个。
方案1: ∏sname (=∧=“c02”(S SC))
方案2: ∏sname (=“c02” ( S SC)
方案3: ∏sname (S =“c02”(SC))
思考：分析实现三种方案的办法，哪一种效率更高？
郭文明
处理分析
方案1: ∏sname (=∧=“c02”(S SC))
笛卡尔积运算（假定每秒读写20块）
读块数：100块＋20 遍100块＝2100，写块数：1000000；
共需时间：1002100/20=50105秒
选择运算
读块数：1000000；共需时间：1000000/20=50000秒
方案1读写磁盘共需50105＋50000＝100105秒
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: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/1