物流信息系统10数据设计机房

1数据库设计初步第18讲数据库设计数据库模型2数据模型是数据库系统的核心和基础概念模型（CDM），也称信息模型是按用户的观点来对数据和信息建模，主要用于数据库设计逻辑模型（LDM），包括网状模型、层次模型、关系模型和对象模型按计算机系统的观点对数据建模，主要用于DBMS的实现。物理模型（PDM）提供了系统初始设计所需要的基础元素，以及相关元素之间的关系。即用于存储结构和访问机制的更高层描述，描述数据是如何在计算机中存储的，如何表达记录结构、记录顺序和访问路径等信息。使用物理数据模型，可以在系统层实现数据库。数据库的物理设计阶段必须在此基础上进行详细的后台设计，包括数据库的存储过程、操作、触发、视图和索引表等实体具有某种共同属性的对象的总称，如：学生；老师；图书；借书证；订单；…实体的属性实体具有的某方面的特性的描述，一个实体可以拥有多个属性，如：学生实体的：姓名；学号；年龄；身高；体重；…实体属性的特征原子性；无序性；不可重复性。4属性域和码属性取值在一定的范围，称为该属性的值域/域（Domain）唯一标识实体的属性集称为码(Key)5实体间的联系3．联系（Relationship）

——实体集合间存在的相互关系为了建立现实世界的完整模型，常常需要对联系分类，根据一个实体集合的实体可以和多少个另一类实体集合的实体相联系，可将联系分为如下几种：

(1)

一对一联系（1：1）系——系主任

(2)

一对多联系（1：n）班级——学生

(3)

多对多联系（m：n）课程——学生6.4E－R方法74．实体-联系图（1）

确定所有实体集合用矩形方框表示实体集合，方框内标明实体集合名称；（2）

选择实体集应包含的属性 用椭圆框表示属性，通过无向边连接到实体集。只 有一个属性的实体集可用属性代替，附加到它参加 的联系上；（3）确定实体集之间的联系 用菱形框表示，框内标明联系的名称，通过无向边 （或有向边）连接到参加联系的每个实体集合；E－R方法8（4）确定实体集的关键字用下划线在属性上标明关键字的属性集合；（5）

确定联系的类型在用无向边连接联系到实体集时，在边上注明1或 n（多）来知名联系的类型。（在用有向边连接 联系到实体集时，让边的箭头指向1的实体集的 一方，多对多因为都是多方，故无箭头）学生实体及属性9学生学号

姓名出生日期年级所在系教务处学生选课10学号课程号出生日期何时入学学分选课学生课程系别教师选/必姓名性别奖学金课程名成绩课堂习题试题：一个简单的图书管理数据库，涉及如下数据：图书BOOK：总编号BNO、书名Title、作者Author、出版社Publisher和单价Price

读者READER：借书证号LNO、姓名Name、单位Unit

一位读者可以借多本图书，每本图书在不同的时间可以借给多位读者，要求能描述读者借阅图书的借书日期Date等信息。

1）设计简单图书管理系统的E/R图；1112BookLoanReaderDateTitlePriceAuthorPublisherBNOLNONameUnit课堂习题试题:一个简单的大学选课数据库，涉及如下数据：学生Student：学号SNo、姓名Sname、年龄Age、性别Ssex、系别Dept；课程Course：课程号Cno、课程名CName、课程学分Credit；教师Teacher：教师姓名Tname、教师性别Tsex、职称Post；一个学生可以选修多门课，每门课可以由多个学生选修；一位教师可讲授多门课程，每门课程可由多位教师讲授，学生在选课的同时可以选老师，学生选修课程会有成绩Score。

1）设计简单大学选课系统的E/R图；1314StudentTeacherCourseSTCSNOSNameAgeSexDeptTNameTSexPostCNameCreditCNOScore实体与属性的划分实体和属性之间并没有可以截然划分的界限，但可以给出两条准则：属性必须是不可分的数据项，不能再包含其他属性；属性不能与其他实体联系1511.4逻辑设计数据库逻辑设计的任务是把数据库概念设计阶段产生的数据库概念模式变换为数据库逻辑模式。数据库逻辑设计依赖于逻辑数据模型和数据库管理系统。1611.4.1E/R图到关系模式的转换

进行数据库的逻辑设计，首先需将概念设计中所得的E/R图转换成等价的关系模式。E/R图中的属性也可以转换为关系的属性。171.实体集的转换

对于数据库概念模式中的每个实体集，需要建立一个关系与之对应。该关系包含实体集所有简单属性和复合属性的简单子属性，用下划线表示关系的键码。18将学生实体集和课程实体集转换成关系S和T：

S（姓名,出生日期,学号,性别,系名,班号）

C（教师,课程名,学分,课程号）19学生姓名出生日期学号性别系别系名班号课程课程号课程名教师学分2.联系的转换（1）1:1联系20E1E2absdcr11若E1是全参与，则可转换成：

S（a，b，c，s）（c是外键码）

T（c，d）若E1不是全参与，则可转换成：

R（a，b）

S（c，d）

T（a，c，s）（c是候选键码）2.联系的转换21

在上述的班长联系中，班是全参与的，学生是部分参与的，故转换为如下关系模式：

S（学号，姓名，性别，出生日期）

T（班号，名称，地点，学号，任期）在关系模式T中，学号是外键码，表示班长的学号。学号

班号出生日期名称班长学生班地点姓名性别任期11（2）1:N联系

若E2是全参与的，可转换为：

S（a，b）

T（c，d，a，s）（a是外键码）若E2是部分参与的，则可转换为：

R（a，b）

S（c，d）

T（c，a，s）（a是外键码）22E1E2absdcrN1

以下的关系可以转换为关系模式S和T：

T（教师号,姓名,性别,出生日期,教龄,编号)

S（编号，名称，地点）

T中，编号是外键码，表示教师所在系的编号。23（3）M:N联系必须用两个实体集的键码才能标识一个联系，应转换为如下的关系模式：

R（a，b）

S（C，d）

T（a，c，s）（a，c组成复合键码，分别是外键码）24E1E2absdcrNM

例如，下面的E/R图可转换为关系模式R，S和T：

R（学号,出生日期,性别,姓名,系别）

S(课程号,课程名,学分,教师）

T（学号,课程号,成绩）T中，学号，课程号组成复合键码，且均为外键码）25课堂练习商店销售商品的数据库，涉及如下数据：商店号、商店名、地址商品号、商品名、生产商、单价。某商店销售某商品的数量和日期。1）设计E/R图（属性名用中、英文均可）；2）转换成关系模型（注明键码和函数依赖）。26解：272）商店（商店号，商店名，地址）

商店号→商店名，地址商品（商品号，商品名，生产商）

商品号→商品名，生产商 销售（商店号，商品号，数量，单价，日期）

商店号，商品号→数量，日期28数据库设计三范式第一范式每个属性值是不可再分的最小逻辑单位第二范式所有非主属性都“完全”依赖于任意一个候选关键字第三范式所有非主属性对任何候选关键字都不存在传递信赖29习题讲解学校有若干系，每个系统有若干班级和教研室，每个教研室有若干教员，其中教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课程可以由若干学生选修。请用E-R图画出此学校的概念模型；请此概念模型转化为物理模型（数据库为oracle10g）；30参考答案P154.931习题P154.10某工厂生产若干产品，每种产品由不同的零件组成，有的零件可以用在不同的产品上，这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料参照类别放在若干仓库中。请用E-R图画出此工厂产品、零件、原材料和仓库的概念模型；请此概念模型转化为物理模型；32参考答案P154.933课堂习题试题:一个简单的大学选课数据库，涉及如下数据：学生Student：学号SNo、姓名Sname、年龄Age、性别Ssex、系别Dept；课程Course：课程号Cno、课程名CName、课程学分Credit；教师Teacher：教师姓名Tname、教师性别Tsex、职称Post；一个学生可以选修多门课，每门课可以由多个学生选修；一位教师可讲授多门课程，每门课程可由多位教师讲授，学生在选课的同时可以选老师，学生选修课程会有成绩Score。

1）设计简单大学选课系统的E/R图；（6分）

2）转换成关系模型（请注明每个关系的键码）（6分）34习题设有一商务数据库用以处理销售记帐，它涉及的信息包括：顾客姓名，所在单位及电话号码；商品名称，型号及单价，某顾客购买某商品的数量和日期；假设无同名顾客，无同名商品，电话公用（指同一单位的顾客使用同一电话），顾客可在不同日期购买同一商品。完成该数据库的E-R图要求完成该数据库的逻辑设计3611.4.2逻辑模式的规范化和优化

从E-R图转换而来的关系模式还只是逻辑模式的雏形，要成为物理模式，还需要进行下列几步的处理：

(1)规范化；

(2)适应ＤＢＭＳ限制条件的修改；

(3)对性能、存储空间等的优化；

(4)用ＤＢＭＳ提供的ＤＤＬ定义逻辑模式。3711.4.2逻辑模式的规范化和优化数据库性能的优化 ①减少连接运算连接是开销较大的运算，参与连接的关系越多开销也就越大。对于一些常用的、性能要求比较高的数据库查询，最好是一元操作。有时为了保证性能，不得不牺牲规范化的要求，把数据库中规范化的关系再连接起来，这就是所谓逆规范化。 3811.4.2逻辑模式的规范化和优化 ②减小关系的大小和数据量关系的大小对查询的速度影响很大。有时为了提高查询速度，把一个大关系分成多个小关系是有利的。例如关于学生的数据，可以把全校学生的数据放在一个关系中，也可以按系建立学生关系。后者可以显著提高一个系范围内的查询速度。若按系查询是主要的，则按系建立学生关系可以提高性能。3911.5物理设计数据库物理设计的任务是，为每个关系模式选择合适的存储结构和存取路径。数据库物理设计的目标：一是提高数据库的性能，特别是满足主要应用的性能要求；二是有效地利用存储空间。4011.5物理设计数据库的物理设计分为如下三个步骤：

(1)分析影响数据库物理设计的因素；

(2)为关系模式选择存取方法；

(3)设计关系、索引等数据库文件的物理存储结构。41给定一个数据库模式和一个数据库管理系统，有大量的数据库设计策略可供选择。我们希望选择优化的数据库设计策略，使得各种事务的响应时间最小，事务吞吐率最大。要做出这样的选择，我们必须在选择存储结构和存取方法之前，对数据库系统支持的事务进行详细分析，获得选择优化数据库物理设计策略所需要的参数。4211.5.1影响物理设计的因素

对于数据库查询事务，我们需要得到如下信息：

(1)

要查询的关系；

(2)查询条件（即选择条件）所涉及的属性；

(3)连接条件所涉及的属性；

(4)查询的投影属性。4311.5.1影响物理设计的因素

对于数据更新事务，我们需要得到如下信息；

(1)要更新的关系；

(2)

每个关系上的更新操作的类型；

(3)删除和修改操作条件所涉及的属性；

(4)修改操作要更改的属性值。4411.5.1影响物理设计的因素11.5.2选择存取方法

为关系模式选择存取方法