flexible hashing schemes

Phil Pfeiffer <harvard!uwvax!pfeiffer>
Fri, 13 Feb 87 14:33:59 CST

          From comp.compilers

Related articles
flexible hashing schemes harvard!uwvax!pfeiffer (Phil Pfeiffer) (1987-02-13)
| List of all articles for this month |

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.]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.