从零手写 HNSW 与向量检索评测
为弄懂底层原理,开发者放弃成熟检索库,从零实现了一个简易检索引擎。该引擎包含自研倒排索引的 BM25、基于 Malkov 与 Yashunin 论文的 HNSW 算法,以及用于结果融合的 RRF 机制。在 5183 个文档的小规模数据集上,作者将自研引擎与 FAISS、bm25s 及 rank_bm25 进行了基准测试。结果显示,暴力搜索的性能反超了复杂的 HNSW 索引。这为小规模场景下的向量检索选型提供了实际参考,也引发了对索引开销与检索效率关系的重新思考。