feat(meta): Add conflict-free sequence generator v1 #18273
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
github-actions
bot
added
the
pr-feature
drmingdrmer
force-pushed
the
327-seq-inc
branch
3 times, most recently
from
c4e0b3f to
552768d
Compare
Introduce a new conflict-free sequence generator (storage version 1) alongside the existing version 0 generator. The v1 generator eliminates conflicts during concurrent sequence number generation by using a new `FetchAddU64` operation instead of check-and-set semantics. Key changes: - V1 generator stores sequence values in external standalone keys - Uses atomic FetchAddU64 operation for conflict-free updates - V0 generator remains unchanged for backward compatibility The FetchAddU64 operation performs in-place atomic updates without requiring metadata assertions, eliminating conflicts between concurrent sequence requests and improving throughput for sequence generation workloads. Both storage versions coexist, allowing gradual migration from the conflict-prone v0 implementation to the high-concurrency v1 design. **Non-Breaking**: This Commit just add this function but does not used anywhere.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
I hereby agree to the terms of the CLA available at: https://docs.databend.com/dev/policies/cla/
Summary
feat(meta): Add conflict-free sequence generator v1
Introduce a new conflict-free sequence generator (storage version 1)
alongside the existing version 0 generator. The v1 generator eliminates
conflicts during concurrent sequence number generation by using a new
FetchAddU64operation instead of check-and-set semantics.Key changes:
The FetchAddU64 operation performs in-place atomic updates without
requiring metadata assertions, eliminating conflicts between concurrent
sequence requests and improving throughput for sequence generation
workloads.
Both storage versions coexist, allowing gradual migration from the
conflict-prone v0 implementation to the high-concurrency v1 design.
Non-Breaking:
This Commit just add this function but does not used anywhere.
Tests
Type of change
Related Issues
This change is