|flexible hashing schemes harvard!uwvax!pfeiffer (Phil Pfeiffer) (1987-02-13)|
|Date:||Fri, 13 Feb 87 14:33:59 CST|
|From:||Phil Pfeiffer <harvard!uwvax!pfeiffer>|
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.]
Return to the
Search the comp.compilers archives again.