数据库

数据库系统理论（基础篇）

第一章（绪论）

• 数据库的产生和发展
• 数据库的特点
• 3级模式架构
• 数据库系统组成

第二章（关系数据库）

• 关系数据库的数据结构
• 完整性约束条件
• 关系代数
• 关系演算

第三章（关系数据库标准语言SQL）

• 如何用SQL存取数据库中的数据

第四章（数据库安全性）

• 如何保护数据库以防止不合法使用造成的数据泄露、更改和破坏

第五章（数据库完整性）

• 如何保证数据库中的数据的准确性和有效性

---

数据库系统理论(高级篇)

第六章（关系数据理论）

• 前言：为什么要学习关系数据理论

  • 不好的设计中关系模式存在的问题（数据依赖引起）：

    • 数据冗余度太大，浪费存储空间
    • 更新异常
    • 插入异常，该插入的数据插不进去
    • 删除异常，不该删除的数据也删除了

  • 好的关系模式

  • 不会发生插入异常、删除异常、更新异常、数据冗余应尽可能少

  • 什么是数据依赖

    • 完整性约束的一种表现形式
    • 限定属性取值范围
    • 定义属性间的相互关联（主要体现在值得相等与否）
    • 数据库模式设计的关键
    • 数据内在得性质
    • 是语义的体现

  • 数据以来的主要类型

    • 函数依赖（FD）
    • 多值依赖（MVD）
    • 连接依赖

  • 数据依赖对关系模式得影响

    • 不合适得数据依赖，造成插入异常、删除异常、更新异常和数据冗余

  • 关系模式的形式化定义

    • R(U,D,DOM,F)

      • R(U,D,DOM,F)
        	R:关系名，是符号化的元组定义
        	U：该关系的属性集合
        	D：属性组U中属性所来自的域
        	DOM：属性向域的映像集合
        	F：属性间数据的依赖关系集合
        

    • 简化表示：R<U,F>

      • 当且仅当U上的一个关系r满足F时，r称为关系模式R(U,F)的一个关系
        

      • U={Sno,Sdept,Mname,Cno,Grade}
        
        F={Sno->Sdept,Sdept->Mname,(Sno,Cno)->Grade}
        
        STUDENT(Sno,Sdept,Mname,Cno,Grade,Sno->Sdept,Sdept->Mname,(Sno,Cno)->Grade)
        

• 规范化

  • 函数依赖

    • 定义：设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等则称为“X函数确定Y"或”Y函数依赖于X“，记作X—>Y。

      X称为这个函数依赖的决定属性组，也称为决定因素

    • 函数依赖是指关系模式R在任何时刻的盥洗室里均要满足的约束条件。不是指某个或某些关系实例r满足的约束条件，而是指R的所有关系实例r均要满足的约束条件（学号—>姓名，但姓名不能确定学号）

    • 平凡函数依赖与非平凡函数依赖

    • 完全函数依赖

    • 部分函数依赖

    • 传递函数依赖

  • 码

    • 定义

    • 主属性与非主属性

    • 外部码-外码

  • 范式

    • 1NF定义
    • 各级范式之间的关系

  • 第二范式（2NF）

  • 第三范式（3NF）

  • BC范式（BCNF)

  • *多值依赖

  • *第四范式（4NF）

• 数据依赖的公理系统

• 模式的分解

第七章（数据库设计）

第八章（数据库编程）

第九章（关系查询处理和查询优化）

第十章（数据库恢复技术）

第十一章（并发控制）