knn search не загружая всей базы в память

[mrgloom_]

собственно говоря алгоритм
http://en.wikipedia.org/wiki/K-nearest_ ... _algorithm

есть такие библиотеки
http://www.cs.umd.edu/~mount/ANN/
http://www.cs.ubc.ca/~mariusm/index.php/FLANN/FLANN

но меня интересует вопрос как организовывать поиск если есть база, которая не помещается полностью в оперативную память?

[AndrewSu]

Видимо вам придется самим реализовывать дерево (k-D, VP, может и другое), которое будет хранить данные на диске.