Map
Index
Random
Help
th

Quote: linear hashing uses less memory than extendible hashing; the overflow chains are generally short

topics > all references > references p-r > QuoteRef: ratha2_1991 , p. 25



Topic:
adaptive hash table

Quotation Skeleton

Based on simulation results, the linear hashing technique … [over extendible hashing] … Since there is no control over the length … maximum search cost is 2 for all the … [With extendible hashing] Doubling and halving the directory size is …   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: bucket size does not affect the performance of linear hashing and extendible hashing

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.