LSH:locality-sensitive Hashing

局部敏感哈希：目的是为了从海量的高维数据集合中找到与某个数据最相似的一个数据或多个数据<称为AN/ANN>

原理：通过hash function建立hash表，该hash表的建立基于原数据集中相邻的数据以较大的概率映射到同一个单元；反之，不相邻的数据以较小的概率映射到同一个单元。由此，通过建立好的hash表，然后将大量数据中的海量查找转换成从hash表中字数据的查找，由此可以提高效率。