论文部分内容阅读
对象关系数据库系统PostgreSQL提供的索引类型有：B-tree，R-tree，GiST和Hash。每种索引提供了适合不同查询类型的最优算法，而其中在大多数情况下都能适用，尤其适用于已经排好序的数据上的等值查询和范围查询。本文以最常用的B树索引为例，对PostgreSQL系统索引机制的建立进行了分析和探讨。