PostgreSQL Nested Loop: When Is It Actually a Problem?
PROBLEM A Nested Loop join runs its inner side once per row on the outer side. That's the cheapest possible join when the outer side is small — and a real cost multiplier once it isn't. The operator i