2017-04-13 11:30 GMT+05:00 Jeff Davis <pg...@j-davis.com>: > I don't quite follow. I don't think any of these proposals uses btree, > right? Range merge join doesn't need any index, your proposal uses > gist, and PgSphere's crossmatch uses gist.
Merge join will use presorted data, B-tree provides sorted data. Merge Join cannot join non-sorted data, can it? Indeed, B-tree is not the only sorted data provider. In this sight, Range Merge join is even more generic. Best regards, Andrey Borodin. -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
