抽象关键性质

当考虑连通性时,可以把一个连通分量看做一个点。
重组数组或者字符串,意味着顺序就不重要了,只需要关注元素本身的性质就好了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据库系统概论 An Introduction to Database System 第8-12章 数据库设计(2) "数据库原理与系统开发" 2021年5月24日 2 3 概念结构设计 3.1 概念结构设计概述 3.2 概念结构设计的方法与步骤 3.3 数据抽象与局部视图设计 3.4 视图的集成 2021年5月24日 3 3.1 概念结构 v什么是概念结构设计 § 需求分析阶段描述的用户应用需求是现实世界的具体 需求 § 将需求分析得到的用户需求抽象为信息结构即概念模 型的过程就是概念结构设计 § 概念结构是各种数据模型的共同基础,它比数据模型 更独立于机器、更抽象,从而更加稳定。 § 概念结构设计是整个数据库设计的关键 2021年5月24日 4 概念结构(续) 现实世界 机器世界 信息世界 需求分析 概念结构设计 2021年5月24日 5 概念结构(续) v 概念结构设计的特点 (1)能真实、充分地反映现实世界,包括事物和事物之间 的联系,能满足用户对数据的处理要求。是对现实世界的 一个真实模型。 (2)易于理解,从而可以用它和不熟悉计算机的用户交换 意见,用户的积极参与是数据库的设计成功的关键。 2021年5月24日 6 概念结构(续) v 概念结构设计的特点(续) (3)易于更改,当应用环境和应用要求改变时,容易对概 念模型修改和扩充。 (4)易于向关系、网状、层次等各种数据模型转换。 2021年5月24日 7 概念结构(续) v描述概念模型的工具 § E-R模型 2021年5月24日 8 3 概念结构设计 3.1 概念结构设计概述 3.2 概念结构设计的方法与步骤 3.3 数据抽象与局部视图设计 3.4 视图的集成 2021年5月24日 9 3.2 概念结构设计的方法与步骤 v设计概念结构的四类方法 § 自顶向下 首先定义全局概念结构的框架,然后逐步细 化 § 自底向上 首先定义各局部应用的概念结构,然后将它 们集成起来,得到全局概念结构 2021年5月24日 10 概念结构设计的方法与步骤(续) § 逐步扩张 首先定义最重要的核心概念结构,然后向外 扩充,以滚雪球的方式逐步生成其他概念结 构,直至总体概念结构 § 混合策略 将自顶向下和自底向上相结合,用自顶向下 策略设计一个全局概念结构的框架,以它为 骨架集成由自底向上策略中设计的各局部概 念结构。 2021年5月24日 11 概念结构设计的方法与步骤(续) 自顶向下策略 2021年5月24日 12 概念结构设计的方法与步骤(续) 自底向上策略 2021年5月24日 13 概念结构设计的方法与步骤(续) 逐步扩张 2021年5月24日 14 概念结构设计的方法与步骤(续) v常用策略 § 自顶向下地进行需求分析 § 自底向上地设计概念结构 v自底向上设计概念结构的步骤 § 第1步:抽象数据并设计局部视图 § 第2步:集成局部视图,得到全局概念结构 2021年5月24日 15 3 概念结构设计 3.1 概念结构设计概述 3.2 概念结构设计的方法与步骤 3.3 数据抽象与局部视图设计 3.4 视图的集成 2021年5月24日 16 3.3 数据抽象与局部视图设计 v数据抽象 v局部视图设计 2021年5月24日 17 一、数据抽象 v概念结构是对现实世界的一种抽象 § 从实际的人、物、事和概念中抽取所关心的共同特性, 忽略非本质的细节 § 把这些特性用各种概念精确地加以描述 § 这些概念组成了某种模型 2021年5月24日 18 数据抽象(续) v三种常用抽象 1. 分类(Classification) § 定义某一类概念作为现实世界中一组对象的类型 § 这些对象具有某些共同的特性和行为 § 它抽象了对象值和型之间的"is member of"的语义 § 在E-R模型中,实体型就是这种抽象 例:P212图10 2021年5月24日 19 数据抽象(续) 2. 聚集(Aggregation) § 定义某一类型的组成成分 § 它抽象了对象内部类型和成分之间"is part of"的语义 § 在E-R模型中若干属性的聚集组成了实体型,就是这种 抽象 例:P.212图11,图12 2021年5月24日 20 数据抽象(续) 3. 概括(Generalization) § 定义类型之间的一种子集联系 § 它抽象了类型之间的"is subset of"的语义 § 概括有一个很重要的性质:继承性。子类继承超类上 定义的所有抽象。 例:P.213 图13 2021年5月24日 21 数据抽象(续) 注:原E-R模型不具有概括,本书对E-R模型作了扩 充,允许定义超类实体型和子类实体型。 用双竖边的矩形框表示子类, 用直线加小圆圈表示超类-子类的联系 2021年5月24日 22 数据
1.数据库应用系统的设计步骤 按规范设计的方法可将数据库设计分为以下六个阶段 (1)需求分析; (2)概念结构设计; (3)逻辑结构设计; (4)数据库物理设计; (5)数据库实施; (6)数据库运行和维护。 2.需求分析 需求收集和分析是数据库应用系统设计的第一阶段。明确地把它作为数据库应用系统 设计的第一步是十分重要的。这一阶段收集到的基础数据和一组数据流图(Data Flow Diaˉgram———DFD)是下一步设计概念结构的基础。概念结构对整个数据库设计具有深刻 影响。而要设计好概念结构,就必须在需求分析阶段用系统的观点来考虑问题、收集和 分析数据及其处理。如何分析和表达用户需求呢?在众多的分析方法中,结构化分析( Structured Analysis,简称SA方法)是一个简单实用的方法。SA方法用自顶向下、逐层分解的方式 分析系统。用数据流图,数据字典描述系统。然后把一个处理功能的具体内容分解为若 干子功能,每个子功能继续分解,直到把系统的工作过程表达清楚为止。在处理功能逐 步分解的同时,它们所用的数据也逐级分解。形成若干层次的数据流图。数据流图表达 了数据和处理过程的关系。处理过程的处理逻辑常常用判定表或判定树来描述。数据字 典(Data Dictionary,简称DD)则是对系统中数据的详尽描述,是各类数据属性的清单。对数据 库应用系统设计来讲,数据字典是进行详细的数据收集和数据分析所获得的主要结果。 数据字典是各类数据描述的集合,它通常包括以下5个部分: (1)数据项,是数据最小单位。 (2)数据结构,是若干数据项有意义的集合。 (3)数据流,可以是数据项,也可以是数据结构。表示某一处理过程的输入输出。 (4)数据存储,处理过程中存取的数据。常常是手工凭证、手工文档或计算机文件 。 (5)处理过程。 3.概念结构设计 如同软件工程中重视需求分析与规范说明的思想一样,数据库设计中同样十分重视数 据分析、抽象与概念结构的设计。概念结构的设计,是整个数据库设计的关键之一。概 念结构独立于数据库逻辑结构,独立于支持数据库的DBMS,也独立于具体计算机软件和 硬件系统。归纳总结,其主要特点是: (1)能充分地反映现实世界,包括实体和实体之间的联系,能满足用户对数据处理 的要求,是现实世界的一个真实的模型,或接近真实的模型。 (2)易于理解,从而可以和不熟悉计算机的用户交换意见。用户的积极参与是数据 库应用系统设计成功与否的关键。 (3)易于更动。当现实世界改变时容易修改和扩充,特别是软件、硬件环境变化时 更应如此。 (4)易于向关系、网状或层次等各种数据模型转换。概念结构是各种数据模型的共 同基础,它比任意一种数据模型更独立于机器,更抽象,从而更加稳定。描述概念结构 的有力工具是E-R模型。P.P.S.Chen把用E- R模型定义的概念结构称为组织模式。设计概念结构的策略有3种: (1)自顶向下 首先定义全局概念结构的框架,然后逐步细化。 (2)自底向上 首先定义各局部应用的概念结构,然后将它们集成,得到全局概念结构。 (3)混合策略 自顶向下和自底向上相结合的方法。用自顶向下策略设计一个全局概念结构的框架,以 它为骨架集成由自底向上策略中设计的各局部概念结构。现介绍自底向上设计概念结构 的策略。按照这种策略,概念结构的设计可按下面步骤进行。 (1)数据抽象与局部视图设计 E- R模型是对现实世界的一种抽象。一般地讲,所谓抽象是对实际的人、物、事和概念的人 为处理。它抽取人们关心的共同特性,忽略非本质的细节,并把这些特性用各种抽象的 概念精确地加以描述。这些概念组成了现实世界的一种模型表示。有3种抽象方法形成了 抽象机制,来对数据进行组织: 分类(Classification) 定义某一概念作为现实世界中一组对象的类型。这些对象具有某些共同的特性和行为。 它抽象了对象值和型之间的"is a member of"的语义。在E- R模型中,实体型就是这种抽象。 聚集(Aggregation) 定义某一类型的组成成分。它抽象了对象内部属性类型和整体与部分之间"is a part of"的语义。在E- R模型中若干属性的聚集组成了实体型,就是这种抽象。 概括(Generalization) 定义类型之间的一种子集联系。它抽象了类型之间的"is a subset of"的语义。概括具有一个很重要的性质:继承性。子类继承超类上定义的所有抽象性质 。当然,子类可以增加自己的某些特殊属性。概念结构设计的第一步就是利用上面介绍 的抽象机制对需求分析阶段收集到的数据进行组织,形成实体、实体的属性,标识实体 的码,确定实体之间的联系类型(1 1,1 n,n m),设计成部分E-R图。 (2)视图的集成视图集成就是把上一步得到的各个部分E-
数据库概念结构设计 概念结构设计 将需求分析得到的⽤户需求抽象成信息世界的概念结构模型的过程。 概念结构是各种数据模型的基础,它⽐数据模型更独⽴于机器,更加抽象更加稳定。 概念结构设计是数据库设计的关键。 ⼀般⽤ER图来描述。 概念结构设计的特点 (1)能真实充分的反应现实世界。 (2)可扩充,易于更改。 (3)易于理解。 (4)易于向其他数据模型转换。 概念结构设计的步骤与⽅法 1.⽅法: ⾃顶向下:先根据总需求获得全局概念结构的框架,再根据全局概念结构逐步细化。 ⾃底向上:根据⼦需求获得部分概念视图,再逐步集成,成为⼀个全局概念视图。 逐步扩张:⾸先定义核⼼概念结构,再逐步扩张,以滚雪球的⽅式逐步⽣成其他概念结构,直⾄得到全局概念结构。 混合策略:将⾃顶向下和⾃底向上结合,⽤⾃顶向下策略设计⼀个全局概念结构,以它们为基础⾃底向上设计各部分概念视图。 常⽤策略:⾃顶向下的需求分析,⾃底向上的概念结构设计。 2.⾃底向上的概念结构设计的步骤 (1)根据各个⼦需求,抽象数据并设计局部视图。 (2)再将各个局部视图集成全局视图。 3.数据抽象 定义:对现实世界中的对象中抽取我们所关⼼共同特性,忽略本质细节,并把这些特性⽤各种概念精确的描述 三种抽象⽅法: (1)分类 把⼀类概念抽象成现实世界⼀组对象的类型。 抽象了"型"与"值"的概念。 (2)聚集 定义类型的组成成分(属性)。 对实体型的属性的抽象。 (3)概括 定义类型之间的⼦集的性质。 表达继承性。 4.视图集成 合并过程中会存在冲突,下⾯描述冲突的种类。 冲突的种类: 属性冲突: a.属性域冲突。 b.属性取值单位冲突。 命名冲突: a.同名异义:不同意义的对象在不同应⽤中具有相同名字。 b.异名同义:同⼀意义的对象在不同应⽤中具有不同的名字。 结构冲突: a.同⼀对象在不同应⽤中有不同的抽象。 b.同⼀对象在不同应⽤中属性的个数,排列次序不同。 c.对象之间在不同应⽤中有不同的联系。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值