关系型数据库(1)

1.范式

1).1NF
    每个分量必须是不可分的数据项(字段不可分)
2).2NF
    每一个非主属性完全函数依赖于码(非主键字段依赖主键)
3).3NF
    每一个非主属性既不部分依赖于码也不传递依赖于码(非主键字段不能相互依赖)
4).BCNF
    每一个决定因素都必含有码

2.设计

1).需求分析
    a.任务(信息要求,处理要求,安全性与完整性要求)
    b.方法(结构化分析)
    c.数据字典(数据项,数据结构,数据流,数据存储,处理过程)
2).概念结构设计
    a.实体图
    b.属性图
    c.E-R图
3).逻辑结构设计
4).物理设计(索引,存储结构,配置等)

3.查询过程

1).查询分析
    a.词法分析
    b.语法分析
    c.语义分析
    d.符号名转换
2).查询检查
    a.安全性检查
    b.完整性检查
    *语法分析树*
3).查询优化
    a.代数优化
    b.物理优化
    *执行策略*
4).查询执行(查询计划)
    代码生成(执行查询计划)

4.事务

1).事务特性
    a.原子性
    b.一致性
    c.隔离性
    d.持久性
2).事务隔离等级
    a.串行化
    b.可重复读
    c.读已提交
    d.读未提交
3).锁
    a.排它锁(写锁)
    b.共享锁(读锁) 
4).死锁预防及处理
    a.预防
        a).一次封锁法
        b).顺序封锁法
        c).线性排队异步处理
    b.处理
        a).超时法
        b).等待图法

参考数据库系统概论