]> git-server-git.apps.pok.os.sepia.ceph.com Git - rocksdb.git/commit
Compaction now conditionally boosts the size of deletion entries.
authorYueh-Hsuan Chiang <yhchiang@fb.com>
Tue, 26 May 2015 21:05:38 +0000 (14:05 -0700)
committerIgor Canadi <icanadi@fb.com>
Thu, 11 Jun 2015 22:42:54 +0000 (15:42 -0700)
commit4fba322d8dd240c17317f92b8d9396bdc2f0ecfa
treedeed33ff023680e0393c4115363b5dee523e733e
parent978b5c17c0c98ec678e91ac9633bc292647db22e
Compaction now conditionally boosts the size of deletion entries.

Summary:
Compaction now boosts the size of deletion entries of a file only when
the number of deletion entries is greater than the number of non-deletion
entries in the file.  The motivation here is that in a stable workload,
the number of deletion entries should be roughly equal to the number of
non-deletion entries.  If we compensate the size of deletion entries in a
stable workload, the deletion compensation logic might introduce unwanted
effet which changes the shape of LSM tree.

Test Plan: db_test --gtest_filter="*Deletion*"

Reviewers: sdong, igor

Reviewed By: igor

Subscribers: dhruba, leveldb

Differential Revision: https://reviews.facebook.net/D38703
db/version_set.cc