PostgreSQL Query Optimization: The Ultimate Guide to Building Efficient Queries

© Henrietta Dombrovskaya, Boris Novikov, Anna Bailliekova 2021

H. Dombrovskaya et al.PostgreSQL Query Optimizationhttps://doi.org/10.1007/978-1-4842-6885-8_3

3. Even More Theory: Algorithms

Henrietta Dombrovskaya¹  , Boris Novikov² and Anna Bailliekova³

(1)

Braviant Holdings, Chicago, IL, USA

(2)

HSE University, Saint Petersburg, Russia

(3)

Zendesk, Madison, WI, 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.

Chapter 2 covered relational operations ...