“高级数据库技术”是计算机科学与技术专业研究生专业选修课,本课程的目的是向研究生介绍数据库管理系统(DBMS)在实现时采用的基础理论和基本技术,包括数据的组织与存储方法,数据的检索方法,数据的并发控制,数据库系统的恢复技术以及分布式数据库系统的相关技术。通过课堂教学与实践,让学生理解传统关系型数据库管理数据的技术本质,并培养其面对数据库领域的新发展而进行分析问题和解决问题的能力,从而为其进行数据库管理领域的深入研究、或从事数据领域的高级管理工作奠定基础。
Overview
Syllabus
- 第一讲 数据文件的组织与索引技术
- 1. 数据文件的组织
- 2. 索引的概念与分类
- 3. B+树索引
- 4. 散列索引
- 5. 小结
- 6.练习
- 第二讲 查询处理及优化
- 1. 查询代价的测量及查询处理过程概述
- 2. 关系操作的基础算法
- 3. 查询表达式的运算
- 4.查询优化机制
- 5.小结
- 6.练习
- 第三讲 数据管理与恢复技术
- 1. 数据库的故障及可恢复模型
- 2. 事务及日志的相关概念
- 3. 基于undo日志的恢复机制
- 4. 基于redo日志的恢复机制
- 5. 小结
- 6. 练习
- 第四讲 事务并发调度的相关概念
- 1. 并发调度及相关概念
- 2. 可串行化调度
- 3. 冲突可串行化调度
- 4. 小结
- 5. 练习
- 第五讲 基于封锁的并发控制机制
- 1. 锁的概念及封锁的原理
- 2. 两阶段锁协议
- 3. 多粒度锁及意向锁
- 4. 死锁的处理
- 5. 小结
- 6. 练习
- 第六讲 并发控制的其它机制
- 1. 基于时间戳的调度
- 2. 基于有效性检验的调度
- 3. 小结
- 4. 练习
- 第七讲 分布式数据库基本概念
- 1. 分布式数据库系统的产生及定义
- 2. 分布式数据库系统的模式结构与功能结构
- 3. 分布式数据库系统中存在的技术问题
- 4. 小结
- 5. 练习
- 第八讲 分布式数据库的设计
- 1. 分布式数据库的设计方法、内容和目标
- 2. 自顶向下方法构建数据库
- 3. 数据的分片和分布设计
- 4. 分布式数据库设计案例讲解
- 5. 小结
- 6. 练习
- 第九讲 分布式数据库查询机制
- 1. 分布式查询处理的步骤和代价
- 2. 基于等价变换的查询优化
- 3. 基于半连接算法的查询优化
- 4. 基于直接连接算法的查询优化
- 5. 小结
- 6. 练习
- 第十讲 分布式数据库的事务管理及恢复机制
- 1. 分布式事务概述
- 2. 分布式事务的两阶段提交协议
- 3.分布式并发控制概述
- 4. 并发控制的加锁机制
- 5. 并发控制的时标技术
- 6. 小结
- 7.练习
- 高级数据库技术期末试题
- 试题
- 期末考试