2021数据库

1绪论

数据

• 数据是数据库存储的基本对象。
• 记录是计算机中表示和存储数据的一种格式或一种方法。

数据库

• 数据库是长期储存在计算机内、有组织、可共享的大量数据的集合。
• 数据库中的数据按一定的数据模型组织、描述和储存
• *三个特点：永久存储，有组织，可共享

数据库管理系统

• 科学的组织和存储数据，高效的获取和维护数据
• 和操作系统一样是计算机的基础软件
• 主要功能（简答题）（P5）

数据库系统

• 数据库系统是由数据库、数据库管理系统（及其应用开发工具）、应用程序和数据库管理员组成的存储，管理，处理和维护数据的系统。

数据库管理技术的三个阶段

• 三个阶段：人工管理、文件系统、数据库系统
• *各阶段特点

数据库系统的特点

• P 11

数据模型

• 数据模型是对现实世界数据特征的抽象
• 数据模型是数据库系统的核心与基础
• 两大类：概念模型，逻辑模型（层次、网状、关系模型）和物理模型
• *理解P 16，17
• 用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。
• 实体间联系：一对一，一对多，多对多
• 数据库的组成要素：数据结构，数据操作，数据的完整性约束条件

关系模型

• 最重要
• 每个关系的数据结构是一张规范化的二维表
• P 25 理解概念：关系，元组，属性，码，域，分量，关系模式
• 关系模式： e g ：学生（学号，姓名，性别）
• 关系模型要求关系必须是规范化的，关系的每一个分量必须是一个不可分的数据项

数据库系统的结构

• 模式是数据库中全体数据的逻辑结构和特征的描述
• 三级模式结构：外模式，模式和内模式
• 一个数据库只有一个模式，只有一个内模式
• 外模式/模式映像 模式/内模式映像

数据库系统的组成（人员）

• 数据库管理员，系统分析员和数据库设计人员，应用程序员和最终用户

​

2关系数据库

• 现实世界的实体以及实体间的各种联系均用单一的结构类型，即关系来表示
• 若关系中的某一属性组的值能唯一地标识一个元组，而其子集不能，则称该属性组为候选码
• 若一个关系有多个候选码，则选定其中一个为主码
• 候选码的诸属性称为主属性，不包含在任何候选码中的属性称为非主属性或非码属性
• 全码，所有属性均是这个关系模式的候选码
• 关系可以有三种类型：基本关系，查询表和视图表（虚表）

关系操作

• 查询，插入，删除，修改
• 查修：选择，投影，连接，除，并，差，交，笛卡儿积，其中选择，投影，并，差，笛卡儿积是五种基本操作
• 关系操作的特点是集合操作方式，即操作的对象和结果都是集合
• SQL：结构化查询语言，是关系数据库的标准语言

关系的完整性

• 实体完整性，参照完整性，用户定义的完整性
• P45—57

3关系数据库标准语言SQL

• SQL特点简答 P 76
• 视图是从一个或几个基本表导出的表
• 每个基本表都属于某一个模式，一个模式包含多个基本表
• 建立索引是加快查询速度的有效手段
• P89-134

4数据库安全性

• 数据库的安全性是指保护数据库以防止不合法使用所造成的数据泄露、更改或破坏。

数据库安全性控制的技术有哪些

• 用户身份鉴别
• 存取控制：自主存取控制和强制存取控制
• 视图技术
• 审计技术
• 数据加密存储和加密传输

关于存取控制

• 存取控制机制主要包括定义用户权限和合法权限检查，两者一起组成数据库管理系统的存取控制子系统

  自主存取方法：

  • 用户权限是由两个要素组成的，数据库对象和操作类型
  • GRANT / REVOKE

  强制存取方法：

  • 主体是系统中的活动实体，客体是系统中的被动实体
  • 绝密TS—机密S—可信C—公开P
  • 理解，简答P 148

数据库角色

• 数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合
• CREATE ROLE R1

5数据库完整性

• 数据库完整性是指数据的正确性和相容性

• 数据库得有如下功能

  • 提供定义完整性约束条件的机制
  • 提供完整性检查的方法
  • 进行违约处理

实体完整性

• PRIMARY KEY

参照完整性

• FOREIGN KEY – REFERENCES –
• 违约处理
  • 拒绝执行 NO ACTION
  • 级联操作 CASCADE
  • 设置为空值

用户定义的完整性

完整性约束命名子句

• P 165

断言

• create assertion

触发器

• 触发器是用户定义在关系表上的一类由事件驱动的特殊过程
• create trigger

6关系数据理论

7数据库设计

• 数据库设计是指对于一个给定的应用环境，构造优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效的存储的管理数据，满足各种用户的应用需求，包括信息管理要求和数据操作要求。

• 六个阶段

  • 需求分析阶段
    • SA方法从最上层的系统组织机构入手，采用自顶向下，逐层分解的方式分析系统
  • 概念结构设计阶段
  • 逻辑结构设计阶段
  • 物理结构设计阶段
  • 数据库实施阶段
  • 数据库运行和维护阶段

数据字典

• 数据字典通常包括数据项，数据结构，数据流，数据存储和处理过程几部分。数据项是数据的最小组成单位
• 数据项是不可再分的数据单位
• 一个数据结构可以由若干个数据项组成

E-R图

• 逻辑结构设计的任务就是把概念结构设计阶段设计好的基本E-R图转换为与选用数据库管理系统产品所支持的数据模型相符合的逻辑结构
• 数据库在物理设备上的存储结构和存取方法称为数据库的物理结构
• 物理结构设计：（1）确定数据库的物理结构 （2）对物理结构进行评价，评价重点是时间和空间效率
• 确定数据库的物理结构：确定数据的存放位置和存储结构
  • 确定数据的存放位置
  • 确定系统配置

数据库的运行和维护

• 简答P 240

8数据库编程

查询结果为多条记录的SELECT语句

• 说明游标 declare
• 打开游标 open
• 推进游标指针并取当前记录 fetch
• 关闭游标 close

9关系查询处理和查询优化

• 查询优化分为代数优化（逻辑优化）和物理优化。
• 代数优化是指关系代数表达式的优化
• 物理优化是指通过存取路径和底层操作算法的选择进行优化

10数据库恢复技术

• 事务是用户定义的一个数据库操作序列，是恢复和并发控制的基本单位
• 数据库镜像

事务的四个特性

• 原子性，一致性，隔离性和持续性（永久性）

故障的种类

• 事务内部的故障
• 系统故障
• 介质故障
• 计算机病毒

恢复的实现技术

• 关键：如何建立冗余数据，如何利用这些冗余数据实施数据库恢复
• 建立：数据转储和登记日志文件
  • 动态海量转储，动态增量转储，静态海量转储和静态增量转储
  • 日志文件是用来记录事务对数据库的更新操作的文件
  • 日志文件的作用是：用来进行事务故障恢复和系统故障恢复，并协助后备副本进行介质故障恢复
  • 登记日志文件：
    • 登记的次序严格按照并发事务执行的时间次序
    • 必须先写日记文件，后写数据库

11并发控制

• 并发操作带来的数据不一致性包括丢失修改，不可重复读和读脏数据 （选填）
• 封锁是实现并发控制的一个非常重要的技术，排他锁（X锁）和共享锁（S锁）
• 封锁对象的大小叫封锁粒度
• 多粒度封锁，多粒度树，显式封锁（直接），隐式封锁（上级）