Berkeley DB Reference Guide: Access Methods
Description: Berkeley DB: An embedded database programmatic toolkit.
Keywords: embedded,database,programmatic,toolkit,b+tree,btree,hash,hashing,transaction,transactions,locking,logging,access method,access methods,java,C,C++

### Berkeley DB Reference Guide: Access Methods |

# 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:

>     (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.

Copyright Sleepycat Software