L'avis de Knuth sur le multiordinateur
"From a practical standpoint, the most important hash
technique invented in the late 1970s is probably the method that Witold Litwin called linear
hashing. Linar hashing [...] allows the number of hash adresses to grow and / or
contract gracefully as items are inserted and / or deleted. [...] Linear hashing can also
be used for large databases that are distributed between many different sites on a
network.
in Ronald E. Knuth "The Art of Computer
Programming", 2nd ed. vol. 3 pp. 548-549
|