@@ -110,7 +110,7 @@ L3 and L4 needs to be compacted with their lower level respectively, while L5 do
|
|||||||
|
|
||||||
### Task 1.4: Select SST to Compact
|
### Task 1.4: Select SST to Compact
|
||||||
|
|
||||||
Now, let us improve the problem that compaction always include a full level from the simple leveled compaction strategy. When we decide to compact two levels, we always select the oldest SST from the upper level. You can know the time that the SST is produced by comparing the SST id.
|
Now, let us solve the problem that compaction always include a full level from the simple leveled compaction strategy. When we decide to compact two levels, we always select the oldest SST from the upper level. You can know the time that the SST is produced by comparing the SST id.
|
||||||
|
|
||||||
There are other ways of choosing the compacting SST, for example, by looking into the number of delete tombstones. You can implement this as part of the bonus task.
|
There are other ways of choosing the compacting SST, for example, by looking into the number of delete tombstones. You can implement this as part of the bonus task.
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user