Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix(compactor): fix put key miss tombstone #14233

Merged
merged 3 commits into from
Dec 28, 2023
Merged

Conversation

Little-Wallace
Copy link
Contributor

@Little-Wallace Little-Wallace commented Dec 27, 2023

I hereby agree to the terms of the RisingWave Labs, Inc. Contributor License Agreement.

What's changed and what's your intention?

In fast compact, if the last key is added to sstable one by one, we must check the start key of next block before we copy it into new sstable. Because if the last key is a tombstone and we have removed it, all keys of next block must check whether they share the same user key with the last key.

This bug may be one of the reasons which cause stream inconsistant: #14031
Because if one tombstone is deleted but we keep the put key following it, streaming state may find a deleted key in query result.

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 Sqlsmith: Sql feature generation #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.

Signed-off-by: Little-Wallace <bupt2013211450@gmail.com>
@github-actions github-actions bot added the type/fix Bug fix label Dec 27, 2023
Signed-off-by: Little-Wallace <bupt2013211450@gmail.com>
@lmatz
Copy link
Contributor

lmatz commented Dec 27, 2023

Shall we cherry-pick it to v1.5?

@Li0k Li0k self-requested a review December 27, 2023 09:06
Copy link
Contributor

@Li0k Li0k left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM, please add some comments for this case

self.executor.run(&mut iter, target_key).await?;
} else {
let is_new_user_key = !self.executor.last_key.user_key.eq(&smallest_key.user_key);
if !self.executor.builder.need_flush() && is_new_user_key {
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Could you please add some comments here? It's kind of confusing.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Done. I have add comment for it.

Signed-off-by: Little-Wallace <bupt2013211450@gmail.com>
@Little-Wallace Little-Wallace added this pull request to the merge queue Dec 28, 2023
Merged via the queue into main with commit 2a26d0e Dec 28, 2023
27 of 28 checks passed
@Little-Wallace Little-Wallace deleted the fix-fast-compact branch December 28, 2023 10:23
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
type/fix Bug fix
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants