2021-07-07

这门课程主要介绍了数据库系统（以postgrsql为例）的内部结构以及具体实现。这门课以postgresql为例主要介绍了数据库系统的存储管理，数据基本操 作的实现，索引，连接，查询计划，事务，并发控制，恢复等数据库内核的原理和具体实现，同时理论结合实际，通过（1）在postgresql中添加新的数据类 型；（2）实现对称的hash-join 进一步提高学生的动手能力。

Contents

postgrsql简介

存储管理（存储设备，文件，页，元组，缓存）

顺序查找，排序，映射实现

索引实现

连接实现

查询（查询编译，优化与执行）

事务，并发控制， 恢复

分布式数据库简介