《高级数据库技术》复习提纲

第1章 数据库系统概述

1、DBMS系统结构组成

2、数据库、DBMS、数据库系统

第2章 关系数据库技术回顾

1、数据模型和关系数据模型

2、SQL

3、三级模式结构与数据独立性

第3章 数据库设计

1、函数依赖的概念

2、最小函数依赖集*

3、码的形式化定义*

4、1NF、2NF、3NF、BCNF*

5、无损并且保持函数依赖分解到3NF的算法*

6、无损分解到BCNF的算法

7、数据库设计过程以及各个过程的主要工作

8、ER设计的基本方法

9、逻辑设计的主要工作

10、ER模型到关系模型的转换方法

第4章 数据存储

1、磁盘块存取时间*

2、存储器结构

3、不同类型存储介质之间的差异

第5章 数据表示

1、数据项的表示

2、记录的表示

3、记录在磁盘块中的组织*

4、链表式堆文件和目录式堆文件

第6章 缓冲区管理

1、缓冲区结构、frame/dirty/pin-count等概念的含义*

2、缓冲区置换算法*

3、缓冲区管理器的实现

第7章 索引结构

1、顺序文件上的索引：密集索引和稀疏索引

2、非顺序文件上的辅助索引

3、散列表、动态散列*

4、B+ Tree*

第7章 查询优化

1、查询处理器的工作过程

2、关系代数与SQL之间的关系

3、中间结果大小估计*

4、I/O代价的影响因素

第8章 连接算法

1、嵌套循环连接

2、归并连接

3、索引连接

4、散列连接

5、连接算法的I/O代价估计与内存开销*

第9章 故障与恢复

1、数据库的一致性概念

2、事务的基本概念、ACID和原子操作

3、WAL的概念*

4、Undo日志、Redo日志、Undo/Redo日志*

5、Checkpoint

第10章 并发控制

1、并发操作可能带来什么问题？*

2、可串性的概念

3、冲突可串性及其判定方法*

4、锁的相关概念：S、X、U、IS、IX等

5、2PL的含义？如何使用2PL保证并发事务的可串行性？

6、事务的隔离级别*

7、死锁*

8、乐观并发控制技术

第11章 NoSQL数据库

1、NoSQL数据库的特点

2、NoSQL产生的原因

3、NoSQL与RDBMS的对比

4、NoSQL数据库主要的4种类型

5、CAP和BASE理论

6、LSM-tree