[信息与通信]数据库技术第6章+数据库设计.ppt

例：用E-R图表示某个工厂物资管理的概念模 型。 物资管理涉及的实体有： 仓库：仓库号，面积，电话号码； 零件：零件号，名称，规格，单价，描述； 供应商：供应商号，姓名，地址，电话号 码，账号； 项目：项目号，预算，开工日期； 职工：职工号，姓名，年龄，职称； 这些实体之间的联系如下： （1）一个仓库可以存放多种零件，一种零件 可以存放在多个仓库中； （2）一个仓库有多个职工当仓库保管员，一 个职工只能在一个仓库工作； （3）职工之间具有领导-被领导关系； （4）供应商，项目和零件三者之间具有多对 多的联系； 数据抽象的机制主要有分类(Classification)、聚集 (Aggregation)和概括(Generalization)。 分类：分类定义某一类概念作为现实世界中一组对象 的类型，将一组具有某些共同特性和行为的对象抽象为 一个实体。 BC范式 定义6-12 如果R(U)中，X，Y ?U，假定满足 R∈1NF，且若X-Y时X必含关键字，则称R满足 Boyce-Codd（可简记BCNF)，并记R∈BCNF。 n 1 系 属于 教师 拥有 学生 讲授 选修 课程 m m n m 1 m 学号 姓名 性别 年龄 成绩 课程号 课程名 教师号 姓名 性别 职称 系名 电话 教务管理系统的基本ER图 画出关系图 逻辑设计中，ER图转换为关系模式后，应该考虑数据的完整性。实体完整性通过确定主键已完成。用户定义的完整性在实现阶段完成。对于参照完整性，可以用关系图来描述。 第6章 数据库设计 6.1 数据库设计概述 6.2 需求分析 6.3 概念设计 6.4 逻辑设计 6.5 模式求精 Principle and Application of DataBase 模式求精简介 冗余导致的问题 举例：假设现有学生关系S(SNO，SN，CLS，MON，CNO，GRD)，其中SNO是学号，SN是学生姓名，CLS是学生所在班级，MON是班主任，CNO是学生所选的课程号，GRD是学生选课的成绩等级。表6-1给出了这个关系的现有元组。 Principle and Application of DataBase 表6-1 学生关系表 A A B A B B A B C1 C2 C1 C2 C3 C1 C3 C4 王军 王军 张大山 张大山 张大山 王军 王军 年正军 材料工程 材料工程 计算机 计算机 计算机 材料工程 材料工程 通信 刘智云 刘智云 王英 王英 王英 李晓英 李晓英 刘靖君 S1 S1 S2 S2 S2 S3 S3 S4 GRD CNO MON CLS SN SNO Principle and Application of DataBase 问题： 插入异常。例如当某学生尚未选课前，虽然已知他的学号、姓名与班级，仍无法将他的信息插入关系S，这是因为S的主码是(SNO，CNO)，CNO为“空”值时，插入是被禁止的。 删除异常。假定学生刘靖君不再选修C4课程了，本应删去C4，但C4是主码的一部分，要删必须将整个元组一起删去，这样，有关刘靖君的其它信息就丢失了。若想保留刘靖君的其它信息，就只好不删。 Principle and Application of DataBase 冗余量大。一个学生通常要选多门课，SNO，SN，CLS与MON都重复多次，占用存储空间多。 修改复杂。如果学生更改了姓名，他的所有元组都要修改SN。又如某班改换了班主任，属于该班的学生都要修改MON的内容。一不小心就可能此改彼漏，破坏数据的完整性(即造成数据不一致)。 产生这些异常问题的实质则是属性间的内在依赖关系导致的。 Principle and Application of DataBase 冗余所引起的很多异常问题都可以通过将一个关系分解为一些较小的关系来解决，每个较小的关系都包含了一个原关系属性集合的子集，这个过程被称为模式分解(decomposition)。 模式求精简介 模式分解 Principle and Application of DataBase 可以通过将学生关系S分解为两个较小的关系来解决冗余问题，新产生的关系为： S1(SNO，SN，CLS，MON) SC (SNO，CNO，GRD) 解决了部分冗余信息和插入、删除、修改异常。 Principle and Application of DataBase 分析S1 关系： 问题1 ：班主任的姓