《数据库系统概论》期末考试重点总结【全】

又是划水的一个学期。
马上要期末了，整理一下这本书要考到的一些重点，
本文只列出理论部分，代码部分自行总结。
（个人感觉，可以结合书来看本文可以帮助你快速找到重点）

第一章：绪论

1.数据库的四个基本概念：数据、数据库、数据库管理系统和数据库系统
2.数据是数据库中存储的基本对象，描述事物的符号记录称为数据
3.数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。
4.数据库的特点：独立性、易扩展性、较小的数据冗余、可为各种用户共享
5.数据库管理系统是位于用户与操作系统之间的一层数据管理软件
6.数据库管理系统的功能：数据定义功能，数据存储、组织和管理，数据操纵，数据库建立于维护
7.数据库系统是由数据库、数据库管理系统、应用程序和数据库管理员组成的存储、管理、处理和维护数据的系统
8.数据管理技术的三个阶段：人工管理阶段、文件系统阶段、数据库系统阶段
9.数据独立性是指借助数据库管理数据的一个显著优点。包括物理独立性和逻辑独立性
10.物理独立性是指用户的应用程序与数据库中数据的物理存储是相互独立的
11.逻辑独立性是指用户的应用程序与数据库中数据的逻辑结构是相互独立的
12.数据模型是数据库系统的核心和管理
13.模型分为两大类：第一类是概念模型，第二类是逻辑模型和物理模型
14.数据库领域中主要的逻辑数据模型,除了面向对象数目模型,对象关系数据模型,半结构化数据模型外,还有其他三个模型,分别是:层次模型、网状模型、关系模型
15.码：唯一标识实体的属性集称为码
16.实体之间的联系：一对一、一对多、多对多
17.数据模型通常是由数据结构、数据操作、完整性约束三部分组成
18.数据结构描述数据库的组成对象以及对象之间的联系
19.数据操作是指对数据库中各种对象的实例运行执行的操作的集合
20.关系完整性约束条件包括三类：实体完整性、参照完整性、用户自定义完整性
21.模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图
22.一个数据库只有一个模式，只有一个内模式，可以有多个外模式
23.外模式/模式保证数据的逻辑独立性
24.模式/内模式保证数据的物理独立性

第二章：关系数据库

1.域：域是一组具有相同数据类型的值的集合。
2.候选码：能够唯一的标识一个元组，而其他子集不能
3.候选码可以有多个，主码只能有一个
4.候选码中的属性称为主属性，不包含在候选码中的属性称为非主属性
5.关系的三种类型：基本关系（又称基本表或基表）、查询表和视图表
6.关系的描述称为关系模式
7.从关系中挑选出指定的属性组成新关系的运算称为"投影"运算
8.选择是从行的角度进行的运算，投影是从列的角度进行的运算。
9.选择是在关系R中选择满足给定条件的诸元组，投影是从R中选择出若干属性列组成新的关系
10.投影的时候会自动消除重复的行，所以对关系R进行投影运算后,得到关系S，关系R的元组数大于或等于关系S的元组数
11.关系代数运算是以集合运算为基础的运算
12.传统的集合运算：并、差、交、笛卡尔积
13.基本的运算：笛卡尔积，并、差、选择、投影
14.关系模型由关系数据结构、关系操作集合、关系完整性约束三部分组成
15.给定关系R(X,Y)和S(Y,Z),R和S做除运算时要求R中的属性Y和S中的属性Y必须具有相同的域。

第四章：数据库安全性

1.数据的安全性是指保护数据库以防止不合法使用所造成的数据泄露、更改或破坏
2.从四个方面来描述安全性级别划分的指标，即安全策略、责任、保证和文档
3.安全性主要包括：用户身份鉴别、多层存取控制、审计、视图和数据加密技术
4.用户身份识别分为：静态口令鉴别、动态口令鉴别、生物特征鉴别、智能卡鉴别
5.存取控制机制主要包括定义用户权限和合法权限检查两部分
6.用户权限由两个要素组成：数据库对象和操作类型
7.如果指定了with grant option子句，则获得某种权限的用户还可以吧这种权限在授予其他的用户
8.审计功能吧用户对数据库的所有操作自动记录下来放入审计日志

第五章：数据库完整性

1.数据库的完整性是指数据的正确性和相容性
2.数据库完整性需要满足的功能：提供定义完整性约束条件的机制、提供完整性检查的方法、进行违约处理。
3.触发器是用户定义在关系表上的一类由事件驱动的特殊过程
4.触发器又叫做 事件-条件-动作规则

第六章：关系数据理论

1.一个好的模式应当不会发生插入异常、删除异常和更新异常，数据冗余尽量减少。
2.x->y，x不含于y，则称x->y是非平凡函数依赖
即一组属性函数决定它的所有子集，这种函数依自赖称为平凡函数依赖
3.若x->y,但y不完全函数依赖于x，则称y部分函数依赖于x
4.关系数据库中的关系要满足一定要求的，满足不同程度要求的为不同范式
5.一个低一级范式的关系模式通过模式分解可以转换为若干个高一级范式的关系模式的集合，这个过程就叫规范化
6.规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及数据冗余度大缺陷
7.1NF使属性不可再分
2NF消除非主属性对键的部份依赖
3NF消除非主属性对键的传递依赖
BCNF消除主属性对键的部份依赖、传递依赖
8.任何一个只包含两个属性的关系模式一定满足BCNF
9.关系规范化的删除异常是指不该删除的数据被删除了
10.关系规范化的插入异常是指该插入的数据无法被插入
11.Armstrong公理系统是有效的、完备的。

第七章：数据库设计概述

1.”三分技术、七分管理、十二分基础数据“是数据库设计的特点之一
2.”十二分基础数据“强调了数据的收集、整理、组织和不断更新是数据库建设中的重要环节
3.数据库设计的基本步骤：需求分析阶段->概念设计阶段->逻辑设计阶段->物理设计阶段->数据库实施阶段->数据库运行和维护阶段
4.数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程几个部分

第十章：数据库恢复技术

1.事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位
2.事务和程序是两个概念：在关系数据库中，一个事务可以是一条SQL语句，一组SQL语句或整个程序；一个程序通常包含多个事务
3.事务是恢复和并发控制的基本单位
4.事务的ACID特性：原子性、一致性、隔离性、持续性（自行具体了解四个特性，不再一一赘述）
5.COMMIT：事务正常结束；提交事务的所有操作（读+更新）
ROLLBACK：事务异常终止；系统撤销事务中对数据库所有已完成的操作，回滚到开始时的状态
6.故障的种类：事物内部故障、系统故障、介质故障、计算机病毒
7.事务内部故障多指非预期的，是不能由应用程序处理的（事务故障恢复：UNDO）
8.系统故障是指造成系统停止运转的任何事件，使得系统要重新启动
9.恢复子系统是数据库管理系统的一个重要组成部分
10.恢复技术是衡量系统优劣的重要指标
11.建立冗余数据最常用的技术是数据转储和登记日志文件
12.各类故障对数据库的影响有两种可能性：一是数据库本身被破坏；二是数据库没有被破坏，但数据可能不正确，这是由于事务的运行被非正常终止造成的
13.恢复操作的基本原理：冗余； 即利用存储在系统别处的冗余数据来重建数据库中已被破坏或不正确的那部分数据
14.备用的数据文本称为后备文本或后援文本
15.日志文件是用来记录事务对数据库的更新操作的文件
16.日志文件的格式有两种：以记录为单位或者以数据块为单位
17.为保证数据库是可恢复的，登记日志文件时必须遵循两条原则：一是登记的次序严格按并发事务执行的时间次序；二是必须先写日志文件，后写数据库

第十一章：并发控制

1.事务是并发控制的基本单位
2.并发控制机制的任务：对并发操作进行正确调度；保证事务的隔离性；保证数据库的一致性
3.并发操作带来的数据不一致性：丢失修改、不可重复读、读“脏”数据
4.并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其他事务的干扰，从而避免数据的不一致性
5.并发控制的主要技术：封锁、时间戳、乐观控制法、多版本并发控制
6.基本封锁类型：排他锁（写锁，x锁）、共享锁（读锁，s锁）
7.封锁规则：何时申请x锁或s锁、封锁时间、何时释放
8.一级封锁协议可防止丢失修改，并保证事务T是可恢复的
9.二级封锁协议可以防止丢失修改和读“脏”数据
10.三级封锁协议可防止丢失修改、读脏数据和不可重复读
11.封锁协议级别越高，一致性程度越高
12.预防死锁的方法：一次封锁法、顺序封锁法
13.不能交换的动作：同一事务的两个操作，不同事务的冲突操作
14.事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件
15.若并发事务都遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的