maokaihe/mini_lsm
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

doc: week2-03-tiered.md (#57)

Browse Source
This commit is contained in:
yangchenye
2024-03-10 13:28:54 -05:00
committed by GitHub
parent db102602b0
commit bb079d6a90
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
mini-lsm-book/src/week2-03-tiered.md
View File

@@ -82,7 +82,7 @@ The current trigger only reduces space amplification. We will need to add new tr
### Task 1.2: Triggered by Size Ratio
The next trigger is the size ratio trigger. For all tiers, if there is a tier `n` that `size of all previous tiers / this tier >= (1 + size_ratio) * 100%`, we will compact all `n` tiers. We only do this compaction with there are more than `min_merge_width` tiers to be merged.
The next trigger is the size ratio trigger. For all tiers, if there is a tier `n` that `size of all previous tiers / this tier >= (100 + size_ratio) * 100%`, we will compact all `n` tiers. We only do this compaction with there are more than `min_merge_width` tiers to be merged.
With this trigger, you will observe the following in the compaction simulator: