软设考试笔记--数据库系统

软设考试笔记–数据库系统

意义：
对于一些管理软件，其核心就是与业务相关的数据处理，而数据的存储就离不开数据库系统的支持。所以掌握数据库系统的知识是十分有必要的。

考点的提炼：
数据库模式（概念模式、外模式、内模式）；
数据模型，ER图，规范化理论；
数据操作，关系运算和元组运算；
数据库语言SQL；
数据库管理系统的功能和特征；
数据库的控制功能；
数据仓库和分布式数据库基础知识；

相关概念：
1、数据库的三级模式结构：

**概念模式：**是数据库中全部数据的逻辑结构和特征的描述，由若干个概念记录类型组成，只涉及型的描述，不涉及具体的值。

**外模式：**也称用户模式或子模式，是用户与数据库系统的接口，是用户用到的那部分数据的描述。

**内模式：**也称存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，定义所有的内部记录类型、索引和文件的组织方式，以及数据控制方面的细节。

**两级映像：**模式/内模式映像，外模式/模式映像。正因为这两级映像保证了数据库中的数据具有较高的逻辑独立性和物理独立性。

2、数据模型：

**数据模型：**数据模型是对现实世界数据特征的抽象。最常用的数据模型分为概念模型和基本数据模型。

概念模型： 也称信息模型，是按用户的观点对数据和信息建模，是用户和数据库设计人员交流的语言，主要用于数据库设计。其中最著名的是实体-联系模型，简称E-R模型。

基本数据模型：是按计算机系统的观点对数据建模。其基本的数据模型有层次模型、网状模型、关系模型和面向对象模型。

数据模型的三要素：数据结构、数据操作、数据的约束条件。

3、E-R模型：
三个重要概念： 实体、属性、联系

实体间的联系：一对一、一对多、多对多。

属性的类别：简单属性和复合属性、单值属性和多值属性、NULL属性、派生属性。

4、扩充的E-R模型
弱实体：代表实体间的所有关系。这种实体对另一些实体具有很强的依赖关系。例如职工和家属的联系，家属总是属于某职工的。

特殊化：一个实体集可以按照某些特征区分为几个子实体。例如：实体集可以分为研究生、本科生、和大专生等子集。这种普遍到特殊的过程称为“”特殊化“”。

5、关系数据库的基本概念

属性和域：在现实世界中，要描述一个事物常常取若干特征来表示，这些特征称为属性。例如：学号、姓名、性别、系别等。每个属性的取值范围对应一个值的集合。

目或度：这里R表示关系的名词，n是关系的目或度。
候选码：若关系中的某一个属性或属性组的值能够唯一地标识一个元组，则称该属性组为候选码。
主码：若一个关系有多个候选码，则选中其中一个为主码。
主属性：包含在任何候选码中的诸属性称为主属性。不包含在任何候选码中的属性称为非码属性。
外码：如果关系模式R中的属性或属性组非该关系的码，但它是其他关系的码，那么该属性集对关系模式R而言是外码。
全码：关系模型的所有属性组时这个关系模式的候选码，称为全码。

6、关系的三种类型：
基本关系：又称基本表
查询表：
视图表：视图表示由基本表或其他视图表导出的表。

7、完整性约束

完整性规则提供了一种手段来保证当授权用户对数据库做修改时不会破坏数据的一致性。包括实体完整性、参照完整性、用户定义完整性。

8、关系运算
关系操作的特点是操作对象和操作结果都是集合。

并、差、广义笛卡尔积、投影、选择、交、连接、广义投影、外连接

9、关系数据库的规范化

关系数据库设计理论的核心是数据间的函数依赖，衡量的标准是关系规范化的程度及分解的无损连接和保持函数依赖性。
关系数据库设计的目标是生成一组合适的、性能良好的关系模式、以减少系统中信息存储的冗余度、并可方便地获取信息。

函数依赖：完全函数依赖、部分函数依赖、传递依赖。

规范化：关系数据库设计的方法之一就是设计满足适当范式的模式，通常可以通过判断分解后的模式达到几范式来评价模式规范化的程度。

第一范式：若关系模式R的每一个分量是不可再分的数据项，则关系模式R属于第一范式。
第二范式：若关系模式R属于第一范式，且每一个非主属性完全依赖于码，则关系模式R属于第二范式。
第三范式：即当第二范式消除了主属性对吗的传递函数依赖，则成为第三范式。

10、模式分解及分解应具有的特性
对一个给定的模式进行分解，使得分解后的模式是否与原来的模式等价有3种情况。
1、分解具有无损连接性。
2、分解要保持函数依赖。
3、分解既要无损连接性，又要保持函数依赖。

11、数据库的控制

事务：是一个操作序列，是数据库环境中不可分割的逻辑工作单位。
在SQL中，事务的定义有以下三条：
1、事务开始
2、事务提交
3、事务回滚

事务具有原子性、一致性、隔离性、和持久性。

12、数据库的备份和恢复
故障类型：事务内部故障、系统故障、介质故障及计算机病毒。
备份方法：恢复的原理是“”建立数据冗余“”。建立数据冗余的方法是进行数据转储和登记日志文件。数据的转储分为静态转储和动态转储、海量转储和增量转储、日志文件。

恢复：
事务恢复有以下三个步骤
1、反向扫描文件日志
2、对事务的更新操作执行逆操作
3、继续反向扫描日志文件。继续步骤1,2，直到事务的开始标志。

数据库的镜像：通过复制数据实现。

13、并发控制

并发操作带来的问题：丢失修改、不可重复读和读脏数据。

并发控制技术：
封锁：排它锁、共享锁。
三级封锁协议
活锁与死锁
并发调度的可串行性
两段封锁协议
封锁的粒度

14 SQL

9个动词：
数据查询SELECT
数据定义CREATE、DROP、ALTER
数据操纵INSERT 、UPDATE、DELETE
数据控制GRANT、REVORK

15、数据仓库

总结：数据库的内容相对比较多，在理解概念的基础上，还是需要做一定的练习或者实操来巩固。