Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Already on GitHub? Sign in to your account

Add bitcask:is_empty_estimate #67

Merged
merged 1 commit into from Nov 6, 2012

Conversation

Projects
None yet
3 participants
Contributor

jtuple commented Nov 2, 2012

Add bitcask:is_empty_estimate to quickly determine if a bitcask contains no data. Currently, determining if a bitcask has data requires folding over the keydir to ensure tombstones and expired keys are skipped. However, this is a potentially blocking operation and no where in Riak do we actually need perfect knowledge.

The estimate is determined from the bitcask stats, which may overcount data, but will not undercount. Therefore, the estimated result may return false when the bitcask is actually empty, but it will never return true when there is data.

See issue: basho/riak_kv#423

Add bitcask:is_empty_estimate
Add bitcask:is_empty_estimate to quickly determine if a bitcask contains
no data. Currently, determining if a bitcask has data requires folding
over the keydir to ensure tombstones and expired keys are skipped.
However, this is a potentially blocking operation and no where in Riak do
we actually need perfect knowledge.

The estimate is determined from the bitcask stats, which may overcount
data, but will not undercount. Therefore, the estimated result may return
false when the bitcask is actually empty, but it will never return true
when there is data.

See issue: basho/riak_kv#423

@ghost ghost assigned reiddraper and jtuple Nov 3, 2012

Contributor

reiddraper commented Nov 5, 2012

+1

jaredmorrow pushed a commit that referenced this pull request Nov 6, 2012

@jaredmorrow jaredmorrow merged commit a39c533 into master Nov 6, 2012

1 check passed

default The Travis build passed
Details

@engelsanchez engelsanchez deleted the gh_riak_kv_423-bitcask-stall branch Mar 28, 2014

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment