数据库复习题

第一章

1.数据（data）：是数据库中存储的基本对象。

2.数据库（DB）：数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展型，并可为各种用户共享。

3.数据库管理系统（DBMS）：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，也是一个系统软件。

4.数据库系统（DBS）：一般由数据库、数据库管理系统、应用系统、数据库管理员构成。

5.数据管理的三个阶段：文件管理阶段、文件系统阶段、数据库系统阶段。

6.数据库系统的特点：数据结构化、数据的共享性高、冗余度低、易扩充、数据独立性高。

7.根据模型应用的不同目的，两类数据模型：概念模型、逻辑和物理模型。

8.数据模型通常由数据结构（静态）、数据操作（动态）和完整性约束三部分组成。

9.信息世界中的基本概念：实体、属性、码、域、实体型、实体集。

10.两个实体型之间的联系：一对一联系、一对多联系、多对多联系。

11.概念模型的表示方法很多，最著名最为常用的是P.P.S.Chen于1976年提出的实体—联系方法（E-R法），也称为E-R模型。

12.数据库领域中最常用的逻辑数据模型有：层次模型、网状模型、关系模型、面向对象模型、对象关系模型。

13.层次数据库系统的典型代表是IBM公司的IMS数据库管理系统。

14.层次模型的两个条件：有且只有一个结点没有双亲结点，这个结点称为根结点；根以外的其他结点有且只有一个双亲结点。

15.层次模型数据的存储常常是和数据之间联系的存储结合在一起的，常用的实现方法有两种：邻接法、链接法。

16.网状数据模型的典型代表是DBTG系统，亦称CODASYL系统。

17.在数据库中，把满足以下两个条件的基本层次联系集合称为网状模型：允许一个以上的结点无双亲；一个结点可以有多于一个的双亲。

18.1970年美国IBM公司San Jose研究室的研究员E.F.Codd首次提出了数据库系统的关系模型，开创了数据库关系方法和关系数据理论的研究，为数据库技术奠定了理论基础。由于E.F.Codd的杰出工作，他于1981年获得ACM图灵奖。

19.关系模型与以往的模型不同，它是建立在严格的数学概念的基础上的。

20.数据库系统的三级模式结构是指数据库系统是由外模式、模式、内模式三级构成。

21.数据库管理系统在这三级模式之间提供了两层映像：外模式/模式映像；内模式/模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

22.数据库系统一般由数据库、数据库管理系统（及其开发工具）、应用系统和数据库管理员构成。

23.数据库的三级模式和两层映像的系统结构保证了数据库系统中能够具有较高的逻辑独立性和物理独立性。

第二章

1.关系模型的数据结构非常简单，只包含单一的数据结构——关系。

2.域是一组具有相同数据类型的值的集合。

3.笛卡尔积是域上面的一种集合运算，定义一组域

D1=导师集合{张清玫，刘逸}

D2=专业集合{计算机专业，信息专业}

D3=研究生集合{李勇，刘晨，王敏}

则D1，D2，D3的笛卡尔积为：

D1×D2×D3={（张清玫，计算机专业，李勇），（张清玫，计算机专业，刘晨）

（张清玫，计算机专业，王敏），（张清玫，信息专业，李勇）

（张清玫，信息专业，刘晨），（张清玫，信息专业，王敏）

（刘逸，计算机专业，李勇），（刘逸，计算机专业，刘晨）

（刘逸，计算机专业，王敏），（刘逸，信息专业，李勇）

（刘逸，信息专业，刘晨），（刘逸，信息专业，王敏）}

4.定义D1×D2×......×D n的子集叫做在域D1、D2、......、Dn上的关系，表示为

R（D1，D2，......，Dn）

（R表示关系的名字，n是关系的目或度，当n=1时，称该关系为单元关系或一元关系

当n=2时，称该关系为二元关系）

5.若关系中的某一属性组的值能唯一的标识一个元祖，则称该属性组为候选码；若一个关系有多个候选码，则选定其中一个为主码；候选码的诸属性称为主属性。不包含在任何候选码中的属性称为非主属性；在最极端的情况下，关系模式的所有属性是这个关系的候选码，称为全码。

6.第一范式：在关系模型的规范条件中最基本的一条就是，关系的每一个分量必须是一个不可分的数据项。

7. 关系的描述称为关系模式。它可以形式化的表示为R（U，D，DOM，F）

8. 5种基本操作：选择、投影、并、差、笛卡尔积。

9.关系数据语言可以分为三类：关系代数语言例如ISBL、关系演算语言（元祖关系演算语言例如APLHA/QUEL，域关系演算语言例如QBE）、具有关系代数和关系演算双重特点的语言例如SQL。

10. 关系的三类完整性约束：实体完整性（规定主码）、参照完整性（规定外码）、用户定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的两个不变性，应该由关系系统自动支持。

11.实体完整性规则：若属性（只一个或一组属性）A是基本关系R的主属性，则A不能取空值。

12.参照完整性规则：若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码K，相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须：或者取空值（属性值）；或者等于S中某个元祖的主码值。

13.传统的集合运算：并（R∪S）、差（R-S）、交（R∩S）、笛卡尔积（R×S）。用交表示差：R∩S=R-（R-S）

14.专门的关系运算包括选择，投影，连接，除运算等。

15. 选择又称为限制：σF（R）={t|t∈R∩F（t）=‘真’}

16. 选择

查询信息系（IS系）全体学生：σsdept=‘Is’（Student）或σ5=‘Is’（Student）

查询年龄小于20岁的学生：σSage《20（Student）或σ4《20（Student）

17.投影：关系R上的投影是从R中选择出若干属性列组成新的关系

πA（R）={t[A]| t∈R}

查询学生的姓名和所在系，即求Student关系上学生姓名和所在系两个属性上的投影。πSname，Sdept(Student) 或π2, 5(Student)

18.连接也称θ连接：

一般连接：R▷◁S={t r t S| t r∈RΛt S∈SΛt r[A] θt S[B]}