数据库设计:
三分技术,七分管理,十二分基础数据。十二分基础数据强调了数据的收集、入库、更新维护是数据库建设中的重要环节。
将数据库结构设计和数据处理设计密切结合
数据库设计分6个阶段:需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。
需求分析和概念设计独立于任何数据库管理系统,逻辑设计和物理设计与选用的DBMS密切相关。
数据库设计不同阶段形成的数据库各级模式
需求分析就是分析用户的要求,是设计数据库的起点,结果是否准确地反映了用户的实际要求,将直接影响到后面各个阶段的设计,并影响到设计结果是否合理和实用。
调查的重点是“数据”和“处理”,获得用户对数据库要求。 1. 信息要求 用户需要从数据库中获得信息的内容与性质,由用户的信息要求可以导出数据要求,即在数据库中需要存储哪些数据。 2. 处理要求 用户要完成什么处理功能,对处理的响应时间的要求,对处理方式的要求(批处理 / 联机处理) 3. 安全性与完整性要求
解决方法:设计人员必须不断深入地与用户进行交流,才能逐步确定用户的实际需求。
(1)跟班作业:通过亲身参加业务工作了解业务活动的情况 (2)开调查会:通过与用户座谈来了解业务活动情况及用户需求 (3)请专人介绍 (4)询问:对某些调查中的问题,可以找专人询问 (5)设计调查表请用户填写:调查表设计合理,则很有效 (6)查阅记录:查阅与原系统有关的数据记录
结构化分析方法(Structured Analysis,简称SA方法),SA方法从最上层的系统组织机构入手,采用自顶向下、逐层分解的方式分析系统。
注意:和关系数据库管理系统中数据字典的区别和联系。 问:啥区别和联系?
数据字典的内容: 数据项、数据结构、数据流、数据存储、处理过程。
数据项是数据的最小组成单位干个数据项可以组成一个数据结构,数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。
数据项是不可再分的数据单位
数据项描述={数据项名,数据项含义说明,别名,数据类型,长度,取值范围,取值含义,与其他数据项的逻辑关系,数据项之间的联系 }
结构反映了数据之间的组合关系。 一个数据结构可以由若干个数据项组成,也可以由若干个数据结构组成,或由若干个数据项和数据结构混合组成。 问:啥意思?
数据结构描述={数据结构名,含义说明,组成:{数据项或数据结构}}
数据流是数据结构在系统内传输的路径。 数据流描述={数据流名,说明,数据流来源,数据流去向,组成:{数据结构},平均流量,高峰期流量}
数据存储是数据结构停留或保存的地方,也是数据流的来源和去向之一。
数据存储描述={数据存储名,说明,编号,输入的数据流,输出的数据流,组成:{数据结构},数据量,存取频度,存取方式}
处理过程的具体处理逻辑一般用判定表或判定树来描述。数据字典中只需要描述处理过程的说明性信息
处理过程描述={处理过程名,说明,输入:{数据流},输出:{数据流},处理:{简要说明}}
例:学生学籍管理子系统的数据字典。
数据项:学号”为例
数据项: 学号
含义说明:唯一标识每个学生
别名: 学生编号
类型: 字符型
长度: 8
取值范围:00000000至99999999
取值含义:前两位标明该学生所在年级,后六位按顺序编号
与其他数据项的逻辑关系:数据结构:学生”为例,学生”是该系统中的一个核心数据结构。
数据结构:学生
含义说明:是学籍管理子系统的主体数据结构,
定义了一个学生的有关信息
组成:学号,姓名,性别,年龄,所在系,年级数据流 “体检结果”可如下描述:
数据流: 体检结果
说明: 学生参加体格检查的最终结果
数据流来源:体检
数据流去向:批准
组成: ……
平均流量: ……
高峰期流量:……数据存储 “学生登记表”可如下描述:
数据存储: 学生登记表
说明: 记录学生的基本情况
流入数据流:……
流出数据流:……
组成: ……
数据量: 每年3000张
存取方式: 随机存取处理过程 “分配宿舍”可如下描述:
处理过程:分配宿舍
说明: 为所有新生分配学生宿舍
输入: 学生,宿舍,
输出: 宿舍安排
处理: 在新生报到后,为所有新生分配学
生宿舍。要求同一间宿舍只能安排
同一性别的学生,同一个学生只能
安排在一个宿舍中。每个学生的居
住面积不小于3平方米。安排新生
宿舍其处理时间应不超过15分钟。将需求分析得到的用户需求抽象为信息结构(即概念模型)的过程就是概念结构设计。
(1)能真实、充分地反映现实世界,包括事物和事物之间的联系,能满足用户对数据的处理要求,现实世界的真实模型。
(2)易于理解,从而可以用它和不熟悉计算机的用户交换意见。(用户的积极参与是数据库的设计成功的关键。)
(3) 易于更改,当应用环境和应用要求改变时,容易对概念模型修改和扩充。
(4)易于向关系、网状、层次等各种数据模型转换。
概念结构是各种数据模型的共同基础,它比数据模型更独立于机器、更抽象,从而更加稳定。 描述概念模型的工具:E-R模型
联系的度: 参与联系的实体型的数目 – 2个实体型之间的联系度为2,也称为二元联系; – 3个实体型之间的联系度为3,称为三元联系; – N个实体型之间的联系度为N,也称为N元联系
某个工厂物资管理的概念模型。物资管理涉及的实体有: 仓库:属性有仓库号、面积、电话号码 零件:属性有零件号、名称、规格、单价、描述 供应商:属性有供应商号、姓名、地址、电话号码、账号 项目:属性有项目号、预算、开工日期 职工:属性有职工号、姓名、年龄、职称
这些实体之间的联系如下: (1) 一个仓库可以存放多种零件,一种零件可以存放在多个仓库中,因此仓库和零件具有多对多的联系。用库存量来表示某种零件在某个仓库中的数量。 (2) 一个仓库有多个职工当仓库保管员,一个职工只能在一个仓库工作,因此仓库和职工之间是一对多的联系。 (3) 职工之间具有领导与被领导关系。即仓库主任领导若干保管员,因此职工实体型中具有一对多的联系。 (4) 供应商、项目和零件三者之间具有多对多的联系。即一个供应商可以供给若干项目多种零件,每个项目可以使用不同供应商供应的零件,每种零件可由不同供应商供给。
概念结构设计的第一步就是对需求分析阶段收集到的数据进行分类、组织,确定实体、实体的属性、实体之间的联系类型,形成E-R图,实体和属性之间并没有形式上可以截然划分的界限。
为了简化E-R图的处置,现实世界的事物能作为属性对待的,尽量作为属性对待。
两条准则: – 作为属性,不能再具有需要描述的性质。属性必须是不可分的数据项,不能包含其他属性。 – 属性不能与其他实体具有联系,即E-R图中所表示的联系是实体之间的联系。
第一步——合并: 各个局部应用所面向的问题不同,各个子系统的E-R图之间必定会存在许多不一致的地方,称之为冲突。合并就要解决各分E-R图之间的冲突,将分E-R图合并起来生成初步E-R图。
冲突类型: – 属性冲突: – 属性域冲突,即属性值的类型、取值范围或取值集合不同。 (零件号,有的部门把它定义为整数,有的部门把它定义为字符型) – 属性取值单位冲突。 (零件的重量有的以公斤为单位,有的以斤为单位,有的以克为单位)
第二步——消除不必要的冗余:
所谓冗余的数据是指可由基本数据导出的数据,冗余的联系是指可由其他联系导出的联系。 消除冗余主要采用分析方法,即以数据字典和数据流图为依据,根据数据字典中关于数据项之间逻辑关系的说明来消除冗余。
并不是所有的冗余数据与冗余联系都必须加以消除,有时为了提高效率,不得不以冗余信息作为代价。
用规范化理论来消除冗余: 1. 确定分E-R图实体之间的数据依赖。实体之间一对一、一对多、多对多的联系可以用实体码之间的函数依赖来表示。于是有函数依赖集FL。
逻辑结构设计的任务:把概念结构设计阶段设计好的基本E-R图转换为与选用数据库管理系统产品所支持的数据模型相符合的逻辑结构。
单实体型: 一个实体型转换为一个关系模式。关系的属性对应实体的属性,关系的码对应实体的码。
多实体型间: – 一个1:1联系可以转换为一个独立的关系模式,也可以与任意一端对应的关系模式合并。 – 转换为一个独立的关系模式,关系的属性:与该联系相连的各实体的码以及联系本身的属性,关系的候选码:每个实体的码均是该关系的候选码 – 与某一端实体对应的关系模式合并,合并后关系的属性:加入对应关系的码和联系本身的属性,合并后关系的码:不变
数据库逻辑设计的结果不是唯一的。得到初步数据模型后,还应该适当地修改、调整数据模型的结构,以进一步提高数据库应用系统的性能,这就是数据模型的优化。关系数据模型的优化通常以规范化理论为指导。 优化数据模型的方法:
分解方法:
定义数据库模式主要是从系统的时间效率、空间效率、易维护等角度出发。
定义用户外模式时应该更注重考虑用户的习惯与方便。包括三个方面: – 使用更符合用户习惯的别名 – 合并各分E-R图曾做了消除命名冲突的工作,以使数据库系统中同一关系和属性具有唯一的名字。这在设计数据库整体结构时是非常必要的。 – 用视图机制可以在设计用户视图时可以重新定义某些属性名,使其与用户习惯一致,以方便使用。 – 针对不同级别的用户定义不同的视图,以保证系统的安全性。 – 简化用户对系统的使用:如果某些局部应用中经常要使用某些很复杂的查询,为了方便用户,可以将这些复杂查询定义为视图。
数据库在物理设备上的存储结构与存取方法称为数据库的物理结构,它依赖于选定的数据库管理系统。为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程,就是数据库的物理设计。
数据库物理设计的步骤: – 确定数据库的物理结构:在关系数据库中主要指存取方法和存储结构; – 对物理结构进行评价:评价的重点是时间和空间效率 – 若评价结果满足原设计要求,则可进入到物理实施阶段。否则,就需要重新设计或修改物理结构,有时甚至要返回逻辑设计阶段修改数据模型。
数据库系统是多用户共享的系统,对同一个关系要建立多条存取路径才能满足多用户的多种应用要求。物理结构设计的任务之一是根据关系数据库管理系统支持的存取方法确定选择哪些存取方法。存取方法是快速存取数据库中数据的技术,DBMS一般提供多种存取方法。
选择索引存取方法的一般规则: – 如果一个(或一组)属性经常在查询条件中出现,则考虑在这个(或这组)属性上建立索引(或组合索引) – 如果一个属性经常作为最大值和最小值等聚集函数的参数,则考虑在这个属性上建立索引 – 如果一个(或一组)属性经常在连接操作的连接条件中出现,则考虑在这个(或这组)属性上建立索引
关系上定义的索引数过多会带来较多的额外开销:维护索引的开销,查找索引的开销
如果一个关系的属性主要出现在等值连接条件中或主要出现在等值比较选择条件中,而且满足下列两个条件之一 该关系的大小可预知,而且不变; 该关系的大小动态改变,但所选用的数据库管理系统提供了动态Hash存取方法。
什么是聚簇: 为了提高某个属性(或属性组)的查询速度,把这个或这些属性(称为聚簇码)上具有相同值的元组集中存放在连续的物理块中称为聚簇。该属性(或属性组)称为聚簇码(cluster key),许多关系型数据库管理系统都提供了聚簇功能。
确定数据库物理结构主要指确定数据的存放位置和存储结构,包括:确定关系、索引、聚簇、日志、备份等的存储安排和存储结构,确定系统配置等。确定数据的存放位置和存储结构要综合考虑存取时间、存储空间利用率和维护代价3个方面的因素。
基本原则:根据应用情况将,易变部分与稳定部分分开存放,经常存取部分与存取频率较低部分分开存放。
数据库管理系统一般都提供了一些存储分配参数。系统都为这些变量赋予了合理的缺省值。在进行物理设计时需要根据应用环境确定这些参数值,以使系统性能最优。在物理设计时对系统配置变量的调整只是初步的,要根据系统实际运行情况做进一步的调整,以切实改进系统性能。
数据库结构建立好后,就可以向数据库中装载数据了。组织数据入库是数据库实施阶段最主要的工作。数据装载方法主要有人工方法、计算机辅助数据入库。
数据库应用程序的设计应该与数据设计并行进行,在组织数据入库的同时还要调试应用程序 ,应用程序的设计、编码和调试的方法、步骤在软件工程等课程中有详细讲解。
应用程序调试完成,并且已有一小部分数据入库后,就可以开始对数据库系统进行联合调试,也称数据库的试运行。
主要工作包括:
数据库性能指标的测量:
数据库物理设计阶段在评价数据库结构估算时间、空间指标时,作了许多简化和假设,忽略了许多次要因素,因此结果必然很粗糙。
数据库试运行则是要实际测量系统的各种性能指标(不仅是时间、空间指标),如果结果不符合设计目标,则需要返回物理设计阶段,调整物理结构,修改参数;有时甚至需要返回逻辑设计阶段,调整逻辑结构。
数据的分期入库: 重新设计物理结构甚至逻辑结构,会导致数据重新入库。 由于数据入库工作量实在太大,所以可以采用分期输入数据的方法:
数据库的转储和恢复:
在数据库运行过程中,数据库管理员必须监督系统运行,对监测数据进行分析,找出改进系统性能的方法。