Visualizing K-Way Merge&#58 An Interactive Guide to Database Sorting

Photo by Aleksandr Galichkin on Unsplash In this post, inspired by a video by Tigerbeetle engineers Tobias Ziegler (@toziegler) and Alex Kladov (@matklad), I'll walk through four algorithms for merging multiple sorted runs of data; a problem that shows up in modern database internals. You will be able to use an interactive web application to explore and understand each one. The title image isn't…