Как найти 2 ближайшие 2 точки в 100-мерном пространстве с 500 000 точек?

У меня есть база данных с 500 000 точек в 100-мерном пространстве, и я хочу найти 2 ближайших точки. Как мне это сделать?

Обновление: Пространство евклидово, извините. И спасибо за все ответы. Кстати, это не домашнее задание.