中级软考知识点二

中级软考知识点二

数据库系统

• 关系代数

  • 笛卡尔积
  • 投影（π）：列
  • 选择（δ）：行
  • 自然连接：相同属性只保留一个，去掉重复记录

• 规范化理论

  • 部分函数依赖：设X,Y是关系R的两个属性集合，存在X→Y，若X’是X的真子集，存在X’→Y，则称Y部分函数依赖于X。
  • 完全函数依赖：设X,Y是关系R的两个属性集合，X’是X的真子集，存在X→Y，但对每一个X’都有X’!→Y，则称Y完全函数依赖于X。
  • 传递函数依赖：设X,Y,Z是关系R中互不相同的属性集合，存在X→Y(Y !→X),Y→Z，则称Z传递函数依赖于X。
  • 键
    • 候选键：唯一标识元组，且无冗余
    • 主键：候选键中任选一个
    • 外键：其他关系的主键
    • 求候选键时将关系转化为有向图，找入度为0的节点，若没有找可以走完全图的节点
  • 主属性：组成候选码的属性就是主属性
  • 非主属性：其他的就是非主属性
  • 第一范式：在关系模式中，所有属性不可再分（列不能再分）
  • 第二范式：在第一范式的基础上，所有非主属性完全依赖候选键（没有部分函数依赖）
  • 第三范式：在第二范式的基础上，没有传递函数依赖
  • BC范式
    • 在第三范式的基础上
    • 所有非主属性对每一个码都是完全函数依赖、
    • 所有主属性对每一个不包含它的码，也是完全函数依赖
    • 没有任何属性完全函数依赖与非码的任何一组属性
    • 简单来说就是，消除主属性对候选键的部分和传递函数依赖

• 事务

  • 原子性
  • 一致性
  • 隔离性
  • 持续性

• 并发控制

  • 产生的问题
    • 丢失更新
    • 不可重复读问题
    • 读脏数据
  • 解决方案（封锁协议）
    • S封锁：共享锁（读锁）
    • X封锁：排它锁（写锁）
    • 两段锁协议
  • 死锁