《524数据库原理及应用》

1.绪论

1）数据库管理技术的发展史

• 数据库技术产生于六十年代末，是数据管理的最新技术，是计算机科学的重要分支
• 数据库技术是信息系统的核心和基础，它的出现极大地促进了计算机应用向各行各业的渗透
• 数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志
• 经历了三代演变：层次/网状系统、关系系统、新一代数据库系统家族

2）* 数据库管理系统的概念和功能

• 数据（Data）：描述事物的符号记录，是数据库中存储的基本对象
• 数据库（Datebase）：是长期存储在计算机内、有组织的、可共享的大量数据的集合
• 数据库管理系统（DBMS）:位于用户与操作系统之间的一层数据管理软件
  • 主要功能：数据定义，数据组织、存储和管理，数据操纵，数据库的事务管理和运行管理，数据库的建立和维护功能等
• 数据库系统（DBS）：在计算机系统中引入数据库后构成的系统，由数据库，数据库管理系统，应用系统，数据库管理员构成

3）* 数据库系统的特点

1. 数据结构化
2. 数据的共享性高，冗余度低，易扩充
   • 数据库系统从整体角度看待和描述数据，数据面向整个系统，可以被多个用户、多个应用共享使用
   • 数据共享的好处：减少数据冗余，节约存储空间；使系统易于扩充；避免数据之间的不相容性与不一致性
3. 数据独立性高
   • 物理独立性：指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的，当数据的物理存储改变了，应用程序不用改变。
   • 逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了，用户程序也可以不变。
   • 数据独立性是由DBMS的二级映像功能来保证的
4. 数据由DBMS统一管理和控制
   • DBMS提供的数据控制功能：
     • 数据的安全性（Security）保护：保护数据，以防止不合法的使用造成的数据的泄密和破坏。
     • 数据的完整性（Integrity）检查：将数据控制在有效的范围内，或保证数据之间满足一定的关系。
     • 并发（Concurrency）控制：对多用户的并发操作加以控制和协调，防止相互干扰而得到错误的结果。
     • 数据库恢复（Recovery）：将数据库从错误状态恢复到某一已知的正确状态。

4）* 数据库的三级模式结构、两级映像功能和数据独立性

1. 三级模式结构：
   • 模式（schema）（也称逻辑模式）：
     • 数据库中全体数据的逻辑结构和特征的描述
     • 所有用户的公共数据视图，综合了所有用户的需求
     • 一个数据库只有一个模式
     • 模式的地位：
       • 是数据库系统模式结构的中间层
       • 与数据的物理存储细节和硬件环境无关
       • 与具体的应用程序、开发工具及高级程序设计语言无关
     • 模式的定义：
       • 数据的逻辑结构（数据项的名字、类型、取值范围等）
       • 数据之间的关系
       • 数据有关的安全性、完整性要求
   • 外模式（external schema）（也称子模式或用户模式）：
     • 数据库用户（包括应用程序员和最终用户）使用的局部数据的逻辑结构和特征的描述
     • 数据库用户的数据视图，是与某一应用有关的数据的逻辑表示
     • 外模式的地位：
       • 介于模式与应用之间
       • 模式与外模式的关系：一对多
       • 外模式与应用的关心：一对多
     • 外模式的用途：
       • 保证数据库安全性的一个有力措施
       • 每个用户只能看见和访问所对应的外模式中的数据
   • 内模式（internal schema）（也称存储模式）：
     • 是数据物理结构和存储方式的描述
     • 是数据在数据库内部的表示方式
       • 记录的存储方式（顺序存储，按照B树结构存储，按hush方式存储）
       • 索引的组织方式
       • 数据是否压缩存储
       • 数据是否加密
       • 数据存储记录结构的规定
     • 一个数据库只有一个内模式
       

5）* 数据模型的组成要素和典型的数据模型

6）* 概念模型的基本概念和概念模型的常用表示方法（ER图）

7）数据库系统的结构

2.关系数据库

1）* 关系模型的基本概念和组成

2）* 关系的完整性约束

3）* 关系的基本术语和形式化定义

4）* 关系代数的分类、基本运算、查询表达

5）关系演算

3.关系数据库标准语言SQL

1）SQL概貌、特点和基本概念

2）* SQL数据定义语言

3）* SQL数据查询语言（熟练掌握）

4）* SQL数据更新语言

5）* 视图的定义与使用

6）* 数据控制语言

7）SQL语言的嵌入式使用

8）视图消解过程及对视图操作的限制

4.数据库安全性

1）* 数据库安全性的概念

2）* 数据库的安全性控制

3）视图机制、审计、数据加密及其它安全性保护

5.数据库完整性

1）* 数据库完整性概念

：实体完整性、参照完整性、用户自定义完整性、完整性约束命名字句

2）* 数据库完整性控制机制

域、触发器

6.关系数据库规范理论

1）关系规范化作用

2）* 函数依赖、码、部分函数依赖和传递函数依赖的概念

3）规范化程度不高的范式存在的问题

4）* 1NF、2NF、3NF、BCNF等范式的定义

5）* Armstrong公理系统的推理规则和导出规则

6）* 函数依赖闭包的定义和相应算法、函数依赖集等价的定义和充要条件

7）* 最小依赖集的定义和极小化过程

8）模式分解的三种定义

9）* 可分解至3NF的多种模式分解算法

7.数据库设计

1）* 数据库设计的思想、策略、步骤、基本概念和各阶段的任务

2）*概念结构设计方法和ER图设计方法（熟练掌握）

3）* ER图转换成关系模式的方法（熟练掌握）

4）数据库的物理设计、数据库实施与维护

8.关系查询处理和查询优化

1）关系数据库查询优化的重要性

2）* 关系代数等价变换规则

3）* 关系数据库系统的查询优化方法；能把SQL语句转换成查询树，对查询树进行代数优化，转换成优化的查询树

9.数据库恢复技术

1）* 事务的概念和特性

2）* 数据库系统中故障的种类

3）* 数据库恢复的意义和实现技术

4）* 各种故障的恢复策略

5）具有检查点的故障恢复技术

6）镜像数据库的作用

10.并发控制

1）数据库并发操作引起的问题

2）* 数据库并发控制的意义和实现技术

3）* 共享锁和排它锁的特点

4）封锁协议

5）* 事务的串行化概念

6）* 两段锁协议

7）多粒度锁及意向锁概念