2014-05-09 13:42 GMT-07:00 Dmitry E. Oboukhov <unera@debian.org>:
> Сейчас залез копаться в GIST-индексы и расширения на C, но возник
> вопрос, может быть уже что-то готовое есть на тему решения подобных
> задач?
> то есть если у нас есть функция возвращающая дистанцию между двумя
> объектами, то может быть можно просто (без C-программирования)
> построить индекс отвечающий на
> вопрос "дай мне ближайшие объекты к заданному"?
Есть кое-какие наработки в этом направлении:
http://www.postgresql.org/message-id/flat/9E07E159-E405-41E2-9889-A04F534FC257@gmail.com#
А какая предметная область, если не секрет, что за данные и для чего
дистанция? Возможно есть проще решение.
--
Kind regards,
Sergey Konoplev
PostgreSQL Consultant and DBA
http://www.linkedin.com/in/grayhemp
+1 (415) 867-9984, +7 (499) 346-7196, +7 (988) 888-1979
gray.ru@gmail.com