数据库软考必看书籍(数据库系统软考笔记)

1.并(Union)关系R与S并由属于R或属于S的元组构成的集合组成,记作R∪S,其形式,今天小编就来聊一聊关于数据库软考必看书籍?接下来我们就一起去研究一下吧!

数据库软考必看书籍(数据库系统软考笔记)

数据库软考必看书籍

关系代数运算

1.并(Union)

关系R与S并由属于R或属于S的元组构成的集合组成,记作R∪S,其形式

定义如下:

R∪S={t|t∈R∨t∈S}

式中t为元组变量。

2.差(Difference)

关系R与S具有相同的关系模式,关系R与S的差是由属于R但不属于S的元组构成的集合,记作R-S,其形式定义如下:

R-S={t|t∈R∧t∉S}

3.广义笛卡儿积(Extended Cartesian Product)

元组的前n列是关系R的一个元组,后m列是关系S的一个元组,记作R×S,其形式定义如下:

R×S={t|t=<tn ,tm >∧tn ∈R∧tm ∈S}

4.投影(Projection)

投影运算是从关系的垂直方向进行运算,在关系R中选择出若干属性列A组成新的关系,记作πA (R),其形式定义如下:

πA (R)={t[A]|t∈R}

5.选择(Selection)

选择运算是从关系的水平方向进行运算,是从关系R中选择满足给定条件的诸元组,记作σF (R),其形式定义如下:

σF (R)={t|t∈R∧F(t)=True}

其中,F中的运算对象是属性名(或列的序号)或常数,运算符、算术比较符(<、≤、>、≥、≠)和逻辑运算符(∧、∨、﹁)。

例如:

σ1≥6 (R)表示选取R关系中第1个属性值大于等于第6个属性值的元组;

σ1>′6′ (R)表示选取R关系中第1个属性值大于等于6的元组。

模式分解保持函数依赖分解

设数据库模式ρ={R1, R2, ..., Rk}是关系模式R的一个分解,F是R上的函数依赖集,ρ中每个模式Ri上的FD集是Fi。如果{F1, F2, ..., Fk}与F是等价的(即相互逻辑蕴含),那么称分解ρ保持FD。

无损连接分解

将一个关系模式分解成若干个关系模式后,通过自然连接(natural join)和投影(select id, name)等运算仍能还原到原来的关系模式。

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页