| 
|
Quote: at most 2 disk access for linear spiral hashing with 97% storage utilization(78% for linear hashing); in core, separators table
topics >
all references >
references c-d >
Topic:
adaptive hash table
Quotation Skeleton
The goal of dynamic hashing is to design … be increased and reduced without reorganizing the whole … of a file occurs at a rate of … is a given integer constant which is smaller … proposed scheme (called linear spiral hashing) requires no … always adding one more page in linear hashing, … file expansions and have much better storage utilization … utilization as compared to 78 percent storage utilization … [p. 970] To reduce the number of disk accesses … [ref],which makes use of a small in-core table to direct search … retrieval of any record in linear spiral hashing … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: adaptive hash table (19 items)