https://www.cse.unsw.edu.au/~cs9313/20T2/slides/L5.pdf
https://drive.google.com/drive/folders/13_vsxSIEU9TDg1TCjYEwOidh0x3dU6es
NNS问题:
1. 对于两个d维向量需要计算 O(d);对于query,多个向量需要O(nd)
2. 存储并读取n个d维向量多次
解决方法:Product Quantization
https://www.cnblogs.com/mafuqiang/p/7161592.html
1. 把一个d维向量分割成 m个k维向量 ( 8 -> 2*4)
2. 对于m个块,分别使用Vector Quantization,每个codebook的 K 为分割的维度,(8 -> 两个 4块的VQ )
3. ... 可以再多阅读关于PQ的博客