数据库

关系元组演算
(1)概述
前面出现过关系演算形式 如,并运算定义中:RS = { r | rRrS} 再如,差运算定义中:RS = { r | rRr S } 关系演算是以数理逻辑中的谓词演算为基础的 关系演算是描述关系运算的另一种思维方式 SQL语言是继承了关系代数和关系演算各自的优点所形成的 按照谓词变量的不同,可分为关系元组演算和关系域演算 关系元组演算是以元组变量作为谓词变量的基本对象 关系域演算是以域变量作为谓词变量的基本对象。
(2)关系元组演算公式的形式
关系元组演算公式的基本形式:
{t | P(t) }
上式表示:所有使谓词P 为真的元组t 的集合 t 是元组变量 t r 表示元组t 在关系r 中 t [A] 表示元组t 的分量,即t 在属性A 上的值 P 是与谓词逻辑相似的公式, P(t)表示以元组t 为变量的公式 P(t)可以如下递归地进行定义
(3)关系元组演算公式的完整定义
关系元组演算公式的基本形式:{ t | P(t) } 其中公式P(t)可以递归地进行构造:
三种形式的原子公式是公式


image.png

如果P是公式,那么
image.png

也是公式

如果P1 , P2是公式,则
image.png

也是公式
如果P(t)是公式,R是关系,则
image.png

image.png

也是公式 需要时可加括弧 上述运算符的优先次序自高至低为:括弧:
image.png

公式只限于以上形式

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 关系数据库 关系数据模型 关系是一个数学概念。当把关系的概念引入到数据库系统作为数据模型的数据结构时,既有所限定和...
    刘翾阅读 7,520评论 1 3
  • [TOC] ER模型 实体 属性(实体的属性) 域(属性的取值范围) 候选码(唯一标识实体的属性或最小属性组)必须...
    梁思宇阅读 3,560评论 1 6
  • 数据字典 数据库系统中存放三层结构定义的数据库称为数据字典(DD),对数据库的操作都要通过DD才能实现。DD系统中...
    panda_say阅读 1,129评论 0 6
  • 第二章 关系数据库 2.1 关系数据库及形式化定义 关系数据库系统是支持关系模型的数据库系统 3 要素关系数据结构...
    iOS_愛OS阅读 418评论 0 0
  • 1 《红楼梦》中有很多虽出场次数不多,但给人留下深刻印象的人物。黛玉之父林如海便是如此。我并不是惊叹于这个人物的家...
    露十七阅读 2,586评论 8 85