（数据库系统二）关系模型——关系代数

可乐^奶茶

已于 2024-10-15 15:51:47 修改

阅读量1.1k

点赞数 21

文章标签：数据库

于 2024-09-26 18:01:24 首次发布

本文链接：https://blog.csdn.net/m0_73872164/article/details/142458823

版权

关系模型——关系代数

前言
一、关系模型概述
- 1.关系数据结构
- 2.关系操纵
二、关系代数的重要运算
- 1.投影运算π( R )
- 2.选择运算δ_F( R )
三、关系代数中的运算
四、关系代数实例

前言

通过关系代数来描述关系模型可进行的操作，然后通过SQL语言实现关系代数的操作

关系：n元有序组的集合
关系操纵：关系上的集合运算
关系代数：（A，π，δ，×，∪，-）即有关系的集合A及其关系间的五种基本运算所构成的代数系统被称为“关系代数”，基本元素包括——并，差，投影，选择，笛卡尔积
关系模型：数据结构+数据操纵+数据约束

一、关系模型概述

1.关系数据结构

1）表结构
二维表（简称表）的组成

属性：表由n个命名的属性（n元表）组成，每个属性有一个取值范围（值域）
元组：表中存放的数据，表存放的元组的个数被称为表的基数

2）键
在二维表中能为以最小标识元组的属性被成为该表的“键”（关键字）。例如，学号是学生表的关键字

候选键
主键：所有候选键中选取其中一个被称为该表的主键
外键：表A中的属性集F是表B的关键字，则F是A的外键

2.关系操纵

1）查询
在一张表中查询指定元组（行选择）和属性（列选择），如果对多张表进行数据查询，则先将多张表合并成一张表，再进行查询

2）插入
在一个关系中插入新的元组

3）删除
数据删除的基本单位是元组

4）修改
数据修改不是一个基本操作，通过删除原先元组和插入修改后的元组实现

3.关系中的数据约束

实体完整性约束：主键中的属性不能有空值
参照完整性约束：外键要么取空值，要么取被引用表中当前存在的某元组上的主键值
用户定义的完整性：用户自己定义的属性取值约束

二、关系代数的重要运算

关系上的操作	关系代数对应的运算
元组选择	选择运算
属性指定	投影运算

1.投影运算π( R )

投影运算：略去关系中的某些属性并重新安排剩余属性的排列次序

假设关系R有n个属性A₁,A₂,…,A_n，在其中m个属性B₁,B₂,…,B_m上的投影可表示为_B1,B2,…,Bm( R )其中：B_i∈{A₁,A₂,…,A_n}(i=1,2,…,m)
例如
R:π_C,A( R ) :

2.选择运算δ_F( R )

选择运算：根据给定的条件F从关系R中选出符合条件的元组。

例如δ_{A>'c’∨C<‘d’}( R )

A	B	C
a	b	c
d	a	f

3.结合使用投影和选择运算来实现单张表中的数据查询操作π_A,C(δ_B=‘b’( R ))
R δ_B=‘b’( R )

π_A,C(δ_B=‘b’( R )):

A	C
a	c
c	d

三、关系代数中的运算

1.基本运算：交、并、差

假设关系R和S的关系模式Head( R )=Head(S)（属性相同）

运算	表达式
并	R∪S
交	R∩S
差	R-S

2.除运算：R÷S

关系除法R÷S通常理解为：从关系R中，找出所有满足在S中的所有B属性组合的A属性集的值

假设关系R和S的关系模式为Head( R )和Head(S)（Head(S)∈Head( R )，其中Head( R )={A₁,A₂,…,A_n,B₁,B₂,…,B_m},Head(S)={B₁,B₂,…,B_m},那么Head(R÷S)=Head( R )-Head(S)={A₁,A₂,…,A_n}。如果R=T×S（笛卡尔积），那么T=R÷S。