【信息科学与工程学】信息科学领域工程——第十一篇 数据库基础 10 算法系列（1）

支持高维度（如32K）向量的向量数据库中核心算法编号类型数据库类型函数名称函数的子函数列表函数中的算法逐步推理思考的数学方程式时序数学方程式参数列表关联知识1​近似最近邻搜索向量数据库HNSW (Hierarchical Navigable Small Worlds)​1. 构建层次化图（ConstructLayerGraph）2. 贪心搜索（GreedySearch）3. 启发式邻居选择（HeuristicNeighborSelect）4. 层次间路由（InterLayerSearch）1.距离计算：查询向量 q 与候选节点 e 的距离，常为欧氏距离或余弦相似度。