预览加载中，请您耐心等待几秒...

数据模型(关系模型).ppt

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共89页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

Review关系模型的形式定义关系运算3.联接（Join）F联接联接(续)联接(续)4.除（Division）象集Z计算R÷S的操作步骤关系代数运算的应用举例运算举例Answer关系代数的扩充OuterJoinexampleOuterUnionexample3.2关系演算TupleRelationalCalulus公式Formulas的定义example转换域关系演算example3.2.3关系演算语言域关系演算语言QBEQBE操作框架一、检索操作检索操作（续）检索操作（续）构造查询的几个要素1.简单查询简单查询（续）2.条件查询条件查询（续）条件查询（与条件）条件查询（续）条件查询（续）3.2.4关系运算的安全性和等价性关系运算的安全性关系运算的等价性关系逻辑3.4关系系统的查询优化1查询优化概述由DBMS进行查询优化的好处查询优化目标实际系统的查询优化步骤代价模型查询优化的必要性查询优化的必要性（续）执行策略1不同的执行策略,考虑I/O时间查询优化的必要性（续）查询优化的必要性（续）查询优化的必要性（续）查询优化的必要性（续）3.4.2关系代数等价变换规则常用的等价变换规则关系代数等价变换规则（续）关系代数等价变换规则（续）关系代数等价变换规则（续）关系代数等价变换规则（续）关系代数等价变换规则（续）关系代数等价变换规则（续）关系代数等价变换规则（续）关系代数等价变换规则（续）关系代数等价变换规则（续）关系代数等价变换规则（续）关系代数等价变换规则（续）3.4关系系统的查询优化3.4.3查询优化的一般策略查询优化的一般准则（续）3.4.4关系代数表达式的优化算法关系代数表达式的优化算法(续)关系代数表达式的优化算法(续)关系代数表达式的优化算法(续)关系代数表达式的优化算法(续)3.4关系系统的查询优化5优化的一般步骤优化的一般步骤(续)（1）把查询转换成某种内部表示步骤1分解选择运算，尽量靠近叶步骤2增加中加过渡形式尽量减少无用属性步骤3投影下移与合并选择（3）物理优化：选择低层的存取路径（4）生成查询计划，选择代价最小的查询优化小结下课了。。。