• M
    Make rocksdb-deletes faster using bloom filter · 2a986919
    Mayank Agarwal 提交于
    Summary:
    Wrote a new function in db_impl.c-CheckKeyMayExist that calls Get but with a new parameter turned on which makes Get return false only if bloom filters can guarantee that key is not in database. Delete calls this function and if the option- deletes_use_filter is turned on and CheckKeyMayExist returns false, the delete will be dropped saving:
    1. Put of delete type
    2. Space in the db,and
    3. Compaction time
    
    Test Plan:
    make all check;
    will run db_stress and db_bench and enhance unit-test once the basic design gets approved
    
    Reviewers: dhruba, haobo, vamsi
    
    Reviewed By: haobo
    
    CC: leveldb
    
    Differential Revision: https://reviews.facebook.net/D11607
    2a986919
db_test.cc 98.6 KB