The Implementation of Index Mechanism in Object Relational Database
Ruan Hong-yi · 2007
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.