数据库技术复习

发布 2022-01-12 02:12:28 阅读 3830

1. 与网状和层次数据库相比,关系数据库有哪些优点?

与层次和网状模型比较,关系模型有下列优点:数据结构单一;建立在严格的数学概念基础上;将数据定义和数据操纵统一在一种语言中,使用方便,易学易用。

2. 试述关系模型的完整性规则。

实体完整性:关系中键属性的值不能取空值。

参照完整性:是关系间引用所遵循的规则,与外键有关。

用户定义的完整性:数据间应满足的语义约束关系,由用户定义,由系统检查。

3. 试述等值连接与自然连接的区别和联系。

等值连接表示为r a=bs,自然连接表示为r s;自然连接是除去重复属性的等值连接。两者之间的区别和联系如下:1、自然连接一定是等值连接,但等值连接不一定是自然连接。

等值连接不把重复的属性除去;而自然连接要把重复的属性除去。2、等值连接要求相等的分量,不一定是公共属性;而自然连接要求相等的分量必须是公共属性。3等值连接不把重复的属性除去;而自然连接要把重复的属性除去。

4. 函数依赖、部分依赖、完全依赖、传递依赖、平凡依赖。

5. 函数依赖公理和推论。

armstrong公理(三个公理):

设r是r(u)上的一个关系,x、y、z、w u。

a1. 自反律: 若y x u, 则 x→y;

a2. 增广律: 若x→y且z u,则 xz→yz;

a3. 传递律: 若x→y, y→z,则 x→z.

有以上三个公理,可以推出以下3个推论:

推论1(合成规则): 若x→y,x→z,则x→yz

推论2(分解规则): 若x→y且z y,则x→z

推论3(伪传递规则) 若x→y,yz→w,则xz→w。

6. 函数依赖的覆盖和等价。

对于在模式r上的函数依赖集f和g,如果对g中的每一个函数依赖x→y,都有f|=x→y,称f是g的一个覆盖。把逻辑蕴含符号引入函数依赖集的覆盖中, 记为:f|= g

定义(等价和覆盖)

在模式r上的fds f和g,若f+=g+,则称f和g等价。 记作f g。

定理: 已知模式r上的函数依赖集 f和g。当且仅当 f|=g 且 g|=f ,则 f g。

1. 试述数据库设计过程,及每个阶段的任务。

数据库的设计可分为以下六个阶段:需求分析、概念设计、逻辑设计、物理设计、实施和运行、使用和维护。

需求分析:信息需求、处理需求、安全性和完整性方面的需求。

概念设计:在需求分析的基础上,通过对用户需求进行分析、归纳、抽象,形成一个独立于具体dbms和计算机硬件结构的整体概念结构,常用工具用er模型。

逻辑设计:在概念结构设计的基础上,在一定的原则指导下将概念模式(e-r图)转换为某个具体dbms支持的数据模型相符合的、经过优化的逻辑结构,其中用对数据逻辑结构进行优化采用范式理论。

物理设计:为逻辑数据结构选取一个最适合应用环境的物理结构,包括存储结构和存取方法等。

数据库实施和运行:用dbms提供的数据定义语言(ddl)和其它实用程序将数据库逻辑结构设计和物理设结构计结果用ddl严格描述出来,成为dbms可以接受的源**,再调试产生目标模式,最后将数据装入数据库。

数据库的使用和维护:收集和登记数据库运行的情况记录,用于评价并改善数据库系统的性能。

2.什么是数据库的逻辑结构设计?试述其设计步骤。

逻辑结构设计:把概念结构设计阶段设计好的基本e-r图转换为与选用dbms产品所支持的数据模型相符合的逻辑结构。

逻辑结构设计的方法:

1. 将概念结构转换为一般的关系、网状、层状模型;

2. 将转换来的关系、网状、层状模型向特定dbms支持下的数据模型转换;

3. 对数据模型进行优化。

3. 试述数据库物理设计的内容和步骤。

数据库的物理设计:为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程。

数据库物理设计的步骤:

1)确定数据库的物理结构,在关系数据库中主要指存取方法和储存结构。

2)对物理结构进行评价,评价的重点是时间和空间效率。

4.数据库管理系统的主要功能有哪些?

数据库管理系统是位于用户和操作系统之间的数据管理软件。科学地组织和存储数据、高效地获取和维护数据,用户使用的各种数据库命令以及应用程序的执行,最终都是dbms来实现的。

dbms 的主要功能包括: (1) 数据库定义;(2) 数据操纵 (3) 数据库控制;(4) 数据库维护

5.数据库管理系统有哪几部分组成?

dbms的组成如下:

1)数据和元数据存储。

2)存储管理器。

3)查询处理器。

4)事务管理器。

5) 输入模块---模式修改、查询和修改。

6.开发一个数据库管理系统的主要技术难点在**?对中国如何尽快开发自己的数据库管理系统,给出你的建议。

1. 分布式数据库的有哪些特点?

分布式数据库系统的特点。

1. 数据是分布的

2. 数据是逻辑相关的

3. 结点自治性。

2. 分布式数据库管理系统有哪几部分组成?

分布式数据库管理系统的组成。

1.局部数据库管理系统(ldbms)

2.全局数据库管理系统(gdbms)

3.全局数据字典gdd

4.网络通信管理cm

3. 分布式数据库系统能够提供哪些分布透明性?不同透明性对应用程序的编程有什么影响?

分片透明性:关系如何分片对用户是透明的,指用户不必关心数据是如何分片的。其应用程序的编写与集中式数据库相同。

位置透明性 (较常用):用户需知道数据在哪个片段,而不必知道所操作的数据放在哪个节点。 数据在结点间的转移不会影响应用程序。

局部映象透明性:该透明性提供数据到局部数据库的映象。在编程时不但需要了解全局关系的分片模式,还需要了解各片段存放的站点。

无透明性。4. 半连接在分布式查询优化中的作用?会计算简单的半连接。

5.试述事务的概念及事务的4 个特性。

事务(transaction): 是用户定义的一个数据库操作序列,是数据恢复和并发控制的基本单位,数据库系统在执行事务时,要么执行事务中全部操作,要么一个操作都不执行。一般用ti表示第i个事务。

原子性(atomic):一个事务要么全执行,要么全不执行。

一致性(consistency):事务执行的结果必须是使数据库从一个一致状态变到另一个一致性状态。

隔离性(isolation):事务更新过的数据在事务结束前对其他事务不可见。

持久性(durability):已完成事务对数据的更新应持久,发生故障应恢复。

6. 在数据库管理系统中为什么要采用并发控制技术?常用并发控制技术有哪些?

dbms对事务采用并发机制的主要目的:

(1)改善系统的资源利用率:对于一个事务来说,在不同阶段使用不同的资源,若并发执行可以交叉使用这些资源,有利于提高系统资源的利用率。

(2)改善短事务的响应时间:若设有两个事务t1 和t2,其中t1是长事务,交付系统在先;t2是短事务,交付系统比t1稍后。如果串行执行,则须等t1执行完毕后才能执行t2。

而t2的响应时间会很长。一个长事务的响应时间长一些还可以得到用户的理解,而一个短事务的响应时间过长,用户一般难以接受。如果t1 和t2并发执行,则t2可以和t1重叠执行,可以较快地结束,明显地改善其响应时间。

dbms对事务采用并发机制的方法:基于封锁的方法、基于时戳的方法、版本更新方法。其中封锁方法在商业化数据库管理技术中使用最为普遍。

7.什么是两段封锁协议?

二段锁协议(two-puase looking 2pl协议)

(1). 任何事务在对数据操作前必须先获得锁;

(2). 事务在释放一个锁后不再获得任何锁。

第一阶段是获得封锁,也称为扩展阶段。在这阶段,事务可以申请获得任何数据项上的任何类型的锁,但是不能释放任何锁。

第二阶段是释放封锁,也称为收缩阶段。在这阶段,事务可以释放任何数据项上的任何类型的锁,但是不能再申请任何锁。

8.数据库恢复的基本技术有哪些?

事务恢复的目的是当数据库出现故障时能恢复到一个正确一致的状态。

集中式数据库系统中恢复的手段主要是利用转储和日志。

转储:数据库管理员定期将整个数据库复制到磁带或另一个磁盘上保存起来的过程。

日志:保存每一次对数据库进行更新操作的有关信息的文件,由dbms自动建立和记录。

9.什么是日志文件?为什么要设立日志文件?

日志文件的主要内容:

(1).事务处理的标识符(开始、结束);

(2).操作的类型(插入、删除、修改);

(3).更新前的值;

(4).更新后的值。

10.数据库运行中可能产生的故障有哪几类?

故障种类: 事务故障、系统故障、介质故障。

事务故障:由于某种原因导致事务尚未运行完成并提交就被中断所产生的故障。比如:算术运算的溢出、零作除法、违反完整性等。

系统故障:系统在运行过程中,由于某种原因致使所有正在运行的事务都以非正常的方式终止而引起的故障。比如:硬件和软件故障、突然停电等。

介质故障:系统在运行过程中,由于某种原因致使存储在外存储器中的数据部分丢失或全部丢失的故障。

11.试述实现数据库安全性控制的常用方法和技术。

用户鉴别、存取权限控制、视图机制、跟踪审查、数据加密存储

12. 给出下列名次的含义。

对象、类、封装、继承、多态、对象标识、子类、超类。

对象。属性集合描述对象的状态、组成和特征。

方法集合描述对象的行为特征。

消息集合是对象向外提供的界面,由对象接收和响应。

对象标识:每个对象都有一个内部标识符oid,oid在整个系统中是唯一的,一旦生成就不能改变。

封装:每个对象都是其状态和行为的封装体。

类:具有相同特征对象的集合;对象为类中的实例。

类本身看作对象,称为类对象。

面向对象数据库模式是类的集合,形成类层次结构。

一组相关类形成类层次结构。

子类、超类。

子类和超类间具有继承关系。

子类继承超类的属性和方法。

单继承和多继承。

解决同名冲突的方法:

子类与超类间的同名冲突按子类优先处理;

多个超类间的同名冲突,按说明超类的先后取第一个超类中的定义或规定继承的超类;

提供显式方法: 从多个冲突的实例变量或方法中继承一个;继承多个,在类定义中重新命名。

多态性:同一操作有不同的实现,取决于具体对象。

数据库复习

1.1试述数据 数据管理 数据库管理系统 数据库的概念。数据 描述事物的符号记录成为数据,如数值数据 文本数据和多 数据 如图形 图像 音频和 等。数据管理 是对数据进行有效的分类 组织 编码 存储 检索 维护和应用,数据库原理。1.1试述数据 数据管理 数据库管理系统 数据库的概念。数据 描述事物...

数据库复习

元组 关系中的每个元素。关系 描述实体,属性,实体间的关系。候选码 关系中的某一属性组的值能唯一地标识一个元组。该属性组为候选码。主码 若一个关系中有多个候选码,则选定其中一个为主码。实体 客观存在并可以相互区分的事物。实体性 具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻...

数据库复习

请说明 数字与数据的关系,并举例说明数字化。将模拟信号转换为表示同样信息并且计算机可以读取的数字信号的过程。数字化就是将许多复杂多变的信息转变为可以度量的数字 数据,再以这些数字 数据建立起适当的数字化模型,把它们转变为一系列二进制 引入计算机内部,进行统一处理,这就是数字化的基本过程。请问 数字化...