数据库原理
名词解释
1. 数据操纵:P18
对数据库中各种对象(型)的实例(值)允许执行的操作的集合,包括操作及有关的操作规则。
2. 平凡的函数依赖:P181
在关系模式R(U)中,对于U 的子集X 和Y ,若X →Y ,但Y ⊆X, 则称X →Y 是平凡的函数依赖。
3. 排它锁(X 锁): P312
排它锁也称为独占锁或写锁。若事务T 对数据对象A 加上 X锁,则只允许T 读取和修改A ,其他任何事务都不能再对A 加任何类型的锁,直到T 释放A 上的锁为止。
4. 共享锁(S 锁):p312
共享锁又称读锁。若事务T 对数据对象A 加上S 锁 ,则事务T 可以读A 但不能修改A ,其他事务只能再对A 加 S锁,而不能加X 锁,直到T 释放A 上的S 锁为止。
5. 两段锁协议:P319
1). 在对任何数据进行读、写操作之前,事务首先 要获得对该数据的封锁
2). 在释放一个封锁之后,事务不再获得任何其他封锁。
6. 主属性:P181
包含在任何一个候选码中的属性。
7. 2NF :P182
若关系模式R ∈1NF ,并且每一个非主属性完全函数依赖于任何一个候选码,则R ∈2NF 。
8. 3NF :P184
关系模式R中若不存在这样的码X 、属性组Y 及非主属性Z (Z ⊆Y ), 使得X →Y ,Y →X ,Y →Z ,成立,则称R∈3NF 。
9.BCNF :P184
设关系模式R∈1NF ,如果对于R 的每个函数依赖X →Y ,若Y 不属于X ,则X 必含有候选码,那么R ∈BCNF 。
10. 关系模式:P42
关系模式是对关系的描述。
11. 关系模型:p25
用二维表的形式表示实体和实体间联系的数据模型。
12. 视图: P121
是从一个或几个基本表(或视图)导出的表
13. 候选码:P181
设K 为R中的属性或属性组合。若U 完全函数依赖于K ,则K 称为R 的一个侯选码。
14. 外部码:p182
关系模式R 中属性或属性组X 并非R 的码,但X 是另一个关系模式的码,则称X 是R 的外部码。
15.DBMS :p5
数据库管理系统,是位于用户与操作系统之间的一层数据管理软件。
16.DBS:p5
数据库系统, 是指在计算机系统中引入数据库后的系统构成。
17. 传递函数依赖:p181
在关系模式R(U)中,如果X →Y ,Y →Z ,且Y ⊆X ,Y →X ,则称Z 传递函数依赖于X 。
18. 部分函数依赖:p181
在关系模式R(U)中,若X →Y ,但Y 不完全函数依赖于X ,则称Y 部分函数依赖于X 。
19. 最小函数依赖集(会计算):p193
如果函数依赖集F 满足下列条件,则称F 为一个极小函数依赖集。亦称为最小依赖集或最小覆盖。
(1)F中任一函数依赖的右部仅含有一个属性。
(2)F中不存在这样的函数依赖X →A ,使得F 与F-{X→A}等价。
(3)F中不存在这样的函数依赖X →A ,X 有真子集Z 使得F-{X→A}∪{Z→A}与F 等价。
20. 属性闭包(会计算):p191
设F 为属性集U 上的一组函数依赖,X ⊆U , XF + ={ A|X→A能由F 根据Armstrong 公理导出}, XF +称为属性集X 关于函数依赖集F 的闭包。
21. 分解的无损连接性(会计算):p196
关系模式R的一个分解ρ={ R1,R2,„,Rn},若R 与R1、R2、„、Rn 自然连接的结果相等,则称关系模式R 的这个分解ρ具有无损连接性。
22. 函数依赖保持性:p195
设关系模式R被分解为若干个关系模式R1,R2,„,Rn (其中U=U1∪U2∪„∪Un ,且不存在Ui ⊆Uj ,Fi 为F 在Ui 上的投影),若F 所逻辑蕴含的函数依赖一定也由分解得到的某个关系模式中的函数依赖Fi 所逻辑蕴含,则称关系模式R 的这个分解是保持函数依赖的。
简答题:
1.SQL 语言集哪几种功能于一体?
1). 数据查询
2). 数据定义
3). 数据操纵
4). 数据控制
2. 数据库设计包括哪些阶段?
1). 需求分析阶段
2). 概念结构设计阶段
3). 逻辑结构设计阶段
4). 数据库物理设计阶段
5). 数据库实施阶段
6). 数据库运行和维护阶段
3. 简述数据库管理系统的主要功能。
1). 数据定义功能
2). 数据操纵功能:提供数据操纵语言
3). 数据库的运行管理
4). 数据库的建立和维护功能(实用程序)
4. 什么是数据字典?数据字典包含哪些基本内容?
数据字典是进行详细的数据收集和数据分析所获得的主要结果。
基本内容:
(1)数据项(2)数据结构(3)数据流(4)数据存储(5)处理过程
5. 什么是关系完整性?关系模型中有哪三类完整性约束?
关系模型的完整性规则是对关系的某种约束条件。
关系模型中三类完整性约束:
(1)实体完整性(2)参照完整性(3)用户定义的完整性
6. 日志文件内容?写日志文件的原则是什么?简述原因。
日志文件内容:1).各个事务的开始标记
2). 各个事务的结束标记
3). 各个事务的所有更新操作
4). 与事务有关的内部更新操作
原则:1). 登记的次序严格按并行事务执行的时间次序
2). 必须先写日志文件,后写数据库
原因:1).写数据库和写日志文件是两个不同的操作
2). 在这两个操作之间可能发生故障
3). 如果先写了数据库修改,而在日志文件中没有登记下这个修改,则以后就无法恢复这 个修改了
4). 如果先写日志,但没有修改数据库,按日志文件恢复时只不过是多执行一次不必要的UNDO 操作,并不会影响数据库的正确性
7. 并发操作带来的数据不一致性有哪些?
1)丢失修改
2)读“脏数据”
3)不可重复读
8. 数据库故障有哪几种?分别举例说明。
1). 事务故障: 输入数据有误, 运算溢出, 违反了某些完整性限制, 某些应用程序出错, 并行事务发生死锁
2). 系统故障: 操作系统或DBMS 代码错误, 操作员操作失误, 特定类型的硬件错误(如CPU 故障), 突然停电
3). 介质故障: (硬件故障) 磁盘损坏, 磁头碰撞, 操作系统的某种潜在错误, 瞬时强磁场干扰
9. 简述事务的ACID 特性(四大特性要具体解释)。
1). 原子性: 事务是数据库的逻辑工作单位
2). 一致性: 事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态
3). 隔离性: 对并发执行而言, 一个事务的执行不能被其他事务干扰
4). 持续性 : 一个事务一旦提交,它对数据库中数据的改变就应该是永久性的, 接下来的其他操作或故障不应该对其执行结果有任何影响
10. 简述并发控制的一、二、三级封锁协议内容。
一级封锁协议是:事务T 在修改数据之前必须先对其加X 锁 ,直到事务结束才释放
二级封锁协议:事务T 对要修改数据必须先加X 锁,直到事务结束才释 放X 锁;对要读取的数据必须先加S 锁,读完后即可释放S 锁。
三级封锁协议:事务T 在读取数据之前必须先对其加S 锁,在要修改数据之前必须先对其加X 锁,直到事务结束后才释放所有锁。
11. 简述数据库的三级模式和二级映像。
三级模式:1)模式2)内模式3)外模式
二级映象:1)外模式/模式映象
2)模式/内模式映象
12. 数据库的三级模式和二级映像与数据库独立性的关系。
1).三级模式是对数据的三个抽象级别
2). 二级映象在DBMS 内部实现这三个抽象层次的联系和转换