Pretty Printing the ART (Adaptive Radix Tree) in DuckDB

In this post I’m going to give a very casual overview of the ART (adaptive radix tree)1 data structure used for indexing in DuckDB. 2 This is mainly to give a feel of the data structure as a whole without any concerns for how it is integrated into the database. I haven’t written in a while, so I thought showing a pretty printer would be a fun and easy post to write :-) Leis, V., Kemper, A., &…