第一章 绪论

PREFACE

Question Oriented Study（A.K.A QOS），是一种仅笔记自己知识能力范围内的考试预测题的学习方式，以期在现有条件下将考试能力不断强化，变成实实在在的分数。

重要目标：高概率的预测考试题目；高概率的做对

不重要的目标有：题目做的多少；题目是否涵盖所有考点

数据、数据库、数据库管理系统(DBMS)、数据库系统(DBS)的定义和区别？

数据，即描述事物的符号记录。主要包括文字、数字、图片、视频等。和数据息息相关的是数据的语义，也即是其上下文、环境、解释。

数据库，指长期存放在计算机内有组织可共享的数据集合。

DBMS，字面意思，系统软件的一种，用以管理各种数据库，主要包括数据定义、数据组织、数据操纵、数据库事务管理等功能。

DBS，在DBMS的基础上，加上DBA、各种应用程序组成的集合。

请简述数据库技术的发展历史

1，人工管理阶段。出于科学计算的目的，程序员使用纸带输入程序，然后将数据同样保存在纸带上。

2，文件系统阶段。此时计算机硬件方面已经出现了磁盘和文件系统。数据可以以文件的形式大量保存在计算机硬件设备上。

3，数据库系统阶段。以专门的数据库软件管理和使用数据的阶段。

冗余度

冗余度，redundancy，指的是同一份数据在数据库中重复存放的程度。

从一方面看，我们应该使数据的冗余度尽量的小，以获得较高的数据库空间利用率；但是从另外一方面说，一定程度的冗余度可以提供数据更多的安全性和方便。

举一个现实世界的例子：小明需要20块钱吃一顿饭，他妈妈却为了小明吃好吃饱给了他30。多出来的这10块钱就是冗余的，10块钱相对于原来需要的20元的多余程度就是冗余度。

主键、外键、超键(surpkey)、候选键、全键(all-key)

主键，唯一标识实体的属性或属性集，亦即诸多候选键之一。比如中国公民信息表中的身份证这个字段，就可以作为一个主键。

外键，元组中可以唯一标识其他关系中元组的非主键集，比如学生选课表中的课程号，虽然其自身不是主键，但是可以标识课程开设表中的唯一元组，所以可以称其是学生选课表中的一个外键。

超键，一组被实体部分依赖但是可以唯一标识实体的属性集合。比如学生表中，（学号，姓名）这个属性组就可以唯一标识一个学生的实体，但是对于一个学生来说，仅仅是学号就已经可以对其唯一标识，故（学号，姓名）是一个超键。

候选键，唯一表示实体的属性集的集合。比如学生信息表中，如果同时有生份证号和学号两个属性的话，则两者都可以唯一标识一个学生实体，所以两者都可以称之为候选键。 不准确的说，候选键是最小的超键。

全键，候选码的一种，其特殊点在于包含全部的属性。也就是说该关系只有把全部属性都当作键才能唯一标识一条元组。

解释一下联系（relationship）和其种类

联系，即实体之间的关系，分为三类：一对一、一对多、多对多。

1，若实体集中的一个实体之多对应另一个实体集中的一个实体，且反之亦然，则我们说这个两个实体集是一对一的。比如中国公民实体集和身份证号实体集。

2，若实体集A中的一个实体之多对应另一个实体集B中的一个实体，但是B中的一个实体却可对应于A中的多个实体，则我们称这两个实体集是一对多的。比如学生实体集和男女实体集。

3，若实体集A和B中的实体可以对应于对方多余一个的实体，我们实体集A和B是多对多的。比如学生实体集和课程课程实体集。

解释一下完整性（integrity）和其种类

完整性，指数据以及数据之间的正确性、有效性和相容性。分为三种：实体完整性、参照完整性、用户自定义完整性。

实体完整性，指关系中的元组必须是可以被唯一标识的，即唯一且不可为空值。主要是通过设置主键来实现的。

参照完整性，指任何外键属性必须要么为空，要么是其引用的关系表中的确实存在的主键值。

用户自定义完整性，字面意思，更多的来自于客观现实或业务要求。比如职工关系中的age属性必须大于18等。

域（domain）

属性的可选值范围。比如性别的域就应该限定在{男，女}，比如年龄应该设置在(0, +∞)

关系模型的优缺点

优点1，建立在严格的数学定义上。其定义和优化都有章可循，底层逻辑方面有保障。

优点2，概念单一，操作的对象和结果都是关系，易学易用。

优点3，存取路径对于用户透明，用SQL可以高效的操作数据库。

缺点1，查询效率不如格式化数据

缺点2，为了对各种SQL操作进行逻辑上的优化，数据库底层引擎设计方面难度很大

缺点3，为了保障数据一致性，必须有大量的上锁解锁操作，影响性能

解释数据库的三级模式和两级映射

三级模式指的是数据库的外模式、模式、内模式。

二级映射指的是外模式-模式之间、模式-内模式之间的联系和转换机制。

模式指数据库中全体数据的逻辑上的结构和特征，它既不设计底层物理实现也不涉及外层的数据表达，是一种逻辑层次上的视图。

外模式是对于模式的中加工展示，亦即一种窗口。

内模式是模式的底层物理实现，主要聚焦于数据的物理存储。

通过外模式-模式映射，数据库系统可以将数据以用户需要的方式展现，通过模式-内模式映射，数据可以高效存储在磁盘上的同时还可以保持其逻辑结构，并且通过这套规则可以互相转换。

作为普通程序的程序员，主要工作在模式和外模式上；对于数据库软件开发程序员，主要的工作就是在内模式上了。