Welcome to beta release 2.0 of libgist, the GiST C++ library. Libgist is an implementation of the Generalized Search Tree, a template index structure that makes it easy to implement any type of hierarchical access method (AM). A new AM type is created by extending the core libgist classes with a class that encapsulates the high-level, data-oriented aspects of that AM. Currently, the libgist distribution comes prepackaged with extensions for B-trees, R-trees, R*-trees, SS-trees and SR-trees.

Libgist was designed to be a simple, low-overhead library that can be easily incorporated into applications that need fast access to the data they manage. It uses regular files for storage purposes and supports single-user access without transactional behavior. If you need multiuser access and/or recovery, take a look at the SHORE patch for libgist, available with libgist v.1.0.

This document should help you get the code installed, and get you writing your own index code quickly.

Note these pages are still under construction. More complete documentation will be available with the final release.


Table of Contents


Related Material


Comments, questions and suggestions may be directed to gist@postgres.berkeley.edu

Last modified: $Date: 1999/01/19 01:42:30 $ by $Author: marcel $.