《六章节数据库设计.ppt》由会员分享,可在线阅读,更多相关《六章节数据库设计.ppt(171页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、安财信工学院计算机系六章节数据库设计 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望安财信工学院计算机系本章主要内容本章主要内容 n6.1 数据库设计概述数据库设计概述n6.2 需求分析需求分析n6.3 概念结构设计概念结构设计n6.4 逻辑结构设计逻辑结构设计n6.5 数据库的物理设计数据库的物理设计n6.6 数据库的实施和维护数据库的实施和维护2006年4月12日2安财信工学院计算机系6-1数据库设计概述数据库设计概述n什么是数据库设计?什么是数据库设计?n数
2、据库设计是指对于一个给定的应用环境,构造最优的数据库模式,建立数数据库设计是指对于一个给定的应用环境,构造最优的数据库模式,建立数据库及其应用系统,使之能够有效地存储数据,满足各种用户的应用需求据库及其应用系统,使之能够有效地存储数据,满足各种用户的应用需求(信息要求和处理要求)(信息要求和处理要求)n在数据库领域内,常常把使用数据库的各类系统统称为数据库应用系统。数在数据库领域内,常常把使用数据库的各类系统统称为数据库应用系统。数据库设计是信息系统开发和建设的重要组成部分据库设计是信息系统开发和建设的重要组成部分n从事数据库设计的专业人员应该具备哪些知识?从事数据库设计的专业人员应该具备哪些
3、知识?n数据库的基本知识和数据库设计技术数据库的基本知识和数据库设计技术n计算机科学的基础知识和程序设计的方法和技巧计算机科学的基础知识和程序设计的方法和技巧n软件工程的原理和方法软件工程的原理和方法n应用领域的知识应用领域的知识2006年4月12日3安财信工学院计算机系n数据库设计有何特点?数据库设计有何特点?n数据库建设是硬件、软件和干件的结合数据库建设是硬件、软件和干件的结合n三分技术,七分管理,十二分基础数据三分技术,七分管理,十二分基础数据n技术与管理的界面称之为技术与管理的界面称之为“干件干件”n 数据库设计应该与应用系统设计相结合数据库设计应该与应用系统设计相结合n结构(数据)设
4、计:设计数据库框架或数据库结构结构(数据)设计:设计数据库框架或数据库结构n行为(处理)设计:设计应用程序、事务处理等行为(处理)设计:设计应用程序、事务处理等n结构和行为分离的设计结构和行为分离的设计n传统的软件工程忽视对应用中数据语义的分析和抽传统的软件工程忽视对应用中数据语义的分析和抽象,只要有可能就尽量推迟数据结构设计的决策象,只要有可能就尽量推迟数据结构设计的决策n早期的数据库设计致力于数据模型和建模方法研究,早期的数据库设计致力于数据模型和建模方法研究,忽视了对行为的设计忽视了对行为的设计现实世界现实世界概念模型设计概念模型设计子模式设计子模式设计物理数据库设计物理数据库设计逻辑数
5、据库设计逻辑数据库设计建立数据库建立数据库数据分析数据分析功能分析功能分析功能模型功能模型功能说明功能说明事务设计事务设计程序说明程序说明应用程序设计应用程序设计程序编码调试程序编码调试2006年4月12日4安财信工学院计算机系n数据库设计有哪些方法?数据库设计有哪些方法?n手工试凑法手工试凑法n设计质量与设计人员的经验和水平有直接关系设计质量与设计人员的经验和水平有直接关系n缺乏科学理论和工程方法的支持,工程的质量难以保证缺乏科学理论和工程方法的支持,工程的质量难以保证n数据库运行一段时间后常常又不同程度地发现各种问题,增加了维护代价数据库运行一段时间后常常又不同程度地发现各种问题,增加了维
6、护代价n规范设计法规范设计法n手工设计方法手工设计方法n基本思想:基本思想:过程迭代和逐步求精过程迭代和逐步求精n典型方法典型方法n新奥尔良(新奥尔良(New Orleans)方法)方法n 将数据库设计分为四个阶段nS.B.Yao方法方法n将数据库设计分为五个步骤nI.R.Palmer方法方法n把数据库设计当成一步接一步的过程n计算机辅助设计计算机辅助设计nORACLE Designer 2000nSYBASE PowerDesigner2006年4月12日5安财信工学院计算机系数据库设计有哪些基本步骤?数据库设计有哪些基本步骤?n准备工作:准备工作:选定参加设计的人员选定参加设计的人员1.数
7、据库分析设计人员数据库分析设计人员n数据库设计的核心人员数据库设计的核心人员n自始至终参与数据库设计自始至终参与数据库设计n其水平决定了数据库系统的质量其水平决定了数据库系统的质量 2.用户用户n在数据库设计中也是举足轻重的在数据库设计中也是举足轻重的n主要参加需求分析和数据库的运行维护主要参加需求分析和数据库的运行维护n用户积极参与带来的好处用户积极参与带来的好处n加速数据库设计加速数据库设计n提高数据库设计的质量提高数据库设计的质量3.程序员程序员n在系统实施阶段参与进在系统实施阶段参与进来,负责编制程序来,负责编制程序4.操作员操作员n在系统实施阶段参与进在系统实施阶段参与进来,准备软硬
8、件环境来,准备软硬件环境2006年4月12日6安财信工学院计算机系设计概念结构需求收集和分析设计逻辑结构数据模型优化设计物理结构评价设计,性能预测物理实现试验性运行使用、维护数据库应用需求(数据、处理)转换规则DBMS功能优化方法应用要求DBMS详细特征需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段数据库实施阶段数据库运行、维护阶段数据库设计步骤数据库设计步骤需求分析阶段需求分析阶段1.准确了解与分析用户需求(包括数据与处理)2.是整个设计过程的基础,是最困难、最耗费时间的一步概念结构设计阶段概念结构设计阶段1.是整个数据库设计的关键2.通过对用户需求进行综合、归纳与抽象,形成一个独立于具体
9、DBMS的概念模型逻辑结构设计阶段逻辑结构设计阶段1.将概念结构转换为某个DBMS所支持的数据模型2.对其进行优化数据库物理设计阶段数据库物理设计阶段为逻辑数据模型选取一个最适合应用环境的物理结构(包括存储结构和存取方法)数据库实施阶段数据库实施阶段运用DBMS提供的数据语言、工具及宿主语言,根据逻辑设计和物理设计的结果1.建立数据库2.编制与调试应用程序3.组织数据入库4.并进行试运行数据库运行和维护阶段数据库运行和维护阶段1.数据库应用系统经过试运行后即可投入正式运行。2.在数据库系统运行过程中必须不断地对其进行评价、调整与修改。2006年4月12日7安财信工学院计算机系n软件工程软件工程
10、 人们认为,应该用科学知识、工程方面的纪律指导软件开发人们认为,应该用科学知识、工程方面的纪律指导软件开发的过程,以提高软件质量和开发效率,降低开发成本的过程,以提高软件质量和开发效率,降低开发成本。n软件生存期软件生存期从软件的规划、研制、实现、投入运行后的维护,直到它被从软件的规划、研制、实现、投入运行后的维护,直到它被新的软件所取代而停止使用的整个期间新的软件所取代而停止使用的整个期间。n数据库工程数据库工程 n数据库系统生存期数据库系统生存期数据库应用系统从开始规划、设计、实现、维护到最后被新数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间的系统取代而
11、停止使用的整个期间。n数据库设计的输入输出数据库设计的输入输出隶属关系与其它软件设计步骤进行对比与其它软件设计步骤进行对比2006年4月12日8安财信工学院计算机系规划需求分析系统设计程序编制 调试 运行维护运行和维护实现物理设计逻辑设计概念设计需求分析规划软件生存期数据库生存期2006年4月12日9安财信工学院计算机系处理需求DBMSDBMS特征特征总体信息需求第5步物理设计第3步概念设计第4步逻辑设计第1步规划第2步需求描述和分析硬件和OS特征物理数据库结构需求说明书 信息结构(独立于硬件、软件)逻辑数据库结构(DBMS能处理的)应用程序说明书数据库设计的输入输出n1、规划阶段的三个步骤:
12、、规划阶段的三个步骤:n系统调查系统调查 对企业组织作全面的调查,画出组织层次图,以了解对企业组织作全面的调查,画出组织层次图,以了解企业的组织结构企业的组织结构n可行性分析可行性分析 从技术、经济、效益、法律等族方面对建立数据库的从技术、经济、效益、法律等族方面对建立数据库的可行性进行分析;写出可行性分析报告;组织专家进可行性进行分析;写出可行性分析报告;组织专家进行讨论其可行性行讨论其可行性n确定数据库系统的总目标和制定项目开发计划确定数据库系统的总目标和制定项目开发计划n2、需求分析工作、需求分析工作n分析用户活动产生,产生分析用户活动产生,产生业务流程图业务流程图n确定系统范围,产生确
13、定系统范围,产生系统范围图系统范围图n分析用户活动涉及的数据,产生分析用户活动涉及的数据,产生数据流图数据流图n分析系统数据,产生分析系统数据,产生数据字典数据字典n还有全系统中的数据项和数据存储的描述还有全系统中的数据项和数据存储的描述n3、概念设计、概念设计n为什么需要概念设计?为什么需要概念设计?n概念设计的主要步骤:概念设计的主要步骤:n进行数据抽象,设计局部概念模式进行数据抽象,设计局部概念模式n将局部概念模式综合成全局概念模式将局部概念模式综合成全局概念模式n评审评审2006年4月12日10安财信工学院计算机系图图6.4 6.4 数据库的各级模式数据库的各级模式应用应用1应用应用3
14、应用应用2概念模式概念模式概念要求概念要求概念要求概念要求概念要求概念要求应用应用1 1应用应用3 3应用应用2 2逻辑模式逻辑模式内模式内模式外模式外模式3外模式外模式2外模式外模式1综合综合转换转换映像映像映像映像2006年4月12日11安财信工学院计算机系n4、逻辑设计步骤、逻辑设计步骤导出初始DBMS模式说明概念模式子模式设计应用程序设计草图模式评价处 理 结束模式需要修正模式修正进入物理设计阶段返回到前面阶段是是否否2006年4月12日12安财信工学院计算机系n5、物理设计物理设计n什么是数据库的物理结构?什么是数据库的物理结构?n物理设计的步骤物理设计的步骤n存储记录结构设计存储记
15、录结构设计 n确定数据存放位置确定数据存放位置 n存取方法的设计存取方法的设计 n完整性和安全性考虑完整性和安全性考虑 n程序设计程序设计 2006年4月12日13安财信工学院计算机系n6、数据库的实现数据库的实现n实现数据库应做的主要工作实现数据库应做的主要工作n用用DDLDDL定义数据库结构;定义数据库结构;n组织数据入库;n对数据量不大的小型系统(人工)对数据量不大的小型系统(人工)主要工作:主要工作:n筛选数据;转换数据格式;输入数据;校验数据。n大中型系统(自动)大中型系统(自动)主要工作:主要工作:n筛选数据;输入数据;校验数据;转换数据;综合数据。n编制与调试应用程序;编制与调试
16、应用程序;n数据库试运行。数据库试运行。n功能测试功能测试n性能测试(时空代价)性能测试(时空代价)2006年4月12日14安财信工学院计算机系n7、数据库的运行与维护工作、数据库的运行与维护工作n 数据库的转储和恢复数据库的转储和恢复 n 数据库安全性、完整性控制数据库安全性、完整性控制 n 数据库性能的监督、分析和改进数据库性能的监督、分析和改进n 数据数据库库的重的重组织组织和重构造和重构造 2006年4月12日15安财信工学院计算机系设计特点设计特点n在设计过程中把数据库的设计和对数据在设计过程中把数据库的设计和对数据库中数据处理的设计紧密结合起来库中数据处理的设计紧密结合起来n将这两
17、个方面的需求分析、抽象、设计、将这两个方面的需求分析、抽象、设计、实现在各个阶段同时进行,相互参照,实现在各个阶段同时进行,相互参照,相互补充,以完善两方面的设计相互补充,以完善两方面的设计2006年4月12日16安财信工学院计算机系IPO表输入:输出:处理:CreatLoadMain()ifthenend分区1分区2概念结概念结构设计构设计逻辑逻辑结构结构设计设计物理物理设计设计设设计计阶阶段段设设计计描描述述数数据据处处理理需需 求求分分析析数据字典、全系统中数据项、数据字典、全系统中数据项、数据流、数据存储的描述数据流、数据存储的描述数数据据流流图图和和判判定定表表(判判定定树树)、数数
18、据字典中处理过程的描述据字典中处理过程的描述概念模型(概念模型(E-R图)图)数据字典数据字典系统说明书包括:系统说明书包括:新系统要求、新系统要求、方案和概图方案和概图反映新系统信息反映新系统信息流的数据流图流的数据流图某种数据模型某种数据模型关系关系非关系非关系系统结构图系统结构图(模块结构)(模块结构)存储安排存储安排方法选择方法选择存取路径建立存取路径建立模块设计模块设计IPO表表实施实施阶段阶段编写模式编写模式装入数据装入数据数据库试运行数据库试运行程序编码、程序编码、编译联结、编译联结、测试测试运运 行行维维护护性能监测、转储性能监测、转储/恢复恢复数据库重组和重构数据库重组和重构
19、新新旧旧系系统统转转换换、运运行行、维维护护(修修正正性性、适应性、改善性维护)适应性、改善性维护)2006年4月12日17安财信工学院计算机系6-2需求分析需求分析n需求分析的任务是什么?需求分析的任务是什么?n需求分析的方法有哪些?需求分析的方法有哪些?n调查用户需求的步骤有哪些?调查用户需求的步骤有哪些?n常用的调查的方法有哪些?常用的调查的方法有哪些?n什么是数据字典?什么是数据字典?2006年4月12日18安财信工学院计算机系n需求分析就是分析用户的需要与要求需求分析就是分析用户的需要与要求n需求分析是设计数据库的起点需求分析是设计数据库的起点n需求分析的结果是否准确地反映了用户的实
20、需求分析的结果是否准确地反映了用户的实际要求,将直接影响到后面各个阶段的设计,际要求,将直接影响到后面各个阶段的设计,并影响到设计结果是否合理和实用并影响到设计结果是否合理和实用2006年4月12日19安财信工学院计算机系需求分析的任务需求分析的任务n 通过详细调查现实世界要处理的对象通过详细调查现实世界要处理的对象(组织、部门、企业等),充分(组织、部门、企业等),充分了解原了解原系统系统(手工系统或计算机系统)(手工系统或计算机系统)工作概工作概况,明确用户的各种需求况,明确用户的各种需求n 在此基础上在此基础上确定新系统的功能确定新系统的功能。新系统。新系统必须充分考虑今后可能的扩充和改
21、变,必须充分考虑今后可能的扩充和改变,不能仅仅按当前应用需求来设计数据库不能仅仅按当前应用需求来设计数据库2006年4月12日20安财信工学院计算机系需求分析的重点需求分析的重点n需求分析的重点需求分析的重点n调查、收集与分析用户在数据管理中的调查、收集与分析用户在数据管理中的信息要求、处理要求、安全信息要求、处理要求、安全性与完整性要求性与完整性要求。n 信息要求信息要求n用户需要从数据库中获得信息的内容与性质用户需要从数据库中获得信息的内容与性质n由用户的信息要求可以导出数据要求,即在数据库中需要存由用户的信息要求可以导出数据要求,即在数据库中需要存储哪些数据储哪些数据n处理要求处理要求n
22、对处理功能的要求对处理功能的要求n对处理的响应时间的要求对处理的响应时间的要求n对处理方式的要求对处理方式的要求(批处理批处理/联机处理联机处理)n新系统的功能必须能够满足用户的信息要求、处理要求、安全性与完整新系统的功能必须能够满足用户的信息要求、处理要求、安全性与完整性要求。性要求。2006年4月12日21安财信工学院计算机系需求分析的难点需求分析的难点n确定用户最终需求的难点确定用户最终需求的难点n用户用户缺少计算机知识,开始时无法确定计算机究竟能为自己做什么,缺少计算机知识,开始时无法确定计算机究竟能为自己做什么,不能做什么,因此无法一下子准确地表达自己的需求,他们所提出不能做什么,因
23、此无法一下子准确地表达自己的需求,他们所提出的需求往往不断地变化。的需求往往不断地变化。n设计人员设计人员缺少用户的专业知识,不易理解用户的真正需求,甚至误缺少用户的专业知识,不易理解用户的真正需求,甚至误解用户的需求。解用户的需求。n新新的硬件、软件的硬件、软件技术的出现技术的出现也会使用户需求发生变化。也会使用户需求发生变化。n解决方法解决方法n设计人员必须采用有效的方法,与用户不断设计人员必须采用有效的方法,与用户不断深入深入地进行地进行交流交流,才能,才能逐步得以确定用户的实际需求逐步得以确定用户的实际需求2006年4月12日22安财信工学院计算机系需求分析的方法需求分析的方法n调查清
24、楚用户的实际需求并进行初步分析调查清楚用户的实际需求并进行初步分析n 与用户达成共识与用户达成共识n 进一步分析与表达这些需求进一步分析与表达这些需求2006年4月12日23安财信工学院计算机系调查与初步分析用户需求的步骤调查与初步分析用户需求的步骤 调查组织机构情况调查组织机构情况n 组织部门的组成情况组织部门的组成情况n 各部门的职责等各部门的职责等调查各部门的业务活动情况。调查重点之一。调查各部门的业务活动情况。调查重点之一。n 各个部门输入和使用什么数据各个部门输入和使用什么数据n 如何加工处理这些数据如何加工处理这些数据n 输出什么信息输出什么信息n 输出到什么部门输出到什么部门n
25、输出结果的格式是什么输出结果的格式是什么 在熟悉业务活动的基础上,协助用户明确对新系统的各种要求。调查重点之二。在熟悉业务活动的基础上,协助用户明确对新系统的各种要求。调查重点之二。n 信息要求信息要求n 处理要求处理要求n 完全性与完整性要求完全性与完整性要求 对前面调查的结果进行初步分析对前面调查的结果进行初步分析n确定新系统的边界确定新系统的边界n确定哪些功能由计算机完成或将来准备让计算机完成确定哪些功能由计算机完成或将来准备让计算机完成n确定哪些活动由人工完成确定哪些活动由人工完成 由计算机完成的功能就是新系统应该实现的功能。由计算机完成的功能就是新系统应该实现的功能。2006年4月1
26、2日24安财信工学院计算机系有关常用调查方法有关常用调查方法n做需求调查时,往往需要同时采用多种方法做需求调查时,往往需要同时采用多种方法n无论使用何种调查方法,都必须有用户的积极参与无论使用何种调查方法,都必须有用户的积极参与和配合和配合n设计人员应该和用户取得共同的语言,帮助不熟悉设计人员应该和用户取得共同的语言,帮助不熟悉计算机的用户建立数据库环境下的共同概念,并对计算机的用户建立数据库环境下的共同概念,并对设计工作的最后结果共同承担责任设计工作的最后结果共同承担责任2006年4月12日25安财信工学院计算机系常用调查方法有:常用调查方法有:n跟班作业跟班作业n通过亲身参加业务工作了解业
27、务活动的情况通过亲身参加业务工作了解业务活动的情况n能比较准确地理解用户的需求,但比较耗时能比较准确地理解用户的需求,但比较耗时n开调查会开调查会n通过与用户座谈来了解业务活动情况及用户需求通过与用户座谈来了解业务活动情况及用户需求n请专人介绍请专人介绍n询问询问n对某些调查中的问题,可以找专人询问对某些调查中的问题,可以找专人询问n设计调查表请用户填写设计调查表请用户填写n如果调查表设计合理,则很有效,且易于为用户接受如果调查表设计合理,则很有效,且易于为用户接受n查阅记录查阅记录n查阅与原系统有关的数据记录查阅与原系统有关的数据记录2006年4月12日26安财信工学院计算机系进一步分析和表
28、达用户需求进一步分析和表达用户需求n分析和表达用户的需求分析和表达用户的需求的常用方法的常用方法n自顶向下的结构化分析方法(自顶向下的结构化分析方法(Structured Analysis,简称,简称SA方法)方法)nSA方法从最上层的系统组织机构入手,采用逐方法从最上层的系统组织机构入手,采用逐层分解的方式分析系统,并用数据流图和数据层分解的方式分析系统,并用数据流图和数据字典描述系统。字典描述系统。2006年4月12日27安财信工学院计算机系1首先把任何一个系统都抽象为:首先把任何一个系统都抽象为:2分解处理功能和数据分解处理功能和数据(1)分解处理功能)分解处理功能n将处理功能的具体内容
29、分解为若干子功能,再将每个子功能继续分解,直到把系统将处理功能的具体内容分解为若干子功能,再将每个子功能继续分解,直到把系统的工作过程表达清楚为止。的工作过程表达清楚为止。(2)分解数据)分解数据n在处理功能逐步分解的同时,其所用的数据也逐级分解,形成若干层次的数据流图在处理功能逐步分解的同时,其所用的数据也逐级分解,形成若干层次的数据流图n 数据流图表达了数据和处理过程的关系数据流图表达了数据和处理过程的关系(3)表达方法)表达方法n 处理过程:用判定表或判定树来描述处理过程:用判定表或判定树来描述n 数据:用数据字典来描述数据:用数据字典来描述 3将分析结果再次提交给用户,征得用户的认可将
30、分析结果再次提交给用户,征得用户的认可数据流数据流数据流数据流数据数据存储存储信息要求信息要求数据数据来源来源处理处理数据数据输出输出处理要求处理要求2006年4月12日28安财信工学院计算机系2006年4月12日29安财信工学院计算机系需求分析小结需求分析小结实例:假设我们要开发一个学校管理系统。实例:假设我们要开发一个学校管理系统。1经过可行性分析和初步需求调查,抽象出该系统最高层数经过可行性分析和初步需求调查,抽象出该系统最高层数据流图,该系统由教师管理子系统、学生管理子系统、后据流图,该系统由教师管理子系统、学生管理子系统、后勤管理子系统组成,每个子系统分别配备一个开发小组。勤管理子系
31、统组成,每个子系统分别配备一个开发小组。2进一步细化各个子系统。进一步细化各个子系统。其中学生管理子系统开发小组通过进行进一步的需求调查,其中学生管理子系统开发小组通过进行进一步的需求调查,明确了该子系统的主要功能是进行学籍管理和课程管理,明确了该子系统的主要功能是进行学籍管理和课程管理,包括学生报到、入学、毕业的管理,学生上课情况的管理。包括学生报到、入学、毕业的管理,学生上课情况的管理。通过详细的信息流程分析和数据收集后,他们生成了该子通过详细的信息流程分析和数据收集后,他们生成了该子系统的数据流图。系统的数据流图。2006年4月12日30安财信工学院计算机系数据字典数据字典n什么是数据字
32、典?什么是数据字典?n数据字典有何用途?数据字典有何用途?n数据字典中有哪些内容?数据字典中有哪些内容?2006年4月12日31安财信工学院计算机系数据字典的用途数据字典的用途n数据字典是各类数据描述的集合数据字典是各类数据描述的集合n数据字典是进行详细的数据收集和数据分析所数据字典是进行详细的数据收集和数据分析所获得的主要结果获得的主要结果n数据字典在数据库设计中占有很重要的地位数据字典在数据库设计中占有很重要的地位2006年4月12日32安财信工学院计算机系数据字典的内容数据字典的内容n数据字典的内容数据字典的内容n数据项数据项n数据结构数据结构n数据流数据流n数据存储数据存储n处理过程处
33、理过程n 数据项是数据的最小组成单位数据项是数据的最小组成单位n 若干个数据项可以组成一个数据结构若干个数据项可以组成一个数据结构n 数据字典通过对数据项和数据结构的定义来描述数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。数据流、数据存储的逻辑内容。2006年4月12日33安财信工学院计算机系 数据项数据项n数据项是不可再分的数据单位数据项是不可再分的数据单位n 对数据项的描述对数据项的描述数据项描述数据项描述数据项名,数据项含义说明,数据项名,数据项含义说明,别名,数据类型,长度,取值范围,别名,数据类型,长度,取值范围,取值含义,与其他数据项的逻辑关系取值含义,与其
34、他数据项的逻辑关系n取值范围、与其他数据项的逻辑关系定义了取值范围、与其他数据项的逻辑关系定义了数据的完整性约束条件数据的完整性约束条件2006年4月12日34安财信工学院计算机系 数据结构数据结构n数据结构反映了数据之间的组合关系。数据结构反映了数据之间的组合关系。n 一个数据结构可以由若干个数据项组成,也可一个数据结构可以由若干个数据项组成,也可以由若干个数据结构组成,或由若干个数据项以由若干个数据结构组成,或由若干个数据项和数据结构混合组成。和数据结构混合组成。n 对数据结构的描述对数据结构的描述数据结构描述数据结构描述数据结构名,含义说明,数据结构名,含义说明,组成组成:数据项或数据结
35、构数据项或数据结构2006年4月12日35安财信工学院计算机系 数据流数据流n 数据流是数据结构在系统内传输的路径。数据流是数据结构在系统内传输的路径。n 对数据流的描述对数据流的描述数据流描述数据流名,说明,数据流来源,数据流描述数据流名,说明,数据流来源,数据流去向,组成数据流去向,组成:数据结构,数据结构,平均流量,高峰期流量平均流量,高峰期流量n数据流来源是说明该数据流来自哪个过程数据流来源是说明该数据流来自哪个过程n数据流去向是说明该数据流将到哪个过程去数据流去向是说明该数据流将到哪个过程去n平均流量是指在单位时间(每天、每周、每月等)平均流量是指在单位时间(每天、每周、每月等)里的
36、传输次数里的传输次数n高峰期流量则是指在高峰时期的数据流量高峰期流量则是指在高峰时期的数据流量2006年4月12日36安财信工学院计算机系 数据存储数据存储n数据存储是数据结构停留或保存的地方,也是数据数据存储是数据结构停留或保存的地方,也是数据流的来源和去向之一。流的来源和去向之一。n对数据存储的描述对数据存储的描述数据存储描述数据存储名,说明,编号,数据存储描述数据存储名,说明,编号,流入的数据流流入的数据流,流出的数据流,流出的数据流,组成组成:数据结构,数据量,存取方式数据结构,数据量,存取方式n流入的数据流:指出数据来源流入的数据流:指出数据来源n流出的数据流:指出数据去向流出的数据
37、流:指出数据去向n数据量:每次存取多少数据,每天(或每小时、每周等)数据量:每次存取多少数据,每天(或每小时、每周等)存取几次等信息存取几次等信息n存取方法:批处理存取方法:批处理/联机处理;检索联机处理;检索/更新;顺序检索更新;顺序检索/随机检索随机检索2006年4月12日37安财信工学院计算机系 处理过程处理过程n处理过程的具体处理逻辑一般用判定表或判定树来描述。数据字典中只需处理过程的具体处理逻辑一般用判定表或判定树来描述。数据字典中只需要描述处理过程的说明性信息要描述处理过程的说明性信息n处理过程说明性信息的描述处理过程说明性信息的描述处理过程描述处理过程名,说明,处理过程描述处理过
38、程名,说明,输入输入:数据流,输出数据流,输出:数据流,数据流,处理处理:简要说明简要说明n简要说明:主要说明该处理过程的功能及处理要求简要说明:主要说明该处理过程的功能及处理要求n功能:该处理过程用来做什么功能:该处理过程用来做什么n处理要求:处理频度要求(如单位时间里处理多少事务,多少数据量);处理要求:处理频度要求(如单位时间里处理多少事务,多少数据量);响应时间要求等响应时间要求等n处理要求是后面物理设计的输入及性能评价的标准处理要求是后面物理设计的输入及性能评价的标准2006年4月12日38安财信工学院计算机系例:学生学籍管理子系统的数据字典。例:学生学籍管理子系统的数据字典。数据项
39、数据项,以,以“学号学号”为例:为例:数据项:数据项:学号学号 含义说明:唯一标识每个学生含义说明:唯一标识每个学生别名:别名:学生编号学生编号 类型:类型:字符型字符型 长度:长度:8 取值范围:取值范围:00000000至至99999999取值含义:前两位标别该学生所在年级,取值含义:前两位标别该学生所在年级,后六位按顺序编号后六位按顺序编号与其他数据项的逻辑关系:与其他数据项的逻辑关系:2006年4月12日39安财信工学院计算机系数据结构数据结构 以以“学生学生”为例为例“学生学生”是该系统中的一个核心数据结构:是该系统中的一个核心数据结构:数据结构:数据结构:学生学生 含义说明:含义说
40、明:是学籍管理子系统的主体数据结是学籍管理子系统的主体数据结 构,定义了一个学生的有关信息构,定义了一个学生的有关信息 组成:组成:学号,姓名,性别,年龄,学号,姓名,性别,年龄,所在系,年级所在系,年级2006年4月12日40安财信工学院计算机系数据流数据流“体检结果体检结果”可如下描述:可如下描述:数据流:数据流:体检结果体检结果 说明:说明:学生参加体格检查的最终结果学生参加体格检查的最终结果 数据流来源:体检数据流来源:体检 数据流去向:批准数据流去向:批准 组成:组成:平均流量:平均流量:高峰期流量:高峰期流量:2006年4月12日41安财信工学院计算机系数据存储数据存储“学生登记表
41、学生登记表”可如下描述:可如下描述:数据存储:数据存储:学生登记表学生登记表 说明:说明:记录学生的基本情况记录学生的基本情况流入数据流:流入数据流:流出数据流:流出数据流:组成:组成:数据量:数据量:每年每年3000张张 存取方式:存取方式:随机存取随机存取 2006年4月12日42安财信工学院计算机系处理过程处理过程“分配宿舍分配宿舍”可如下描述:可如下描述:处理过程:分配宿舍处理过程:分配宿舍说明:说明:为所有新生分配学生宿舍为所有新生分配学生宿舍输入:输入:学生,宿舍,学生,宿舍,输出:输出:宿舍安排宿舍安排处理:处理:在新生报到后,为所有新生分配学在新生报到后,为所有新生分配学 生宿
42、舍。要求同一间宿舍只能安排生宿舍。要求同一间宿舍只能安排 同一性别的学生,同一个学生只能同一性别的学生,同一个学生只能 安排在一个宿舍中。每个学生的居安排在一个宿舍中。每个学生的居 住面积不小于住面积不小于3平方米。安排新生平方米。安排新生 宿舍其处理时间应不超过宿舍其处理时间应不超过15分钟。分钟。2006年4月12日43安财信工学院计算机系6.3 概念结构设计概念结构设计6.3.1 概念结构设计概述概念结构设计概述6.3.2 概念结构设计的方法与步骤概念结构设计的方法与步骤6.3.3 数据抽象与局部视图设计数据抽象与局部视图设计6.3.4 视图的集成视图的集成2006年4月12日44安财信
43、工学院计算机系6.3.1 概念结构设计概述概念结构设计概述n什么是概念结构设计什么是概念结构设计n需求分析阶段描述的用户应需求分析阶段描述的用户应用需求是现实世界的具体需用需求是现实世界的具体需求求n将需求分析得到的用户需求将需求分析得到的用户需求抽象为信息结构即概念模型抽象为信息结构即概念模型的过程就是概念结构设计的过程就是概念结构设计n概念结构是各种数据模型的概念结构是各种数据模型的共同基础,它比数据模型更共同基础,它比数据模型更独立于机器、更抽象,从而独立于机器、更抽象,从而更加稳定。更加稳定。n概念结构设计是整个数据库概念结构设计是整个数据库设计的关键设计的关键现实世界现实世界机器世界
44、机器世界信息世界信息世界需求分析需求分析概念结构设计概念结构设计2006年4月12日45安财信工学院计算机系概念结构设计的特点概念结构设计的特点n(1)能真实、充分地反映现实世界,包括事物和事物)能真实、充分地反映现实世界,包括事物和事物之间的联系,能满足用户对数据的处理要求。是对现之间的联系,能满足用户对数据的处理要求。是对现实世界的一个真实模型。实世界的一个真实模型。n(2)易于理解,从而可以用它和不熟悉计算机的用户)易于理解,从而可以用它和不熟悉计算机的用户交换意见,用户的积极参与是数据库的设计成功的关交换意见,用户的积极参与是数据库的设计成功的关键。键。n(3)易于更改,当应用环境和应
45、用要求改变时,容易)易于更改,当应用环境和应用要求改变时,容易对概念模型修改和扩充。对概念模型修改和扩充。n(4)易于向关系、网状、层次等各种数据模型转换。)易于向关系、网状、层次等各种数据模型转换。2006年4月12日46安财信工学院计算机系n什么是什么是ER模型模型nER模型的历史模型的历史nER模型的基本元素模型的基本元素n实体实体n联系联系n属性属性n例子例子实体联系属性ER模型图例老师学生教mn学号姓名专业班级职称性别姓名职号描述概念模型的工具描述概念模型的工具 E-R模型模型2006年4月12日47安财信工学院计算机系属性的分类属性的分类n基本属性和复合属性(可否再分)基本属性和复
46、合属性(可否再分)n单值属性和多值属性(对一个实单值属性和多值属性(对一个实体对象是否只能取一个值)体对象是否只能取一个值)n多值属性的处理多值属性的处理n将原来的多值属性用几个新的将原来的多值属性用几个新的单值属性来表示。单值属性来表示。n将原来的多值属性用一个新的将原来的多值属性用一个新的实体类型表示实体类型表示 n导出属性导出属性n空值空值图5.4 地址属性的层次结构邮政编码省(市)名地址区 名街 道家庭地址门牌号码图5.5 多值属性的表示零件编码零件零件名供应商规格进货价格销售价格价格图5.8 导出属性的表示工号职工姓名基本工资奖金房租实发工资图5.6 多值属性的变换(1)零件编码零件
47、零件名供应商规格进货价格经销价格代销价格批发价格零售价格图5.7 多值属性的变换(2)零件编码零件零件名供应商规格进货价格销售性质价格售货价格存在销售价格1N零件编码零件编码2006年4月12日48安财信工学院计算机系联系的设计之一联系的设计之一n 联系集联系集 联联系系集集是是n n(n2n2)个个实实体体集集上上的的数数学学关关系系,这这些些实实体体集集不不必必互互异异。如如果果E1E1,E2,En为为n个个实实体体集集,那那么么联联系系集集 R是是(e1(e1,e2e2,enen)|e1E1|e1E1,e2E2,e2E2,enEnenEn的一个子集,而(的一个子集,而(e1e1,e2e2
48、,enen)是一个联系)是一个联系。n联系的元数联系的元数 一个联系涉及到的实体集个数一个联系涉及到的实体集个数 n联系的连通词联系的连通词 联系涉及到的实体集之间实体对应的方式联系涉及到的实体集之间实体对应的方式 n实体的基数实体的基数 有两个实体集有两个实体集E1E1和和E2E2,E1E1中每个实体与中每个实体与E2E2中有联系实体中有联系实体的数目的最小值的数目的最小值minmin和最大值和最大值maxmax,称为,称为E1E1的基数,的基数,用(用(minmin,maxmax)形式表示)形式表示 问题:运动员根据其得分来排定名次。在名次排列中,排在他前面只有一个人排在他后面也只有一个人
49、 运动员编号姓名性别名次顺序11图5.9 一元联系中的1:1联系 职工之间的上下级联系 职工工号姓名年龄性别领导1N图5.10 一元联系中的1:N联系 工厂的零件之间存在着组合关系,一种零件由许多种子零件组成,而一种零件也可以是其他零件的子零件 零件零件号零件名规格数量组成MN图5.11 一元联系中的M:N联系 某商业集团中,商店、仓库、商品之间的进货联系 图5.12 三元联系中的M:N:P联系 仓库商品商店仓库号仓库名地址数量商店号商品名商品号商店名日期进货MNP学校里规定每学期学生至少选修1门课程,最多选修6门课程;每门课程至多有50人选修,最少可以没人选修 图5.13 联系的连通词和实体
50、的基数学生课程选课M(1,6)N(0,50)2006年4月12日49安财信工学院计算机系6.3.2 概念结构设计的方法与步骤概念结构设计的方法与步骤n设计概念结构的四类方法设计概念结构的四类方法n自顶向下自顶向下n 首先定义全局概念结构的框架,然后逐步细化首先定义全局概念结构的框架,然后逐步细化n自底向上自底向上n 首先定义各局部应用的概念结构,然后将它们集成起来,首先定义各局部应用的概念结构,然后将它们集成起来,得到全局概念结构得到全局概念结构n逐步扩张逐步扩张n 首先定义最重要的核心概念结构,然后向外扩充,以滚雪首先定义最重要的核心概念结构,然后向外扩充,以滚雪球的方式逐步生成其他概念结构