PostgreSQL索引详解4——btree索引

1、简介 B树索引类型可以说是使用的最广泛的索引了,在PostgreSQL中可以在任何数据类型上使用btree索引,支持排序,支持大于、小于、等于、大于或等于、小于或等于的搜索。 B树具有一些重要的特征: B树是平衡的,也就是说,每个叶页面与根都由相同数量的内部页面分隔开。因此,搜索任何值都需要花费相同的时间。 B树是多分支的,即每个页面(通常为8 KB)包含许多(数百个)ctid。因此,B树的深度很小,对于非常大的表,实际上可以达到4–5的深度。 索引中的数据按非递减顺序排序(在页面之间和每个页面内部),并且同一级别的页面通过双向列表相互连接。因此,我们可以仅通过列表的一个方向或另一个方向获