Конечно, каждый из нас когда-либо озадачивался проблемой эффективного поиска в произвольном обобщённом метрическом пространстве! И внимание исследователей не могло не привлечь
M-tree, которое можно частично реализовать в
GiST. Но по-видимому M-tree не пригодно для поиска многомерных данных,