2017-04-13 11:30 GMT+05:00 Jeff Davis <pgsql@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.