Raphael S. Carvalho b30a2cb21a lcs: generate info that preserves token distribution in higher levels ...

The information (last compacted keys) is lost after node is restarted
or schema is updated, which causes strategy to be rebuilt.
We need it for strategy to guarantee uniform distribution of token
range across sstables, or we could end up with 1 sstable of level L
overlapping with lots of sstables of level L+1, and that results in
a compaction of undesired length.
That information can be generated from scratch by getting last key
of newest sstable in each level > 0.

Fixes #1906.

Signed-off-by: Raphael S. Carvalho <raphaelsc@scylladb.com>
Message-Id: <35ebd15977d5a8418239febb160c796cdc0e98fa.1480533805.git.raphaelsc@scylladb.com>

2016-12-01 11:19:58 +02:00

..

atomic_deletion.cc

sstables: move atomic deletion code to its own files

2016-11-04 15:47:35 +02:00

atomic_deletion.hh

sstables: move atomic deletion code to its own files

2016-11-04 15:47:35 +02:00

column_name_helper.hh

sstables: fix tracking of min and max clustering components

2016-08-09 15:01:30 -03:00

compaction_manager.cc

compaction_manager: inform about compaction cancelled by shutdown

2016-11-14 16:37:33 +02:00

compaction_manager.hh

compaction_manager: make registration of sstables and weight exception safe

2016-07-22 07:02:48 +01:00

compaction_strategy.cc

lcs: generate info that preserves token distribution in higher levels

2016-12-01 11:19:58 +02:00

compaction.cc

Convert ring_position and token ranges to be nonwrapping

2016-11-02 21:04:11 +02:00

compaction.hh

compaction: implement function to get fully expired sstables

2016-07-06 02:11:47 -03:00

compress.cc

lz4: Conditionally use LZ4_compress_default()

2016-11-24 11:25:03 +02:00

compress.hh

sstables: fix incorrect sstable size when compression is enabled

2016-04-13 09:01:01 +03:00

consumer.hh

sstables: fix ad-hoc summary creation

2016-11-17 11:05:23 +02:00

date_tiered_compaction_strategy.hh

compaction: do not convert timestamp resolution to uppercase

2016-07-22 07:03:27 +01:00

disk_types.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

downsampling.hh

sstables: convert Downsampling to C++

2015-10-23 16:57:39 -02:00

exceptions.hh

sstables: Add optional filename to malformed_sstable_exception

2016-06-01 14:48:08 +03:00

filter.cc

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

filter.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

hyperloglog.hh

sstables: stop using unaligned_cast

2016-07-22 07:03:08 +01:00

index_reader.hh

sstables: fix ad-hoc summary creation

2016-11-17 11:05:23 +02:00

key.hh

sstables/key: Add to_partition_key function

2016-10-10 19:50:11 +02:00

leveled_manifest.hh

lcs: fix starvation at higher levels

2016-09-30 14:09:49 -03:00

metadata_collector.hh

decouple estimated_histogram from sstables

2016-08-31 15:13:23 -04:00

partition.cc

Cleanup sstables::mutation_reader::impl

2016-11-14 11:52:52 +00:00

remove.hh

db: make it possible to use custom error handler with io checker

2016-10-27 15:54:21 -02:00

row.cc

sstables: fix ad-hoc summary creation

2016-11-17 11:05:23 +02:00

row.hh

ssables: add data_consume_rows_context::reset()

2016-10-19 15:29:08 +01:00

sstable_set.hh

Introduce sstable_set

2016-07-03 10:27:00 +03:00

sstables.cc

sstables: provide write time of data component

2016-12-01 11:19:57 +02:00

sstables.hh

sstables: provide write time of data component

2016-12-01 11:19:57 +02:00

streaming_histogram.hh

Fix pre-ScyllaDB copyright statements

2016-04-08 08:12:47 +03:00

types.hh

sstables: add intra-node sharding metadata

2016-11-22 21:44:25 +02:00

writer.hh

sstables: introduce generic serialized_size()

2016-11-22 20:06:23 +02:00