本系列课程旨在使学生充分掌握数据库系统的基本概念和基本原理,熟练掌握数据库系统语言、数据库抽象与建模方法和数据库应用程序设计方法,培养学生在信息管理和信息系统方面的抽象、设计、开发、应用和管理能力。同时,数据存储、数据库查询实现、查询优化、事务处理等技术,这些内容也是计算学科学生在专业方面必须掌握的操纵数据库的能力,本课程也将为你详细讲授。
本课程将分为四个部分进行介绍:
一、基本知识与关系模型;
二、数据库语言及其应用;
三、数据建模与数据库设计;
四、数据库管理系统实现技术。
《数据库系统》系列课程具有以下特点:
(1) 本系列课程是一门理论性为基础、应用性为目标,理论应用相结合的计算机类主干课程;
(2) 抽象内容的实例化讲解是本课程的特色,通过大量具体示例,来阐释数据库相关的抽象概念和原理;
(3) 知识学习与案例点评相结合是本课程的特色,本课程包含数据建模和数据库设计相关的内容,重要的是知识的运用,案例点评则成为知识运用能力训练的重要手段;
(4) 问题导引的知识学习是本课程的特色,深入浅出,图文并茂,案例配合,面向问题地阐释数据库系统的核心内容。本课程将为学生从事大型信息系统软件的设计、开发和应用打下基础,也将为学生今后从事大规模数据的存储、操纵和分析奠定很好的基础。
Overview
Syllabus
- 《数据库系统(下)》课程介绍
- 《数据库系统(下)》课程简要介绍
- 第1讲 数据库物理存储
- 本讲学习什么
- 存储体系回顾
- 磁盘的结构与特性
- 查询实现的基本思想
- 记录与表在磁盘上的存储
- 四种文件组织方法
- Oracle数据库物理存储简介
- 回顾本讲学习了什么
- 第2讲 数据库索引技术
- 本讲学习什么
- 索引的概念和作用
- SQL中索引的创建和使用
- 稀疏索引与稠密索引
- 主索引与辅助索引
- 聚簇索引与倒排索引
- B+树索引
- B+树键值插入与删除-结点分裂与合并操作示例
- 散列索引
- 可扩展散列索引和线性散列索引
- 回顾本讲学习了什么
- 第3讲 数据库查询实现算法之一趟扫描算法
- 本讲学习什么
- 查询实现算法概述
- 由连接运算看查询实现的逻辑与物理算法
- 迭代器的概念与应用
- 查询实现的一趟扫描算法
- 基于索引的选择与连接算法
- 回顾本讲学习了什么
- 第4讲 数据库查询实现算法之两趟扫描算法
- 本讲学习什么
- 两趟扫描算法的基本思想
- 两阶段多路归并排序算法
- 基于排序的两趟扫描算法
- 基于散列的两趟扫描算法
- 回顾本讲学习了什么
- 第5讲 数据库查询优化技术
- 本讲学习什么
- 什么是查询优化
- 查询优化的总体思路
- 逻辑层查询优化策略
- 关系代数操作等价变换定理
- 基于关系代数的查询优化算法
- 物理层查询优化
- 代价估算
- 回顾本讲学习了什么
- 第6讲 数据库事务处理技术之并发控制
- 本讲学习什么
- 为什么要进行并发控制
- 深入认识事务
- 事务调度与可串行性
- 基于锁的并发控制
- 基于时间戳的并发控制
- 基于有效性确认的并发控制
- 回顾本讲学习了什么
- 第7讲 数据库事务处理技术之故障恢复
- 本讲学习什么
- 数据库故障类型
- 数据库故障恢复的宏观思路
- 运行日志的概念
- UNDO型日志及其故障恢复
- REDO型日志及其故障恢复
- UNDO/REDO结合型日志及其故障恢复
- 回顾本讲学习了什么
- 期末考试
Taught by
Dechen Zhan