第九章 关系数据库存储管理

内容概述

本章讲解了关系数据库的数据组织方式和索引结构，包括数据库的逻辑与物理组织方式，记录、块和关系表的物理组织方式，关系数据库的顺序表索引、辅助索引、B+树索引、哈希索引和位图索引结构。

本章目标

理解数据库的逻辑与物理组织方式，掌握记录的表示方法、记录如何在块中组织存储、关系数据库的B+树索引和哈希索引，了解关系表的5类组织存放形式，以及关系数据库的顺序表索引、辅助索引和位图索引结构，深入了解索引的作用。

重点和难点

重点：理解“表空间-段-分区-数据块”形式的数据库逻辑组织方式和“文件-块-记录”形式的数据块物理组织方式，掌握定长记录和变长记录的两种纪录存储形式及其在块中的组织形式，关系数据库的B+树索引和哈希索引。

难点：关系数据库逻辑组织与物理组织之间的对应关系，关系表的5种存放方式，索引的作用，B+树索引和哈希索引的组织方式和查找方式。