数据库复习

---

title: 数据库复习
date: 2020-06-29 17:36:28
tags: [数据库, 课程复习]

这是本科数据库课程的复习。考试内容主要是数据库的基本概念，数据库设计数据库系统的优化和恢复。至于设计底层的数据库管理系统原理，坑先挖了，日后补，是我计划中的一门课程。

目录

• 绪论
• 关系数据库
• SQL
• 关系查询和查询优化
• 数据库安全性
• 数据库完整性
• 数据库恢复技术
• 并发控制

绪论

1. 数据库系统：一般由数据库。数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。目的：存储信息并支持用户检索和更新所需的信息。
2. 数据模型：是数据库中用来对现实世界数据特征的抽象的工具，是数据库中用于提供信息表示和操作手段的形式架构。
   • 三要素：数据结构，数据操作，完整性约束。
3. ER图：概念模型钟的一种，实体~属性
4. 三级模式结构
   • 模式：（逻辑模式）数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一个模式。
   • 外模式：（子模式/用户模式）数据库用户能够看见和使用的局部数据库和逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的系统的逻辑表示。
   • 内模式：（存储模式或内视图）是数据物理结构和存储方式的描述，是数据在数据库内部实际存储的表示方式：
   • 优点：数据独立性（逻辑，物理），数据安全性，数据操作简易。
   • 二级映像功能和三级模式同。（模式映像对应外模式，内模式映像对应模式），保护数据独立性。
   • 逻辑独立性：模式改变，但外模式不变，程序不变。
   • 物理独立性：物理结构变化，但模式不变，程序不变。

关系数据库

关系数据三个组成部分。

1. 关系数据结构：描述实体和实体间的关系。
2. 关系操作：
   • 查询操作：选择、投影、连接、除、并、差、交、笛卡尔积等。
   • 插入、删除、修改操作。
3. 关系完整性约束：
   • 实体完整性：若属性（指一个或一组属性）A是基本关系R的主属性， A不能取空值。
   • 参照完整性：若属性（或属性组）F是基本关系R的外码，它是基本关系S的主码K相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性值均为空值）；或者等于S中某个元组的主码值。

码

1. 候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。
2. 主属性：候选码的属性称为主属性，不包含在任何侯选码中的属性称为非主属性。
3. 超码：关系中能唯一标识元组的属性集，超码的任意超集仍是超码。
4. 主码：若一个关系有多个候选码，则选定期中一个为主码。
5. 外码：设F是基本关系R的一个或一组属性。但不是关系R的码，如果F与基本关系S的主码K相对应。

关系代数

1. 集合运算：交，并，差，笛卡尔积。
2. 逻辑运算：非，与，或。
3. 关系运算：选择，投影
   • 连接：等值连接，自然连接，外连接（左，右）
   • 除：给定关系R (X，Y) 和S (Y，Z)，其中X，Y，Z为属性组；R中的Y与S 中的Y可以有不同的属性名，但必须出自相同的域集；R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在 X 属性列上的投影。

关系数据库理论

1. 函数依赖：设R(U)是一个属性集U上的关系模式，X和Y是U的子集， 若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等， 则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X$\to$Y。
2. 完全函数依赖：$x\to y$, 任意x的子集 x s x^s x