annoy 源碼閱讀 (近似最近鄰搜索 ANN)

最近工作中使用了一下annoy，於是抽時間看了下代碼，記錄下。。 annoy支持三種距離度量方式，cos距離，歐式距離和曼哈頓距離。下面主要通過最簡單的歐氏距離來看。 首先看下節點node的結構 n_descendants記錄了該節點下子節點的個數，children[2]記錄了左右子樹，v和a之後會詳細說，先知道v[1]代表該節點對應的向量，a代表偏移就好。 然後看下AnnoyIndex類 _n_

>>阅读原文<<