An Introduction to Hashing in the Era of Machine Learning
Another interesting thing that was not mentioned was that the index can place semantically similar items close together.<p>For example, look at Word2Vec.  It "indexes" / "hashes" words that are semantically similar to the same "bucket".  This means that you can search for semantically similar data just by inspecting what is near by.  This has all kinds of applications.