Map
Index
Random
Help
th

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 > QuoteRef: chanYI11_1999 , p. abstract



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.


Related Topics up

Topic: adaptive hash table (19 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.