计算机四级考试数据库重难点汇总（3）

会计考友

第5章 关系数据库逻辑设计
& {6 h& m* c! Q- A" R3 j, t- W( S5.1 关系数据库：按照二维表格组织和存储的相互关联的关系（表）的集合。
关系数据库采用关系模型在计算机中组织、存储、处理和管理数据。
5.2 主码约束：惟一性；最小性，不能取空值，并且取值要唯一
! ^% ^5 o; V( \' N  d" d外码约束：如果两个关系R和S，X是R的属性或属性组，且X不是R的码，但X是S的码，则称X是R的外码。或者取空值，或者等于S中某个元组的主码的值。
  @( Y, M; z$ L+ j* B+ W& ^' b: I# V: N5.3 逻辑设计的内容：定义和描述数据库的全局逻辑结构、数据之间的关系、数据的完整性等
# M9 K- L, }" z$ H/ j) P目的：得到实际数据库管理系统可以处理的数据库模式。
步聚：ER图转化关系模式；优化关系模式；数据完整性设计；外模式设计
) C3 M2 |: U9 I3 e1 m1 T5.4 关系模式描述关系的静态结构，由模式名、属性、完整性约束组成，关系是一个表中记录的集合，关注和强调的是值（模式实例）的集合，也是关系模式在某一时刻状态的反映。
$ ~$ G! E$ X5 l5.5 关系的完整性（完整性约束）：对关系所满足条件的定义。作用：限定和检查数据库所含实例的合法性和正确性。静态：主码、外码、域（用户定义）；动态：基于业务规则
3 J$ f+ e  D( e: a/ b" P6 L6 ]4 m/ Q- A5.6 伪传递规则：X－Y，YW－Z，则XW－Z成立。
& W, E& Y5 d! e5.7 规范化设计理论的主要内容是范式，即关系模式满足的条件，它是数据库逻辑设计的指南，也是衡量关系模式设计优劣的标准。目的：消除数据冗余及避免操作异常，基本过程：对关系进行分解。一个低级范式的关系模式通过分解（投影）方法可转换成多个高一级范式的关系模式的集合，这个过程叫规范化。
5.8 1NF：R的每一属性均不可再分；
; [+ b( G# o% R( V3 V8 W2NF：是1NF且每个非主属性完全依赖于主码。在1上消除非主属性对主码的部分函数依赖；
3NF：是1NF且每个非主属性只依赖于主码。在2上消除非主属对主码的传递函数依赖。
5.9 ER模型转换关系模型：实体集转为同名关系；联系转为一个关系，各实体集的码及联系的属性转为关系的属性（1：1均可、1：n取n、m：n取集）；合并具有相同码的关系。
第6章 存储技术与数据库物理设计
6.1 物理设计是在具体的硬件环境、OS、DBMS约束下，基于逻辑设计，设计具体数据存储结构和存取方式。目的：占用空间少、访问效率高、维护代价低。主要步骤有数据库逻辑模式调整、文件组织与存取设计、数据分布设计、安全模式设计、确定系统配置、物理模式评估。
6.2 索引技术（Indexing）是一种快速文件访问技术，它将文件记录在某个或某些域（或称为属性）上的取值与该记录的物理地址直接联系起来，提供了一种根据记录域的取值快速访问文件记录的机制。索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法。

会计考友

索引加快了查询记录却减慢了数据更新速度，本身还占用一定的存储空间。
6 W% K  e0 T5 P# A6.3 文件组织：如何将关系数据库中的关系映射为操作系统中的数据库文件，及管理文件。
文件结构：如何将DB文件中的逻辑记录映射到物理文件的中磁盘块。
( }5 a" K4 c4 T" p文件存取：针对某种结构的DB文件，如何查、添删改其中的逻辑记录
6.4 数据字典：数据库各类对象的描述信息、数据库管理系统的控制信息。包括关系模式信息、与视图描述有关的信息、关系的存储结构和存取方法信息、完整性约束、安全性有关的信息、数据库运行统计信息。
. U  j1 x5 B* n6 H2 x作用：DBA用来监视DBMS的使用情况并协助完成管理工作；一般用户可用于查阅部分数据库结构信息；DBS运行时各子系统频繁使用以完成相应的存储和查询处理功能。
2 w  o# j' Q- R; }' s6.5 DBMS的三种完整性控制机制：CHECK子句、断言、触发器
断言语句：Create assertion 断言约束名 check （…）
3 p/ c8 b0 k6 E/ S$ t6.6 堆文件：数据量少且操作频繁；批量加载数据（先选为堆文件再调整文件结构）
顺序文件：查询条件定义在查找码上；快速的二分查找
; O  j; m+ k$ Z5 ^* ~% Z散列文件：基于散列域值的等值匹配，特别是访问顺序是随机的。非精确查询；非散列域
B－树和B+－树：大数据量基本表；聚焦文件：多表连接操作
6.7有序索引技术利用索引文件实现查找码取值到记录物理地址间的映射关系。索引文件由索引记录组成，每个记录中的索引项记录了某个特定的查找码值和具有该值的数据文件记录的物理地址。
当需要访问数据文件中某个数据记录时，先根据查找码值查阅索引文件，找到对应的索引项，然后从索引项中找出数据记录在数据文件中的物理地址．根据这个地址访问数据记录。
5 {9 I$ `9 u% K  R6.8散列技术是一种快速文件访问技术，它利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系。当需要访问数据文件中查找码值为si的某个或某些文件记录时，将si作为散列函数h的输入计算得出的散列函数输出值h（si）就是文件记录在数据文件中的物理地址。
. ~9 E* F% f# G0 q6 w3 a6.9 权限：允许用户对一给定的数据库对象可执行的操作（查询、添删改、新建、备份等）。