• 数据库关系代数操作 并 差 积 选择 投影 连接等操作


    首先我们需要明白,关系代数操作分为下面两种操作

    并操作:

    首先需要满足并相容性,并相容性指的是:关系R与关系S存在相容性,当且仅当: (1) 关系R和关系S的属性数目必须相同; (2) 对于任意i,关系R的第i个属性的域必须和关系S的第i个属性的域相同     

    这里的域指char(3)这种,就是对应属性的类型和字段长度需要完全一致

    当并相容性满足之后,可以进行并运算

    具体到数据库为:

    差操作:

    两个关系进行差操作,首先也需要满足并相容性!

    数学表达式为:

    具体到数据库为:

     

    笛卡尔积:

    数学描述如下:

     假设有这样两个关系:

     那么笛卡尔积结果就是:

     这里需要注意的是,笛卡尔积结果的元组个数为R的元组个数*S的元组个数

    笛卡尔积结果的度是R的度+S的度

     选择操作:

    数学描述:

     用数据库关系的具体例子来看就很简单了:

     投影操作:

    数学描述:

     下面是例子:

     这里需要注意的是,投影之后,有重复的元组需要删除

    交操作:

    数学描述:

     下面是例子:

     -连接操作:

     定义:

     下面是例子:

     简单来说,就是先做笛卡尔积,然后选择出满足关系的元组 

    等值连接:

    定义:

     简单地说就是上面连接的一种特殊形式

  • 相关阅读:
    cf415D Mashmokh and ACM(DP)
    [USACO]EulerianTour (欧拉通路)
    hdu2544 (SPFA)
    hdu2544 (bellman-ford)
    [TC]SRM615 div1 250 AmebaDiv1
    Step By Step (zz from UESTC)
    [USACO]Sweet Butter 多种解法
    Node.js权威指南 (3)
    Web开发常见问题荟萃
    比较vue.js react.js angular.js
  • 原文地址:https://www.cnblogs.com/HIT-ryp/p/13254074.html
Copyright © 2020-2023  润新知