求近似最近领的库Annoy

[红楼鬼影]

  Annoy 是 Spotify 由开源的一个高维空间求近似最近邻的库，在 Spotify 库中使用它进行音乐推荐。最邻近搜索（Nearest Neighbor Search, NNS）又被称为“最近点搜索”（Closest point search），Spotify 库能够在尺度空间中寻找最近点的优化问题。

  Annoy库是使用静态文件作为索引的，意味着能够跨进程共享索引。它还创建了大量的基于只读文件的数据结构，这些数据结构被嵌入内存中，以便许多进程可以共享相同的数据，达到数据共享的效果。

  Annoy 库的另一个好处就是它能够试图最小化内存占用，因此索引是非常小的。允许你在多个进程之间共享内存；索引创建与查找是分开的；原生 Python 支持；在磁盘上生成索引，以便为不适合内存的大型数据集建立索引。

项目地址：
https://www.oschina.net/p/annoy