Introduction
1.
vector db
1.1.
Product Quantization
1.2.
Second-Tier Memory
1.3.
HNSW
1.4.
HMANN
1.5.
NSG
1.6.
DiskANN
1.7.
SPANN
2.
Faiss
2.1.
Getting Started
2.2.
Basics
Light
Rust
Coal
Navy
Ayu
NSG
Introduction
单调相对邻近图（MRNG，Monotonic Relative Neighborhood Graph）
保证连通性
降低平均出度
缩短搜索路径
减少索引大小
设计了 MRNG 的近似结构，称为 导航扩展图（NSG）