Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtp (Exim 4.84_2) (envelope-from ) id 1dFgBw-0005Bv-3L for pgsql-sql@arkaria.postgresql.org; Tue, 30 May 2017 12:24:04 +0000 Received: from localhost ([127.0.0.1] helo=postgresql.org) by malur.postgresql.org with smtp (Exim 4.84_2) (envelope-from ) id 1dFgBv-00015e-JB for pgsql-sql@arkaria.postgresql.org; Tue, 30 May 2017 12:24:03 +0000 Received: from makus.postgresql.org ([2001:4800:1501:1::229]) by malur.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256) (Exim 4.84_2) (envelope-from ) id 1dFgAp-0007da-LY for pgsql-sql@postgresql.org; Tue, 30 May 2017 12:22:55 +0000 Received: from ns3.uci.cu ([200.55.140.180] helo=mx3.uci.cu) by makus.postgresql.org with smtp (Exim 4.84_2) (envelope-from ) id 1dFgAm-0008TJ-9G for pgsql-sql@postgresql.org; Tue, 30 May 2017 12:22:54 +0000 Received: (qmail 3068 invoked from network); 30 May 2017 12:22:49 -0000 Received: from unknown (HELO wmail2.uci.cu) (10.0.0.85) by 0 with SMTP; 30 May 2017 12:22:46 -0000 Received: from localhost (localhost [127.0.0.1]) by wmail2.uci.cu (Postfix) with ESMTP id 1FF4DE2784E; Tue, 30 May 2017 08:13:53 -0400 (CDT) Received: from wmail2.uci.cu ([127.0.0.1]) by localhost (wmail2.uci.cu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id xmVr0Zf2ncyf; Tue, 30 May 2017 08:13:41 -0400 (CDT) Received: from localhost (localhost [127.0.0.1]) by wmail2.uci.cu (Postfix) with ESMTP id 5B594E2786A; Tue, 30 May 2017 08:13:41 -0400 (CDT) X-Amavis-Modified: Mail body modified (using disclaimer) - wmail2.uci.cu X-Virus-Scanned: amavisd-new at wmail2.uci.cu Received: from wmail2.uci.cu ([127.0.0.1]) by localhost (wmail2.uci.cu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id VRLgRkFPwbDq; Tue, 30 May 2017 08:13:41 -0400 (CDT) Received: from ElioCDPC (unknown [10.32.32.252]) (Authenticated sender: ecleger@uci.cu) by wmail2.uci.cu (Postfix) with ESMTPSA id 312CFE2785E; Tue, 30 May 2017 08:13:41 -0400 (CDT) From: "Eliober Cleger Despaigne" To: "'Feike Steenbergen'" Cc: References: <012301d2d3f3$cf464bd0$6dd2e370$@uci.cu> In-Reply-To: Subject: Re: about LEFT and INNER JOIN Date: Tue, 30 May 2017 08:20:30 -0400 Message-ID: <006101d2d93f$218447d0$648cd770$@uci.cu> MIME-Version: 1.0 Content-Type: multipart/related; boundary="----=_NextPart_000_0062_01D2D91D.9A7518D0" X-Mailer: Microsoft Outlook 15.0 Thread-Index: AQJJqsJl7R4TCGZntiQO3sIy6GqlcwHsoJkKoQ/C8VA= Content-Language: es X-KLMS-Rule-ID: 1 X-KLMS-Message-Action: clean X-KLMS-AntiSpam-Lua-Profiles: 113211 [May 30 2017] X-KLMS-AntiSpam-Version: 5.7.0.14 X-KLMS-AntiSpam-Envelope-From: ecleger@uci.cu X-KLMS-AntiSpam-Rate: 0 X-KLMS-AntiSpam-Status: not_detected X-KLMS-AntiSpam-Method: none X-KLMS-AntiSpam-Info: LuaCore: 235 235 cdc3109d61e8955f2d5598bbc0cdcaded2cb560a, {Tracking_Outlook_15}, 127.0.0.200:5.2.1;uci.cu:7.1.1;d41d8cd98f00b204e9800998ecf8427e.com:7.1.1;127.0.0.199:5.2.1,7.1.2;www.postgresql.org:4.0.4,7.1.1 X-KLMS-AntiSpam-Interceptor-Info: scan successful X-KLMS-AntiPhishing: Clean, 2017/05/25 11:00:31 X-KLMS-AntiVirus: Kaspersky Security 8.0 for Linux Mail Server, version 8.0.1.705, bases: 2017/05/30 04:43:00 #9740089; khse: 2014-01-23 rollback X-KLMS-AntiVirus-Status: Clean, skipped X-Pg-Spam-Score: -0.5 (/) List-Archive: List-Help: List-ID: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: X-Mailing-List: pgsql-sql Precedence: bulk Sender: pgsql-sql-owner@postgresql.org This is a multipart message in MIME format. ------=_NextPart_000_0062_01D2D91D.9A7518D0 Content-Type: multipart/alternative; boundary="----=_NextPart_001_0063_01D2D91D.9A7518D0" ------=_NextPart_001_0063_01D2D91D.9A7518D0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: quoted-printable Sorry, I forgot specify the PostgreSQL version which is 9.4 =20 Ing. Eliober Cleger Despaigne Vicedecano de Extensi=C3=B3n y Residencia, Facultad 3 Telf: 8040 =20 De: Feike Steenbergen [mailto:feikesteenbergen@gmail.com]=20 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 =20 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) =20 regards, =20 Feike =20 =20 On 23 May 2017 at 20:38, Eliober Cleger Despaigne > wrote: Grettings=20 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. =20 _____ =20 La @universidad_uci es Fidel. Los j=C3=B3venes no fallaremos. = #HastaSiempreComandante #HastalaVictoriaSiempre=20 =20 =20 =EF=BB=BFLa @universidad_uci es Fidel. Los j=C3=B3venes no fallaremos.=0A#HastaSiempreComandante=0A#HastalaVictoriaSiempre=0A ------=_NextPart_001_0063_01D2D91D.9A7518D0 Content-Type: text/html; charset="utf-8" Content-Transfer-Encoding: quoted-printable

Sorry, I forgot specify the PostgreSQL = version which is 9.4

 

3D"cid:image001.jpg@01D01935.F21B9780"

Ing. Eliober Cleger = Despaigne

Vicedecano de Extensi=C3=B3n y = Residencia, Facultad 3

Telf: 8040

 

De:<= /b> = 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.ht= ml

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> = 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=C3=B3venes no fallaremos. #HastaSiempreComandante = #HastalaVictoriaSiempre

 

 


= =0A=0A
=0ALa @universidad_uci es Fidel. Los jóvenes no fallaremos.=0A#HastaSiempreComandante=0A#HastalaVictoriaSiempre=0A
=0A
=0A=0A=0A
= ------=_NextPart_001_0063_01D2D91D.9A7518D0-- ------=_NextPart_000_0062_01D2D91D.9A7518D0 Content-Type: image/jpeg; name="image001.jpg" Content-Transfer-Encoding: base64 Content-ID: /9j/4AAQSkZJRgABAQEAYABgAAD/2wBDAAMCAgMCAgMDAwMEAwMEBQgFBQQEBQoHBwYIDAoMDAsK CwsNDhIQDQ4RDgsLEBYQERMUFRUVDA8XGBYUGBIUFRT/2wBDAQMEBAUEBQkFBQkUDQsNFBQUFBQU FBQUFBQUFBQUFBQUFBQUFBQUFBQUFBQUFBQUFBQUFBQUFBQUFBQUFBQUFBT/wAARCABMAD0DASIA AhEBAxEB/8QAHwAAAQUBAQEBAQEAAAAAAAAAAAECAwQFBgcICQoL/8QAtRAAAgEDAwIEAwUFBAQA AAF9AQIDAAQRBRIhMUEGE1FhByJxFDKBkaEII0KxwRVS0fAkM2JyggkKFhcYGRolJicoKSo0NTY3 ODk6Q0RFRkdISUpTVFVWV1hZWmNkZWZnaGlqc3R1dnd4eXqDhIWGh4iJipKTlJWWl5iZmqKjpKWm p6ipqrKztLW2t7i5usLDxMXGx8jJytLT1NXW19jZ2uHi4+Tl5ufo6erx8vP09fb3+Pn6/8QAHwEA AwEBAQEBAQEBAQAAAAAAAAECAwQFBgcICQoL/8QAtREAAgECBAQDBAcFBAQAAQJ3AAECAxEEBSEx BhJBUQdhcRMiMoEIFEKRobHBCSMzUvAVYnLRChYkNOEl8RcYGRomJygpKjU2Nzg5OkNERUZHSElK U1RVVldYWVpjZGVmZ2hpanN0dXZ3eHl6goOEhYaHiImKkpOUlZaXmJmaoqOkpaanqKmqsrO0tba3 uLm6wsPExcbHyMnK0tPU1dbX2Nna4uPk5ebn6Onq8vP09fb3+Pn6/9oADAMBAAIRAxEAPwD9E/GG ozya1LbeYwhiVQEB4JKg5P51y+tj/j0HX91/7O1dD4qH/FR3fr8v/oC1z2vyx28NvNK3lxpAXdj0 ADNk/kK7Zfw0Yvc8f+Nv7QHh/wCB+lwtfJJqetXSFrPSLUgSyDpvY/wJnjcQc4OAcHHwR8Wv2ovi P461Nr0QW+h26qUS2tbUPhM8bmkDEn3GPpXd6/fTfFDxFfeItRlMV1fN5oMnJhj/AOWcS+gVcDjr gk8k1wPi3QEtZCCWKKMhgOK8WrXs9D6XD5cnBSnuzj9J+PN3ceLNV1fxTAZrnUtpkntVEYR1UKDs HGMDoPyrp9c8cQ61HHFCfMtpkDGRc9D3z7cV5V4jsEkMisoJIJVu4qDwPdurTWEsiLGn7xGkzhRn 5h9M4/WppyUtbGOIpez2Z6P4DuJrXxBqt5byvHJHbbFljbDL8wfII6f6o1+pX/BPj4heIPiH+zzb y+JL+bVL/S9Rm01Ly5cvNLEqRum9jyxHmbcnnCjNfmX8LdFNzba6sEq3aTEQRyAYBZY2/LmYV+mH /BPvw7N4Z+B9/aThQ7a3PJhTkYMMA/pXRD4meZPY9U8Vf8jFef8AAf8A0Ba5jxVYjU9PSyZvLFxa tEX/ALoYuM/rXUeKP+RjvP8AgP8A6AtcJ8WGuY/AuttZMyXi6NdNC0Z2sJNkhUgjkHOMe9erP+Em cW8rH5vW+ran4VmtE+yQ3d087WsltInCuiBnUHcDwpHOCO3Xik+Jniq41K/0fS9KsrO1uNQVQJHY BUJ9S2AO/J4r0TU9L0n+wZtSkBluFj3MrAsdx746n1/CvGvidPaw67YNDLJeFUVmjMJUDP8ACSeh x6Zr5iTcndI/QYU+SnZyPM/EFvJJrF1BIZDJaytEZcLsZgcHG3jGeh5B7Vp/Arw7aa/8RL+yv445 IPsEp2yKpBbzI8YyOuCenOAfeus8YNp1no5FvtJkwxPqP8a5z4U6bLqHj7Tmt42bbcLKXxwqpy2T 9P8ADvWtOV3ojzMXSSjbm6H0P4W8CWXhaaOCxVYreSbzDEM4DHaCeSeyrx04r9Av2S4Vg+Gd2q9P 7TlP/kOKviexj87VLRecb8/pmvt/9lhdvw5ux/1EpP8A0XFXcrKVj51Num2ze8Uf8jFefRf/AEBa xdYXJt8jI8n/ANmatrxV/wAjDeD/AHP/AEBaxdW+/Dn/AJ5/1NevL+Gjhe58KftHeDb3wZ4/MWno ltoV8ouoYyCVxgCRQc9Q+Tj0Za8l+MGj+F7Lw3aXGm6zfXupScC3mtoolU4B42zyH19O30r6u/bE sWn03wpcrt3RzXMahu+4Rn8vkFfE/jGa8it5tujRrtODJCFyfx6mvGqx9nJpLc+swVR1aClJ7aHm eqTvHHCkkrOwUbsnjNfRv7Pdnbr4H+1JBGtxJcSK8oQByBjAJ7j296+b/wCy7zUpmubqIwxJ91a+ q/gf4U1PTfANsHjJEsH9oiPb8wjdjtI9QUVW+jVphaMqsmoLY4cwly07y6nbaV/yGrb6sf8Ax019 s/sstu+Hd76/2nL/AOi4q+KPD22bXocNnCswx6Y/+vX2j+ylJv8AAOrDOdmryD/yDCf603/EPNh/ C+ZofErxDpvhTVL2+1i/t9NtPkImuZAgb5BwM9Tx0HNfN/jr9sjRW1SDSvCGkXXiTUZGW2haQ+RE 8jHChQQWbJIGCFr6d+MXww0H4kx2y6r4dsdZltQQklw0iSKDztV42Vse2ce1eTeGPgT4H8EeKdP1 KLwLZ2dzaziRJvtF0+xv74DylSRnIJHBAI6V6UakeVKSOZx3PIf245NS0P4b+CtQmZZbzTb1Dfm3 UrGwkj2OVBydu8gjJ4A61803f2TWrVJ8PiRc7VGRmv00+MvgTw14q8OtbaxoFvq9tMjQ+TNLMqkM MH7jg/19K840v4G+AdNs4oo/BFiiKMBftV2cfnMa5Mby1ZRcdND2srxH1enKE1fU/P8A8O/DS9+J HjjSfCGlKYGuXzPcbf8AUxAFpJD/ALqgkDucDvX3DpXhW10nxNbR6ZCsFja2wso4AR/qo1CIvPoA K77wH8MPBfhzxFfvY+GLbSrnUrdrZ7u3ubkSbTg7QxlyuSByuDkCus0/4V+HrFvLWxmcj/lpNqV5 I/8A308xPf1ruy2pDDRbau2cOaVHippR0SPyv8Z+LPEnwZ+NHi/Q7O5Vba11OZ7a1uE8yNLeYiaJ V7geW6cAiv0a/YB8Sah4w+CeoazqNrHay3WtzFBCCI3VYYIyy5J43Iw69Qa5r4jfAT4deJfHF1qO peCLLVr5Vjie7ub293vsUAA4nA46fhX0h8L4tMs/Ben2Gj6VbaJYWS/Z47GzQJFFjn5QPXOfUknO TzXPXlCUnJLU5qd4xUWzoZod0zGoLixjuFCvGrjH8QzWjtHpRtHpXPcqxzOvaOt1b20e35I2yB+G BWNLonov6V3rRq3UZpv2aP8AuipeppGXKrI87bw+XwwXDKcgiuit7dnZZXHzbefr3rofssX9wU5b eNeiinF8uwpPm3OHXwjDJdSSzJvaRi59Mk5rqPD9imn2ckUaBF35AH0FaPkp/dFOVQvQYo3JP//Z ------=_NextPart_000_0062_01D2D91D.9A7518D0--