桂林电子技大学信息科技学院数据库总复习李丹.ppt

* * An Introduction to Database System 第7章 数据库设计 1、数据库的设计过程： 需求分析:调查了解与分析用户需求 概念结构设计:整个数据库设计的关键。将需求分析得到的用户需求抽象为信息结构的过程就是概念结构设计。（E-R图画法） 逻辑结构设计：把概念结构转换为与选用DBMS产品所支持的数据模型相符合的逻辑结构。（E-R图向关系模式的转换方法） An Introduction to Database System 物理结构设计：为一个给定的逻辑数据模型选取一个最适合应用环境的物理结构，包括存储结构和存取方法. 数据库实施：运用DBMS提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行 数据库运行和维护：经过试运行后即可投入正式运行，完成对数据库的日常维护，对数据库性能的监测、分析和改善；数据库的转储和恢复；维持数据库的安全性和完整性；数据库的重组和重构。 第7章 数据库设计 2、联系类型、E-R图及向关系模型的转换。 An Introduction to Database System E-R图向关系模型的转换（续） [例] 2．设某商业集团数据库中有三个实体集： 商店：商店编号、商店名、地址 商品：商品编号、商品名、规格、单价 职工：职工编号、姓名、性别、业绩 每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店销售一种商品时有月销售量；每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。 （1）试画出E-R图，要求在图上注明属性及联系的类型； （2）将E-R图转换成关系模型，并注明主码； An Introduction to Database System E-R图向关系模型的转换（续） An Introduction to Database System E-R图向关系模型的转换（续） （2）这个E-R图可转换为4或5个关系模式 商店（商店编号，商店名，地址） 职工（职工编号，姓名，性别，业绩) 聘用（商店编号，职工编号，聘期，月薪） 商品（商品编号，商品名，规格，单价） 销售（商店编号，商品编号，月销售量） 合并方式： 商店（商店编号，商店名，地址） 职工（职工编号，姓名，性别，业绩，商店编号， 聘期，月薪） 商品（商品编号，商品名，规格，单价） 销售（商店编号，商品编号，月销售量） 第9章 关系查询处理与优化 1、查询处理过程 2、查询树的启发式规则——如选择和投影尽可能的先做。 3、代数优化后查询树 数据库系统中可能发生的故障大致可以分为哪几类？ 简述各类故障的恢复机制 第10章 数据库保护—恢复技术 事务故障的恢复 事务故障：事务在运行至正常终止点前被中止 恢复方法 由恢复子系统应利用日志文件撤消（UNDO）此事务已对数据库进行的修改 事务故障的恢复由系统自动完成，不需要用户干预 系统故障的恢复 系统故障造成数据库不一致状态的原因 一些未完成事务对数据库的更新已写入数据库 一些已提交事务对数据库的更新还留在缓冲区没来得及写入数据库 恢复方法 1. Undo 故障发生时未完成的事务 2. Redo 已完成的事务 系统故障的恢复由系统在重新启动时自动完成，不需要用户干预 介质故障的恢复 1. 重装数据库 使数据库恢复到一致性状态 2. 重做已完成的事务 介质故障的恢复（续） 介质故障的恢复需要DBA介入 DBA的工作 重装最近转储的数据库副本和有关的各日志文件副本 执行系统提供的恢复命令 具体的恢复操作仍由DBMS完成 1、并发操作带来的数据不一致性包括哪几类？每一类的表示方法 2、基本的封锁类型有几种?试叙述它们的含义 3、数据库中死锁产生的原因和解决死锁的方法 第11章 数据库保护—并发控制 T1 T2 ① 读A=16 ? ② ? ③ A←A-1 写回A=15 ? ④ ? ? 读A=16 ? ? ? ? A←A-1 写回A=15 (a) 丢失修改 ? ? ? 读B=100 B←B*2 写回B=200 ? ① 读A=50 读B=100 求和=150 ② ? ? ③ 读A=50 读B=200 求和=250 (验算不对) T2 T1 (b) 不可重复读 ?? ? ? 读C=200 ? ? ? ① 读C=100 C←C*2 写回C ② ? ? ③ ROLLBACK C恢复为100 T2 T1 (c) 读“脏”数据 考试题目类型 1、填空题（15%） 3、单选题（30%） 4、简答题（15%） 事务及特点、数据库的数据独立性、数据库