LH*--a scalable, distributed data structure.

LH*--a scalable, distributed data structure.

We present a scalable distributed data structure called LH*. LH* generalizes Linear Hashing (LH) to distributed RAM and disk files. An LH* file can be created from records with primary keys, or objects with OIDs, provided by any number of distributed and autonomous clients. It does not require a cen...

Volledige beschrijving

Bibliografische gegevens
Gepubliceerd in:ACM transactions on database systems. 21, 4 (1996).
Hoofdauteur: Litwin, Witold
Andere auteurs: Neimat, Marie-Anna, Schneider , Donovan A.
Formaat: Artikel
Taal:English
Onderwerpen:
Algorithms.
Data structures.
Distributed access methods.
Extensible hashing.
Linear hashing.