Skip to content

Commit

Permalink
add source code link
Browse files Browse the repository at this point in the history
Signed-off-by: Zhao Junwang <[email protected]>
  • Loading branch information
zhjwpku committed Apr 16, 2024
1 parent 2f28cb0 commit dd9cfa3
Showing 1 changed file with 4 additions and 0 deletions.
4 changes: 4 additions & 0 deletions src/databases/vectordb/diskann.md
Original file line number Diff line number Diff line change
Expand Up @@ -40,6 +40,10 @@ HNSW,NSG 和 Vamana 本质上都是图算法,都可以抽象为两个操作

DiskANN 通过 BeamSearch(设置 beamwidth 一次读多个数据块) 和缓存最常访问的节点(eg. by caching all vertices that are C = 3 or 4 hops from the starting point s)来加速查询。 另外,DiskANN 将邻居节点的向量保存在磁盘索引文件中,来提高搜索的精度(Implicit Re-Ranking Using Full-Precision Vectors)。

### Code

- [microsoft/DiskANN](https://github.com/microsoft/DiskANN), Graph-structured Indices for Scalable, Fast, Fresh and Filtered Approximate Nearest Neighbor Search

### Further readings

- [FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search](/assets/pdfs/FreshDiskANN_2021.pdf), 2021
Expand Down

0 comments on commit dd9cfa3

Please sign in to comment.