PostgreSQL Query Optimization: The Ultimate Guide to Building Efficient Queries

© The Author(s), under exclusive license to APress Media, LLC, part of Springer Nature 2024

H. Dombrovskaya et al.PostgreSQL Query Optimizationhttps://doi.org/10.1007/979-8-8688-0069-6_3

3. Even More Theory: Algorithms

Henrietta Dombrovskaya¹  , Boris Novikov² and Anna Bailliekova³

(1)

DRW Holdings, Chicago, IL, USA

(2)

Database expert, Helsinki, Finland

(3)

UrbanFootprint, Milwaukee, Wisconsin, USA

 

By now, those of you who are diligently reading this book without skipping chapters might be impatient. We are already in Chapter 3, and we are still talking about theory! When are we going to get to write code?

Very soon! This chapter covers the last part of query processing, and by the end, we will have all the pieces we need to understand execution plans. ...