主流向量数据库
3.1 HNSW算法详解
3.1.1 算法设计基础
跳表（Skip List）是一种概率性平衡数据结构，通过多层链表加速搜索。最底层（L0）包含所有元素，上层每层以概率递减的方式抽样节点。查询时从最高层开始，通过“向右比较→降层”的机制减少访问节点数。
可导航小世界（Navigable Small World, NSW）通过构建兼具局部紧密连接和全局长距离跳跃的图结构实现高效搜索。其特点在于：
- 短边保证局部搜索精度
- 长边实现跨区域快速导航
3.1.2 HNSW核心架构
HNSW（Hierarchical Navigable Small World）融合跳表与NSW思想，构建多层图结构：
