计算机科学导论整理知识点,《计算机科学导论》 数据库基础知识

1、引言

1.1数据库和平面文件

数据的存储传统上是使用单独没有关联的文件，有时称为平面文件。

数据库是一些平面文件被组合成一个实体。

1.2数据库是什么？

数据库是一个组织内被应用程序使用的逻辑相一致的相关数据的集合。

1.3数据库的优点

1冗余较少

2避免不一致性

3效率

4数据完整性

5机密性

2、数据库管理系统(DBMS)

2.1定义

DBMS是定义、创建、维护数据库的一种工具。DBMS也允许用户来控制数据库中的数据存储。

2.2构成部分

①硬件

②软件

③数据

④用户(最终用户和应用程序)

⑤规程

2.3体系结构

①内层

②概念层

③外层

3、数据库模型

①层次模型

②网状模型

③关系模型：关系模型中，数据组织成称为关系的二维表。

----分布式数据库和面向对象模型

4、关系数据库模型

1基础知识

在关系数据库管理系统(RDBMS)中，数据通过关系的集合来表示。

RDBMS中的关系的特征：名称、属性、元组

2关系的操作

(1)结构化查询语言(SQL)：一种描述性(不是过程化)语言

(2)9种操作

①插入

②删除

③更新

④选择

⑤摄影

⑥连接

⑦并

⑧交

⑨差

(3)语句的组合

SQL语言允许我们去组合前面介绍的语句，从数据库中抽取出更复杂的信息。

5、数据库的设计

步骤：

1通常涉及与数据库潜在用户的面谈，收集需要存储的信息和每个部门的存取需求

2建立实体关系模型(ERM)

3(关系数据库中)建立基于ERM的关系和规范化这些关系

①从E-R图到关系(实体集上的关系和关系集上的关系)

②规范化

规范化是一个处理过程，通过此过程给定的一组关系转化成一组具有更坚固结构的新关系。

规范化过程定义了一组层次范式：1NF 2NF 3NF BCNF 4NF PJNF 5NF

这些范式(1NF除外)的讨论涉及函数依赖性的讨论。

第一范式(1NF)：属性都不可再分

第二范式(2NF)   ：在每个关系中，我们需要有一个关键字(称为主键)或复合关键字，所有其他的属性都依赖于它。

其他范式。

6、其他数据库模型

除了关系数据库，还有两个基于关系模型的当今通用模型：分布式数据库和面向对象数据库。

1分布式数据库

不完全的分布式数据库

复制式的分布式数据库

2面向对象数据库

---通常用作面向对象数据库的查询语言是XML，XML能用嵌套结构表示数据。