Performance comparison of extendible hashing and linear hashing techniques
extendible hashing - a fast access method for dynamic files .