数据库系统原理(总复习)-new.ppt

BCNF 定义6.8：关系模式RU,F∈1NF。若X?Y,(Y?X)时X必含有(就是)码，则RU,F∈BCNF 所有非主属性对每一个码都是完全函数依赖 所有的主属性对每一个不包含它的码，也是完全函数依赖 没有任何属性完全函数依赖于非码的任何一组属性 查询优化的一般准则 选择运算应尽可能先做 投影运算应尽可能先做 避免单纯的作笛卡儿积，把笛卡儿积和它前后能结合的选择或投影合并一起做 优化的一般步骤 把查询转化成某种内部表示，如语法树 把语法树转换成标准(优化)形式 选择底层的存取路径 生成查询计划，选择代价最小的 事务的特性(ACID) 原子性(Atomicity):保证一个事务完成或者不完成 一致性(Consistency):数据库状态保持一致，这和应用系统编程时对事务的定义有关 隔离性(Isolation):事务各自独立，相互之间不影响 持续性(Durability):事务中所做的修改在提交后长期有效，包括系统崩毁的情况下也不会丢失 数据转储和登记日志 登记日志文件遵循的原则P284 登记的次序严格按并发事务执行的时间次序 必须先写日志文件，后写数据库 先写日志原则：为了安全，一定要先写日志文件，即首先把日志记录到日志文件总，然后写数据库的修改 并发控制 P292 当多个用户并发地存取数据库时会产生多个事务同时存取同一数据的情况 并发操作的不一致性 丢失修改 不可重复读 读“脏”数据 封锁 P294 封锁的定义 P294 基本封锁的类型 排它锁(Exclusive Locks),X锁，写锁 共享锁(Share Locks),S锁，读锁 锁的相容矩阵 两段锁协议 所有事务必须分为两个阶段对数据加锁和解锁。 对任何数据进行读写操作之前，首先要申请并获得对该数据的封锁 在释放一个封锁之后，事务不再申请和获得任何其他封锁 复习提纲1 数据库系统发展历程 DB,DBS,DBMS三者概念 常用数据模型分类及其特点 数据模型的组成要素 E-R图，E-R图向关系模式的转化 三级模式，二级映象，数据的两种独立性 关系模型三要素，三个完整性 关系定义 关系代数运算，传统的集合运算，专门的关系运算 5个基本运算，另外3个可以被基本运算表示的运算 复习提纲2 SQL语言的基本概念 规范化与范式理论 函数依赖 5NF?4NF ?BCNF ?3NF ?2NF ?1NF 1NF, 2NF, 3NF, BCNF的定义和特点 函数依赖图 模式分解 复习提纲3 查询处理的步骤 查询优化的一般准则 数据库设计概念及其步骤 复习提纲4 事务 事务的特性 数据库故障类型 数据转储和登记日志 登记日志文件遵循的原则 先写日志原则 复习提纲5 并发操作的不一致性 封锁的定义 基本封锁的类型，锁的相容矩阵 两段锁协议 复习提纲6 SQL语言 CREATE TABLE/INDEX/VIEW DROP TABLE/INDEX/VIEW SELECT DELETE UPDATE GRANT/REVOKE DB,DBS,DBMS三者概念和关系 数据库(Database) 数据库管理系统(Database Managerment System) 数据库系统(Database System) 数据模型的组成要素 数据结构：是对系统静态特性的描述 数据操作：是对系统动态特性的描述 数据的约束条件：一组完整性规则的集合，保证数据正确、有效、相容 E-R图 E-R图提供了表示实体型、属性和联系的方法 实体型：用矩形表示 属性：用椭圆表示 联系：用菱形表示 E-R图向关系模式转换 主码、外码的标注方式 书上例子及课后习题，应该熟练掌握 常用数据模型 层次模型(Hierarchical Model) 网状模型(Network Model) 关系模型(Relational Model) 面向对象模型(Object Oriented Model) 数据库系统的三级模式结构和两级映像 模式 内模式 数据库 应用B 外模式3 外模式1 应用C 外模式2 应用E 应用D 应用A 内模式/模式映像 外模式/模式映像 三类完整性约束 实体完整性 参照完整性 用户定义的完整性 关系代数 集合运算符 并(∪),差(－),交(∩),广义笛卡儿积(×) 专门的关系运算符 选择(?),投影(?),连接( ), 除(÷) 算术比较符 比较( , ≥ , , ≤ , ＝ , ≠ ) 逻辑运算符 非(? ),与(∧ ),或(∨ ) SQL语言的动词 数据查询 SELECT 数据定义 CREATE,DROP,ALTER 数据操纵 INSERT,UPDATE,DELETE 数据控制 GRANT,REVOKE SQL语言的基本概念 基本表：对应