Andy Colson <andy@squeakycode.net> writes:
> As I understand indexes, they are a key value pair, that contain a value
> and a position. You lookup the value then use the position to seek into
> the database to load the record.
> Do we, or could we, load all the the matching index records, then sort
> them by position? (maybe not all, maybe large batches)
This is more or less what a "bitmap index scan" does.
regards, tom lane