The join strategies PostgreSQL can use are outlined here:
https://www.postgresql.org/docs/current/static/planner-optimizer.html
basically either a:
- nested loop join O(n*m)
- merge join O(n+m)
- hash join O(n+m)
regards,
Feike
On 23 May 2017 at 20:38, Eliober Cleger Despaigne <ecleger(at)uci(dot)cu> wrote:
> Grettings
>
> I need to know which algorithm uses the INNER JOIN and LEFT JOIN. If would
> be possible, I need to know their costs too in O(n) notation.
>
> ------------------------------
> La @universidad_uci es Fidel. Los jóvenes no fallaremos.
> #HastaSiempreComandante #HastalaVictoriaSiempre
>
>