Allow parallel CREATE INDEX for GIN indexes
authorTomas Vondra <tomas.vondra@postgresql.org>
Mon, 3 Mar 2025 15:53:03 +0000 (16:53 +0100)
committerTomas Vondra <tomas.vondra@postgresql.org>
Mon, 3 Mar 2025 15:53:06 +0000 (16:53 +0100)
commit8492feb98f6df3f0f03e84ed56f0d1cbb2ac514c
tree8b5775ca7cdb77a61c4ada41b45579e50bc3cf35
parent3f1db99bfabbb9d4afc41f362d9801512f4c7c65
Allow parallel CREATE INDEX for GIN indexes

Allow using parallel workers to build a GIN index, similarly to BTREE
and BRIN. For large tables this may result in significant speedup when
the build is CPU-bound.

The work is divided so that each worker builds index entries on a subset
of the table, determined by the regular parallel scan used to read the
data. Each worker uses a local tuplesort to sort and merge the entries
for the same key. The TID lists do not overlap (for a given key), which
means the merge sort simply concatenates the two lists. The merged
entries are written into a shared tuplesort for the leader.

The leader needs to merge the sorted entries again, before writing them
into the index. But this way a significant part of the work happens in
the workers, and the leader is left with merging fewer large entries,
which is more efficient.

Most of the parallelism infrastructure is a simplified copy of the code
used by BTREE indexes, omitting the parts irrelevant for GIN indexes
(e.g. uniqueness checks).

Original patch by me, with reviews and substantial improvements by
Matthias van de Meent, certainly enough to make him a co-author.

Author: Tomas Vondra, Matthias van de Meent
Reviewed-by: Matthias van de Meent, Andy Fan, Kirill Reshke
Discussion: https://postgr.es/m/6ab4003f-a8b8-4d75-a67f-f25ad98582dc%40enterprisedb.com
src/backend/access/gin/gininsert.c
src/backend/access/gin/ginutil.c
src/backend/access/transam/parallel.c
src/backend/utils/sort/tuplesortvariants.c
src/include/access/gin.h
src/include/access/gin_private.h
src/include/access/gin_tuple.h [new file with mode: 0644]
src/include/utils/tuplesort.h
src/tools/pgindent/typedefs.list