共京部電大学 536数据结构规范化 ◆数据对象之间的基数关系,在关系型数据库中 就会造成数据存储的冗余现象。为了消除数据 冗余,就需要对实体-关系图中的数据进行规范 化处理,即数据范式。 ◆数据结构的规范化有以下好处: 消除多义性:使关系中的属性含义清楚、单一; 关系单纯化:让每个数据项只是简单的数或字符串 ,方便操作。使数据的插入、删除与修改操作可彳 且方便; 使关系模式更灵活:易于实现接近自然语言的查询 方式 ⊙2008 BUPT TSEG 北京邮电大学通信软件工程中心 11
© 2008 BUPT TSEG 北京邮电大学 通信软件工程中心 11 5.3.6 数据结构规范化 ◆ 数据对象之间的基数关系，在关系型数据库中 就会造成数据存储的冗余现象。为了消除数据 冗余，就需要对实体-关系图中的数据进行规范 化处理，即数据范式。 ◆ 数据结构的规范化有以下好处： ➢ 消除多义性：使关系中的属性含义清楚、单一； ➢ 关系单纯化：让每个数据项只是简单的数或字符串 ，方便操作。使数据的插入、删除与修改操作可行 且方便； ➢ 使关系模式更灵活：易于实现接近自然语言的查询 方式
共京部電大学 537范式简介 ◆通常来说第一范式的数据冗余程度最大,随着范 式提高数据冗余会随之变小 然而范式级别越高,存储同样数据就需要分解成 越多张表,因此“存储自身”的过程也就越复杂 ◆随着范式级别的提高,数据的存储结构与基于问 题域的结构间的匹配程度也随之下降,为此在需 求发生变化时数据的稳定性随之下降。除此之外 范式级别的提高则需要访问的表增多,因此性 能或处理速度将下降。 ⊙2008 BUPT TSEG 北京邮电大学通信软件工程中心 12
© 2008 BUPT TSEG 北京邮电大学 通信软件工程中心 12 5.3.7 范式简介 ◆ 通常来说第一范式的数据冗余程度最大，随着范 式提高数据冗余会随之变小。 ◆ 然而范式级别越高，存储同样数据就需要分解成 越多张表，因此“存储自身”的过程也就越复杂 。 ◆ 随着范式级别的提高，数据的存储结构与基于问 题域的结构间的匹配程度也随之下降，为此在需 求发生变化时数据的稳定性随之下降。除此之外 ，范式级别的提高则需要访问的表增多，因此性 能或处理速度将下降
共京部電大学 538三范式 ◆第一范式(1FN):关系中所有属性都是“单纯 域”,即不出现“表中有表”;表的每一行只包 含一个实例的信息。 ◆第二范式(2FN):非主属性完全函数依赖于关 键字; 首先必须满足1FN,然后要求表中的每个实例或行必 须可以被唯一地区分 需要添加一个实例的唯一标识列,称为主关键字或主 键、主码。 ◆第三范式(3FN):在满足第二范式的基础上, 要求非主属性相互独立,即任何非主属性间不存 在函数依赖。 ⊙2008 BUPT TSEG 北京邮电大学通信软件工程中心 13
© 2008 BUPT TSEG 北京邮电大学 通信软件工程中心 13 5.3.8 三范式 ◆ 第一范式（1FN）：关系中所有属性都是“单纯 域”，即不出现“表中有表”；表的每一行只包 含一个实例的信息。 ◆ 第二范式（2FN）：非主属性完全函数依赖于关 键字； ➢ 首先必须满足1FN，然后要求表中的每个实例或行必 须可以被唯一地区分。 ➢ 需要添加一个实例的唯一标识列，称为主关键字或主 键、主码。 ◆ 第三范式（3FN）：在满足第二范式的基础上， 要求非主属性相互独立，即任何非主属性间不存 在函数依赖
共京部電大学 54功能建模 ◆当数据或信息“流”过计算机系统时将会 被系统的功能所处理、加工或变换后再将 处理或变换后的数据从系统输出。 ◆基于计算机的系统可被表示为数据流图的 基本结构 数据存储 外部实休输入 数据“加工1 数据输入和输出 外部实体 中间数据 输出数据 加工3 中间 数据 中间数据 输出数据 外部实体输入 数据 外部实体 ⊙2008 BUPT TSEG 北京邮电大学通信软件工程中心 14
© 2008 BUPT TSEG 北京邮电大学 通信软件工程中心 14 5.4 功能建模 ◆ 当数据或信息“流”过计算机系统时将会 被系统的功能所处理、加工或变换后再将 处理或变换后的数据从系统输出。 ◆ 基于计算机的系统可被表示为数据流图的 基本结构： 外部实体 加工1 外部实体 加工2 加工3 加工4 外部实体 外部实体 数据存储 输入 数据 输入 数据 中间数据 中间数据 中间 数据 输出数据 输出数据 数据输入和输出
共京部電大学 54.1数据流图的结构 ◆数据流图可以被用来抽象地表示系统或软 件,既能提供功能建模的机制 ◆也可提供数据流建模的机制,并可以自顶 向下的机制表示层级的功能细节和数据变 换细节。 从数据流图中可知,数据流图有四种基本 元素: 加工 外部实体 数据流≯ 数据存储 ⊙2008 BUPT TSEG 北京邮电大学通信软件工程中心 15
© 2008 BUPT TSEG 北京邮电大学 通信软件工程中心 15 5.4.1 数据流图的结构 ◆ 数据流图可以被用来抽象地表示系统或软 件，既能提供功能建模的机制。 ◆ 也可提供数据流建模的机制，并可以自顶 向下的机制表示层级的功能细节和数据变 换细节。 ◆ 从数据流图中可知，数据流图有四种基本 元素： 加工 外部实体 数据流 数据存储