Schedule - PostgreSQL Development Conference 2024

PostgreSQL meets ART - Using Adaptive Radix Tree to speed up vacuuming

Date: 2024-05-29
Time: 14:30–15:20
Room: Sauder(2270)
Level: Intermediate

Adaptive Radix Tree (ART), originally in the paper "The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases" by Viktor Leis, Alfons Kemper, and Thomas Neumann in 2013, is a radix tree variant that utilizes vertical and horizontal compression to create compact index structures. ART has been adopted by numerous softwares and is proposed also in PostgreSQL in 2023. The proposal includes not only an ART implementation for PostgreSQL but also another new data structure called TidStore that stores TIDs efficiently and is integrated with lazy vacuum.

This talk covers:

  • Foundation of radix tree, tries, and ART.
  • Details of the proposed ART implementation for PostgreSQL.
  • Contrasting ART and other data structures that PostgreSQL supports such as hash tables etc in usage and performance.
  • Integrating the TidStore with lazy vacuum.
  • Future plans.


Masahiko Sawada