News for hackers. Stuff that matters.
Re:Introducing HypoPG, hypothetical indexes for PostgreSQL by yangyang on Wednesday June 24, 2015 @07:09PM (#9775062)
Well that's pretty much what a hash join is doing - scan a table creating a hash table (effectively an in-memory index), then scan the inner table looking up values in the hash table.

A hash table is a more effective data structure than a btree for in-memory search.

There are no comments on this comment yet.