对象关系数据库索引机制的实现

The Implementation of Index Mechanism in Object Relational Database

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

The object relational database system PostgreSQL provides the following index types： B- tree, R- tree, GIST, and Hash. Different index types provide the most optimised methods for different query types. Most of them are suitable to many situations, especially to equal query and range query on ordered data. This paper investigates and analyses the index mechanism in PostgreSQL system based on the most common B -tree index.