zoukankan      html  css  js  c++  java
  • 数据库关系运算

    前言

    前面已经说了数据系统的概述了,关系模型是目前用得最多的数据模型,其中一个优点就是:有严格的数学理论根据。本文就是来讲解数据库中的各种关系运算的!本文不做数学概念的深入,只要理解相关的概念即可!

    为什么我们要学习数据库关系运算?

    学习和理解关系运算的机理,对于理解关系数据库中的数据查询机制有十分重要的意义。

    我们可能知道多表查询的时候要消除重复多余的数据,那重复多余的数据怎么产生的呢??WHERE字句又是怎么筛选数据的呢??这些问题我们在关系运算中可以找到答案的。

    学习数据库的关系运算,会让我们明白SQL语句是怎么执行的,是通过什么手段让我们得到想要的结果。


    学习大纲

    这里写图片描述

    笛卡尔积

    什么是笛卡尔积?

    笛卡尔积简单来说就是两个集合相乘的结果

    为什么查询数据库会出现笛卡尔积

    前面的博文已经说了,关系模型是关系模式的集合

    数据库中的两张表就相当于两个集合,当我们使用SELECT语句查询数据的时候,DBMS内部就是以集合相乘的运算得出结果

    笛卡尔积的产生过程

    我们发现:笛卡尔积的基数是每个集合的元组相乘
    这里写图片描述

    得出来的数据内容是难以符合现实中的实际情况的

    这里写图片描述

    例子

    为了更好地看见效果,我都会以实际的SQL语句来看效果,然后说明问题的。

    emp表的记录有14条:

    这里写图片描述

    dept表有4条记录:

    这里写图片描述

    我们来看看SMITH,在emp表中,他只在20部门。

    这里写图片描述

    但在两张表查询后,10、20、30、40部门他都在了!!我们再观察56条数据,发现每个人都有4个部门,这样的数据是不合理的!!

    这里写图片描述

    再回到初衷,我们查询两张表的目的是什么??在查询员工信息的同时,也能知道员工的部门名称是什么!!!所以,我们查询的记录数是不应该有56条这么多的。。我们查询的记录数应该是员工表的记录数,也就是14条而已!

    我们再来分析:emp表中有deptno字段,dept表中也有deptno字段!而且发现,emp表中的deptno字段的取值范围是由dept表中deptno字段来决定的!!!

    所以,我们可以使用等值连接(emp.deptno=dept.deptno)来消除笛卡尔积,这样就达到我们的目的了!

    这里写图片描述


    基于传统集合理论的关系运算

    在Oracle上,操作集合的语法提供了4个关键字:

    • UNION(并集,重复的元组不显示)
    • UNION ALL(并集,重复的元组也会显示)
    • MINUS(差集)
    • INTERSECT(交集)

    显示查询结果的全部信息,消除重复的元组

    这里写图片描述

    例子

    查询所有办事员和经理的信息

    
        SELECT *
        FROM emp
        WHERE job = 'MANAGER'
    
        UNION
    
        SELECT *
        FROM emp
        WHERE job = 'CLERK';
    

    这里写图片描述

    注意:使用UNION并操作,比使用关键字OR的性能要好!


    返回查询结果相同的部分

    这里写图片描述

    例子

    查询10部门的信息

    
    SELECT *
    FROM dept
    
    INTERSECT 
    SELECT *
    FROM dept
    WHERE deptno = 10;
    
    

    (全部部门和部门10只有部门10是相同的,所以最后返回的是部门10的结果)

    这里写图片描述


    返回的查询结果是

    这里写图片描述

    这里写图片描述

    例子

    
    SELECT *
    FROM dept
    
    MINUS
    SELECT *
    FROM dept
    WHERE deptno = 10;
    
    

    这里写图片描述


    关系代数特有的关系运算

    投影

    投影的运算过程:

    首先按照j1,j2,…,jk的顺序,从关系R 中取出列序号为j1,j2,…,jk(或属性名序列为Aj1,Aj2,…,Ajk )的k 列,然后除去结果中的重复元组,构成一个以Aj1,Aj2,…,Ajk为属性顺序的k 目关系。

    简单来说:取出一个查询结果中某某列,并消除重复的数据,这就是投影!

    • 投影是从列的角度进行的运算
    • 投影的下标可是列序号,也可是列属性名

    例子

    查询出所有部门的编号

    
    
    
    SELECT deptno
    FROM dept;
    

    查询时的过程:先查询得出dept表的所有结果,再通过投影运算只提取”deptno”的列数据,如果 SELECT 后边跟的是”*”,那么就是投影全部数据!

    这里写图片描述


    选择

    使用比较运算符、逻辑运算符,挑出满足条件的元组,运算出结果!

    例子

    查询出工资大于2000的员工的姓名

    
    
    SELECT ename
    FROM emp
    WHERE sal > 2000;
    

    过程:首先查询出emp表的所有结果,使用选择运算筛选得出工资大于2000的结果,最后使用投影运算得出工资大于2000员工的名字!

    这里写图片描述


    除运算

    除运算的实际应用我还没想明白~~~如果有朋友知道除运算能够用在数据库的哪处,请告诉我一声哈。。

    我们也了解一下除运算的过程吧:关系R有ABCD,关系S有CD,首先投影出AB(因为S有CD),再用投影出来AB的结果和关系S做笛卡尔积运算。如果做的笛卡尔积运算记录在R关系中找到相对应的记录,那么投影的AB就是结果了!

    这里写图片描述


    连接运算

    连接运算其实就在笛卡尔积运算的基础上限定了条件(某列大于、小于、等于某列),只匹配和条件相符合的,从而得出结果!

    自然连接

    自然连接就是一种特殊的连接运算,它限定的条件是【某列等于某列】。自然连接我们经常使用到。消除笛卡尔积其实就是自然连接了!

    例子

    
    SELECT *
    FROM emp, dept
    WHERE dept.deptno = emp.deptno;
    

    设定将dept表的deptno列和emp的deptno列为相同【这就是自然连接】


    如果您觉得这篇文章帮助到了您,可以给作者一点鼓励



  • 相关阅读:
    剑指offer 整数中1出现的次数(从1到n整数中1出现的次数)
    剑指offer 把数组排成最小的数
    剑指offer 丑数
    剑指offer 字符串的排列
    剑指offer 数组中出现次数超过一半的数字
    剑指offer 最小的K个数
    操作系统 页面置换算法(C++实现)
    剑指offer 二叉搜索树与双向链表
    剑指offer 复杂链表的复制
    操作系统 银行家算法(C++实现)
  • 原文地址:https://www.cnblogs.com/zhong-fucheng/p/7203027.html
Copyright © 2011-2022 走看看