待验证50% 置信事实精确时间
ChromaDB默认采用HNSW（分层可导航小世界）索引结构，查询复杂度接近O(log n)
1
来源数
50%
置信度
长期有效
时效性
2026/7/25
首次发现
来源
本地离线RAG应用实战：用Ollama+ChromaDB构建PDF私密问答系统
redditr/ollama2026/7/12
相关事实
待验证ChromaDB底层使用HNSW（分层可导航小世界图）算法构建向量索引，在数十万条向量规模下能保持毫秒级查询响应82% 相似待验证HNSW（Hierarchical Navigable Small World）构建多层图结构，查询时间复杂度约为 O(log n)，是 Qdrant、Weaviate 等主流向量库的默认索引80% 相似待验证ChromaDB利用HNSW（分层可导航小世界图）算法实现高效近似最近邻检索，在百万级向量规模下可毫秒级返回结果，支持完全本地运行无需API Key76% 相似待验证Weaviate向量数据库采用HNSW（分层可导航小世界图）算法72% 相似待验证HNSW通过构建多层近邻图实现对数时间复杂度的检索，成为Milvus、Qdrant等主流向量数据库的默认索引类型70% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/611247API
curl https://kongchang.com/api/v1/knowledge/claims/611247MCP
get_claim(id=611247)