Martijn van Oosterhout <kleptog@svana.org> writes:
> rtree works on multidimesional (geometric) data. It can do range tests
> (is object A to the left of object B) but it's only applicable if your
> conditions can be interpreted that way.
> GiST is for creating custom index types, hardly likely to be useful
> in your case.
Actually either rtree or GIST should be able to do something useful with
this, since it's basically a 1-D overlap query. The main problem with
GIST is to find a suitable opclass, since there aren't any in the core
system. Possibly contrib/seg could be used.
regards, tom lane