数据库系统概论期末复习

1.三级模式

一、内模式，概念模式，外模式

作用：有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。
用户对应外模式，概念级对应概念模式，物理级对应内模式；使不同级别的用户对数据库形成不同的视图。所谓视图，是指观察、认识和理解数据的范围、角度和方法，是数据库系统在用户“眼中”的反映，显然，不同级别的用户所看到的数据库是不相同的。
二、模式映射
1、外模式/模式映射

同一个模式可以有任意多个外模式对于每一个外模式，数据库系统都有一个外模式/模式映射。当模式改变时，DBA对各个映射做相应的改变，可以使外模式不变。这样，依据数据外模式编写的应用程序就不同修改。保证了数据与程序的逻辑独立性

即当数据改变时，改变数据到外模式的映射 使外模式不变，则根据外模式编写的程序就可以不用改变 所以是数据与程序的逻辑独立性。

2.模式/内模式映射
数据库中只有一个模式和内模式，所以
模式/内模式的映像是唯一的 ，它定义了数据库的全局逻辑结构与存储结构之前的关系。当数据库的存储结构改变时，DBA对模式/内模式映射做出相应的改变，可以使模式保持不变，应用程序相应的也不需要变动，这保证了数据与程序的物理独立性

2.主码，外码，候选码

（1）候选码 ：可以唯一标识关系元组的一个属性或者属性集

• 唯一性：唯一标识一个元组（注意不是说候选码只能有一个）
• 最小性：构成候选码的属性个数最少

（2）主码：从候选码中选择一个作为查询、插入、删除元组操作的操作变量，也叫主键、主码、关系键、关键字 。简单来说就是选了一个具有代表行的候选码。

• 主属性：候选码的所有属性都是主属性
• 非主属性：不是主属性的属性都是非主属性

（3）外码：简单理解就是：另外一个表的主码在当前表中叫做外码。
即：对于关系R1，R2 ，属性集X是R1的非主码属性，但是X是R2的主码，则称X是R1的外码（也叫外键，外部关系键），R1为参照关系，R2为被参照关系

• 外码的取值是由被参照的关系的主码的域决定的。也就是外码的域来自‘那个’主码的域 （R1的外码和R2的主码必须在同一个域上） 其实就是完整性规则中的 参照完整性

3.基本表，视图，区别和联系

基本表：本身独立存在的表，在SQL中一个关系对应一个表
视图：是从一个或者几个基本表中导出的表，视图本身不独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应数据，这些数据仍然存在于基本表中。
区别联系：用户可以像查询基本表那样查询视图，但是不可以在视图上建立基本表（可以在视图上再建立视图）

4.数据库的完整性，数据库的安全性的区别和联系

①数据库的完整性是为了在数据的添加、删除、修改等操作中不出现数据的破坏或者多个表数据不一致，是指存储在数据库中的数据正确无误并且相关数据具有一致性，数据在逻辑上的正确性、一致性、有效性和相容性。
②数据库的安全性是指保护数据库防止不合法使用所造成的的数据泄露、更改或者破坏。
③数据库的完整性和安全性是两个不同的概念，前者指数据的正确性和相容性，后者指保护数据库防止不法使用带来的后果。相同点是二者都是对数据库中的数据进行控制，各自所实现的功能目标不同。

5.实现数据库安全性控制的常用方法和技术

（1）用户标识和鉴别：该方法由系统提供一定的方式让用户标识自己的名字或身份，每次进入系统时，由系统进行核对，通过鉴定后才能提供系统的使用权。
（2）存取控制：通过用户权限定义和合法权检查确保只有有合法权限的用户访问数据库，所有未授权的人员无法存取数据
（3）视图机制 ：为不同用户定义视图，通过视图机制把要保密的数据对无权的用户隐藏起来，从而对数据提供一定程度的安全保障。
（4）审计 ：建立审计日志，把用户对数据库的所有操作自动记录下来放入审计日志中，DBA可以利用审计跟踪的信息，重现导致数据库现有状况的一系列事件找出非法存取数据的人、时间和内容等。
（5）数据加密： 对存储和传输的数据进行加密处理，从而使得不知道解密算法的人无法获知数据的内容。

Q：什么是数据库的审计功能，为什么要提供审计功能？
A：审计功能是指DBMS的审计模块在用户对数据库执行操作的同时把所有操作自动记录到系统的审计日志中。 因为任何系统的安全保护措施都不是完美无缺的，蓄意盗窃破坏数据的人总可能存在。利用数据库的审计功能，DBA可以根据审计跟踪的信息，重现导致数据库现有状况的一系列事件，找出非法存取数据的人、时间、内容等。

6.数据库设计流程，每个阶段的主要任务

①需求分析 :分析用户的需求，包括数据，功能和性能需求;
②概念结构设计：主要采用E-R模型进行设计，包括画E-R图
③逻辑结构设计：通过将E-R图转换成表，实现从E-E模型到关系模型的转换
④数据库物理设计：主要是为所设计的数据库选择合适的存储结构和存取路径
⑤数据库的实施：包括编程、测试和运行
⑥数据库的运行与维护：在数据库系统运行的过程中对其进行评价、调整与修改。

7.事务及特点

Question: 事务的概念及四个特性，恢复技术能保证事务的那些特性？
Answer：
①定义: 事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
②特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持续性（Durability）

• 原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做
• 一致性：事务的执行结果必须是使数据库从一个一致性状态变到另一个一致性状态
• 隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能相互干扰。
• 持续性：持续性也称永久性（Permanence），指一个事务一旦提交，它对数据库中的数据的改变就是永久性的。接下来的操作或故障不应该对其执行结果有任何影响

③为了保证事务的原子性、一致性与持续性，DBMS必须对事务故障、系统故障和介质故障进行恢复：为了保证事务的隔离性和一致性，DBMS需要对并发操作进行控制。

Q2: 登记日志文件时，为什么必须要先写日志文件，后写数据库？
答： ①把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。有可能在这两个操作之间发生故障，即这两个写操作只完成了一个。
②如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志，但没有修改数据库，在恢复时只不过是多执行一次UNDO操作，并不会影响数据库的正确性。所以一定要先写日志文件，即首先把日志记录写到日志文件中，然后写数据库的修改。

8.封锁，三级封锁协议

9.系统故障处理应用，重做和回滚

10，规范化和范式应用

11.数据库设计应用，ER图绘制，关系模式转换

12.关系代数，SQL应用