zoukankan      html  css  js  c++  java
  • mooc视频笔记(哈工大)第4讲-关系模型之关系代数

    基于集合,提供了一系列的关系代数操作:并、差、笛卡尔积(广义积)、 选择、投影和更名等基本操作,以及交、连接和关系除等扩展操作,是一种集合思维的操作语言。
    关系代数操作以一个或多个关系为输入,结果是一个新的关系。
    用对关系的运算来表达查询,需要指明所用操作, 具有一定的过程性。


    (关系代数操作:集合操作和纯关系操作)
    关系代数:一组抽象的查询语言,用对关系的运算表达查询。
    关系代数的运算:传统的集合运算、专有的关系运算
    (1)集合操作:并、差、交、笛卡尔积
    (2)纯关系操作:选择、投影、连接、除运算


    某些关系代数操作,如并、差、交等,需满足“并相容性“。
    定义:关系R与关系S存在相容性,当且仅当:
    (1) 关系R和关系S的属性数目必须相同;
    (2) 对于任意i,关系R的第i个属性的域必须和关系S的第i个属性的域相同。


    并:或者...或者...
    差:是...但不含...
    交:即...又...
    笛卡尔积、选择、投影、连接:略
    除运算:查询...全部的/所有的...
    eg.查询(学生)选修了全部的课程的学生的学号

  • 相关阅读:
    137. Single Number II (Bit)
    136. Single Number (Bit)
    89. Gray Code (Bit)
    57. Insert Interval (Array; Sort)
    56. Merge Intervals (Array; Sort)
    UNIX 网络编程笔记-CH3:套接字编程简介
    UNIX 网络编程笔记-CH2:TCP、UDP概貌
    TSP-旅行商问题
    Java 集合:迭代器(Iterator, Iterable)
    PAT 1029. Median
  • 原文地址:https://www.cnblogs.com/caihan/p/12431386.html
Copyright © 2011-2022 走看看