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的博客
COMP9313 Week 7 Product Quantization and K-Means Clustering
原文：https://www.cnblogs.com/ChevisZhang/p/13336468.html