agora inbox for pgsql-sql@postgresql.org  
help / color / mirror / Atom feed
From: Eliober Cleger Despaigne <ecleger@uci.cu>
To: 'Feike Steenbergen' <feikesteenbergen@gmail.com>
Cc: pgsql-sql@postgresql.org
Subject: Re: about LEFT and INNER JOIN
Date: Tue, 30 May 2017 08:20:30 -0400
Message-ID: <006101d2d93f$218447d0$648cd770$@uci.cu> (raw)
In-Reply-To: <CAK_s-G3iA+2pQYSsH0ckvMTEsSzuFczxRGjFjgWcu29m4OG_5w@mail.gmail.com>
References: <012301d2d3f3$cf464bd0$6dd2e370$@uci.cu>
	<CAK_s-G3iA+2pQYSsH0ckvMTEsSzuFczxRGjFjgWcu29m4OG_5w@mail.gmail.com>
List-Unsubscribe: <mailto:majordomo@postgresql.org?body=unsub%20pgsql-sql>

Sorry, I forgot specify the PostgreSQL version which is 9.4

 



Ing. Eliober Cleger Despaigne

Vicedecano de Extensión y Residencia, Facultad 3

Telf: 8040

 

De: Feike Steenbergen [mailto:feikesteenbergen@gmail.com] 
Enviado el: martes, 30 de mayo de 2017 2:00
Para: Eliober Cleger Despaigne
CC: pgsql-sql@postgresql.org
Asunto: Re: [SQL] about LEFT and INNER JOIN

 

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@uci.cu <mailto:ecleger@uci.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 

 

 


La @universidad_uci es Fidel. Los jóvenes no fallaremos.
#HastaSiempreComandante
#HastalaVictoriaSiempre


Attachments:

  [image/jpeg] image001.jpg (2.5K, ../006101d2d93f$218447d0$648cd770$@uci.cu/3-image001.jpg)
  download | view image

view thread (3+ messages)

Message-ID: <006101d2d93f$218447d0$648cd770$@uci.cu>
Permalink:  ../006101d2d93f$218447d0$648cd770$@uci.cu/
Also on:    postgresql.org/message-id/006101d2d93f$218447d0$648cd770$@uci.cu

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-sql@postgresql.org
  Cc: ecleger@uci.cu, feikesteenbergen@gmail.com
  Subject: Re: about LEFT and INNER JOIN
  In-Reply-To: <006101d2d93f$218447d0$648cd770$@uci.cu>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by agora; see mirroring instructions
for how to clone and mirror all data and code used for this inbox