东北大学软件学院数据库系统概论期末知识点总结

(整理)数据库系统重要知识点

目录

数据库系统重要知识点 (1)

第一章：数据库系统概论 (3)

1．基本概念（数据库，数据库管理系统，数据库系统） (3)

2．数据库阶段数据管理的特点 (3)

3．数据模型的三个组成部分 (3)

4．数据模型的两个不同层次 (4)

5．概念模型中用于描述信息结构的概念 (4)

6．利用E-R模型描述信息结构 (4)

7．数据库的三级模式结构 (5)

8．三级模式之间的二级映像 (6)

9．DBMS的主要功能 (6)

第二章：关系模型和关系理论 (6)

1．关系模型的基本概念（关系，属性，码，主码，三类关系，基本关系的性质，关系模式，关系数据库，关系数据库的型和值） (6)

2．关系操作和关系操作语言（常用的关系操作有哪些；关系语言有哪些） (7)

3．关系模型的完整性规则（实体完整性，参照完整性，用户定义的完整性） (7)

4．E-R模型向关系模型转化的规则 (7)

5．关系代数：传统的集合运算，专门的关系运算 (7)

第三章：关系数据库标准语言SQL (7)

1．基本表的创建，修改和撤销 (7)

2．视图的创建和撤销 (7)

3．索引的创建和撤销 (8)

4．SQL的数据查询 (8)

5．视图的创建和撤销，视图的作用 (8)

6．SQL的并发控制 (8)

7．定义关系完整性约束的方法，实体完整性的违约处理，参照完整性的违约处理 (8)

8．触发器的定义和删除 (8)

第四章：数据库编程 (8)

1．嵌入式SQL的运行环境 (8)

2．嵌入式SQL的使用规定 (8)

第五章：数据库设计 (9)

1．函数依赖，平凡（非平凡）函数依赖，部分函数依赖，传递函数依赖，多值依赖 (9)

2．1NF，2NF，3NF，BCNF，4NF (9)

3．数据依赖的公理系统 (9)

4．模式分解 (9)

5．数据库设计的基本步骤 (9)

6．从E-R模型向关系模型转化的规则 (9)

第六章：数据库实现技术 (10)

1．查询优化的一般准则 (10)

2．关系代数表达式的优化算法 (10)

3．优化的一般步骤 (10)

4．事务，事务的开始和结束，事务的特性（ACID） (10)

5．数据库故障的种类（事务内部的故障，系统故障，介质故障）和恢复方法 (10)

6．数据转储，登记日志文件 (10)

7．并发操作带来的数据不一致性 (10)

8．封锁，基本封锁类型 (10)

9．死锁的诊断与解除 (10)

10．并发调度的可串行性 (10)

11．两段锁协议 (10)

第一章：数据库系统概论

1．基本概念（数据库，数据库管理系统，数据库系统）

●数据库：数据库是以一定组织方式储存在一起的，能为多个用户共享的，具有尽可能小

的冗余度的、与应用彼此独立的相互关联的数据集合。

●数据库管理系统：是一个由相互关联的数据的集合和一组用以访问这些数据的程序组成．●数据库系统：是一个实际可运行的存储、维护和应用系统提供数据的软件系统，是存储

介质、处理对象和管理系统的集合体。

2．数据库阶段数据管理的特点

一、人工管理阶段:

数据的管理者：人

数据面向的对象：某一应用程序

数据的共享程度：无共享,冗余度极大

数据的独立性：不独立，完全依赖于程序

数据的结构化：无结构

数据控制能力：应用程序自己控制

二、文件系统阶段:

数据的管理者：文件系统

数据面向的对象：某一应用程序

数据的共享程度：共享性差,冗余度大

数据的独立性：独立性差

数据的结构化：记录内有结构，整体无结构

数据控制能力：应用程序自己控制

三、数据库系统阶段:

数据的管理者：数据库管理系统

数据面向的对象：整个应用系统

数据的共享程度：共享性高，冗余度小

数据的独立性：具有高度的物理独立性和逻辑独立性

数据的结构化：整体结构化，用数据模型描述

数据控制能力：由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力3．数据模型的三个组成部分

数据模型：数据模型是一个描述数据，数据关系，数据语义以及一致性约束的概念工具的集合。

●概念数据模型（Conceptual Data Model）：

面向数据库用户的实现世界的数据模型，主要用来描述世界的概念化结构，它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的DBMS无关。概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。

●逻辑数据模型（Logixal Data Model）:

这是用户从数据库所看到的数据模型，是具体的DBMS所支持的数据模型，如网状数据模型、层次数据模型等等。此模型既要面向拥护，又要面向系统。

●物理数据模型（Physical Data Model）:

这是描述数据在储存介质上的组织结构的数据模型，它不但与具体的DBMS有关，而且还与操作系统和硬件有关。每一种逻辑数据模型在实现时都有起对应的物理数据模型。DBMS为了保证其独立性与可移植性，大部分物理数据模型的实现工作又系统自动完成，而设计者只设计索引、聚集等特殊结构。

4．数据模型的两个不同层次

●概念模型

也称信息模型，它是按用户的观点来对数据和信息建模。概念数据模型用于建立信息世界的数据模型，强调其语义表达功能，应该概念简单、清晰，易于用户理解，它是现实世界的第一层抽象，是用户和数据库设计人员之间进行交流的工具。这一类中，著名的模型是“实体联系模型”（ER）

●数据模型

它是现实世界的第二层抽象。这类模型涉及到计算机系统和数据库管理系统主要包括网状模型、层次模型、关系模型等，它是按计算机系统的观点对数据建模。

5．概念模型中用于描述信息结构的概念

6．利用E-R模型描述信息结构

→如果有一个应用，要能够利用E-R模型描述该应用的信息结构

●图例

矩形：实体

双线矩形：弱实体集

椭圆：属性

椭圆（带下划线）：主键

双线椭圆：多值属性

虚线椭圆：导出属性

椭圆上连了其他椭圆：组合属性

菱形：联系

三角形：ＩＳＡ（ＥＲ关系中的继承关系）