agora inbox for pgsql-hackers@postgresql.org
help / color / mirror / Atom feedFrom: Nico Williams <nico@cryptonector.com>
To: Tom Lane <tgl@sss.pgh.pa.us>
Cc: Joel Jacobson <joel@trustly.com>
Cc: Pg Hackers <pgsql-hackers@postgresql.org>
Subject: Re: Idea on how to simplify comparing two sets
Date: Thu, 23 Feb 2017 15:27:43 -0600
Message-ID: <20170223212743.GD30233@localhost> (raw)
In-Reply-To: <15376.1486483121@sss.pgh.pa.us>
References: <CAASwCXeXzwpLg4b1zWKdR9y4XW7Gt8Q=Di2nCRYs4ZT_gvMFeA@mail.gmail.com>
<15376.1486483121@sss.pgh.pa.us>
List-Unsubscribe: <mailto:majordomo@postgresql.org?body=unsub%20pgsql-hackers>
On Tue, Feb 07, 2017 at 10:58:41AM -0500, Tom Lane wrote:
> Joel Jacobson <joel@trustly.com> writes:
> > Currently there is no simple way to check if two sets are equal.
>
> Uh ... maybe check whether SELECT set1 EXCEPT SELECT set2
> and SELECT set2 EXCEPT SELECT set1 are both empty?
Even better, NATURAL(*) FULL OUTER JOIN the two table sources and check
that the result is empty. If the two sources have useful indices (or if
PG constructs suitable automatic indices for them) for this then the
query should be O(N).
(*) However, if you do this then there'd better not be any NULLs in
columns, otherwise you'll get false positives for differences. Of
course, if the two table sources have common primary key prefixes and
you only care about equality in those columns, then just FULL OUTER JOIN
USING (<primary key prefix>).
Nico
--
--
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers
view thread (24+ messages) latest in thread
Message-ID: <20170223212743.GD30233@localhost>
Permalink: ../../20170223212743.GD30233@localhost/
Also on: postgresql.org/message-id/20170223212743.GD30233@localhost
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-hackers@postgresql.org
Cc: nico@cryptonector.com, tgl@sss.pgh.pa.us, joel@trustly.com
Subject: Re: Idea on how to simplify comparing two sets
In-Reply-To: <20170223212743.GD30233@localhost>
* 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