精华内容
下载资源
问答
  • 关系代数基本运算

    千次阅读 2016-02-16 15:07:14
    关系代数基本操作有:并、差、除、选择、投影、笛卡尔积等。 1、差  定义:差即Difference,用符号-表示,表示两表中不一样的部分。此种计算需要使得运算的两表具有相同的字段。例如S1-S2是在...


    前言:关系代数名称的由来是因为其中含有操作符和操作数,操作数为表,操作符为交、并等。关系代数有分为基于集合的关系代数和基于包的关系代数;关系代数的基本操作有:并、差、除、选择、投影、笛卡尔积等。



    1、差


      定义:差即Difference,用符号-表示,表示两个表中不一样的部分。此种计算需要使得运算的两个表具有相同的字段。例如S1-S2是在S1中而不在S2中的记录的集合:


            



    2、投影


      定义:从一个关系里面抽取指明的属性(列)。投影运算符是π,该运算作用于关系R将产生一个新关系S,S只具有R的某几个属性列。

      投影运算的一般表达式为:S = πA1, A2, … , An(R)

      S是投影运算产生的新关系,它只具有R的属性A1, A2, … , An所对应的列。

      例如:

        对于关系:


                


        进行投影运算:πStudentNo, StudentName(Student) 结果为:


                    



    3、选择


      定义:从关系里面抽取出满足给定限制条件的记录。

      即:投影是获得表中的列,而选择是获得表中的行。



    4、除


      定义:除运算是同时从关系的水平方向和垂直方向进行运算。例如给定关系R(X,Y)和S(Y,Z),X、Y、Z为属性组。R÷S应当满足元组在X上的分量值x的象集y包含关系S在属性Y上投影的集合。

      其形式定义为:


           


      例如:


                     


      找出关系R和关系S中相同的属性,即Y属性。在关系S中对Y做投影,得到:


                          


      被除关系R中与S中不相同的属性列是X,关系在属性X上做取消重复值的投影为{X1,X2};根据关系R的记录,可以得到与X1值有关的记录,如图3所示;与X2有关的记录,如图4所示:


                    


      得出结论:R÷S其实就是判断关系R中X各个值的像集Y是否包含关系S中属性Y的所有值。可知:X1的像集只有Y1,不能包含关系S中属性Y的所有值,所以排除掉X1;

      而X2的像集包含了关系S中属性Y的所有值,所以R÷S的最终结果就是X2 :


                         



    5、笛卡尔积


      计算两个关系的笛卡尔积。两个关系R和S的笛卡尔积记作R×S,它的关系模式属性是R和S的模式的并集。R×S是把R和S的元组以所有可能的方式组合起来,因此,R×S拥有的元组数量应该是R的元组数与S的元组数的乘积。

      例如:


                





    展开全文
  • 关系代数基本运算Definition 定义 Every DBMS must define a query language to enable users to access the data which is stored in the database. Relational Algebra is a procedural query language. It is ...

    关系代数基本运算

    Definition

    定义

    Every DBMS must define a query language to enable users to access the data which is stored in the database. Relational Algebra is a procedural query language. It is used to query the database tables in order to access data in several ways. In this algebra, the input is a relation and output is also a relation. Operators are used to performing queries. It can be either unary or binary operator.

    每个DBMS必须定义一种查询语言,以使用户能够访问存储在数据库中的数据。 关系代数是一种过程查询语言。 它用于查询数据库表,以便以多种方式访问​​数据。 在这个代数中,输入是一个关系,输出也是一个关系。 运算符用于执行查询。 它可以是一元或二进制运算符。

    Basic Operations

    基本操作

    • SELECT (unary)

      SELECT(一元)

    • PROJECT (unary)

      项目(一元)

    • UNION (binary)

      UNION(二进制)

    • SET DIFFERENCE (binary)

      设置差异(二进制)

    • CARTESIAN PRODUCT (binary)

      笛卡尔积(二进制)

    • RENAME (unary)

      重命名(一元)

    Other Operations

    其他作业

    • SET INTERSECTION

      设置相交

    • NATURAL JOIN

      自然加入

    • DIVISION

    • ASSIGNMENT

      分配

    1)选择运算(σ) (1) Select Operation (σ))

    This is used to get rows (tuples) from the table (relation) which fulfill a given condition.

    这用于从满足给定条件的表(关系)中获取行(元组)。

    Syntax: σp(r)

    语法: σp(r)

    Where σ is used for the Select Predicate, r is the name of relation or table, and p is used as the propositional logic, where we give the conditions that must be fulfilled by the data. In this, unary and binary operators like =, etc., to mention the condition can be used.

    其中σ用于Select谓词,r是关系或表的名称,而p用作命题逻辑,在此我们给出数据必须满足的条件。 在这种情况下,可以使用一元和二进制运算符(例如=等)来提及条件。

    Example: Student table and get data for students with age more than 20.

    示例: Student表并获取20岁以上学生的数据。

    σage> 20 (Student)

    年龄> 20(学生)

    2)项目运营(∏) (2) Project Operation (∏))

    Project operation is used to project or show only a desired set of attributes of a relation. In other words, if we wish to see only the names all of the students in the Student table, then the project operation can be used. It will only project the columns or attributes chosen and will delete duplicate data from the columns.

    项目操作用于计划或仅显示关系的所需属性集。 换句话说,如果我们希望仅在“学生”表中看到所有学生的姓名,则可以使用项目操作。 它只会投影选定的列或属性,并且将从列中删除重复的数据。

    Syntax: ∏A1, A2...(r)

    语法: ∏A1,A2 ...(r)

    Here A1, A2 etc. are attribute names (name of columns).

    在此,A1,A2等是属性名称(列名)。

    Example:

    例:

    ∏Name, Age(Student)

    ∏姓名,年龄(学生)

    3)联合行动(∪) (3) Union Operation (∪))

    This is used to fetch data from two (relations)tables or temporary relations (the result of other operation).

    这用于从两个(关系)表或临时关系(其他操作的结果)中获取数据。

    For union operation to work, the condition is that the relations(tables) taken should have an equal number of attributes(columns) and equal attribute domain. Even the duplicate tuples are automatically removed from the result.

    为了使联合操作起作用,条件是所采用的关系(表)应具有相等数量的属性(列)和相等的属性域。 即使重复的元组也会自动从结果中删除。

    Syntax: P ∪ Q

    语法: P∪Q

    Where P and Q are relations.

    其中PQ是关系。

    Example: if we have two tables Regular class and Extra class, both have an attribute student to save the name of the student, then,

    示例:如果我们有两个表常规班级和额外班级,它们都具有属性student来保存学生的姓名,那么,

    ∏Student(Regular class) ∪ ∏Student(Extra class)

    ∏学生(普通班)∪学生(普通班)

    4)设置差异(-) (4) Set Difference (-))

    This operation is used to find data which present in one relation but not present in the other relation. This operation can be applied to two relations, just like the Union operation.

    此操作用于查找以一种关系存在但不以另一种关系存在的数据。 就像联合操作一样,此操作可以应用于两个关系。

    Syntax: P - Q

    语法: P-Q

    Where P and Q are relations.

    其中PQ是关系。

    Example: if we want to find the name of students who take the regular class but miss the extra class, then, the below operation can be used as:

    示例:如果我们想查找参加普通班但错过额外班级的学生的姓名,则可以将以下操作用作:

    ∏Student(Regularclass) - ∏Student(Extraclass)

    ∏学生(普通班)-∏学生(额外班)

    5)笛卡尔积(X) (5) Cartesian Product (X))

    This operation is used to combine data of two separate relations into single and fetch data from the combined result relation.

    此操作用于将两个单独关系的数据合并为单个数据,并从合并结果关系中获取数据。

    Syntax: A X B

    语法: AXB

    Example: to find the information for Regular Class and Extra Class which are conducted in the morning, then, the following operation can be used:

    示例:要查找早晨进行的常规班和额外班的信息,则可以使用以下操作:

    σtime = 'morning' (Regularclass X Extraclass)

    σtime='早晨'(常规类X附加类)

    6)重命名操作(ρ) (6) Rename Operation (ρ))

    Rename operation is used to change the name or rename the output relation for any query operation which returns or gives the result like Select, Project etc. Or in simple words to rename a relation(table).

    重命名操作用于为返回或给出诸如Select,Project等结果的任何查询操作更改名称或重命名输出关系。或者用简单的语言重命名关系(表)。

    Syntax: ρ(Relationnew, Relationold)

    语法: ρ(Relationnew,Relationold)

    翻译自: https://www.includehelp.com/dbms/basic-and-additional-operations-of-relational-algebra.aspx

    关系代数基本运算

    展开全文
  • 关系代数运算之连接运算

    万次阅读 多人点赞 2019-04-20 18:28:17
    1.关于连接的理解:连接也称为θ连接,关系R与关系S的连接运算是从两个关系的笛卡尔积中选取属性间满足一定条件的元组形成一新的连接。这条件为θ(比较运算符,如>、<、=)。 2.自然连接:是一种特殊的...

    原文转自 https://blog.csdn.net/f_kld/article/details/77168351

    1.关于连接的理解:连接也称为θ连接,关系R与关系S的连接运算是从两个关系的笛卡尔积中选取属性间满足一定条件的元组形成一个新的连接。这个条件为θ(比较运算符,如>、<、=)。

    2.自然连接:是一种特殊的等值连接,比较两个关系中分量相同的属性组,并且在结果中把重复的属性列去掉,最后只保留属性组中分量相同的元组。

    3.左连接:在自然连接的基础上加上左边表上不包含自然连接中所含元组(行)的元组。

    4.右连接:在自然连接的基础上加上右边表上不包含自然连接中所含元组(行)的元组。

    5.外连接:左连接+右连接

    下面用一个例子来说明上述连接:

    关系R
    ABC
    246
    357
    468
    关系S
    BCD
    468
    567
    462
    685

    关系R与关系S的笛卡尔积为:

    R.AR.BR.CS.BS.CS.D
    246468
    246567
    246462
    246685
    357468
    357567
    357462
    357685
    468468
    468567
    468462
    468685

    R与S的自然连接:关系R和关系S中的共同属性组为B和C,找出笛卡尔积中B与C对应相等的元组,去掉其中重复的属性值。

    ABCD
    2468
    2462
    4685

    R与S的左连接:对照关系R中,元组3、7、5不包含在自然连接中,在自然连接的基础上加上该元组,没有属性的列补空值。

    ABCD
    2468
    2462
    4685
    357null

    R与S的右连接:对照关系S中,元组5、6、7不包含在自然连接中,在自然连接的基础上加上该元组,没有属性的列补空值。

    ABCD
    2468
    2462
    4685
    null567

    R与S的外连接(R⋈S):左连接+右连接。

    ABCD
    2468
    2462
    4685
    357null
    null567

    注意:R(⋈)S,谁在前谁在后。 

    展开全文
  • 基本关系代数运算:并运算5.基本关系代数运算:集合差运算 1.关系代数 可以用代数、逻辑等方法描述关系操作,最基本最常用的是代数方法,即:关系代数 关系代数也是一门代数,关系代数包括一运算集合,这些运算以...

    1.关系代数

    • 可以用代数、逻辑等方法描述关系操作,最基本最常用的是代数方法,即:关系代数
    • 关系代数也是一门代数,关系代数包括一个运算集合,这些运算以一个或者两个关系作为运算数,产生一个新的关系作为结果
    • 关系代数运算的分类如下:
      在这里插入图片描述

    2.基本关系代数运算:选择

    • 选择
      选择运算是选出满足给定谓词(条件)的元组 ,结果关系和原关系有着相同的模式。
      选择运算用希腊字母δ表示
    • eg:选择出examinee表中,eesex=“男”的元组
      在这里插入图片描述

    3.基本关系代数运算:投影

    • 投影
      投影运算用来从给定关系产生一个只有其部分列的新关系;
      所有希望在结果关系中出现的属性作为Π的右下标,作为参数的关系名紧紧跟在Π后的括号中,结果关系的模式是:Π的下标中所有列出的列出的所有属性并按照Π下标中列出的顺序出现
      投影运算用希腊字母Π表示

    • eg:
      对examinee做投影,结果关系包括:eeid,eename两个属性,并且会去掉结果关系中重复的元组
      在这里插入图片描述

    • 注意:
      关系代数把表看作,作为元组集合的关系,既然是集合,就不包括重复元组,也就是说,关系代数每个运算都是去重的

    4.基本关系代数运算:并运算

    • 关系是相容的
      (1)两个关系必须是同元的,即:他们所包含的属性个数必须相同
      (2)两个关系对应属性的域必须相同或相容
    • eg:
      找出所有肯定有组卷考官或者所有有考生报考的eid
      对erexam的eid属性做投影,查询有组卷考官的试卷eid;
      对eeexam的eid属性做投影,查询有考生报考的试卷eid;
      最后这俩求个并

    在这里插入图片描述

    5.基本关系代数运算:集合差运算

    • 集合差运算是用来查询,载一个关系中,而不在另一个关系中的那些元组, 和并运算一样,集合差运算只能在相容的关系间进行

    • eg:找出所有有考生报考但是还没有安排组卷考官的eid
      对eeexam的eid属性做投影-对erexam的eid属性做投影
      在这里插入图片描述

    6.笛卡尔积运算

    • 结果关系的模式是参与运算的两个关系的模式的串接
    • 运算符左侧关系中的每一个元组与右侧关系的每一个元组拼接,形成结果关系中的一个元组
    • eg:examinee的每个元组和department的每个元组进行拼接,3*3=9个
      在这里插入图片描述

    7.更名

    • 可对关系更名,或者赋予关系代数运算结果的一个名字:
      对给定关系代数表达式E,表达式 ρ x ρ_x ρx(E)返回表达式E的结果,饼吧名字赋给了他

    • 假设关系代数表达式E是n元的,则表达式:
      在这里插入图片描述
      返回表达式E的结果,并赋给它名字x,同时将E的各属性更名为 ρ 1 ρ_1 ρ1 A 2 A_2 A2 A n A_n An

    • eg:查询所有历史学院的考生姓名
      在examinee表中,对历史学院做出选择,然后对eename进行投影
      在这里插入图片描述

    展开全文
  • 关系代数基本运算

    千次阅读 2014-09-04 09:21:12
    关系代数是以关系
  • 【数据库】关系代数基本运算

    万次阅读 多人点赞 2016-11-01 22:35:35
    前言    关系代数是以关系为运算对象的一组高级运算的集合。由于关系定义为属性个数相同的元组的集合,因此集合代数的操作就可以引入到关系代数中。关系代数中的操作可以分为...五个基本关系代数操作    ...
  • 数据库原理--关系代数基本运算

    千次阅读 2020-03-08 21:09:23
    关系代数运算对象是关系,运算结果也是关系。 运算对象、运算符和运算结果是关系代数的三大要素。 关系代数运算可分为以下两大类: 1.传统的集合运算:并、交、差、笛卡尔积 2.专门的关系运算:选择、投影、连接...
  • 关系代数运算

    千次阅读 2019-02-01 15:55:18
    关系代数运算 关系运算的参与对象是关系,运算后结果也是关系。在数据库中,关系就是一张张的表。...基本运算:并、差、笛卡儿积、选择、投影 种基本操作经过有限次复合的式子称为关系代数表达式 关...
  •   数据库系统学习第7篇:关系代数基本运算及附加运算。参考书籍:数据库系统概念。 基本运算   基本运算有6种,如下所示: 选择运算   选择运算的目的是 选出满足给定谓词的元组,表示如下:   选择运算...
  • 上一节讲了关系代数的一些基本运算,本节继续讲解其余的基本运算:笛卡尔积和更名运算。 笛卡尔积(x)笛卡尔积运算使得我们可以将任意两关系的信息组合在一起。形式的说,R×S被定义为: RS= {rs|rR,sS} ...
  • 并、差、笛卡尔积、投影和选择5运算基本运算。其他三种运算,即交、链接和除,均可以用这5运算来表达
  • 关系代数六种基本运算 select 选择 Project 投影 Union 并 set diffeence 差(集合差) Cartesion product 笛卡尔积 Rename 更名 关系的运算是指用户输入一或者两关系从而得到一新的关系。 附加运算 Set ...
  • 关系代数和关系运算

    千次阅读 2019-08-23 14:36:40
    查询语言 用户用来从数据库中请求获取信息的语言 “纯”查询语言(奠定了...六个基本运算 select 选择 project 投影 union 并 set difference 差(合集差) cartesian product 笛卡尔积 rename 更名(重命...
  • 关系代数基本运算主要包括选择、投影、并、集合差、笛卡尔积和更名运算。 选择、投影和更名运算是一元运算。另外三个是二元运算。 选择 (σ) 广义选择是写为的一元运算,这里的是由正常选择中所允许的原子和...
  • 小插曲:小编在学习计算机二级的时候,苦于关系代数的关系运算理解,在网上百度很多的资源,大都是概念,而且是文本形式呈现的。个人喜好图文形式的理解,因此将做的比较好的ppt做成帖子供大家参考,如有错误,请...
  • 逻辑代数基本运算

    2019-10-30 03:35:14
    逻辑代数基本运算 有与、或、非三种基本逻辑运算。 逻辑代数是按一定的逻辑关系进行运算的代数,是分析和设计数字电路的数学工具。在逻辑代数,只有0和1两种逻辑值, 有与、或、非三种基本逻辑运算, 还有与或、与...
  • 数据库查询的基本运算关系代数

    千次阅读 2015-10-15 20:35:05
    1.关系属性的指定——投影运算操作是对一个关系进行垂直分割,消去某些列,并重新安排列的顺序。 “п”为投影运算符,表示按照i1,i2,…,in的顺序从关系R中取出n列,并删除结果中的重复元组,组成一新...
  • 关系代数运算——除法运算

    万次阅读 多人点赞 2015-09-11 19:20:20
     最近在复习数据库的一些基本知识,在学习关系代数运算的时候再次遇到了除法运算,记得当时自己在准备自学 考试的的时候就遇到过这知识,当时就不太明白;因为当时我们需要复习的科目很多,所以就直接放弃这...
  • 文章目录基本关系代数操作并(Union)差(Difference)广义笛卡尔积(Extended Cartesian Product)投影(Projection)选择(Selection)连接等值连接自然连接实战练习       &...
  • 关系代数运算之除法运算专题讲解

    千次阅读 2013-09-17 22:54:06
     (1)基本运算操作:并、差、笛卡尔积、投影和选择。  (2)组合运算操作:交、联接、自然联接和除。  另外,还有几种扩充的关系代数操作:外联接(左外联接和右外联接)、外部并和半联接。  2.除法定义的理解  ...
  • 数据库关系代数运算

    2018-07-26 17:27:00
    转自数据库-关系代数(类型、完整性约束、基本运算、扩展运算) (1)基本概念 ① 属性和域: 每事物有很多属性,每属性对应的取值范围叫做域,所有对域都是原子数据(第一范式) ② 相关名词 n元关系:R...
  • 关系代数运算So Easy

    万次阅读 2013-10-21 15:35:30
    由于定义为属性数 相同的元组的集合,因此集合代数的操作就可以引入到关系代数中。关系代数也可以看做是一种抽象的查询语言,是对关系的运算来表达查询的。任何一种运算都是将一定的运算符作用于一定的运算对象上...
  • 抽象代数 01.01 群-运算关系

    千次阅读 2019-04-26 20:05:38
    §1.1运算关系\color{blue}{\text{\S}1.1 运算关系 }§1.1运算关系 抽象代数的研究对象是代数体系,即带有运算的集合,例如群、环、域。本书假定读者已经了解集合与映射的基本知识,下面仅介绍一下映射的嵌入...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 24,883
精华内容 9,953
关键字:

关系代数的5个基本运算是