关系数据库

关系数据库知识梳理，包括关系数据结构、关系操作、关系的完整性、关系代数、关系演算等等内容。

关系数据库

• 关系数据结构
  • 形式化定义
    • 域(dom)：具有相同数据类型的值的集合
    • 笛卡尔积：域的集合运算
      • 元组：集合中的每一个元素
      • 分量：元素中的每一个值
      • 基数：一个域允许的不同取值个数
  • 关系
    • 候选码：值能唯一标识一个元组，而其子集不能的一个属性组
    • 主码：有多个候选码时选定一个为主码
    • 全码：关系模式的所有属性是这个关系模式的候选码
  • 关系模型存储结构
    • 逻辑模型：表
    • 物理组织：1.交给操作系统完成 2.自己划分文件空间进行存储管理
  • 关系数据库
    • 所有关系的集合构成一个关系数据库
    • 关系数据库的型：关系数据模式，是对关系数据库的描述
    • 关系数据库的值：关系模式在某一时刻对应的关系的集合
  • 关系模式
    • 是对关系的描述
    • R(U,D,DOM,F′）
• 关系操作
  • 基本关系操作
    • 查询、插入、删除、修改
      • 查询是最主要的关系操作。
      • 选择、投影、并、差、笛卡尔积是5种基本操作。
    • 关系操作的特点是集合操作方式，即操作的对象和结果都是集合。
  • 关系数据语言分类
    • 关系代数
    • 关系演算
      • 1.元组关系演算
      • 2.域关系演算
    • 结构化查询语言（SQL）
• 关系的完整性
  • 实体完整性
    • 若属性A是基本关系R的主属性，则A不能取空值。
  • 参照完整性
    • 若属性(/属性组)F是关系R的外码，它与基本关系S的主码Ks相对应，则对于R中每个元组在F上的值必须
      • 1.取空值；
      • 2.等于S中某个元组的主码值。
    • 外码：设F是关系R的属性，但不是关系R的码，Ks是关系R的主码。如果F与Ks相对应，则称F是R的外码，关系R为参照关系。
  • 用户定义的完整性
• 关系代数
  • 关系代数用对关系的运算来表示查询，运算对象是关系，运算结果也是关系。
  • 根据运算符的不同分类：
    • 传统的集合运算
      • 二目运算，包括并、差、交、笛卡尔积4种。（等目同元）
      • 1.并
      • 2.差
      • 3.交
      • 4.笛卡尔积
    • 专门的关系运算
      • 运算符
      • 1.选择（σ）
      • 2.投影（Π）
      • 3.连接（θ比较）
      • 4.除运算
      • 象集
• 关系演算
  • 元组关系演算语言ALPHA
  • 元组关系演算
    • 元组关系演算表达式 ｛t|φ(t)｝
    • 原子公式：
      • ①R(t)
      • ②t[i]θu[j]
        • θ为算数比较运算符，t、u为元组变量
      • ③t[i]θc或cθt[i]
        • c为常量
    • 关系运算表达
      • 1.并
      • 2.差
      • 3.笛卡尔积
      • 4.投影
      • 5.选择
  • 域关系演算语言QBE