June 2001
Intermediate to advanced
688 pages
19h 18m
English
Content preview from Berkeley DB
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Page Fill Factor
The density, or page fill factor, is an approximation of the number of keys allowed to accumulate in any one bucket, determining when the hash table grows or shrinks. If you know the average sizes of the keys and data in your dataset, setting the fill factor can enhance performance. A reasonable rule to use to compute fill factor is the following:
(pagesize – 32)) / (average_key_size + average_data_size + 8)
The desired density within the hash table can be specified by calling the DB→set_h_ffactor function. If no density is specified, one will be selected dynamically as pages are filled.