深入理解 Postgres 中 Pgvector 的 HNSW 索引存储
2024-09-05
本文深入探讨了 pgvector 在 Postgres 中创建的 HNSW 索引文件的底层结构。文章首先概述了 Postgres 的存储机制,然后详细介绍了 pgvector 索引的元数据页面和索引页面结构,包括元素元组和邻居信息元组的组成。文章还通过将索引页面结构映射到 JSON 表示,以及使用 C 语言编写的索引解析器,将 pgvector 索引可视化,帮助读者更好地理解其存储布局。
30
未分类
HNSW 索引