• Wu Jiayu's avatar
    Implement basic range merge to maintain last level sorted run number (#92) · e8bc9254
    Wu Jiayu authored
    With level merge enabled, we expect there are no more than 10 sorted runs of blob files in both of last two levels. But 
    
    - Since we force using level_compaction_dynamic_level_bytes, last level blob files won't be merged again, sorted run number in last level will increase infinitely.
    - Some hot range may contain more sorted runs.
    
    This patch implement range merge:
    
    - Check sorted run number of compaction range after last level compaction
    - Mark blob files to merge in next compaction if sorted run number > max_sorted_runs
    e8bc9254
Name
Last commit
Last update
..
base_db_listener.cc Loading commit data...
base_db_listener.h Loading commit data...
blob_file_builder.cc Loading commit data...
blob_file_builder.h Loading commit data...
blob_file_cache.cc Loading commit data...
blob_file_cache.h Loading commit data...
blob_file_iterator.cc Loading commit data...
blob_file_iterator.h Loading commit data...
blob_file_iterator_test.cc Loading commit data...
blob_file_manager.h Loading commit data...
blob_file_reader.cc Loading commit data...
blob_file_reader.h Loading commit data...
blob_file_set.cc Loading commit data...
blob_file_set.h Loading commit data...
blob_file_size_collector.cc Loading commit data...
blob_file_size_collector.h Loading commit data...
blob_file_size_collector_test.cc Loading commit data...
blob_file_test.cc Loading commit data...
blob_format.cc Loading commit data...
blob_format.h Loading commit data...
blob_format_test.cc Loading commit data...
blob_gc.cc Loading commit data...
blob_gc.h Loading commit data...
blob_gc_job.cc Loading commit data...
blob_gc_job.h Loading commit data...
blob_gc_job_test.cc Loading commit data...
blob_gc_picker.cc Loading commit data...
blob_gc_picker.h Loading commit data...
blob_gc_picker_test.cc Loading commit data...
blob_storage.cc Loading commit data...
blob_storage.h Loading commit data...
db.cc Loading commit data...
db_impl.cc Loading commit data...
db_impl.h Loading commit data...
db_impl_files.cc Loading commit data...
db_impl_gc.cc Loading commit data...
db_iter.h Loading commit data...
edit_collector.h Loading commit data...
options.cc Loading commit data...
table_builder.cc Loading commit data...
table_builder.h Loading commit data...
table_builder_test.cc Loading commit data...
table_factory.cc Loading commit data...
table_factory.h Loading commit data...
testutil.h Loading commit data...
thread_safety_test.cc Loading commit data...
titan_db_test.cc Loading commit data...
titan_fault_injection_test_env.h Loading commit data...
titan_options_test.cc Loading commit data...
titan_stats.cc Loading commit data...
titan_stats.h Loading commit data...
util.cc Loading commit data...
util.h Loading commit data...
util_test.cc Loading commit data...
version_edit.cc Loading commit data...
version_edit.h Loading commit data...
version_test.cc Loading commit data...