63.1. Introduction

PostgreSQL 包括标准 btree(多路平衡树)索引数据结构的实现。可以分类为定义良好的线性 Sequences 的任何数据类型都可以通过 btree 索引进行索引。唯一的限制是索引条目不能超过页面的三分之一(在 TOAST 压缩之后，如果适用)。

因为每个 btree 运算符类都对其数据类型施加了排序 Sequences，所以 btree 运算符类(或者实际上是运算符族)已被用作 PostgreSQL 的一般表示形式和对排序语义的理解。因此，他们获得了一些功能，这些功能超出了仅支持 btree 索引所需的功能，并且与 btree AM 距离较远的系统部分使用了这些功能。