Hacker News new | ask | show | jobs
by Terr_ 3187 days ago
> Finally, hash indexes always require that the found row be confirmed in the data table

Probably to avoid returning the wrong result for statistically-inevitable collisions, right?

2 comments

Probably it is needed to check if the row is still visible to that transaction.
Postgres uses a visibility bitmap [1] to avoid hitting the heap merely to determine visibility of stable data.

[1] https://www.postgresql.org/docs/9.6/static/indexes-index-onl...

Correct.