risingwave
risingwave copied to clipboard
feat(compaction): introduce auto split and merge policy and config
I hereby agree to the terms of the RisingWave Labs, Inc. Contributor License Agreement.
What's changed and what's your intention?
- refactored and simplified the logic of split policy, support creating table split, and split into two cases
- high throughput: when the throughput of a state table is greater than threshold in the window, we will try to split the state table into a separate group.
- huge size: when the size of the group is larger than group max size * ratio, we will try to split the group into two.
- support automated merge policy, need to satisfy three conditions:
- low throughput: when the throughput of all state tables in the group is partially sampled in the window less than threshold.
- small size: when the sum of the two group sizes is less than group max size * ratio
- not creating: when none of the tables in the group are creating tables.
we've deprecated some policies (these restrictions were introduced by the previous inability to merge)
- split no longer takes state table size into account. In the past, in order to avoid splitting a large number of small groups that cannot be recovered, we would limit the size of non-high throughput tables when attempting a split.
- rest_group_size and group_id are no longer considered, only group max size is judged.
Checklist
- [ ] I have written necessary rustdoc comments
- [ ] I have added necessary unit tests and integration tests
- [ ] I have added test labels as necessary. See details.
- [ ] I have added fuzzing tests or opened an issue to track them. (Optional, recommended for new SQL features #7934).
- [ ] My PR contains breaking changes. (If it deprecates some features, please create a tracking issue to remove them in the future).
- [ ] All checks passed in
./risedev check(or alias,./risedev c) - [ ] My PR changes performance-critical code. (Please run macro/micro-benchmarks and show the results.)
- [ ] My PR contains critical fixes that are necessary to be merged into the latest release. (Please check out the details)
Documentation
- [ ] My PR needs documentation updates. (Please use the Release note section below to summarize the impact on users)
Release note
If this PR includes changes that directly affect users or other significant modifications relevant to the community, kindly draft a release note to provide a concise summary of these changes. Please prioritize highlighting the impact these changes will have on users.