待验证50% 置信事实精确时间

ANN近似最近邻的核心法则是在允许极小误差前提下换取时间和空间上成百上千倍的效率提升，而非追求100%绝对精准

1

来源数

50%

置信度

长期有效

时效性

2026/7/17

首次发现

来源

AI Agent向量检索详解：RAG与长期记忆的技术底层

相关事实

待验证向量检索使用的ANN（近似最近邻）算法以牺牲部分召回率换取速度，天然存在精度损耗，这是RAG在精确匹配场景下的先天缺陷69% 相似待验证近似最近邻ANN算法如HNSW和IVF通过牺牲微小精度换取数量级速度提升66% 相似待验证Jane Street 的 Incremental 库能够在 O(变化量) 而非 O(数据总量) 的时间复杂度内完成更新66% 相似待验证草图算法提供根本性的时空权衡——用少量可控的估计误差换取数量级的空间节省63% 相似待验证除非性能剖析明确显示整数除法是瓶颈且其他手段都已用尽，否则不应轻易采用浮点迁移技巧62% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/543994

API

curl https://kongchang.com/api/v1/knowledge/claims/543994

MCP

get_claim(id=543994)