Unique Hash IndexesThis is a featured page

This might be a fairly interesting project for someone who would like to learn about how access methods in PostgreSQL work. One downside is that the project wouldn't address some of the more fundamental problems with the current hash index implementation, so in a sense it is rearranging the deckchairs on the Titanic -- but it would be a fun project to hack on.

Basically, just add UNIQUE support for hash indexes. That just means walking through the chain of pages in a given hash bucket when doing an insertion, to verify that none of the existing members of the bucket are equal to the newly-inserted item. One consideration is how this would interact with the existing hash index locking protocol.

Neil C. actually implemented this functionality aeons ago, but never got the patch into shape for application to the tree. You could use that patch (linked below), or start from scratch.

Related links:

Interested hackers:


No user avatar
neilc
Latest page update: made by neilc , Jun 22 2006, 7:53 PM EDT (about this update About This Update neilc Edited by neilc

2 words added

view changes

- complete history)
Keyword tags: None (edit keyword tags)
More Info: links to this page

Anonymous  (Get credit for your thread)


There are no threads for this page.  Be the first to start a new thread.