"Modern B-Tree techniques" by Dmitrii Dolgov (Strange Loop 2022)
B-Trees are probably the most important access structures in databases and file systems, and everyone knows basic ideas about how B-Tree work. But after reading a few white papers about this topic it turns out that these "basics" are about 40 years old. Over the years so many techniques were proposed in order to improve efficiency in one cases, add functionality in others or even embrace new types of hardware.
Inspired by Goetz Graefes and many other authors, we will go through the most interesting of such techniques, see why they are so cool, what kind of use cases they address and how many of them did land in PostgreSQL or other databases.
Dmitrii Dolgov
PostgreSQL contributor, Software Engineer
@erthalion
PostgreSQL contributor, Software Engineer
------- Sponsored by: -------
Stream is the # 1 Chat API for custom messaging apps. Activate your free 30-day trial to explore Stream Chat. https://gstrm.io/tsl
Watch video "Modern B-Tree techniques" by Dmitrii Dolgov (Strange Loop 2022) online, duration hours minute second in high quality that is uploaded to the channel Strange Loop Conference 15 November 2022. Share the link to the video on social media so that your subscribers and friends will also watch this video. This video clip has been viewed 20,363 times and liked it like visitors.
