数据库理论知识总结

1.数据、数据库、数据库管理系统、数据库系统

数据：描述事务的符号记录；

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

数据库管理系统：位于用户与操作系统之间的一层数据管理软件；数据库管理系统的主要功能；数据安全性保护，完整性检查，并发控制，数据库恢复。

数据库系统：由数据库，数据库管理系统，应用程序，数据库管理员组成的存储，管理，处理，维护系统。数据库系统组成：硬件平台和数据库，软件，人员。数据库系统的特点：数据结构化；共享性高，冗余度低，易扩充；独立性高；数据由数据库管理系统统一管理控制。

2.数据模型与概念模型

数据模型：对现实世界数据的抽象。数据模型组成要素：数据结构，数据操作，完整性约束条件；数据库领域主要的逻辑数据模型:层次模型，网状模型，关系模型。

概念模型：现实世界到信息世界的抽象。

3.三级模式结构与二级映像功能

三级模式结构：外模式，模式，内模式；

二级映像功能：外模式/模式映像；模式/内模式映像；两层映像保证了数据库系统中数据能够具有较高的的逻辑独立性和物理独立性。

4.关系模型

关系模型的组成：关系数据结构，关系数据操作，关系完整性约束条件；

候选码：某一属性的值能唯一的标识一个元组，而其子集不能；

主码：选定一个候选码

关系的三种类型：基本表，查询表，视图表

关系操作：插入、删除、修改、查询；查询操作又可分为 选择、投影、连接、除、并、差、交、笛卡尔积。

5.自然连接与等值连接

自然连接：去掉相同属性列；

等值连接：保留相同属性列；

6.删除

drop是删除结；delect是 删除内容；drop table时restrict ,cascade区别：删除的表有限制条件：不能是视图，触发器 ，不限制条件，级联删除。

7.SQL特点

综合统一，高度非过程化，面向集合，语言简洁；

8.基本表与视图

基本表：有结构和数据，独立存在的表。

视图：只有结构，由基本表导出的表（虚表），定义视图：create view， 视图的消解：把对视图的查询转换为对基本表的查询。

9.数据库安全性

数据库安全性：保护数据库，防止不合法使用造成的数据泄露，更改，破坏。与数据库有关的安全性主要包括用户身份鉴别、多层存取控制、审计：记录用户操作、视图、数据加密。

10.数据库完整性

数据库完整性是指数据的正确性和相容性。数据库完整性约束条件：数据库中的数据应该满足的语义约束条件。三类完整性分别是实体完整性：主属性不能取空且主码唯一，保证元组唯一性；参照完整性：外码可取空或取参照表的主码；用户自定义完整性：规定属性范围。

11.范式

范式是为了消除冗余。1NF：表中不能有表；2NF：非主属性完全函数依赖于任何一个候选码；3NF：非主属性既不传递依赖，也不部分函数依赖于码；BCNF：所有决定因素都包含码。规范化思想：逐步消除数据依赖中不合适的部分。完全函数依赖：学号和课程号共同决定成绩，成绩完全函数依赖于这个属性集。部分函数依赖：学号和姓名决定住址，属性集中的一个也可以决定住址，住址部分函数依赖于属性集。

12.数据库设计步骤

数据库设计步骤：需求分析，概念结构设计（E-R图，数据字典），逻辑结构设计，物理结构设计，数据库实施，数据库运行和维护。 在数据库设计过程中，需求分析和概念结构设计可以独立于任何数据库管理系统进行，逻辑结构设计和物理结构设计与选用的数据库管理系统密切相关。 13.事务

事务是数据库操作的序列；事务特性：ACID，原子性：事务是不可分割的最小单元；一致性：数据库在事务执行前后都保持一致性状态；隔离性：在最终提交以前，对其他事务不可见；持久性：一旦提交，所做的修改永远保存。其中重做日志可保证事务的持久性和原子性。

14.故障的种类与恢复的实现

故障的种类：①事务故障：事务撤销（反向扫描日志文件）②系统故障：撤销未完成事务，重做（正向扫描日志文件）③介质故障：装入数据库副本，更新日志文件。恢复的实现：建立冗余数据（数据转储，登记日志文件）

15.并行与并发

并行：同时进行；

并发：交替执行；并发操作带来的问题：丢失数据，读脏数据，不可重复读；

解决的办法：封锁；写锁X 排它锁：不能读不能写；读锁S 共享锁：不能写。

16.封锁协议

一级：修改前加X锁；

二级：在一级基础上，读取前加S锁，读完就释放；

三级：在一级基础上，读取前加S锁，事务结束就释放。

17.活锁与死锁

活锁：解决方法‘先来先服务’。一组对同一数据请求加锁事务序列被无序的处理加锁请求，导致某些事务处于长期等待。

死锁：两个事务互相等待，永远结束不了。预防死锁：一次封锁，顺序封锁；诊断死锁：超时法，等待图法；解除死锁：撤销一个处理死锁代价最小的事务，释放该事务的锁，使其他事务继续运行。

18.可串行化调度与可串行性

可串行化调度：并发执行的结果与按某一次序串行执行结果相同，这种调度策略叫可串行化调度。

可串行性：并发事务正确调度的准则。

19.索引

建立索引：加快查询速度的有效手段 CREATE INDEX语句；

修改索引：ALTER INDEX；

删除索引：防止降低查询效率 DROP INDEX；

不适合建立索引的表：数据量小；经常修改或插入的表。