Back to browse
GitHub Repository

Sorted heap table AM for PostgreSQL with zone map scan pruning

57 starsPLpgSQL

Pg_sorted_heap–Physically sorted PostgreSQL with builtin vector search

by skuznetsov37·Mar 6, 2026·10 points·1 comment

AI Analysis

●●●BangerWizardryBig Brain

Zone-mapped sorted heap with 30x smaller IVF index than HNSW, no pgvector limits.

Strengths
  • Zone maps prune 519K blocks to 1, delivering 1-2 buffer reads for point queries at 100M rows.
  • IVF-PQ built-in beats pgvector's 2K-dim ceiling and 50GB HNSW footprint; 97-99% recall with reranking.
  • Compaction and merge logic designed for production: non-blocking variants, parameterized predicate support.
Weaknesses
  • Brand-new extension, unproven in large deployments, no production case studies yet.
  • Zone map v6 format adds maintenance complexity; limited to first two PK columns for efficacy.
Target Audience

PostgreSQL DBAs, analytics engineers, vector search users at scale

Similar To

pgvector with HNSW · Elasticsearch vector search · DuckDB iceberg-style storage

Similar Projects