johnl@ima.UUCP (02/13/87)
In addition to extendible hashing, the author of the hashing query might
wish to examine a technique known as linear hashing. Cf. Litwin, W.,
"Linear Hashing: A New Tool for File and Table Addressing", Proceedings of
the Sixth International Conference on Very Large Data Bases, Montreal, 1980.
Linear hashing has an advantage over extendible hashing in that directory
size grows gracefully.
[Sorry for the delay in posting this; we had disk amnesia trouble. -John
PS: Hi, Phil.]
--
Send compilers articles to ima!compilers or, in a pinch, to Levine@YALE.EDU
Plausible paths are { ihnp4 | decvax | cbosgd | harvard | yale | cca}!ima
Please send responses to the originator of the message -- I cannot forward
mail accidentally sent back to compilers. Meta-mail to ima!compilers-request