[SQL]关系代数基本概念(包含对应例子讲解)

最新推荐文章于 2024-12-08 16:32:40 发布
最新推荐文章于 2024-12-08 16:32:40 发布
阅读量2.3k 收藏 15
点赞数 3
分类专栏： 挂科指南
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37149062/article/details/105681551
版权

本博文源于中国人民大学《数据库系统概论(基础篇)》.博文包含以下内容
关系模型、关系代数、关系演算

关系代数基本概念

关系模型

关系数据结构

基本概念

域

域是一组具有相同数据类型的值的集合。

笛卡尔积

就是域的笛卡尔积空间，在这空间里做不同的运算。
直接看例子就理解透了
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
感觉像分布乘法。

关系模式

在这里插入图片描述
就是描述关系与关系之间的状态，也是用集合的方式进行定义。

关系完整性约束

实体完整性

就是主键不能为空，学术点，是这样子的
在这里插入图片描述

关系的引用

在这里插入图片描述
课程号就是被应用了。对于选修课表，如果课程号不是主键，但引用了外键，那么选修课里的“课程号”就是外码。

参照完整性

就是外码可以取空值或者非空值。

用户定义的完整性

用户在自己创建的时候，主键必须取值，其他也必须不能去空值。例如
在这里插入图片描述

关系代数

传统的集合运算

R∪S

好像跟集合没什么区别，体会一下。
在这里插入图片描述

R-S

在这里插入图片描述
这些集合做运算，举个例子
在这里插入图片描述

R∩S

集合的共有概念，体会一下例子
在这里插入图片描述

笛卡尔积

两个集合分别元素相乘
在这里插入图片描述

专门的关系运算

选择

在这里插入图片描述
说人话就是将符合条件的选择出来，直白点(来个例子)：

在这里插入图片描述
在这里插入图片描述

投影

都知道一列是一个属性的概念，那么把一列抽取出来，那就是投影，举例子
在这里插入图片描述
完整的表在上方。

连接

在这里插入图片描述
这个又作何理解呢，就是度相加，然后做笛卡尔乘积，用例子体会
在这里插入图片描述

等值连接

在这里插入图片描述
结合上面，又是怎么理解呢？因为等值就是两个元素集合个数相等，那就各个相加就行了

自然连接

在这里插入图片描述
自然连接只要A的投影，b的度。

外连接

在这里插入图片描述
在这里插入图片描述
外连接值不对等所以，没有的都是空值

左右外连接

在这里插入图片描述
左外连接是只照顾到关系R，右外连接只照顾到关系S，字体体会。

除运算

在这里插入图片描述
在这里插入图片描述
例子说明，现在R关系里找到含有关系S的，然后找最大公约数，取个交集就行了

【四】关系模型 -- 关系代数
一杯水果茶！足矣~
09-30 337
关系代数的并、差、笛卡尔积(广义积)、选择、投影和更名等基本操作，以及交、连接和关系除等扩展操作，是一种集合思维的操作语言。关系代数操作以一个或多个关系为输入，结果是一个新的关系。
SQL数据库——关系代数(一)及解题套路
身披白袍的博客
02-28 1万+
关系模型的数据结构非常简单，只包含单一的数据结构——关系。在用户看来，关系模型中数据的逻辑结构是一张扁平的二维表。
SQL 形式化语言——关系代数
热门推荐
QuinnNorris的博客
04-25 2万+
关系代数是一种过程化查询语言。它包括一个运算的集合，这些运算以一个或两个关系为输入，产生一个新的关系作为结果。关系代数的基本运算有： 选择 select σ 投影 project Π 并 union ∪ 集合差 set-difference - 笛卡儿积 Cartesian-product × 更名 rename ρ 除了上面的6种基本运算之外，还有一些
SQL的理论基础-关系代数
howeres的博客
03-15 2737
关系代数 关系代数是一种对数据集的抽象，定义了一个或多个的集合以及针对这些集合的一套运算规则。是sql语言的理论基础。其发明本身为解决运算问题。 集合运算 运算符 含义 英文 ∪ 并 Union − 差 Difference ∩ 交 Intersection × 笛卡尔积 Cartesian Product 比较运算 >大于 ≥大于 =等于 <小于 ≤小于 ≠不等于 关系运算符 运算符 含义 英文 σ 选择 Selection π 投影 Pro
SQL所基于的关系代数
Alkali!的博客
01-27 3781
SQL所基于的关系代数：选择、投影、复合运算、连接、集合运算、赋值、更名等
关系代数，关系数据库基本概念
binling的专栏
04-12 974
Data Model：1）structure  2) constraints 3) operation hierarchy/Treelike(give me my children)， table， graph， stream（give me next n bytes) 数据库 key idea physical data independence : interface with
数据库理论：关系代数与 SQL
AKGWSB 's blog
01-13 6287
目录前言关系代数选择语句投影语句连接语句除法（重要⚠）关系代数例题SQL视图模式匹配聚合，分组与HAVING子查询SQL 例题 前言 关系代数通过符号化的语言，来描述数据库的行为关系，相当于简化版的 SQL。比如并，交，差，笛卡尔积，除法，select 语句等等。 SQL 则是结构化查询语句，相比于关系代数，更方便被计算机识别的一种查询语言。 其余的复习笔记： 数据库理论：函数式依赖，无损拆分，依赖保留拆分与数据库范式 数据库理论：ER模型，关系转换，并发控制与冲突可串行化调度 关系代数 交，并，差，笛卡
关系代数中“除法”运算与SQL中带有exists子查询的对比教学.pdf
09-19
关系代数中的除法运算，首先需要理解的是关系代数的基本概念。关系代数是一种抽象的查询语言，它包含了一系列操作符，如并、差、笛卡尔积、选择、投影、连接、除法等。在关系代数中，除法运算用于解决“除以”关系的...
数据库关系代数除法讲解1
08-03
【数据库关系代数除法讲解】 关系代数是数据库理论中的一个核心概念，它提供了一种形式化的查询语言，用于描述对关系数据的操作。在本文中，我们将深入探讨关系代数中的除法运算，并通过实际例子来理解其应用。 除...
learning-sql:我在学习关系代数，数据库和SQL时要使用的存储库
05-23
3. 关系代数：可能会有理论性的讲解，解释如何用关系代数表达SQL查询，并通过实际例子来说明两者的对应关系。 4. 实战练习：可能包含一系列的练习题和示例数据库，供学习者实践SQL查询和解决问题。 5. 数据库设计...
超经典SQL关系代数笔试题
01-21
超经典SQL关系代数笔试题,应聘之前可以看看的
数据库的SQL的关系代数基础
04-21
SQL语言是数据库的一种重要查询，而关系代数是关系数据库模型的数学基础。值得学习。
将SQL翻译成关系代数
06-26
描述了将SQL语句翻译成关系代数的算法，特别地，详细介绍了如何翻译子查询
关系代数运算与SQL查询的对应关系
09-14
数据库技术是计算机科学的重要分支。数据库学科的研究范围是很广泛的。就数据库系统理论部分主 要集中于关系的规范化理论，关系数据理论的研究，而关系数据理论中关于关系代数的讨论又是重点。关系 代数是1种抽象的数据集合的操作方式来表达数据运算能力的，它是关系数据库标准语言s(1L查询操作的 理论基础 本文从已经给出的关系代数的各种运算的定义出发，将与标准s( 操作一一对应，得出相应的 SQL语句结论，以便将抽象的各种代数运算与具体的数据库操作联系起来。
【数据库】关系代数和SQL语句
wuyufei_sun的博客
12-08 562
对于教学数据库的三个基本表学生S(S#,SNAME,AGE,SEX)学习SC(S#,C#,GRADE)课程(C#,CNAME,TEACHER)（1）试用关系代数表达式和SQL语句表示：检索WANG同学不学的课程号（2）试用SQL语句完成：在基本表S中检索每一门成绩都大于80分的学生学号、姓名和性别，并把检索到的值送往一个已存在的基本表STUDENT(S#,SNAME,SEX)（3）试用SQL语句完成：检索选修课程包含LIU老师所授课的学生学号（4）将关系代数表达式意思表达出来。
SQL 与关系代数
weixin_30449239的博客
03-22 2345
Table of Contents 前言 关系与表 关系代数的基本运算 投影 选择 并运算 集合差运算 笛卡尔积 更名运算 关系代数的附加运算 集合交运算 连接运算 自然连接 内连接 外连接 结语 前言 SQL 是基于关系代数的查询语言，假如学习过 SQL 和关系代数，你就会发现，在 SQL 的查询语句中你会发现很多关系代数的影子。 然而，虽然知道 SQL 和关系代数密切相关，但...
SQL和关系代数语法总结
weixin_45713992的博客
05-10 2129
1. 关系代数 选择 投影 并：R ∪ S 差：R - S 交：R ∩ S = R - (R - S) 重命名：将E重命名为S 连接操作： Theta join – θ 连接 等值连接：Theta连接中，谓词使用等号时，就是等值连接 自然连接： – 公共属性只保留一次 外连接： 左外连接 右外连接 全外连接 半连接 除法： R ÷ S 除法运算（R ÷ S）定义了属性集合C上的一个关系，该关系的元组与 S 中的每个
SQL中的七种关联代数与额外关联代数总结
zorchp
05-02 1107
-
【SQL】sql的数学基石之关系代数与关系运算详解
Learning_xzj的博客
05-21 4092
首先介绍一下什么是关系数据库，关系数据库基于关系模型，是一个或多个关系组成的集合，而关系通俗来讲就是表(由行列构成),关系模型的主要优点是具有简单的数据表示而且能易于表示复杂的查询，到目前为止，SQL语言是最广泛使用的语言，可用于创建，操纵和查询关系数据库， 其基础是关系模型。
数据库关系代数
最新发布
03-09
<think>好的，用户让我介绍一下数据库关系代数。首先，我需要确定用户的知识背景，可能是数据库的初学者，所以需要从基础讲起。关系代数是数据库查询的理论基础，我得先解释清楚它的定义和作用。 接下来，用户可能想知道关系代数的基本概念，比如关系、属性、元组这些术语。需要简明扼要地解释这些，避免过于技术化。然后要提到关系代数的分类，说明它属于过程化查询语言，这和SQL的声明式有所区别，可能需要对比一下，帮助用户理解两者的不同。 然后，核心部分是介绍八大基本操作。这里需要分门别类，先讲传统的集合运算：并、差、交、笛卡尔积。每个运算都要给出定义、符号、示例，可能用数学表达式会更清晰。不过用户要求数学表达式用$...$格式，所以要注意格式正确，比如并集符号∪，用$\cup$表示。 然后是专门的关系运算：选择、投影、连接、除。选择对应WHERE子句，投影对应SELECT，连接有多种类型，这里可能需要重点解释自然连接θ连接的区别，除运算比较难理解，需要用例子说明。每个操作都要给出应用场景和示例，帮助用户联想实际SQL查询。 还需要注意运算的优先级问题，比如投影和选择哪个先执行，这对理解操作顺序很重要。用户可能在实际查询中遇到问题，了解优先级能帮助他们优化语句。 此外，扩展操作如外连接、聚集函数，虽然不在基本操作里，但实际使用中很重要，可以简要提及，说明它们是扩展功能，满足更复杂的需求。 最后，要总结关系代数的重要性，强调它在数据库设计和查询优化中的作用，让用户明白学习它的实际意义。同时检查是否有遗漏的重要点，比如闭包性质，确保介绍全面。 在写作过程中，要保持结构清晰，分点讲解，每个操作单独成段，用例子辅助说明。数学表达式正确使用$$和$，比如选择操作的条件表达式用$σ_{条件}$，连接操作用$⋈$符号。避免使用复杂术语，保持语言通俗易懂，确保用户能够逐步理解关系代数的各个组成部分和应用。</think>好的！我将为您系统化地介绍数据库关系代数，按照以下逻辑结构逐步展开： # 数据库关系代数详解 ## 一、基本概念 1. **关系代数定义** 关系代数是操作关系数据库的**数学基础**，通过运算符对关系（即二维表）进行操作的**封闭系统**（所有操作结果仍为关系） 2. **核心组成** - 操作数：关系（表） - 运算符：8种基本操作 - 运算规则：集合论与逻辑运算 ## 二、基本操作分类 ### 传统集合运算（要求关系相容） 1. **并（Union）** - 符号：$R \cup S$ - 示例：$$ \text{学生表} \cup \text{交换生表} $$ 2. **差（Difference）** - 符号：$R - S$ - 示例：$$ \text{员工表} - \text{离职员工表} $$ 3. **交（Intersection）** - 符号：$R \cap S$ - 示例：$$ \text{选修数学课的学生} \cap \text{选修物理课的学生} $$ 4. **笛卡尔积（Cartesian Product）** - 符号：$R \times S$ - 示例：$$ \text{商品表} \times \text{仓库表} $$ ### 专门关系运算 5. **选择（Selection）** - 符号：$σ_{条件}(R)$ - 示例：$$ σ_{年龄>18}(学生表) $$ 6. **投影（Projection）** - 符号：$π_{属性列}(R)$ - 示例：$$ π_{姓名,学号}(学生表) $$ 7. **连接（Join）** - θ连接：$R ⋈_{AθB} S$ - 自然连接：$R ⋈ S$ - 示例：$$ 员工表 ⋈_{部门ID=部门.编号} 部门表 $$ 8. **除（Division）** - 符号：$R ÷ S$ - 示例：$$ \text{选修所有必修课的学生} = 选课表 ÷ 必修课表 $$ ## 三、运算符优先级 1. 括号 > 投影/选择 > 笛卡尔积/连接 > 交 > 并/差 ## 四、扩展操作 1. **外连接**（左外/右外/全外） - 示例：保留未匹配元组的连接 2. **聚集函数** - 包含：COUNT, SUM, AVG等 - 示例：$$ \text{计算平均成绩} $$ ## 五、实际应用 1. **查询优化基础** - 通过等价变换优化执行计划 - 示例：$$ π_{姓名}(σ_{成绩>90}(选课表)) \quad vs \quad σ_{成绩>90}(π_{姓名}(选课表)) $$ 2. **数据库设计验证** - 验证关系模式的完备性 - 检查无损连接分解 ## 六、典型示例 ```math 设关系R(A,B,C)，S(B,D) 求：π_{A}(R ⋈ S) 的等价表达式 解： 1. 先计算自然连接：$$ R ⋈ S $$ 2. 投影到属性A：$$ π_A(R ⋈ S) $$ 3. 等价于：$$ π_A(π_{A,B}(R) ⋈ π_{B}(S)) $$ ``` 通过掌握这些运算符的组合使用，可以构建任意复杂的数据库查询操作。实际SQL语句编译时，查询优化器会自动将SQL转换为关系代数表达式进行优化处理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值