in reply to optimizing a linear search by Indexed or bucketed hashing

This is like a simplified B-Tree, with hash you can easily do this yourself.

Don't want to do this yourself, then put this in a database, it will do this for you. You should use database any way.