Написание расширений для PostgreSQL с использованием GiST
Олег Бартунов, Федор Сигаев
Приводится краткое описание обобщенного поискового дерева (GiST), его реализация в ORDBMS PostgreSQL, пример написания пользовательских расширений с использованием GiST.