数据库系统
三级模式 - 两级映射
数据库设计过程
E-R模型
关系代数
并：同样的只显示一次
交：显示相同的全部
差：去掉公共部分
笛卡尔积：两个集合全部数据列出来，进行组合
投影：
选择：
联接：
规范化理论 - 价值与用途
非关系化的关系模式，可能存在的问题包括：数据冗余、更新异常、插入异常、删除异常
键
求候选键
答：A
能够遍历所有的图为候选键
ABCD
B
范式
第一范式（1NF）：在关系模式R中，当且仅有当所有域只包含原子值，即每个分量都是不可再分的数据项，则称R是第一范式
第二范式（2NF）：当且仅当R是1NF，且每一个非主属性完全依赖主键（不存在部分依赖）时，则称R是第二范式
第二范式（3NF）：当且仅当R是2NF，且E中没有非主属性传递依赖于码时，则称R是第三范式
BCNF范式：设R是一个关系模式，F是他的依赖集，R属于BCNF当且仅当其中F中每个依赖的决定因素必定包含R的某个候选码
模式分解
并发控制
封锁协议
一级封锁协议：事物T在修改数据R之前必须先对其加X锁，直到事物结束才释放，可防止丢失修改
二级封锁协议：一级封锁协议加上事物T在读取数据R之前先对其加S锁，读完后即可释放S锁，可防止丢失修改，还可防止读“脏”数据
三级封锁协议：一级封锁协议加上事物T在读取数据R之前先对其加S锁，直到事物结束才释放，可防止丢失修改、防止读“脏”数据与防止数据重复读
两段锁协议：可串行化的，可能发生死锁
数据库完整性约束
实体完整性约束
参照完整性约束：外键
用户自定义完整性约束：用户设置自定义完整性
提高数据可靠性
触发器
数据库安全
数据备份
数据库故障与恢复
数据挖掘
反规范化
技术手段：
增加派生性冗余列
增加冗余列
重新组表
分割表