章 55. 索引访问方法接口定义

目录
55.1. 索引的系统表记录
55.2. 索引访问方法函数
55.3. 索引扫描
55.4. 索引锁的考量
55.5. 索引唯一性检查
55.6. 索引开销估计函数

本章定义PostgreSQL核心系统和索引访问方法 之间的接口,后者管理独立的索引类型。 除了在这里声明的东西之外,核心系统对索引一无所知,因此可以通过书写累加上来的代码,开发一种完全新的索引类型。

PostgreSQL里的所有索引技术上都叫做 从属索引,也就是说,索引在物理上是与它描述的表文件分离的。 每个索引是以其自己的物理关系的方式存储的,因此它们也在pg_class系统表里面有记录描述。 一个索引的内容是完全在其索引访问方法的控制之下的。 实际上,所有索引访问方法都把索引分裂成标准大小的页面,这样他们就可以使用普通的存储管理器和缓冲区管理器来访问索引的内容了。 (所有现有的索引访问方法更是使用第 59.6 节 里面描述的标准的页面布局,并且索引行头都使用同样的格式;但是这些东西都不是强制访问方法执行的。 也就是说必要的话你可以不用这些标准格式。)

索引实际上是一些数据的键值与索引的父表中的行版本(元组)的行标识符TID之间的映射。 一个 TID 由一个块号和一个该块内的项编号组成(参阅第 59.6 节)。 这些就是从该表中抓取某个特定行版本所需的足够的信息。 索引并不直接知道在 MVCC 下,同一个逻辑行可能有多个现存的版本;对于索引而言,每个元组都是一个独立的对象,都需要自己的索引项。 因此,对一行的更新总是为该行创建全新的索引项,即使键值没有改变也如此(HOT元组是个例外,但索引并不处理这些)。 已经废弃的元组的索引项是在废弃元组自己被回收的时候回收(通过vacuum)。