自考00911互联网数据库串讲5-6

1、第五章第五章 数据库保护数据库保护 学习目的和要求学习目的和要求 了解数据库安全性控制的措施了解数据库安全性控制的措施 理解完整性约束条件和控制机制理解完整性约束条件和控制机制 理解并发控制的原则和方法理解并发控制的原则和方法 了解恢复的原理及实现技术了解恢复的原理及实现技术 往年频繁考点：往年频繁考点： 数据库安全性的概念数据库安全性的概念 安全性控制的一般方法：用户标识和鉴定、存取控制、安全性控制的一般方法：用户标识和鉴定、存取控制、 定义视图、审计和密码存储。定义视图、审计和密码存储。 完整性的概念及其与安全性的区别完整性的概念及其与安全性的区别 第五章第五章 数据库保护数据库保护 完整

2、性约束条件的分类完整性约束条件的分类 数据库管理系统完整性控制机制具有的功能：定义功数据库管理系统完整性控制机制具有的功能：定义功 能、检查功能和保证功能能、检查功能和保证功能 实现参照完整性应注意的问题实现参照完整性应注意的问题 并发控制的单位并发控制的单位事务的概念及特征：原子性、一事务的概念及特征：原子性、一 致性、隔离性和持续性致性、隔离性和持续性 封锁的概念及类型封锁的概念及类型 死锁与活锁的含义与解决方法死锁与活锁的含义与解决方法 故障的种类：事务故障、系统故障、介质故障、计算故障的种类：事务故障、系统故障、介质故障、计算 机病毒。机病毒。 数据转储的方法及分类；数据转储的方法及分

3、类； 登记日志文件的登记内容和登记的原则。登记日志文件的登记内容和登记的原则。 第一节第一节 安全性安全性 数据库的安全性主要是指保护数据库，防止由于非法使用数据库的安全性主要是指保护数据库，防止由于非法使用 数据库造成数据泄露、更改或破坏。数据库造成数据泄露、更改或破坏。 安全性控制的一般方法：安全性控制的一般方法： 用户标识和鉴别用户标识和鉴别 存取控制存取控制 定义视图定义视图 审计审计 密码存储密码存储 好的安全措施：使得那些试图破坏安全的人所花费的代价好的安全措施：使得那些试图破坏安全的人所花费的代价 远远超过他们所得到的利益。远远超过他们所得到的利益。 实现数据库系统安全性的技术和

4、方法有多种，最重要的是实现数据库系统安全性的技术和方法有多种，最重要的是 存取控制技术和审计技术。存取控制技术和审计技术。 第二节第二节 完整性完整性 数据库的完整性是指数据的正确性、有效性和相容性。数据库的完整性是指数据的正确性、有效性和相容性。 数据库是否具备完整性关系到数据库系统能否真实地反映数据库是否具备完整性关系到数据库系统能否真实地反映 现实世界现实世界 数据的完整性与安全性是数据库保护的两个不同的方面。数据的完整性与安全性是数据库保护的两个不同的方面。 安全性是防止用户非法使用数据库。完整性则是防止合法安全性是防止用户非法使用数据库。完整性则是防止合法 用户使用数据库时向数据库中

5、加入不合语义的数据。用户使用数据库时向数据库中加入不合语义的数据。 完整性约束条件的分类：完整性约束条件的分类： 静态列级约束静态列级约束 静态元组约束静态元组约束 静态关系约束静态关系约束 动态列级约束动态列级约束 动态元组约束动态元组约束 动态关系约束动态关系约束 第二节第二节 完整性完整性 数据库管理系统完整性控制机制具有的功能：数据库管理系统完整性控制机制具有的功能： 定义功能定义功能: : 提供定义完整性约束条件的机制 检查功能检查功能: : 检查操作请求是否违背了完整性约束条件的 机制 保证功能保证功能: : 一旦发生违背完整性约束条件的操作, 要采 取措施保证数据的完整性 实现完

6、整性需要考虑的问题：实现完整性需要考虑的问题： 外码能否接收空值 在被参照关系中删除元组，包括：级联删除、受限删除、级联删除、受限删除、 置空值删除。置空值删除。 修改被参照关系中主码，包括：级联修改、受限修改、级联修改、受限修改、 置空值修改。置空值修改。 第三节第三节 并发控制并发控制 事务事务 并发控制的单位，是用户定义的一组数据库操作序列。并发控制的单位，是用户定义的一组数据库操作序列。 事务的特性事务的特性(ACID)(ACID) 原子性：原子性：事务是原子的, 要么都做, 要么都不做 一致性：一致性：事务保证了数据库的一致性 隔离性：隔离性：事务相互隔离. 并发执行的事务之间不能互

7、相 干扰 持续性：持续性：事务一旦提交, 它对数据库数据的改变是永久 的 第三节第三节 并发控制并发控制 并发操作带来的数据不一致并发操作带来的数据不一致 丢失修改丢失修改 读读“脏脏”数据数据 不可重复读不可重复读 并发控制的主要技术是采用封锁机制。并发控制的主要技术是采用封锁机制。 封锁就是事务封锁就是事务T T可以向系统发出请求，对某个数据对象可以向系统发出请求，对某个数据对象 （最常用的是记录）加锁。于是事务（最常用的是记录）加锁。于是事务T T对这个数据对象就对这个数据对象就 有一定的控制。有一定的控制。 第三节第三节 并发控制并发控制 两种封锁类型两种封锁类型 排它锁：简称排它锁：

8、简称X X锁锁, , 又称写锁。若事务又称写锁。若事务T T在数据对象在数据对象A A上上 有有X X锁锁, , 则其它任何事务都不能再对则其它任何事务都不能再对A A加任何类型的锁，加任何类型的锁， 直到直到T T释放释放A A上的锁。上的锁。 共享锁：简称共享锁：简称S S锁锁, , 又称读锁。若事务又称读锁。若事务T T对数据对象对数据对象A A加加 上上S S锁，则其它事务只能再对锁，则其它事务只能再对A A加加S S锁，而不能加锁，而不能加X X锁，锁， 直到直到T T释放释放A A上的上的S S锁。锁。 第三节第三节 并发控制并发控制 保证数据一致性的封锁协议保证数据一致性的封锁协

9、议 一级封锁协议：事务一级封锁协议：事务T T在修改数据在修改数据R R之前必须加之前必须加X X锁锁, , 直直 到事务结束。可防止丢失修改。不能保证可重复读和到事务结束。可防止丢失修改。不能保证可重复读和 不读不读“脏脏”数据数据 二级封锁协议：二级封锁协议： 1 1级封锁协议加上事务级封锁协议加上事务T T在读取数据在读取数据R R 之前必须加之前必须加S S锁锁, , 读完后即可释放。可防止丢失修改和读完后即可释放。可防止丢失修改和 读读“脏脏”数据，不能保证可重复读数据，不能保证可重复读 三级封锁协议：三级封锁协议： 1 1级封锁协议加上事务级封锁协议加上事务T T在读取数据在读取数

10、据R R 之前必须加之前必须加S S锁锁, ,直到事务结束才释放。可防止丢失修直到事务结束才释放。可防止丢失修 改和读改和读“脏脏”数据，而且可以保证可重复读数据，而且可以保证可重复读 第三节第三节 并发控制并发控制 和操作系统一样，封锁的方法可能引起活锁和死锁。和操作系统一样，封锁的方法可能引起活锁和死锁。 活锁是指当若干事务要对同一数据项加锁时，造成一些事活锁是指当若干事务要对同一数据项加锁时，造成一些事 务的永远等待，得不到控制权的现象务的永远等待，得不到控制权的现象 避免活锁的方法：采取先来先服务的策略避免活锁的方法：采取先来先服务的策略 死锁是指两个以上事务集合中的每个事务都在等待加

11、锁当死锁是指两个以上事务集合中的每个事务都在等待加锁当 前已被另一事务加锁的数据项，从而造成相互等待的现象。前已被另一事务加锁的数据项，从而造成相互等待的现象。 数据库中解决死锁的常用方法有：数据库中解决死锁的常用方法有： 要求每个事务一次就将所有要使用的数据全部加锁，要求每个事务一次就将所有要使用的数据全部加锁， 否则就不能执行。否则就不能执行。 采用按序加锁法。采用按序加锁法。 不采取任何措施来预防死锁的发生，而是周期性的检不采取任何措施来预防死锁的发生，而是周期性的检 查系统中是否有死锁。查系统中是否有死锁。 第三节第三节 并发控制并发控制 可串行化的调度：如果几个事务并行（交错）执行的

12、结果可串行化的调度：如果几个事务并行（交错）执行的结果 和按次序串行执行的结果相同，则称该并行执行结果是正和按次序串行执行的结果相同，则称该并行执行结果是正 确的。这样的调度称为可串行化的调度。确的。这样的调度称为可串行化的调度。 可串行化是并行事务正确性的准则可串行化是并行事务正确性的准则 保证并行调度可串行性的封锁协议保证并行调度可串行性的封锁协议 两段锁协议：指所有事务必须分两个阶段对数据库项两段锁协议：指所有事务必须分两个阶段对数据库项 加锁和解锁。加锁和解锁。 所谓所谓“两段两段”锁含义是：事务分为两个阶段。第一阶锁含义是：事务分为两个阶段。第一阶 段是获得封锁，也称为扩展阶段。在该

13、阶段，事务可段是获得封锁，也称为扩展阶段。在该阶段，事务可 以申请获得任何数据项上的任何类型的锁，但是不能以申请获得任何数据项上的任何类型的锁，但是不能 释放任何锁。第二阶段是释放封锁，也称为收缩阶段。释放任何锁。第二阶段是释放封锁，也称为收缩阶段。 在该阶段，事务可以释放任何数据项上的任何类型的在该阶段，事务可以释放任何数据项上的任何类型的 锁，但是不能再申请任何锁锁，但是不能再申请任何锁 第三节第三节 并发控制并发控制 两段锁协议规定所有的事务应遵守下列规则：两段锁协议规定所有的事务应遵守下列规则： 在对任何数据进行读、写操作之前，事务首先在对任何数据进行读、写操作之前，事务首先 要获得对

14、该数据的封锁。要获得对该数据的封锁。 在释放一个封锁之后，事务不再获得任何其他在释放一个封锁之后，事务不再获得任何其他 封锁。封锁。 第四节第四节 恢复恢复 数据库系统故障：数据库系统故障： 事务内部的故障事务内部的故障 系统故障系统故障 介质故障介质故障 计算机病毒计算机病毒 恢复的基本原理恢复的基本原理: : 制造冗余制造冗余 建立冗余数据的常用技术建立冗余数据的常用技术 数据转储数据转储 登记日志文件登记日志文件 第四节第四节 恢复恢复 转储：转储： DBADBA定期地将整个数据库复制到磁带或另一个磁盘定期地将整个数据库复制到磁带或另一个磁盘 上保存起来的过程。上保存起来的过程。 静态转

15、储（转储期间不允许对数据库进行任何存取、修静态转储（转储期间不允许对数据库进行任何存取、修 改活动）改活动） 动态转储（转储期间允许对数据进行存取或修改）动态转储（转储期间允许对数据进行存取或修改） 海量转储（每次转储全部数据库）海量转储（每次转储全部数据库） 增量转储（每次只转储上次转储后更新过的数据）增量转储（每次只转储上次转储后更新过的数据） 第四节第四节 恢复恢复 日志文件是用来记录对数据库每一次更新活动的文件。在日志文件是用来记录对数据库每一次更新活动的文件。在 转储中必须建立日志文件，后援副本和日志文件综合起来转储中必须建立日志文件，后援副本和日志文件综合起来 才能有效地恢复数据库

16、。才能有效地恢复数据库。 日志文件内容日志文件内容事务对数据库的更新操作事务对数据库的更新操作 BEGIN TRANSACTION BEGIN TRANSACTION 标记标记 COMMIT COMMIT 或或 ROLLBACK ROLLBACK 标记标记 所有更新操作：事务标识所有更新操作：事务标识, , 操作的类型操作的类型, , 操作对象操作对象, , 更新前后数据的旧值和新值更新前后数据的旧值和新值 第四节第四节 恢复恢复 日志文件作用日志文件作用 用于事务故障和系统故障的恢复用于事务故障和系统故障的恢复 数据转储的副本和日志文件结合起来才能有效地恢复数据转储的副本和日志文件结合起来才

17、能有效地恢复 数据库数据库 登记日志的原则：登记日志的原则： 登记的次序严格按并发事务执行的时间次序登记的次序严格按并发事务执行的时间次序 先写日志文件，后写数据库先写日志文件，后写数据库 第四节第四节 恢复恢复 利用日志文件恢复事务的过程：利用日志文件恢复事务的过程： 从头扫描日志文件，找出哪些事务在故障发生时已经从头扫描日志文件，找出哪些事务在故障发生时已经 结束，哪些事务尚未结束；结束，哪些事务尚未结束； 对尚未结束的事务进行撤销处理对尚未结束的事务进行撤销处理 对已经结束的事务进行重做处理。对已经结束的事务进行重做处理。 硬件故障、病毒破坏：当数据库本身被破坏时，可重装转硬件故障、病毒

18、破坏：当数据库本身被破坏时，可重装转 储数据库的后备副本，然后运行日志文件，执行事务恢复，储数据库的后备副本，然后运行日志文件，执行事务恢复， 这样就可以重建数据库。这样就可以重建数据库。 发生事务故障、系统故障：当数据库本身没被破坏，但内发生事务故障、系统故障：当数据库本身没被破坏，但内 容已经不可靠时，可利用日志文件恢复事务，从而使数据容已经不可靠时，可利用日志文件恢复事务，从而使数据 库回到某一正确状态，这时不必重装后备副本。库回到某一正确状态，这时不必重装后备副本。 第六章第六章 数据库设计数据库设计 学习目的和要求学习目的和要求 了解数据库设计的步骤了解数据库设计的步骤 理解并掌握需

19、求分析、概念结构设计、逻辑结构设计、理解并掌握需求分析、概念结构设计、逻辑结构设计、 数据库物理设计以及数据库实施的方法数据库物理设计以及数据库实施的方法 了解数据库运行与维护的内容了解数据库运行与维护的内容 第六章第六章 数据库设计数据库设计 往年频繁考点：往年频繁考点： 数据库设计的步骤数据库设计的步骤 需求分析的方法；数据字典的概念和组成需求分析的方法；数据字典的概念和组成 概念结构设计的特点、步骤；数据抽象；概念结构设计的特点、步骤；数据抽象；E-RE-R图的设计图的设计 步骤；视图的集成步骤；视图的集成 逻辑结构设计的任务；逻辑结构设计的步骤；逻辑结构设计的任务；逻辑结构设计的步骤；

20、E-RE-R图向图向 数据模型的转换的方法数据模型的转换的方法 数据库物理设计的步骤；数据库物理设计的内容；确数据库物理设计的步骤；数据库物理设计的内容；确 定、评价数据库的物理结构定、评价数据库的物理结构 数据库维护的主要内容；数据库的重组织和重构造数据库维护的主要内容；数据库的重组织和重构造 根据数据库设计的基本步骤，能够设计一个简单的数根据数据库设计的基本步骤，能够设计一个简单的数 据库应用系统据库应用系统 第一节第一节 数据库设计概述数据库设计概述 数据库设计是指对于一个给定的应用环境，构造最优的数数据库设计是指对于一个给定的应用环境，构造最优的数 据库模式，建立数据库及其应用系统，使

21、之能够有效地存据库模式，建立数据库及其应用系统，使之能够有效地存 储数据，满足各种用户的应用需求储数据，满足各种用户的应用需求 在数据库领域内，使用数据库的各类系统通常被称为数据在数据库领域内，使用数据库的各类系统通常被称为数据 库应用系统。库应用系统。 信息系统是提供信息、辅助人们对环境进行控制和进行决信息系统是提供信息、辅助人们对环境进行控制和进行决 策的系统。数据库是信息系统的核心和基础。策的系统。数据库是信息系统的核心和基础。 数据库设计内容：数据库设计内容： 结构（数据）设计：结构（数据）设计：逻辑数据库设计、物理数据库设 计 行为（处理）设计：行为（处理）设计：数据的装载、应用程序

22、设计 第一节第一节 数据库设计概述数据库设计概述 新奥尔良（新奥尔良（New OrleansNew Orleans）方法）方法 需求分析（分析用户要求）需求分析（分析用户要求） 概念设计（信息分析和定义）概念设计（信息分析和定义） 逻辑设计（设计实现）逻辑设计（设计实现） 物理设计（物理数据库设计）物理设计（物理数据库设计） 第一节第一节 数据库设计概述数据库设计概述 数据库设计分为以下六个阶段：数据库设计分为以下六个阶段： 系统需求分析系统需求分析 需求收集和分析，结果得到数据字典描述的数据需 求和数据流图描述的处理需求 概念结构设计概念结构设计 通过对用户需求进行综合、归纳与抽象，形成一个

23、 独立于具体DBMS的概念模型，可以用E-R图表示 逻辑结构设计逻辑结构设计 将概念结构转换为某个DBMS所支持的数据模型（例 如关系模型），并对其进行优化。 第一节第一节 数据库设计概述数据库设计概述 数据库物理设计数据库物理设计 为逻辑数据模型选取一个最适合应用环境的物理结 构（包括存储结构和存取方法）。 数据库实施数据库实施 运用DBMS提供的数据语言（例如SQL）及其宿主语 言（例如VB），根据逻辑设计和物理设计的结果建立数 据库，编制与调试应用程序，组织数据入库，并进行试 运行。 数据库运行维护数据库运行维护 数据库应用系统经过试运行后即可投入正式运行。 在数据库系统运行过程中必须不

24、断地对其进行评价、调 整与修改。 第一节第一节 数据库设计概述数据库设计概述 参加设计的人员：参加设计的人员： 系统分析人员、数据库设计人员系统分析人员、数据库设计人员 系统分析和数据库设计人员是数据库设计的核心人 员，他们将自始至终参与数据库设计，他们的水平决定 了数据库系统的质量。 程序员程序员 程序员则在系统实施阶段参与进来，分别负责编制 程序和准备软硬件环境。 用户、数据库管理员用户、数据库管理员 用户和数据库管理员主要参加需求分析和数据库的 运行、维护，他们的积极参与不但能加速数据库设计， 而且也是决定数据库设计的质量的重要因素。 第一节第一节 数据库设计概述数据库设计概述 数据库设

25、计过程中注意的问题：数据库设计过程中注意的问题： 数据库设计过程中要充分调动用户的积极性。数据库设计过程中要充分调动用户的积极性。 应用环境的改变、新技术的出现等都会导致应用需求应用环境的改变、新技术的出现等都会导致应用需求 的变化，因此在设计数据库时必须充分考虑到系统的的变化，因此在设计数据库时必须充分考虑到系统的 可扩性。可扩性。 在设计数据库应用的过程中，必须充分考虑到已有应在设计数据库应用的过程中，必须充分考虑到已有应 用，尽量使用户能够平稳地从旧系统迁移到新系统。用，尽量使用户能够平稳地从旧系统迁移到新系统。 第二节第二节 需求分析需求分析 需求分析的任务需求分析的任务 详细调查应用

26、领域要处理的对象详细调查应用领域要处理的对象 充分了解原系统的工作概况充分了解原系统的工作概况 明确用户的各种要求明确用户的各种要求 (1) (1) 信息要求：信息要求：指用户需要从数据库中获得信息的内 容与性质。由信息要求可以导出数据要求，即在数 据库中需要存储哪些数据。 (2) (2) 处理要求：处理要求：指用户要完成什么处理功能，对处理 的响应时间有什么要求，处理方式是批处理还是联 机处理。 (3) (3) 安全性和完整性要求安全性和完整性要求 确定新系统的功能确定新系统的功能 考虑今后的扩充性考虑今后的扩充性 第二节第二节 需求分析需求分析 调查用户需求的方法调查用户需求的方法: :

27、跟班作业跟班作业 开调查会开调查会 请专人介绍请专人介绍 询问询问 请用户填写调查表请用户填写调查表 查阅记录查阅记录 第二节第二节 需求分析需求分析 数据字典数据字典 是系统中各类数据描述的集合，是进行详细的数据收集是系统中各类数据描述的集合，是进行详细的数据收集 和数据分析所获得的主要成果。和数据分析所获得的主要成果。 包括：数据项、数据结构、数据流、数据存储、处理过包括：数据项、数据结构、数据流、数据存储、处理过 程。程。 数据项是数据的最小组成单位，若干个数据项可以 组成一个数据结构，数据字典通过对数据项和数据结构 的定义来描述数据流、数据存储的逻辑内容。 在需求分析阶段需要注意的是：

28、在需求分析阶段需要注意的是： 设计人员应充分考虑到可能的扩充和改变，使设计易于设计人员应充分考虑到可能的扩充和改变，使设计易于 更改，系统易于扩充，这是第一点。更改，系统易于扩充，这是第一点。 必须强调用户的参与，这是数据库应用系统设计的特点。必须强调用户的参与，这是数据库应用系统设计的特点。 第三节第三节 概念结构设计概念结构设计 概念结构设计就是将需求分析得到的用户需求抽象为信息概念结构设计就是将需求分析得到的用户需求抽象为信息 结构概念模型的过程。结构概念模型的过程。 概念结构的特点：概念结构的特点： （1 1）能充分地反映现实世界；）能充分地反映现实世界； （2 2）易于理解；）易于理

29、解； （3 3）易于更改；）易于更改； （4 4）易于向关系、网状或层次等各种数据模型转换。）易于向关系、网状或层次等各种数据模型转换。 概念结构设计的四种方法概念结构设计的四种方法 自顶向下：先全局，后细化自顶向下：先全局，后细化 自底向上：先局部，后集成自底向上：先局部，后集成 由里向外：先核心，后扩充由里向外：先核心，后扩充 混合策略：自顶向下混合策略：自顶向下+ +自底向上自底向上 第三节第三节 概念结构设计概念结构设计 数据抽象：对实际的人、物、事和概念进行人为处理，抽数据抽象：对实际的人、物、事和概念进行人为处理，抽 取所关心的共同特性，忽略非本质的细节，并把这些特性取所关心的共同

30、特性，忽略非本质的细节，并把这些特性 用各种概念精确地加以描述，这些概念组成了某种模型。用各种概念精确地加以描述，这些概念组成了某种模型。 分类（分类（ClassificationClassification）：定义某一类概念作为一组）：定义某一类概念作为一组 对象的类型，抽象了对象值和型之间的对象的类型，抽象了对象值和型之间的“is member is member of”of”的语义。的语义。 聚集（聚集（AggregationAggregation）：定义某一类型的组成成分，抽）：定义某一类型的组成成分，抽 象了对象内部类型和成分之间象了对象内部类型和成分之间“is part of”is

31、 part of”的语的语 义。义。 概括（概括（GeneralizationGeneralization）：）： 定义类型之间的一种子集定义类型之间的一种子集 联系。它抽象了类型之间的联系。它抽象了类型之间的“is subset of”is subset of”的语的语 义。义。 第三节第三节 概念结构设计概念结构设计 ( (自底向上）概念结构设计的步骤自底向上）概念结构设计的步骤 抽象数据，设计局部视图抽象数据，设计局部视图 选择局部应用：在多层的数据流图中选择一个适当 层次的数据流图，作为设计分E-R图的出发点。 逐一设计分E-R图：先从自然划分出发定义E-R图， 然后再进行必要的调整。

32、 集成局部视图集成局部视图 ，得到全局的概念结构，得到全局的概念结构 合并解决各分图之间的冲突，生成初步E-R图 修改和重构消除不必要的冗余，生成基本E-R图 第三节第三节 概念结构设计概念结构设计 分分E-RE-R图调整原则：图调整原则： 能作为属性对待的，尽量作为属性对待。能作为属性对待的，尽量作为属性对待。 作为作为“属性属性”，不能再具有需要描述的性质。，不能再具有需要描述的性质。 “属性属性”不能与其他实体具有联系。即不能与其他实体具有联系。即E-RE-R图中所表示图中所表示 的联系是实体之间的联系。的联系是实体之间的联系。 实体或联系和其属性值之间保持实体或联系和其属性值之间保持1

33、 1：1 1或或n:1n:1的关系的关系 分分E-RE-R图合并时的的冲突主要有图合并时的的冲突主要有 属性冲突属性冲突 命名冲突命名冲突 结构冲突结构冲突 概念结构独立于数据库逻辑结构，也独立于支持数据库的概念结构独立于数据库逻辑结构，也独立于支持数据库的 DBMSDBMS。 第四节第四节 逻辑结构设计逻辑结构设计 逻辑结构设计的任务是把概念结构设计阶段设计好的基本逻辑结构设计的任务是把概念结构设计阶段设计好的基本 E-RE-R图转换为与选用的图转换为与选用的DBMSDBMS产品所支持的数据结构相符合产品所支持的数据结构相符合 的逻辑结构。的逻辑结构。 逻辑结构设计的步骤：逻辑结构设计的步骤

34、： （1 1）把概念结构向一般的关系、网状模型转换；）把概念结构向一般的关系、网状模型转换； （2 2）向特定的）向特定的DBMSDBMS支持下的数据模型转换；支持下的数据模型转换； （3 3）对数据模型进行优化。）对数据模型进行优化。 第四节第四节 逻辑结构设计逻辑结构设计 E-RE-R图向关系模型的转换：图向关系模型的转换： （1 1）一个实体型转换为一个关系模式；）一个实体型转换为一个关系模式； （2 2）一个）一个m m：n n联系转换为一个关系模式；联系转换为一个关系模式； （3 3）一个）一个1 1：n n联系转换为一个独立的关系模式，也可联系转换为一个独立的关系模式，也可 以与以

35、与n n端对应的关系模式合并。端对应的关系模式合并。 ； （4 4）一个）一个1 1：1 1联系转换为一个独立的关系模式也可与联系转换为一个独立的关系模式也可与 任意一端对应的关系模式合并；任意一端对应的关系模式合并； （5 5）三个或三个以上实体间的一个多元联系转换为一）三个或三个以上实体间的一个多元联系转换为一 个关系模式；个关系模式； （6 6）同一实体集的实体间联系；）同一实体集的实体间联系； （7 7）具有相同码的关系模式可合并。）具有相同码的关系模式可合并。 第四节第四节 逻辑结构设计逻辑结构设计 数据模型的优化方法：数据模型的优化方法： （1 1）确定数据依赖；）确定数据依赖；

36、（2 2）对数据依赖进行极小化处理，消除冗余联系；）对数据依赖进行极小化处理，消除冗余联系； （3 3）按照数据依赖的理论对关系模式逐一进行分析，）按照数据依赖的理论对关系模式逐一进行分析， 确定分别属于第几范式；确定分别属于第几范式； （4 4）分析关系模式是否适应应用环境，确定是否进行）分析关系模式是否适应应用环境，确定是否进行 合并或分解；合并或分解； （5 5）对关系模式进行必要的分解或合并。）对关系模式进行必要的分解或合并。 第五节第五节 数据库物理设计数据库物理设计 数据库物理设计的步骤：数据库物理设计的步骤： （1 1）确定数据库的物理结构（确定数据的存储结构；）确定数据库的物理结构（确定数据的存储结构； 存取路径的选择和调整；确定数据存放位置；确定存存取路径的选择和调整；确定数据存放位置；确定存 储分配）；储分配）； （2 2）评价物理结构，评价的重点是时间和空间效率。）评价物理结构，评价的重点是时间和空间效率。 数据库物理设计的主要内容：数据库物理设计的主要内容： （1 1）为关系模式选择存取方法（包括索引存取方法、）为关系模式选择存取方法（包括索引存取方法、 聚簇方法和聚簇方法和HASHHASH方法）；方法）；