数据结构背诵内容

数据库的概念

数据库：长期存储在计算机内，有组织的，可共享的大量数据的集合

数据库管理系统（DBMS)：位于用户与操作系统之间的一层数据管理软件

数据库系统：数据库，数据库管理系统，应用程序和数据库管理员组成的存储，管理，和维护数据的系统

数据库系统的特点：

1）数据结构化

2）数据的共享性高，冗余度低且易扩展

3）数据独立性高

4）数据由数据库管理系统统一管理和控制

数据模型的三个组成部分

1）数据结构

2）数据操作

3）数据完整性约束

SQL的功能

1）数据查询

2）数据定义

3）数据操作

4）数据控制

SQL的特点

1）综合统一

2）高度非过程化

3）面向集合的操作方式

4）以同一种语法结构提供多种使用方式

5）语言简洁，易学易用

两类数据模型：概念模型 逻辑模型

概念模型：实体 属性 码 实体型 实体集 联系（ER）图

关系模型：关系（一个关系对应着一张表） 元组 属性 码 域 分量 关系模式

关系的基本操作：插入 删除 修改 查询

关系的完整性

1）实体完整性（主码不能为空值）

2）参照完整性

3）用户定义的完整性

视图的概念：视图是从一个或几个表导出的表

视图的作用

1）简化用户的操作

2）用户可以以多种角度看待同一数据

3）对重构数据库提供了一定程度的逻辑独立性

4）对机密数据提供安全保护

5）清晰地表达查询

数据数库的完整性：数据的正确性和相容性

信息系统的生命周期

1）规划

2）需求收集与分析

3）设计

4）原型制作

5）执行

6）测验

7）转换

8）运营维护

数据库设计的步骤

1）需求分析

2）概念结构设计

3）逻辑结构设计

4）物理结构设计

5）数据库实施

6）数据库运行和维护

概念模型的特点

1）能真实，充分的反应现实世界，包括事务和事务之间的联系，能满足用户对数据处理要求，是现实世界的一个真实模型

2）易于理解，可以它和不熟悉计算机的用户交换意见。用户的积极参与是数据库设计成功的关键。

3）易于更改，当用户环境和应用要求改变时容易对概念模型修改和扩充

4）易于向关系，网状，层次等的各种数据模型的转换。

规范化的概念：一个低一级范式的关系模式通过模式分解可以转化为若干个高一级范式的关系模式的集合，

 DBMS的三大特征：可靠性 效率 数据抽象

死锁的解除方法：

1）超时法

2）等待图法

事务的ACID特性：

1）原子性

2）永久性

3）隔离性

4）一致性

故障的种类：

1）事物内部的故障

2）系统故障

3）介质故障

4）计算机病毒

数据库的恢复原理；冗余

数据库的恢复技术（建立冗余）：登记日志文件