[H-GEN] Database Indexing

[Nikolai Lusan]

[ Humbug *General* list - semi-serious discussions about Humbug and     ]
[ Unix-related topics. Posts from non-subscribed addresses will vanish. ]

Greetings,

Yet again I find myself designing a database and creatign indexes. For
most of the databases I have created the standard btree algorithm that
postgres uses is sufficent for my needs. I was wondering what peoples
thoughts on the availble indexing methods and their appropriate usage
were.

The indexing methods available in postgres (my db server of choice) are:

	BTREE
		an implementation of Lehman-Yao high-concurrency B-trees.
	RTREE
		implements standard R-trees using Guttman's quadratic split algorithm.
	HASH
		an implementation of Litwin's linear hashing.
	GIST
		Generalized Index Search Trees.



Nikolai





--
* This is list (humbug) general handled by majordomo at lists.humbug.org.au .
* Postings to this list are only accepted from subscribed addresses of
* lists 'general' or 'general-post'.  See http://www.humbug.org.au/