軟件設計師 - 數據庫系統篇

上午考题，6‘~8’，下午题 ER 模型 15‘

满脸愁容~

基本知識 ：
数据库(DB) 是指长期存储在计算机内的、有组织的、可共享的数据集合。
数据库系统（DBS）从广义上讲是由数据库、硬件、软件和人员组成，管理的对象是数据。
数据库管理系统（DBMS）是一种操纵和管理数据库的大型软件，用于建立、使用和维和数据库。主要功能有数据定义、数据库操作、数据库运行管理、数据组织、存储和管理、数据库的建立与维护及其他功能。

DBMS通常分为三类：关系DBS，对象关系DBS，面向对象的DBS
数据库的结构与模式：数据库结构的基础是数据模型，是用来描述数据的一组概念和定义。
数据模型的三要素：数据结构、数据操作、数据的约束条件

數據庫模式（★★）

1. 三級模式-兩層映射 ：属于层次型架构设计，保证数据库中数据具有较高的逻辑独立性和物理独立性
   

   a.外模式 - 用戶模式(視圖集)：數據結構的邏輯描述
   外模式又称子模式，对应于用户级。它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，包含模式中允许特定用户使用的那部分数据。

   用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(Data Manipulation Language，DML)对这些数据记录进行处理。外模式反映了数据库的用户观（视图、查出数据的表）。

   ① 一个数据库可以有多个外模式；
   ② 外模式就是用户视图；
   ③ 外模式是保证数据安全性的一个有力措施。
   

   b.概念模式 - 模式(表級)：
   模式又称概念模式或逻辑模式，对应于概念级。它是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。

   它是由数据库管理系统提供的数据模式描述语言(Data Description Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。

   ① 一个数据库只有一个模式；
   ② 是数据库数据在逻辑级上的视图；
   ③ 数据库模式以某一种数据模型为基础；
   ④ 定义模式时不仅要定义数据的逻辑结构（如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等），而且要定义与数据有关的安全性、完整性要求，定义这些数据之间的联系。
   

   c.内模式 - 存儲模式(文件級)：數據結構的物理存儲
   内模式又称存储模式，对应于物理级，它是数据库中全体数据的内部表示或底部描述，它描述了数据在存储介质上的存储方式及物理结构（顺序存储、按照B树结构存储还是按hash方法存储），对应着实际存储在外存储介质上的数据库。

   ① 一个数据库只有一个内模式；
   ② 一个表可能由多个文件组成，如：数据文件、索引文件。
   

   d.外模式一模式映射：數據和程序分離
   定义和建立某个外模式与概念模式间的对应关系，将外模式与模式联系起来，当模式发生改变时，只要改变其映射，就可以使外模式保持不变，对应的应用程序也可保持不变

   e.概念模式一内模式映射：

   定义建立数据的逻辑结构(概念模式)与存储结构(内模式)间的对应关系，当数据的存储结构发生变化时，只需改变概念模式一内模式映射，就能保持概念模式不变，因此应用程序也可以保持不变。

优点：通过外模式-模式映射和模式-内模式映射这两个映射保证了数据库系统中的数据具有较高的逻辑独立性和物理独立性。

2. 数据库设计过程及产物
   a. 需求分析------> 数据流图、数据字典、需求说明书
   b. 概念结构设计 --------> ER模型
   c. 逻辑结构设计 --------> 关系模式
   d. 物理结构设计

ER模型（★★★★★）

概念 ：实体-联系模型（简称E-R模型）它提供不受任何DBMS约束的面向用户的表达方法，在数据库设计中被广泛用作数据建模的工具。E-R模型也称为E-R图
分类 ：E-R模型的构成成分是实体集、属性和联系集， 其表示方法如下：
（1） 实体 ：实体集用矩形框表示，矩形框内写上实体名。
（2） 实体的属性 ：用椭圆框表示，框内写上属性名，并用无向边与其实体集相连。
（3） 实体间的联系 ：用菱形框表示，联系以适当的含义命名，名字写在菱形框中，用无向连线将参加联系的实体矩形框分别与菱形框相连，并在连线上标明联系的类型，即1—1、1—N或M—N。
（4）若实体 ：特殊化实体
联系转换关系模式 ：
1:1 模型 ：转关系模式，可以任意并到其中一端。
1:N 模型 ：关系可以单独成表 或者 并到 N 这一端。
N:N 模型 ：关系需要单独成表

下午大題重點，需要看一些例题与分析去理解

關系代數（★★★）-- 表情开始复杂了

并：两表所有的信息（S1 U S2）
交：两表相同的信息（S1 n S2）
差：被减数表 减去 减数表中相同的信息后得到的信息（S1 - S2）
笛卡尔积：两表相乘得到的信息
投影 ：取出部分属性的所有元组
选择 ：选择其中一部分元组
自然连接：去除相同内容

規範化理論（★★★★★）

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

候选键：唯一标识元组/记录，且无冗余，可以有多个
eg.求候选键
a.将关系函数依赖关系用”有向“图表示
b.优选选择入度为0的属性(只有出，没有进)
c.若入度为0的节点不能走完全图，则需要将中间的一些节点并入入度为0的属性集中，直至该集合能遍历所有节点，集 合为候选键
主键：候选键中的一个
外键：其他关系中的主键

主属性 ：组成候选码的属性
非主属性：

部分函数依赖 ：(AB->C, A->C)
传递函数依赖 ：(A->B, B->C)

范式 ：

• 第一范式 1NF：所有属性都是原子值，不可拆
• 第二范式 2NF：在第一范式的基础上，去掉部分函数依赖 =》拆表
• 第三范式 3NF：在第二范式的基础上，去掉传递函数依赖 =》拆表 AB+BC

SQL語言（★★★★）

注意一些关键词 建表 主键 外键 设置非空值 指定外键是哪一个表的哪一个属性 增/删/改/查 。。。

并發控制（★★）

事务 ：原子性，一直性，隔离性，持续性
并发产生的问题 ：丢失更新、不可重复读、读脏数据

數據庫完整性約束（★）

实体完整性约束 (逐渐完整性）：不为空，唯一
参照完整性约束（外键）：为空或者有明确的索引
用户自定义完整性约束 ：设计边界值等。。。触发器（需要脚本进行触发）