数据库复习补充点

一、除法运算:

1.定义:

过程理解:首先在被除数的大集合中找到我们需要的属性(除数中存在的)

 

2.第二个角度:

设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。

 

 

二、优化

1.条件分解

2..选择操作下移  尽可能早地执行选择操作

3.投影操作下移  尽可能早地执行投影操作

4. 把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影

 

 

 

这个消除对查询无用的属性,,也可以理解为是将投影操作下移

 

 

 

 

 

三、关系演算与元组演算

关系数据库中的关系运算:关系代数、关系演算

                                            关系演算包括(元组运算、域运算)

  1. 基本概念

关系代数:是一种抽象的查询语言,用来对关系的运算来表达查询。运算对象与结果均为关系。

元组:笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组,通常用t表示。

关系操作:

 

  1. 元组演算

在元组关系演算系统中,称{t|Φ(t)}为元组演算表达式。其中t是元组变量,Φ(t)为元组关系演算公式,简称公式,它由原子公式和运算符组成。

  原子公式有三类:

    (1) R(t)

        R是关系名, t是元组变量。 R(t) 表示 t是 R中的元组。于是,关系 R可表示为:{t|R(t)}

    (2) t[i] θ u[j]

        t和 u是元组变量, θ是算术比较运算符。 t[i]θu[j] 表示断言“元组t的第i个分量与元组u的第j个分量满足比较关系θ” 。例如, t[2]<u[3] 表示元组t的第2个分量小于元组u的第3个分量。

    (3) t[i]θc 或 cθt[i]

        这里c是常量,该公式表示 “t的第i个分量与常量C满足比较关系θ”。例如: t[4]=3表示元组t的第4个分量等于3。

3.元组表达式与关系代数表达式的转换

关系->元组

元组->关系

注意乘法,不是自然连接,乘法(笛卡尔积)不需要指定某表某列=某表某列,自然连接需要指定。

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章