64.1. 简介

PostgreSQL包括了对标准btree(多路平衡树)索引数据结构的一个实现。任何能够被排序为良定义线性顺序的数据结构都可以用一个btree来索引。唯一的限制是一个索引项不能超过大约三分之一个页面(如果适用,可以是TOAST压缩后的大小)。

因为每一种btree操作符类都会在其数据类型上施加一种排序顺序,btree的操作符类(或者实际上是操作符族)已经被用作PostgreSQL对排序语义的一般表达和理解。因此,它们需要一些支持btree索引之外的特性,并且这个系统的一些部分与利用它们的btree访问方法有较大的不同。