?

Log in

No account? Create an account

...

или внеочередные заметки


Entries by category: общество

[sticky post]Случайные фотки
trekking, Himalaya
obartunov
Этот пост - моя фоторамка. Весь дневник так или иначе построен вокруг моих впечатлений, которые я попытался сохранить в своих фотографиях. Можно подписаться на rss.
Oleg Bartunov - View my most interesting photos on Flickriver
ненужные подробности для историиCollapse )
Tags:

k-nn search ( Поиск ближайших соседей)
trekking, Himalaya
obartunov
Перед PGCon 2010 в Оттаве, где мы будем докладывать о наших разработках, я решил сделать попытку описать алгоритм поиска ближайших соседей в PostgreSQL без привлечения деталей имплементации (это лучше сделает Федя Сигаев), как это я себе представляю.

Постановка проблемы: Для заданой точки в n-мерном пространстве найти к-ближайших соседей среди очень большого количества данных. Большое количество данных означает, что алгоритм должен быть оптимизирован на работу с диском (минимизация количества операций ввода-вывода), и не полагаться на in-memory структуры данных.
Read more...Collapse )
Tags: , ,