В связи со скорым выходом в свет PG 8.1 в котором эти индексы значительно усовершенствованы и рекомендуются к использованию, хотелось бы собрать воедино информацию по индексам и их применению в PostgreSQL.
В настоящий момент PG поддерживает следющие индексы:
1. btree
2. rtree
3. hash
4. gist

Подробннее по каждому:
1. BTREE - стандартный тип индекса, работает в куче случаев и операторов (<,
<=, =, >=, >), и не работает для IS NULL, странных неправильных LIKE и т.д.
2. RTREE - это для двухмерных типов данных, и не предназначен для простых смертных. Используется для операторов работы с двухмерными данными.
3. HASH - по идее должно очень быстро работать для оператора =, но в связи с особенностями реализации толи btree толи самого hash работает не быстрее, и к использованию не рекомендуется (опять же по форуму летали сообщения о ошибках).
4. GIST - это не столько индекс, сколько инфраструктура для создания индексов. В связи с их полноценностью в PG 8.1 предполагается, что RTREE будет объявлен как устаревший.
Собственно вопрос для тех кто работал с этими индексами вплотную:
Имеет ли смысл (если да, то в каких случаях, если нет то - почему) продолжать использовать btree для стандартных типов данных? Или зачем нужен GIST в обычной жизни (без хытрых типов данных)?

Частично ответ на этот вопрос дает следующая цитата http://www.sai.msu.su/~megera/postgres/talks/gist_tutorial.html :

Но хотелось бы чего большего.

Funny_Falconbtree-gist намного (30-40% а иногда и больше) быстрее btree при поиске (по крацней мере на
моих данных), кроме того любой gist можно дополнительно хаточить под личные нужды
(поковырявшись в C-ых исходниках) - собственно эта гибкость и есть изюминка gist.

А можно немного поконкретнее про данные?
Т.е. это строки или timestamp или еще что-то?