深入理解 Postgres 中 Pgvector 的 HNSW 索引存储 (lantern.dev)

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