Filtered Linear Hashing
No Thumbnail Available
Date
1999-05-01T00:00:00Z
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Filtered linear hashing is a combination of linear hashing and filtered hashing. It expands the file gracefully as linear hashing, and organizes the overflow buckets with the use of a filter buffer to ensure that any bucket can be retrieved in one disk access. At a load factor of 0.7, the cost of file creation is reduced by 15% as opposed to linear hashing, with higher cost saving for larger load factors.