精华内容
下载资源
问答
  • 数据库关系运算范式分解例题

    千次阅读 2020-11-21 18:26:06
    一、 1.假设A能推B:那么每个A1所对应的B的属性值应该一样,由于B的第一行和第三行分别是B1和B3,故A不能推B。...发现只存在C推D,AB推C,AB推D三种关系, 那么主键为AB。 由于没有非主属性部分依赖于.

    在这里插入图片描述

    一、

    1.假设A能推B:那么每个A1所对应的B的属性值应该一样,由于B的第一行和第三行分别是B1和B3,故A不能推B。
    2.假设A能推C:那么每个A1所对应的C的属性值应该一样,由于C的第一行和第三行分别是C1和C2,故A不能推C。
    3.假设A能推D:那么每个A2所对应的D的属性值应该一样,由于D的第四行和第五行分别是D1和D2,故A不能推D。

    二、

    对B和C和D,以及AB,AC,AD,BC,BD分别作上述假设,
    发现只存在C推D,AB推C,AB推D三种关系,
    那么主键为AB
    由于没有非主属性部分依赖于主属性(即非主属性们均完全依赖于主属性),故为2NF
    从C推D,AB推C里,得知非主属性D传递依赖于主属性AB(尽管AB可以直接推D,这里仍存在传递依赖),则消除该传递依赖即可满足3NF。
    分为**R1(ABC),R2(CD)**即可。

    展开全文
  • 数据库关系运算——除运算

    万次阅读 多人点赞 2018-07-02 22:29:05
    书上给“除运算”的定义是: 设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。 我对此不是很理解。 直到看到这样的解读,方才恍然大悟: ...

    书上给“除运算”的定义是:

    设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。

    我对此不是很理解。
    直到看到这样的解读,方才恍然大悟:
    这里写图片描述

    这里写图片描述

    展开全文
  • 数据库关系运算:自然连接,投影,交,除,并

    万次阅读 多人点赞 2019-04-23 21:49:07
    自然连接是一种特殊的等值连接,他要求两个关系表中进行比较的必须是相同的属性列,无须添加连接条件,并且在结果中消除重复的属性列。 sql语句:Select …… from 表1 natural join 表2 结果: 2.投影 投影是选取...

    1.自然连接

    在这里插入图片描述
    自然连接(natural join)
    自然连接是一种特殊的等值连接,他要求两个关系表中进行比较的必须是相同的属性列,无须添加连接条件,并且在结果中消除重复的属性列。
    sql语句:Select …… from 表1 natural join 表2

    结果:
    在这里插入图片描述

    2.投影

    投影是选取关系中列的子集。设模式R上关系r,X是R上属性的子集(x就是列),r到 X上的投影r`表示为:
    在这里插入图片描述
    投影操作是从列的角度进行行的运算。投影的结果不是原来的关系,是X中的几列属性。

    特别注意
    由于投影之后不仅取消了原关系中的某些列,而且还可能取消某些元组,因为取消了某些属性列之后,就可能出现重复行,投影结果中不应该包含重复行

    例子:查询学生关系Student中都有哪些系,即查询关系Student上所在系属性上的投影
    Student关系如图所示:
    在这里插入图片描述
    求 : π Sdept(Student)

    因为Student关系原来有4个元组,但是我们的投影结果需要取消重复的CS元组,因此投影结果只有三个元组:
    在这里插入图片描述

    3.交运算

    关系R与关系S的交运算结果由既属于R又属于S的元组(即R与S中相同的元组)组成一个新关系。如果两个关系没有相同的元组,那么它们的交为空。

    4.并运算

    关系R与关系S的交运算结果由既属于R或属于S的元组(即R和S的所有元组合并),删去重复元组,组成一个新关系,其结果仍为n元关系。

    5.除运算

    设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 关系数据库关系数据模型关系是一个数学概念。 当把关系的概念引入到数据库系统作为数据模型的数据结构时,既有所限定和也有所扩充。 关系的数学定义例: 课程={离散,C语言…..},学生={张三,李四…..} 笛卡儿积...

    关系数据库

    关系数据模型

    关系是一个数学概念。
    当把关系的概念引入到数据库系统作为数据模型的数据结构时,既有所限定和也有所扩充。

    关系的数学定义

    例:

    课程={离散,C语言…..},学生={张三,李四…..}
    

    笛卡儿积(cartesian product):设D1、…、Dn是n个域。D1、…、Dn上的笛卡尔乘积定义为集合
    D1×…×Dn ={ (d1 , …, dn ) | di ∈Di,1≤i≤n }。

    解:

    D1={离散,C语言…},D2={张三,李四…}
    D1×D2={(离散,张三),(离散,李四),……
           (C语言,张三),(C语言,李四),……
           …….}
    

    关系(relation):笛卡尔乘积D1×…×Dn的任意一个子集合称为一个定义在域D1、…、Dn上的关系。

    对数学定义的限定和扩充

    限定:无限关系在数据库系统中是无意义的。因此限定关系数据模型中的关系必须是有限集合。

    数学上,(离散,张三)≠(张三,离散)
    扩充:通过为关系的每个域附加一个属性名的方法取消关系元组的有序性
    数据库上:(离散,张三)=(张三,离散)

    基本关系具有以下六条性质:

    • 列是同质的,即每一列中的分量是同一类型的数据;
    • 不同的列可出自同一个域,称其中的每一列为一个属性,不同的属性必须给不同的属性名;
    • 列的顺序可任意交换;
    • 任意两个元组不能完全相同;
    • 行的顺序可任意交换;
    • 分量必须取原子值,即每一个分量都必须是不可分的数据项。

    完整性约束规则

    几个基本概念

    • 候选键:给定关系模式R(U),K属于U,如果
      (1) R(U)的任何关系实例中的任意两个元组在属性集合K上的值都不相同----唯一性
      (2) K的任何真子集都不满足条件(1)----极小性
      称K是候选键。
      例:Student(姓名, 学生编号, 年级, 专业, 系)
      显然,学生编号是候选键。
      如果姓名不重复,姓名也是候选键。

    • 主键:一个关系模式可能具有多个候选键。
      当一个关系中具有多个候选键时,我们选择一个作为该关系模式的主键。
      候选键中的属性称为键(主)属性,其他属性称为非键(主)属性

    • 外部键:设X是关系模式R(U)的一个属性集合。如果X是另一个关系模式R’(U’)的主键,则称X是R(U)关于R’(U’)的外部键。
      例:外部键
      这里写图片描述

    关联完整性约束说明,任何关系的一个元组只能通过外部键与另一个关系中存在的元组相关联.


    关系运算

    • 基于代数的定义:关系代数
      这里写图片描述
    • 基于逻辑的定义:关系演算
      由于使用变量的不同,关系演算又分为元组关系演算和域关系演算。

    关系代数

    例: 两个关系实例
    这里写图片描述

    (1.) 并运算

    设R和S是n元关系,而且两者各对应属性的数据类型也相同。R和S的并操作定义为 R∪S = { t | t∈R∨t∈S }。
    白话: R和S关系合一起, 相同的不写

    这里写图片描述

    (2.) 差操作

    设R和S是n元关系,而且两者各对应属性的数据类型也相同。R和S的差定义为 R-S ={ t | t∈R∧tS}。
    白话: 因为是R-S, 找R在S关系中没有的

    这里写图片描述

    (3.) 笛卡尔乘积

    设R是n元关系,S是m元关系,R和S的的笛卡尔积定义为
    R×S={(r1,…,rn,s1,…,sm)|(r1,…, rn )∈R∧(s1, …,sm )∈S}。
    白话: 和普通的笛卡尔乘机差不多, 自己看看, 规律很好找.

    这里写图片描述

    (4. ) 投影操作

    设R是一个n元关系,R的投影操作定义为
    ∏i1,i2,…,im(R) = {(ri1, …,rim)|(r1 ,…,ri1,…,rim,…,rn)∈R}。
    白话: 看横行, 如果有两个横行相同, 只写一个. 因此若是S关系投影操作的话, 也就是有b和a

    这里写图片描述

    (5. ) 选择操作

    设R是一个n元关系,F是一个形如riθc的公式,其中θ∈{=,≠,>,<,≤,≥},R的选择操作定义为F(R)={(r1,…,ri ,…,rn )|(r1,…,ri ,…,rn )∈R∧riθc }。
    白话: 把符合条件的拿出来

    这里写图片描述

    (6. ) 交操作

    设R和S是n元关系,而且两者各对应属性的数据类型也相同。R和S的交操作定义为 R  S = { t | t∈R∧t∈S }= R-(R-S)。
    白话: 相同的拿出来

    这里写图片描述

    (7. ) 连接操作

    设R是n元关系,S是m元关系,A是R的属性,B是S的属性,A和B的值域具有相同的数据类型,θ∈{=, ≠, >, <, ≤, ≥}。R和S的连接操作定义为
    这里写图片描述
    其中,r[A]表示元组r在属性A上的值,s[B]表示元组s在属性B上的值。我们称A和B是连接属性。

    白话: 两个关系先做笛卡尔积运算, 然后再根据条件进行比对. 留下符合条件的
    例子:

    这里写图片描述

    (7. 1) 几个特殊的连接操作

    ①自然连接 设Att(R)和Att(S)分别是R和S的属性集合。连接条件为R.B=S.B,连接的结果关系的属性集合为Att(R)∪(Att(S)-{B}),即B在结果关系中只出现一次。称这样的连接操作为自然连接操作,

    白话: 找相同的然后拼在一起, 例如B属性, 看看下面的例子;

    这里写图片描述

    ②复合连接 类似于自然连接,只是连接结果不包含连接属性。

    这里写图片描述

    ③半连接

    这里写图片描述

    白话: 下面的例子由于是R半链接S, 则因此拿R去和S所比较

    这里写图片描述

    (8. ) 商操作

    设R和S是两个关系,Z是R的属性集合,X是S的属性集合,XZ,Y=Z-X。R除以S的商定义为R÷S={t|t∏Y(R)且sS, tsR},其中,ts表示由t和s的各属性值构成的一个R关系元组。

    白话: 看下面的例子, 因为C, D是关系S中的两个属性, 因此在R集合对除了C, D的属性, 即A, B两属性进行投影, 得到a, b; b, c; e, d;这三组, 然后用这个结果与关系S进行笛卡尔积运算, 发现b c c d这组在关系R中没有, 其余a, b; e, d; 做的运算在R中存在. 因此最后结果为a, b; e, d;

    这里写图片描述


    关系代数运算例题

    一个COMPANY数据库

    这里写图片描述

    下面介绍了一些需要用到的属性解释

    NAME--员工名字
    SSN--员工编号
    SUPERSSN--上司编号
    DNO--部门编号
    
    DNUMBER--部门编号
    MGRSSN--负责人编号
    
    PNAME--项目名称
    PNUMBER--项目编号
    
    ESSN--员工编号
    PNO--项目编号
    

    问1: 参加了p2项目的员工号(由于符号不太好打, 我手写的)

    这里写图片描述

    语言解释: 在WORKS_ON表中选择PNO=P2的元组, 再对员工号即ESSN进行投影.

    问2. 在“研发部”工作的所有工作人员名字

    这里写图片描述

    语言解释: 1. EMPLOYEE表与DEPARTMENT表在部门编号相等的条件下, 进行连接, 然后再新表中选择DNAME=”研发部”, 最后对NAME进行投影.
    2 . 先在DEPARTMENT中选择”研发部”, 然后与EMPLOYEE进行连接, 然后投影

    问3. 没有参加项目p1的工作人员名字

    这里写图片描述

    语言解释: 在WORKS_ON中选择P1项目, 与EMPLOYEE进行连接, 然后对NAME进行投影得到参加p1工作人员的名字, 最后用所有的名字减去它.

    展开全文
  • 数据库基础-关系数据库简介和关系代数8种运算方法及例题 很清晰
  • 数据库集合运算关系代数

    千次阅读 2016-03-17 15:45:44
    D2=年龄集合(AGE)={17,18} 二:笛卡尔积:域上定义的一种集合运算,就是将每个域中的元素与其它域中的元素分别去组合,组合得到的笛卡尔积中每一个元素叫做一个元组。如图,是D1和D2的笛卡尔积。 NAME AGE yang 17 ...
  • 关系数据库关系数据模型关系是一个数学概念。当把关系的概念引入到数据库系统作为数据模型的数据结构时,既有所限定和也有所扩充。关系的数学定义例:课程={离散,C语言…..},学生={张三,李四…..}笛卡儿积...
  • 数据库关系运算详解

    千次阅读 热门讨论 2016-11-03 22:23:28
    THANKS FOR YOUR TIME ;希望可以帮助大家,欢迎交流
  • 直接从例子来理解:关系r 除关系 s 在这里插入图片描述 第一步、把s看成一块整体,求属性的交集的所在元组集合,图中红框部分 第二步、所选出来的红框部分减去s这个整体即可 结果如下图: ...
  • 数据库专门的关系运算

    千次阅读 2020-03-23 23:01:48
    选择运算
  • 数据库关系代数运算之连接

    万次阅读 2018-06-26 15:03:24
    (1) θ联接 (从R和S的笛卡儿乘积中选取满足条件“iθj”的元组•(2)自然联接(naturaljoin) 两个关系R和S的自然联接操作具体计算过程如下: ① 计算R×S ; ② 设R和S的公共属性是A1,…,AK,挑选R×S中满足R...
  • 数据库关系代数详解

    千次阅读 多人点赞 2021-02-26 16:35:55
    数据库关系代数 1. 关系代数的运算 1.1 传统的关系运算 传统的关系运算起源于数学的集合论,有下面几种: 笛卡尔积运算运算运算运算 1.2 专门的关系运算 选择 投影 连接 除运算 1.2.1 关系运算中的基础...
  • 例一:银行数据库 对银行数据库模式: branch (b_no,b_name, address, city, assets) customer (account_no,c_name, street, city) transaction (account_no, t_date,t_time, t_type, amount, b_no) 分别为营业点...
  • 数据库关系代数几道例题以及解析

    千次阅读 2021-05-08 19:37:41
    表间关系 Stu 表里有学号(sno),姓名(sname),系(sdept),性别(ssex) Ss 表里有学号(sno),书籍号(sjno),借阅天数(jyts),书籍名(sjname) Sj 表里有书籍号(sjno),书籍名(sjname),借阅状态(state) 关系代数符号 σ...
  • 数据库——关系演算ALPHA例题

    千次阅读 2020-04-13 21:54:23
    设有学生-课程关系数据库,它由三个关系组成,它们的模式是: 学生S(学号SNO,姓名SN,所在系DEPT,年龄AGE); 课程C(课程号CNO,课程名CN,先修课号CPNO); 选课SC(学号SNO,课程号CNO,成绩SCORE)。 请用...
  • 关系运算 数据库中的关系运算交、并、差、笛卡尔积、投影、选择、自然连接、除一共八种运算。 比较好理解是前面7个,除法稍微难一点,不过概念读个3-5遍,例题看个3遍差不多就会理解. ...
  • 数据库运算

    千次阅读 2015-07-07 22:51:32
    关系R中,A可以取四个值{a1,a2,a3,a4},其中: a1的象集为:{( b 1, c 2),( b 2, c 3),( b 2, c 1)} a2的象集为:{( b 3, c 7),( b 2, c 3)} a3的象集为:{( b 4, c 6)} a4的象集为:{...
  • 数据库连接运算(join)

    万次阅读 2015-10-15 21:04:56
    联接有三种:θ联接和自然联接(这里是算术比较符),外联... 两个关系R和S的自然联接操作具体计算过程如下:  ① 计算R×S ;  ② 设R和S的公共属性是A1,…,AK,挑选R×S中满足R.A1=S.A1,…,R.AK=S.AK  的那
  • 数据库关系代数基本运算

    万次阅读 多人点赞 2016-11-01 22:35:35
     关系代数是以关系运算对象的一组高级运算的集合。由于关系定义为属性个数相同的元组的集合,因此集合代数的操作就可以引入到关系代数中。关系代数中的操作可以分为两类:传统的关系操作,并、差、交、笛卡尔积...
  • 数据库关系代数中除运算讲解和SQL语句的实现

    万次阅读 多人点赞 2016-12-21 18:35:14
    数据库原理】关系代数篇——除法讲解  
  • 数据库——关系代数知识点+例题

    千次阅读 2020-04-09 23:49:22
    关系代数一、传统的集合运算1、并运算2、交运算3、差运算4、广义笛卡尔积二、专门的关系运算1、选择运算2、投影运算3、连接运算①等值连接②自然连接③外连接4、除运算总结 一、传统的集合运算 1、并运算关系R和...
  • 数据库-——关系代数的除法运算最白话解析

    千次阅读 多人点赞 2019-10-24 16:53:34
    数据库-——关系代数的除法运算及易错示例 除法运算 大概数据库关系运算复杂点的也就是除法运算了,这也可能是很多入门新手数据库学习中遇到的第一个障碍。 接着我们来理清一下。 除法//话不多说,直接举例 ...
  • 数据库——第二章关系运算题整理

    千次阅读 2020-03-26 16:43:13
    设有一个SPJ数据库,包括S、P、J和SPJ4个关系模式: 供应商—零件—工程项目数据库由以下四个关系模式构成: S(SNO,SNAME,STATUS,CITY) P(PNO,PNAME,COLOR,WEIGHT) J(JNO,JNAME,CITY) SPJ(SNO,PNO,JNO,QTY) 供应商表...
  • 数据库-----关系运算

    2020-07-23 19:26:40
    关系数据库概述 相关术语 ◎在现实世界中,描述一个事物常常要抽取其若干特征来表示,这些特征称为属性,如用学号、性别、班级等来描述学生。每个属性的取值范围对应一个值的集合,称为属性的域,如性别的域是{男,...
  • 1. 数据库特性和数据模型组成 数据库具有以下特性 ●共享性,数据库中的数据能被多个应用程序的用户所使用。 ●独立性,提高了数据和程序的独立性,有专门的语言支持。 ●完整性,指数据库中数据的正确性、一致性和...
  • 数据库的除运算

    千次阅读 2019-12-26 21:02:50
    这里记录一下我对数据库运算的理解。 在《数据库系统概论第五版》的书中是这样定义的。 设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。 这是一个...
  • 关系代数例题讲解

    2018-01-17 23:41:21
    数据库 关系代数例题讲解,例:LIU老师所教授课程的课程号,课程名 ∏CNO,CNAME(σTNAME=‘LIU’ (C) 2. 检索年龄大于23岁的男学生的学号和姓名 ∏SNO,SNAME( σ AGE>23 ∧ SEX=‘M’(S))
  • 文章目录关系数据库关系代数关系代数的分类及其运算符传统的集合运算专门的关系运算 关系数据库 关系代数 关系模型与其它模型相比,最有特色的是它的数据库语言 这种语言灵活方便、表达能力和功能都很强 目前关系...
  • 数据库期末复习之例题汇总

    多人点赞 2021-06-11 22:38:33
    文章目录数据库期末复习之例题汇总第1讲 绪论数据 - P11层次模型 - P69网状结构 - P81模式与实例 - P101第2讲 关系数据库笛卡尔积 – P13关系模式 - P29实体完整性 - P42关系间的引用 例2.1 - P46关系间的引用 例2.2...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 3,411
精华内容 1,364
关键字:

数据库关系运算例题