Room: DMS 1140
Generalized Search Trees - is one of the distinctive features of Postgres. Our transaction subsystem, recovery, file layout, and type system are what they are to allow many different access methods, many different indexing techniques, many different ways to search. And GiST is a hallmark of non-B-tree indexes in Postgres core. GiST employs a simple idea to divide objects into groups by similarity. And GiST is changing over time, it evolves! It's already somewhat distant from original scientific papers. Postgres 14 brought a new feature - sorting build, and in Postgres 15 we extended it further. In this talk, I want to discuss committed features of GiST, work in progress, and forthcoming enhancements.
The following slides have been made available for this session: