当前位置:文档之家› 西北工业大学数据库复习

西北工业大学数据库复习

软件工程:是应用计算机科学、数学及管理科学等科学知识和技术原理,借鉴传统工程的原则、方法来创建软件,从而达到提高质量,降低成本的目的。

7数据库应用程序生存期阶段收集的数据生成的文档数据库规划数据库项目的目标和任务数据库应用程序的任务陈述和任务目标系统定义描述主要用户视图定义数据库应用程序的分为和边界;定义要支持的用户视图需求收集和分析用户视图和系统需求用户和系统需求说明书数据库设计验证逻辑数据库设计的用户反映;目标DBMS提供的功能;概念/逻辑数据库设计;物理数据库设计应用程序设计用户对界面设计的反映应用程序设计DBMS选择目标DBMS提供的功能DBMS的评估和推荐建立原型用户对系统原型的反响改进的用户需求和系统需求说明书实现目标系统提供的功能数据转换和加载当前数据的格式;目标DBMS的数据导入性能测试测试结果采用的测试策略;测试结果分析运行维护性能测试结果;用户和系统需求的增加和变化用户手册;性能分析;改变的用户需求和系统说明书10实体/联系映射强实体创建包含所有简单属性的的关系弱实体创建包含所有简单属性的关系(主关键字等到每个主实体的联系映射后再确定)1∶*二元联系将一方实体的主关键字处理为表示多方实体关系的外部关键字1∶1二元联系(a)双方强制参与组合为一个实体(b)一方强制参与将“可选”方实体的主关键字处理为表示“强制”方实体关系的外部关键字(c)双方可选参与无进一步消息任选超类/子类联系参照超类/子类映射表*∶*二元联系、复杂联系创建一个关系表示该联系,该关系包含该联系的所有属性。

参与联系的所有实体的主关键字作为该关系的外部关键字多值属性创建一个新关系表示多值属性,并将主实体的主关键字作为该关系的外部关键字8弱实体类型必须与标识所有者参与一对多关系类型。

弱实体在确定所有者关系中有完全参与,而确定所有者在确定所有者关系中有部分参与。

何时可能存在风扇陷阱?何时可能发生裂缝陷阱?如果两个或多个1:*关系从同一实体中展开,则可能存在风扇陷阱。

当存在一个或多个最小多重性为零的关系(即可选参与)时,可能会出现鸿沟陷阱,形成相关实体之间的路径的一部分扇形陷阱模型表示实体类型之间的关系,但某些实体出现之间的路径不明确。

函数依赖StuNo→MajorNo和MajorNo→DeptNo可以推导出函数依赖StuNo→DeptNo深坑陷阱模型表明实体类型之间存在关系,但某些实体出现之间不存在路径。

在本章中,您应该学习:●如何在数据库设计中使用实体关系(ER)建模●与实体关系(ER)模型相关的基本概念●使用统一建模语言(UML)或Crow's Feet表示法显示ER模型的一种图表技术。

如何识别和解决ER模型中的一些问题●如何根据需求规范构建ER模型9 在本章中,您应该学习:规范化的目的:规范化目的是使结构更合理,消除存储异常,使数据冗余尽量小,便于插入、删除和更新与冗余数据相关的问题功能依赖的概念如何识别最常用的形式:1nf、2nf、3nf和bcnf如何使用表单规范化关系。

规范化定义:根据企业的数据需求,产生一组具有理想属性的关系的技术。

规范化过程是一种形式化方法,它根据主关键字或候选关键字以及属性之间的数据依赖性来标识关系。

1NF:一种关系,其中每一行和每一列的交集只包含一个值。

属性不可再分。

添加行添加列将重复数据以及原始键属性的副本放置到单独的关系中。

添加列以限制每个单元格仅包含一个值,前提是我们可以确定单元格中可能出现的值的数目。

或者添加列无法解决问题。

2NF:1nf中的关系和每个非主键属性在功能上完全依赖于主键。

具有单个属性主键的关系至少一定满足2nf。

如果存在部分依赖关系,我们会将属性与它依赖属性的副本放在新关系中,从而从关系中移除。

3NF:在1nf和2nf中的一种关系,其中没有非主键属性可传递地依赖于主键。

如果存在可传递依赖项,则通过将它和它依赖列的副本放置在新关系中,从关系中移除可传递依赖属性。

对于一般定义,我们定义主键属性是任何候选键的一部分。

2nF的一般定义一个关系,在第一正常形式和每个非主键属性是完全依赖于任何候选键的功能。

一般3nF的定义一种第一和第二范式的关系,其中没有非主键属性可传递地依赖于任何候选键。

违反BCNF是非常罕见的,因为它可能只发生在特定的条件下。

违反BCNF的可能性可能发生在以下关系中:包含两个(或多个)复合候选键;候选键重叠,即至少有一个共同属性。

2NF关系密钥超级密钥唯一标识关系中某个元组的属性或一组属性。

候选关键字在关系中没有适当子集是超键的超键。

主键选择用来在关系中唯一标识元组的候选键。

备用键未选择作为主键的候选键外键一个关系中与某个(可能相同)关系的候选键匹配的一个属性或一组属性。

PPT12事务有关的属性和保证通常被称为酸性属性:原子性、一致性、隔离性和持久性。

原子性原子性要求执行事务操作的“全部”或“无”。

事务的所有操作都被视为单个不可分割的原子单元。

一致性一致性要求事务维护数据库的完整性约束。

假设交易是正确的,并将其视为一致性单位。

隔离性隔离要求事务执行时不受其他并发事务的任何干扰。

假设交易是独立的。

耐久性持久性要求提交的事务所做的所有更改在数据库中都是永久性的,任何错误都不影响事务所作的更改。

DBMS如何支持事务的酸性属性?并发控制协议,确保隔离性;恢复协议,确保原子性和持久性;触发机制,对数据库实施完整性约束。

锁定用于控制对数据的并发访问的过程。

共享锁(读锁)如果事务T在数据项Q上具有共享锁,则它可以读取Q,但不能更新Q,其他事务可以对Q加读锁,不能加写锁。

表示为锁(Q)排他锁(写锁)如果事务T在数据项Q上具有排他锁,只有它可以读取和更新Q。

其他事务都不能再给Q加任何类型的锁,直到Q上T的锁释放为止。

两段锁协议不能回滚严格的2PL协议严格的2pl是一种事务在对数据项进行操作之前请求锁定,并且在提交之前就结束了它们的增长阶段。

有了严格的2pl,事务可以按提交顺序序列化。

严格的2pl可以保证一个方案是可撤销的JDBC方式连接数据库的过程:1加载JDBC驱动程序2、提供JDBC连接的URL3、创建数据库的连接4、创建一个Statement5、执行SQL语句6、处理结果7、关闭JDBC对象操作完成以后要把所有使用的JDBC对象全都关闭,以释放JDBC资源,关闭顺序和声明顺序相反:1、关闭记录集 2、关闭声明 3、关闭连接对象.R:只在FD右部出现的属性,不属于候选码;2.L:只在FD左部出现的属性,一定存在于某候选码当中;3.N:外部属性一定存在于任何候选码当中;4.其他属性逐个与2,3的属性组合,求属性闭包,直至X的闭包等于U,若等于U,则X为候选码。

数据库第一章数据库的结构和抽象基本内容:1. 数据库系统的标准结构?2. 数据模型?3. 数据库系统的演变与发展?重点:一组概念的区分:三级模式两层映像,物理独立性和逻辑独立性一组概念的区分:数据→模式→数据模型几种数据模型的差异:网状/层次模型→关系模型→OO数据模型一、数据库系统的标准结构1数据库系统的分层抽象:三级模式两层映像(数据库系统的标准结构)外部/用户模式(视图):某一用户能够看到与处理的局部数据的结构描述全局/概率/逻辑模式:从全局角度理解/管理的数据的结构描述,含相应的关联约束体现在数据之间的内在本质联系内部模式:存储在介质上的数据结构描述,含存储路径、存储方式、索引方式等E-C映像:将外模式映射为概念模式,从而支持实现数据概念视图向外部视图的转换便于用户观察和使用C-I映像:将概念模式映射为内模式,从而支持实现数据概念视图向内部视图的转换,便于计算机进行存储和处理模式(Schema) 对数据库中数据所进行的一种结构性的描述,所抽象到数据的结构信息视图(View)/数据(Data) 某一种表现形式下表现出来的数据库中的数据2 标准结构的意义:逻辑数据独立性当概念模式变化时,可以不改变外部模式(只需改变E-C Mapping),从而无需改变应用程序物理数据独立性当内部模式变化时,可以不改变概念模式(只需改变C-I Mapping) ,从而不改变外部模式第二章数据模型1 模式与模式的结构:数据模型•规定模式统一描述方式的模型,包括:数据结构、操作和约束•数据模型是对模式本身结构的抽象,模式是对数据本身结构形式的抽象比如:•关系模型:所有模式都可为抽象表(Table)的形式[数据结构],而每一个具体的模式都是拥有不同列名的具体的表。

对这种表形式的数据有哪些[操作]和[约束]疑问:(关系模型描述的到底是实例之间的关系,还是数据?)2 三大经典数据模型•关系模型:表的形式组织数据•层次模型:树的形式组织数据•网状模型:图的形式组织数据第三章关系模型及其基本概念学习目标:Table如何描述,有哪些操作、结果是什么、有哪些约束等?一、关系模型1三个要素(详细内容在后面讲述)/表数据操作(并,交,差,笛卡尔积,选择,完整性约束(实体完整性、参照完整性和用户自定义的完整性)关系运算:关系代数和关系演算;关系代数:基于集合的运算(ISBL)关系演算元组演算言(Ingres系统的QUEL)和域演算(QBE)二、关系一组域D1, D2,…, Dn的笛卡尔积的子集笛卡尔积中具有某一方面意义的那些元组被称作一个关系三、关系的特性·列是同质:即每一列中的分量来自同一域,是同一类型的数据·不同的属性可来自同一个域,不同的属性必须给予不同的属性名·列位置互换性:区分哪一列是靠列名行位置互换性:区分哪一行是靠某一或某几列的值(关键字/键字/码字)关系是以内容(名字或值)来区分的,即使属性位置改变也是同种关系·理论上,关系的任意两个元组不能完全相同。

(集合的要求集合内不能有相同的两个元素);现实应用中,表(Table)可能并不完全遵守此特性。

元组可能相同(元组相同是指两个元组的每个分量都相同)·属性不可再分特性:又被称为关系第一范式分为不同列四、候选码、主码、外码、主属性与非主属性 候选码(Candidate Key)/候选键 组,其值能唯一标识一个元组,若从该属性组中去掉任何一个属性,它就不具有这一性质了(S#, Sname, Sage, Sclass)”,S#“选课(S#, C#, Sname, Cname, Grade)”,(S#,C#)联合起来是一 个候选码多组候选码,例如: 学生(S#, Sname, Sage, Sclass, Saddress) 其中属性S#是候选码,属性组(Sname, Saddress)也是候选码(同名同地 址的两个同学是不存在的)主码(PrimaryKey)/主键 DBMS 以主码为主要线索管理关系中的各个元组。

相关主题