Extendible hashing for concurrent insertions and retrievals
Yasuhiro Hirano, Fumiaki Miura, T. Satoh · 2002
Proposes an improved extendible hashing and bucket multi-versioning method, achieving a higher concurrency. In our improved extendible hashing, the global depth and directory entries are asynchronously modified to reduce lock conflicts on the directory. Furthermore, bucket multi-versioning enables read-only access to a bucket which is being split. Simulation studies show that these two methods provide speedup in proportion to the number of processors and enable concurrent insertions and retrievals to be performed without either one affecting the other.