数据库笔记

2021-07-03

  第一章 数据库概论

  1、 数据管理技术的发展:人工管理阶段、文件系统阶段、数据库阶段

  2、 DBMS可分为:层次型、网状型、关系型、面向对象型

  3、 数据描述经历了三个阶段:概念设计(实体、实体集、属性、实体标识码)、逻辑设计(字段、记录、文件、关键码)、物理设计

  4、 根据数据抽象的级别定义了4种模型:概念数据模型(独立于软硬件、设计人员与用户之间的交流,第一层抽象)、逻辑数据模型(独立于硬件依赖于软件、设计人员与程序员之间的交流,第二层抽象)、外部数据模型(独立于硬件依赖于软件、反应用户使用数据库的观点)、内部数据模型(物理模型,第三层抽象)

  5、 概念数据模型:ER图(椭圆表示属性,矩形表示实体、棱形表示联系)

  6、 逻辑模型分为:层次模型(树状)、网状模型(有向图)、关系模型(二维表格)、对象模型(划分原则是数据之间的联系)

  7、 三层模式和两极映像:外模式、逻辑模式、内模式;外模式/逻辑模式映像,逻辑模式/内模式映像

  8、 数据独立性分为:物理数据独立性、逻辑数据独立性

  9、 DBS的结构分类:集中式DBS、客户机/服务器式、并行式、分布式

  第二章 关系模型和关系运算理论

  1、 完整性规则:实体完整性规则、参照完整性规则、用户定义完整性规则

  2、 关系模型的3层体系结构:关系模式、子模式、存储模式

  第三章 关系数据库语言

  1、 数据库语言:数据操纵语言(DML),数据定义语言(DDL)、数据控制语言(DCL)

  2、 SQL语言有嵌入式和交互式两种使用方法

  3、

  第四章 关系数据库规范化设计

  1、 关系模式包含:外延和内涵两个方面的内容

  2、 函数依赖

  3、 第一范式:属性值不可分割,第二范式:非主属性非部分依赖于主关键字,第三范式:

  第五章 数据库设计与ER模型

  1、在综合分E-R图时,会出现属性冲突,结构冲突,删除冲突

  第六章 数据库的存储结构

  第七章 数据库系统实现

  1、 故障类型:事物故障、系统故障、介质故障

  2、 事物故障的处理:对于可以预期的事物故障在事物中加ROLLBACK语句,对于非预期的事物故障,系统直接对该事物执行UNDO处理

  3、 系统故障的处理:对未完成的事物执行UNDO处理,对已提交的事物单更新还留在缓冲区的执行REDO

  4、 介质故障处理:对已提交的事实执行REDO处理

  5、 封锁技术:排他型锁(写锁)、共享型锁(读锁)

  6、并发操作的调度:并发调度、串行调度(若并发执行的所有事务均遵守两段锁协议,则对这些并行事务的任何并行调度策略都是可串行化需要说明的是,并发执行的所有事务若均遵守两段锁协议,只是这些事务的并行调度策略能可串行化的充分条件,不是必要条件。)

  7、数据库的完整性:完整性约束分为三大类:域约束、基本表约束(侯选键定义、外键定义、检查约束定义)、断言

  8、封锁协议:一级、二级、三级封锁协议(p229)

  9、事物的ACID性质:原子性(由DBMS事物管理子系统实现)、一致性(DBMS完整性子系统实现)、隔离性(由DBMS并发控制子系统实现)、持久性(由BDMS恢复子系统实现)

  10、DBMS是由两大部分组成:查询处理器和存储管理器。

  (1) 查询处理器有四个主要成分:DDL编译器、DML编译器、嵌入型DML的预编译器、查询运行核心程序。

  (2) 存储管理器有四个主要成分:授权和完整性管理器、事务管理器、文件管理器、缓冲区管理器。


adv-01.png adv-01.png