数据库系统概论An Introduction to Database System第七章 数...课件.pptVIP

数据模型的优化（续） 非BCNF的关系模式虽然从理论上分析会存在不同程度的更新异常，但如果在实际应用中对此关系模式只是查询，并不执行更新操作，则就不会产生实际影响。 对于一个具体应用来说，到底规范化进行到什么程度，需要权衡响应时间和潜在问题两者的利弊才能决定。一般说来，第三范式就足够了。 * 数据模型的优化（续） 例：在关系模式：学生成绩单(学号,英语,数学,语文,平均成绩) 中存在下列函数依赖： 　 学号→英语，学号→数学，学号→语文 　 学号→平均成绩，(英语, 数学, 语文)→平均成绩 显然有：学号→(英语,数学,语文)，因此该关系模式中存在传递函数依赖，是2NF关系。 虽然平均成绩可以由其他属性推算出来，但如果应用中需要经常查询学生的平均成绩，为提高效率，我们仍然可保留该冗余数据，对关系模式不再做进一步分解。 * 数据模型的优化（续） ⒌ 按照需求分析阶段得到的各种应用对数据处理的要求，对关系模式进行必要的分解或合并，以提高数据操作的效率和存储空间的利用率 常用分解方法 水平分解 垂直分解 * 数据模型的优化（续） 水平分解 把(基本)关系的元组分为若干子集合，定义每个子集合为一个子关系，以提高系统的效率。 水平分解的适用范围 满足“80/20原则”的应用 并发事务经常存取不相交的数据 * 数据模型的优化（续） 满足“80/20原则”的应用 80/20原则：一个大关系中，经常被使用的数据只是关系的一部分，约20% 把经常使用的数据分解出来，形成一个子关系，可以减少查询的数据量。 并发事务经常存取不相交的数据 如果关系R上具有n个事务，而且多数事务存取的数据不相交，则R可分解为少于或等于n个子关系，使每个事务存取的数据对应一个关系。 * 数据模型的优化（续） 垂直分解 把关系模式R的属性分解为若干子集合，形成若干子关系模式。 垂直分解的原则 经常在一起使用的属性从R中分解出来形成一个子关系模式。 * 数据模型的优化（续） 垂直分解的优点 可以提高某些事务的效率 垂直分解的缺点 可能使另一些事务不得不执行连接操作，从而降低了效率。 * 数据模型的优化（续） 垂直分解的适用范围 取决于分解后R上的所有事务的总效率是否得到了提高。 进行垂直分解的方法 简单情况：直观分解 复杂情况：用第六章中的模式分解算法 垂直分解必须不损失关系模式的语义(保持无损连接性和保持函数依赖)。 返回 * 7.4.3 设计用户子模式 定义数据库全局模式主要是从系统的时间效率、空间效率、易维护等角度出发。 定义用户外模式时应该更注重考虑用户的习惯与方便。包括三个方面： * 设计用户子模式（续） (1) 使用更符合用户习惯的别名 (2) 针对不同级别的用户定义不同的外模式，以满足系统对安全性的要求。 (3) 简化用户对系统的使用 如果某些局部应用中经常要使用某些很复杂的查询，为了方便用户，可以将这些复杂查询定义为视图。 * 逻辑结构设计小结 任务 将概念结构转化为具体的数据模型 逻辑结构设计的步骤 将概念结构转化为一般的关系、网状、层次模型 将转化来的关系、网状、层次模型向特定DBMS支持下的数据模型转换 对数据模型进行优化 设计用户子模式 * * * 在合并各分E-R图时，曾做了消除命名冲突的工作，以使数据库系统中同一关系和属性具有唯一的名字。在设计视图时，可以重新定义某些属性名，使其与用户习惯一致 数据库系统概论 An Introduction to Database System 第七章 数据库设计(续2) * 第七章 数据库设计 7.1 数据库设计概述 7.2 需求分析 7.3 概念结构设计 7.4 逻辑结构设计 7.5 数据库的物理设计 7.6 数据库实施和维护 7.7 小结 * 7.4 逻辑结构设计 逻辑结构设计的任务 概念结构是各种数据模型的共同基础 为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。 * 逻辑结构设计(续) 逻辑结构设计的步骤 将概念结构转化为一般的关系、网状、层次模型 将转化来的关系、网状、层次模型向特定DBMS支持下的数据模型转换 对数据模型进行优化 * 逻辑结构设计 转化为一般数据模型 转化为特定DBMS支持下的据模型 优化模型 概念结 构设计 数据库 物理设计 基本E-R图 转换规则 特定DBMS的特点与限制 优化方法如规范化理论 逻辑 模型 * 7.4 逻辑结构设计 7.4.1 E-R图向关系模型的转换 7.4.2 数据模型的优化 7.4.3 设计用户子模式 本节小结 * 7.4.1 E-R图向关系模型的转换 转换内容 转换原则 返回 * E-R图向关系模型的转换（续） 转换内容 E-