LH

Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider
1993 Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93  
LH* generalizes Linear Hsshing to parallel or distributed RAM and disk files. An LH* file can be created from objects provided by any number of distributed and autonomous clients. It can grow gracefully, one bucket at a time, to virtually any number of servers. The number of messages per insertion is one in general, and three in the worst case. The number of messages per retrieval is two in general, and four in the worst case. The load factor can be about constant, 65-95%, depending on the file
more » ... parameters. The file can also support parallel oper- ations. An LH* file can be much faster than a single site disk file, and/or can hold a much larger number of objects. It can be more efficient than any file with a centralized directory, or a static parallel or distributed hash file.
doi:10.1145/170035.170084 dblp:conf/sigmod/LitwinNS93 fatcat:s5gml5du75f75jdzsrf53mms5m