面向对象的分析与设计课件-3-设计篇.pptVIP

15.1 面向对象方法与构件技术 2）提高检索效率 ——在对象和文件记录之间建立有规律的映射关系 对象名或关键字呈线性规律 按对象名或关键字的顺序形成文件记录 给出对象名称或关键字，快速地计算出它的存放位置 对象名称或关键字可以比较和排序 按关键字顺序安排记录，检索时采用折半查找法 建立按对象名称或者按关键字排序的索引表，通过该表中的记录指针找到相应的记录 其他措施 如散列表、倒排表、二叉排序树等等 3、设计数据接口部分的对象类 对象存取器 对象存储 对象恢复 类名-文件名 对照表 负责对象的存储与恢复 换算型 对象存取器 *对象存储 *对象恢复 查找型 对象存取器 *对象存储 *对象恢复 索引型 对象存取器 *对象存储 *对象恢复 索引表 查记录指针 文件记录索引 特殊类提供不同的查找功能 4、问题域部分的修改 … … … … 类B … … … … … … … … 类D … … … … 问题域部分 数据接口部分 类A 类C 对象存取器 … … … … 每个持久对象类都要增加请求存储和恢复所需的属性和操作，以便向数据接口部分发出请求 类名 … … 请求保存 请求恢复 … … 类名 … … 请求保存 请求恢复 … … 类名 … … 请求保存 请求恢复 … … 持久对象 请求保存 请求恢复 … … 类名 … … 增加一个一般类来定义它们，作为共同协议，供所有的持久对象类继承 （二）针对RDBMS的设计 应用系统 数据接口 … RDBMS 对象 对象 对象 1、对象及其对数据库的使用 如何看待用 RDBMS存储对象 应用系统仍然是面向对象的 只是用关系数据库存储对象的数据 关系数据库 从应用系统的对象到数据库表元组的不同映射方式 类A 对 象 1 实例化 … 元 组 1 元 组 2 … 元 组 n 对 象 2 对 象 n 内存空间 数据库 表A 一一对应的映射方式 数据接口 RDBMS 类A 数据接口 实例化 元 组 1 元 组 2 … 元 组 n 对 象 内存空间 数据库 表A 非一一对应的映射方式 RDBMS 使用RDBMS和使用文件系统的不同 （1）系统以不同方式使用数据库中的数据 存储对象 或 使用其普通数据 ——原因：数据库的共享性 （2）可能需要数据格式转换 原因：关系数据库对规范化的要求 对象从数据库获得其他数据 关系数据库 ? 应用系统 对象 数据接口 对象 … RDBMS 对象 对象保存与恢复 2、对象在数据库中的存放策略 对象数据的规范化 修改类图 确定关键字 从类图映射到数据库表 类→表 类的属性→表的属性 对象实例→行 对一般-特殊结构、整体-部分结构、关联等OO概念的处理 第一范式（1NF）：关系（表）的每个属性都必须是原子的。就是说，关系的每个属性都是单值的，它不再包含内部的数据结构。 第二范式（2NF）：如果一个关系的所有非关键字属性都只能依赖整个关键字（而不是依赖关键字的一部分属性），则该关系在第二范式中。 第三范式（3NF）：如果一个关系在第二范式中，而且没有传递依赖，则该关系在第三范式中。 Boyce-Codd范式（BCNF）：如果一个关系的每个决定因素都是候选关键字，则该关系在BCNF中。 第四范式（4NF）：如果一个关系在BCNF中，而且没有多值依赖，则该关系在第四范式中。 1）对象数据的规范化 关系数据库要求存入其中的数据符合一定的规范，并且用范式衡量规范化程度的高低。 是由关系数据模型决定的，是对一个关系的起码要求 主要为了解决关系中的函数依赖带来的更新异常问题。 也可以减少数据冗余，但更新异常问题更为重要 主要为了减少数据冗余 未必规范化程度越高越好 规范化的代价 ——响系统的可理解性，增加了多表查询和连接操作 面向对象方法与关系数据库的规范化目标 既有相违的一面，又有相符的一面 以对象为中心组织数据与操作，恰恰有助于达到第2NF、3NF、BCNF和4NF要求的条件 对象的数据结构常常连1NF的要求都不能满足 例如“通信地址”属性 HOUSING（SID，Building，Fee） Key:SID Functional Dependencies: Building→Fee SID→Building→Fee 100 Randolph 1200 150 Ingersoll 1100 200 Randolph 1200 250 Pitkin 1100 300 Randolph 1200 SID Building Fee 例1：一个不满足3NF的关系及其规范化 STU-HOUSING（SID，Building） Key:SID SID