道隐于小成,言隐于荣华

数据库原理与安全笔记:关系演算

该部分为本科期间数据库原理与安全笔记备份。

关系演算概述

关系演算是以数理逻辑中的谓词演算为基础的

关系演算是描述关系运算的另一种思维方式(基于逻辑的思维)

SQL语言是继承了关系代数和关系演算各自的优点所形成的

关系演算

按照谓词变量的不同,可分为关系元组演算和关系域演算:

  • 关系元组演算:关系元组演算是以元组变量作为谓词变量的基本对象,
  • 关系域演算及QBE:关系域演算是以域变量作为谓词变量的基本对象、

Note: 元组演算是以元组为基本单位,先有元组,然后再找到元组的分量进行判断。
域演算,以域变量为基本的处理单位,先有域变量,然后再判断域变量组成的元组是否满足谓词条件。

example

关系演算:检索年龄不是最小的学生:

image

域演算:检索不是03系的所有学生

{ <a,b,c,d,e,f> | <a,b,c,d,e,f> ϵ Student ᴧ e<>’03’ }

三种运算的对比

  1. 关系代数:运算的对象集合,元组演算元组,域演算元组的每一个分量
  2. 三种运算是基本等价的,关系代数的非过程性最差,可以看出计算的过程的,但是实际执行的时候不一定要按照这个顺序来进行执行。
posted @ 2022-05-06 10:52  FrancisQiu  阅读(17)  评论(0)    收藏  举报