Quote: linear hashing with separators gives single disk access to data; small memory table, dynamic sizing, high storage utilization

Quotation Skeleton

This paper introduces a new dynamic hashing scheme … This is achieved by using a small amount … record is stored. The amount of additional internal … is sufficient. The new method is a combination … [refs] and external hashing with fixed-length separators [refs]. … It can handle dynamically growing and shrinking files, … [p. 369] As we shall see, in practice a …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: adaptive hash table (19 items)