Chapter 51. 索引访问方法接口定义

Table of Contents
51.1. 索引的系统表记录
51.2. 索引访问方法函数
51.3. 索引扫描
51.4. 索引锁的考量
51.5. 索引唯一性检查
51.6. 索引开销估计函数

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

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

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