江苏大学数据库2014复习

1.外模式、内模式、实体型

外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。

（模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。）

内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。

具有相同属性的实体必然具有共同的特征和性质。用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。

2.完整性、安全性、角色

数据库的完整性是指数据的正确性和相容性。

数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。

数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合。

3.两段锁协议、活锁

两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。

·在对任何数据进行读、写操作之前，首先要申请并获得对该数据的加锁；·在释放一个封锁之后，事务不再申请和获得任何其他封锁。

活锁指的是任务或者执行者没有被阻塞，由于某些条件没有满足，导致一直重复尝试，失败，尝试，失败。（百度）

4.数据库镜像、冲突操作

数据库镜像是DBMS根据ＤＢＡ要求，自动把整个数据库或其中的关键数据复制到另一个磁盘上。（每当主数据库更新时，DBMS会自动把更新后的数据复制过去，即DBMS自动保证镜像数据与主数据的一致性。）

冲突操作是指不同的事务对同一数据的读写操作和写写操作

5.数据物理独立性、数据逻辑独立性

应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。

当数据库的存储结构改变了，由ＤＢＡ对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性

1.数据库管理系统(DBMS)提供的服务

数据库管理系统在数据库建立、运用和维护时对数据库进行统一控制，以保证数据库的完整性、安全性，并在多用户同时使用数据库时进行并发控制，在发生故障后对数据库进行恢复

2. DBMS提供的服务

数据库定义功能；

数据存取功能；

数据库运行管理；

数据库的建立和维护功能

3. DB保护问题包括的服务

用户标识与鉴别；存取控制；视图技术；审计（安全性保护）

4. 专门的关系运算

（书P74一5）．

设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：

1）求供应工程J1零件的供应商号码SNO：

πSno(σJno=‘J1’（SPJ）)

2）求供应工程J1零件P1的供应商号码SNO：

πSno(σJno=‘J1’∧Pno=‘P1‘(SPJ))

3）求供应工程J1零件为红色的供应商号码SNO：

πSno(σJno=‘J1‘（σCOLOR=’红‘（P）∞SPJ）)

4）求没有使用天津供应商生产的红色零件的工程号JNO：

πJno(SPJ)- πJNO（σcity=‘天津’∧Color=‘红‘（S∞SPJ∞P）

5）求至少用了供应商S1所供应的全部零件的工程号JNO：

πJno，Pno(SPJ)÷πPno（σSno=‘S1‘（SPJ））

5.在数据库恢复技术中，恢复的实现技术。

数据转储和登录日志文件是数据库恢复的基本技术。

当系统运行过程中发生故障，利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。

6．范式的关系

范式：是指关系模型满足一定规范的集合。

范式之间的转换主要分析清楚关系模型中的主码（主属性）与非主属性，按照现实世界中的语义来找出它们之间的函数依赖，根据它再来判定一个给定的关系模型是第几范式。

1NF：存在部分、传递和完全函数依赖2NF：传递和完全函数依赖3NF：完全函数依赖1）：若关系模式R的每一个分量是不可再分的数据项，则关系模式R属于第一范式(1NF)。

2）：若关系模式R∈1NF，且每一个非主属性完全函数依赖于码，则关系模式R∈2NF 。（即1NF消除了非主属性对码的部分函数依赖则成为2NF）。

3）:关系模式R 中若不存在这样的码X、属性组Y及非主属性Z(Z不是Y的子

集) 使得X→Y，Y → X，Y → Z成立，则称R∈3NF。

4）:关系模式R∈1NF 。若X→Y且Y不是X的子集时,X必含有码，则R∈BCNF。

7．不好的范式存在的问题

插入异常、删除异常、修改复杂、数据冗余

8．数据独立性。

应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。

数据与程序的物理独立性：当数据库的存储结构改变了，由DBA对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性

9．DB并发操作带来的问题

丢失修改、不可重复读、读“脏”数据（并发控制的主要技术：封锁、时间戳、乐观控制法）

10.事务的特性

事务具有4 个特性：原子性（Atomicity ）、一致性（consistency ）、隔离性( Isolation ）和持续性（Durability ）。这4 个特性也简称为ACID 特性。

原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不