3.2.4 哈希索引（LSH、E2LSH）

文档摘要

3.2.4 哈希索引（LSH、E2LSH）在数据库与近似最近邻（Approximate Nearest Neighbor, ANN）检索的工程实践中，哈希索引常被误读为“简单粗暴”的代名词——仿佛它只是把键值映射到桶里，再无下文。可当你真正面对亿级高维向量（如 128 维 CLIP 特征、512 维 BERT 句向量）、毫秒级响应约束、以及 95% 以上召回率的硬性 SLA 时，你会猛然意识到：哈希不是散列函数的堆砌，而是概率、几何与系统工程三重精密耦合的产物。LSH（Locality-Sensitive Hashing）及其工业增强变体 E2LSH，并非教科书里的存在性证明，而是工程师在内存墙、延迟悬崖与精度妥协之间反复校准的动态平衡器。