近似最近邻搜索的QALSH方法 LSH和它的变体是解决高维欧氏空间下c-近似最近邻（c-ANN）搜索问题的著名索引方法。传统上，LSH函数在某种意义上是以未知查询的方式构建，即在任何查询到达之前划分桶。然而，距离一个查询越近的目标可能被划分在不同的桶中是令人不快的。由于利用yi遗忘查询桶划分，针对外存的最先进的LSH方案，即C2LSH和LSB森林，整数近似比率仅为c>=2。在这篇文章中，我们介